摘要：
$$\frac{1}{ab} = (\frac{1}{a} \frac{1}{b}) (\frac{1}{b a})$$ 根据需求也可以改成加法形式。 阅读全文
摘要：
反思 写一写可以发现上限不断更新 一直在想怎么判断NO，刻板拘泥于错误的模型，想要像往常一样贪心地、读入当前值就能判断会不会NO，实际上只要构造完以后，最后把所有操作重新跑一遍看会不会冲突即可判断NO C++ include include include include using namespa 阅读全文
摘要：
要点 不难发现问题转化成：n堆石子，每次最多选k堆最少选1堆然后拿走一个石子，谁先没子可拿谁败。本题中撤退不必考虑。 就是记笔记吧，类似nim的博弈，举例：$$k=3,n=4$$$$4堆石子分别是1、2、3、3$$全化为二进制$$01$$$$10$$$$11$$$$11$$然后每一位纵向加和，两位都 阅读全文
摘要：
要点 会发现本质上棋盘分成了若干个独立集，本集合内的点放不放棋子并不影响其他集合内的 集合的划分方式就是满棋盘跳马步直到全跳过了，然后每个集合就分成两队，我们选人多的那队放棋子，人少那队当禁区 C++ const int maxn = 1e3 + 5; const int nx[] = { 2, 2 阅读全文
摘要：
要点 做法是删去连续的k个0或k个1，连消、消消乐的那种，网上博主用个栈$O(n)$就很优秀地操作了这个过程 原因是有性质：比如k=3，101000贪心地翻就能翻成000101，所以连续的k个可以都挪到后面去 C++ / GYM 101981 E / include include using na 阅读全文
摘要：
要点 括号序列平衡度即树深度 的性质 相当于中序遍历，则两点间最浅的地方即是LCA 的性质 线段树维护$d(a) + d(c) 2 d(lca(a,c))$，一层层剥，思考维护这个量需要什么，结果维护一大堆。 C++ include include include using namespace s 阅读全文
摘要：
反思 三维的dp压根没看出来，看题解以后思路又很直观，找几道字符串dp练练才行 序列自动机和优化一维略 C++ / __ __ ____| |_____| |____ | | | __ | | | | include include include include include include i 阅读全文
摘要：
要点 官解使用的哈希，给每个数一个二维键值，这样每个排列就有唯一的键值，再预求一下所给数列的前缀键值，暴力寻找有多少个答案即可。 C++ include include include include include using namespace std; typedef long long ll 阅读全文
摘要：
要点 与cf 1168C相似的一点都是看某点x最远能拓展到哪里 看数据想要在logn内查询，考虑倍增步数 C++ const int maxn = 2e5 + 5, X = 5e5 + 5, LOG = 25; int n, m; int l, r; int dp[X][LOG];//点i走pow( 阅读全文
摘要：
要点 显然ac自动机的板子就可以暴力一下答案了 为了优化时间复杂度，考虑套路fail树的dfs序。发现本题需要当前这个尾点加上所有祖先点的个数，考虑使用树状数组差分一下，在父点+1，在子树后 1，每次询问前缀和即可 C++ include include include include includ 阅读全文