摘要：
CodeForces-63E Sweets Game 博弈论，状态压缩，记忆化搜索 题意 给定一个长度为3的正六边形的棋盘，若为$O$ 则表示这个位置有糖果。 两人轮流吃糖果，每次可以选择在一条直线上的任意个糖果吃，不能吃的人为败者。 Input . . . . . O . . . O O . . 阅读全文
摘要：
CodeForces-1147C Thanos Nim 博弈 思维 题意 有偶数$n$ 堆石子，每次必须选择$n/2$ 堆并每堆至少取出$1$ 堆石子，当不能取石子时判定为输。 分析 当某人把某堆变为0时就面临必败局面，这是因为下一个人只需要把任意$n/2$ 堆变为$0$ ，下一个就无法选出$n/2 阅读全文
摘要：
CodeForces-1215D Ticket Game 博弈，思维 题意 给定一个长度为偶数的字符串，由数字和$'?'$组成。 两人开始轮流对$'?'$ 填数字，先手希望左边的和和右边的和最终不相等，后手希望相等。 问谁必胜 分析 显然从条件可以看出来这题的结果应该和每边的初始大小以及每边的初始问 阅读全文
摘要：
[模板] 线性基 const int M = 61; ll a[M + 1], tmp[M + 1]; bool flag; //判断0 void ins(ll x) { for (int i = M; i >= 0; i--) if (x & (1ll << i)) if (!a[i]) { a[ 阅读全文
摘要：
[模板] ODT-老司机树 CodeForces-896C 适用于随机数据 ，区间赋值。 核心思想，把值相同的区间合并成一个结点保存在set里。 结点保存 struct node { int l, r; mutable ll v; node(int _l,int _r = -1,ll _v = 0) 阅读全文
摘要：
【模板】 ST表 log的预处理 ST表是用于解决可重复贡献问题 的数据结构。 ST表基于倍增思想，可以做到$O(nlogn)$预处理，$O(1)$回答询问。但是不支持修改操作。 举例来说，区间最大值就是一个可重复贡献问题，即使处理的区间有重叠，也不影响答案 令$f[i][j]$ 表示区间$[i,i 阅读全文
摘要：
HDU-1796 How many integers can you find 容斥原理，细节 题意 给定一个$N$ 和一个大小为$M$ 的集合，集合元素为非负整数 ,求$[1,n)$ 内是集合里任意一个数的倍数的数字个数 \[ n \leq 2^{31},m \leq 10 \] 分析 因为要直接 阅读全文
摘要：
HDU-4609 3-idiots FFT 题意 给定$n$ 根木棍，每根木棍有一长度$a[i]$ ,问任意选出三根木棍，可以组成三角形的概率 \[ T \leq 100,3\leq n \leq 10^5 ,1\leq a_i \leq 10^5 \] 分析 此题属于$FFT$入门模板题 这题刚开 阅读全文
摘要：
HNOI 2002 跳蚤 容斥，莫比乌斯反演 题意 一只跳蚤目前站在无限长的绳索中央，给出一张卡牌，上面有$n+1$ 个自然数，其中最后一个数字为$m$ 。 跳蚤可以选择卡牌给的数字跳任意次，只要最终能够到达左边$1$ 单位即可。 现在给定$n,m$ ，问有多少张卡牌可以满足要求 \[ n,m\le 阅读全文
摘要：
HDU-4726 Mophues 莫比乌斯反演 题意 多个询问，求$[1,m],[1,n]$ 中有多少对数的$GCD$ 的素因子个数小于$p$ \[ n,m,p\leq 5\cdot 10^5 ,q\leq 5000 \] 分析 将题意用数学语言表示即求 \[ \sum_{i=1}^n\sum_{j 阅读全文