define

题面传送门容易发现三角剖分一定是一个平面图。因此所有边除了在端点不交。如果我们有一条边，并把这两个点及其相邻的边删去，则会分成两个联通块。如果一个询问的两端点分别在这两个联通块内，…

链接：https://ac.nowcoder.com/acm/contest/23156/1018来源：牛客网 题目描述 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，…

CF1554C 和牛客练习赛101C（问题转化，按位贪心） 写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 /(a/)。…

头文件设计要点： 1、 头文件注释 2、 guard define 3、 尽量不要在头文件中暴露数据结构 4、 要自包含，保证头文件独立编译和功能正确 5、 函数声明前加XXX_A…

Atcoder题解汇总 ABC 158 E. Divisible Substring (取模前缀和思维, 一点点基本数论) 题意 给了一个长度为 /(n/) 的数字串，和一个质数 …

比赛链接 Codeforces Round #697 (Div. 3) G. Strange Beauty 题目大意: 有 /(n/) 个数，从中挑选一个最大的子集，使得集合中任意…

传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 /(n/) …

#include<stdio.h> #define N 5 #define M 80 typedef struct { char name[M]; char autho…

题目链接 给定一个大小为 /(n/) 的非负整数集合。 /(q/) 次操作，分为四种：给值在 /([x,y]/) 范围内的数按位与 /(v/)；给值在 /([x,y]/) 范围内的…

一、解法1 　　硬推公式：得到公式为n – (n / 5 + n / 6 + n / 8 – n / 30  – n / 40 – …