摘要：
题意 "题目链接" Sol 直接考虑点分治+hash匹配 设$up[i]$表示$dep \% M = i$的从下往上恰好与前$i$位匹配的个数 $down$表示$dep \% M = i$的从上往下恰好与后$i$位匹配的个数 暴力转移即可 复杂度：$O(nlog^2n)??$ 代码写起来有一车边界 阅读全文
摘要：
题意 "题目链接" Sol NOI的题都这么良心么。。 先交个$n^4$暴力 = 75 hash优化一下 = 90 然后$90$到$100$分之间至少差了$10$难度台阶= = $90$分的暴力hash就比较trival了。 考虑怎么优化。 显然我们只要找出所有形如$AA$的字符串就行了，设$pre 阅读全文
摘要：
题意 "题目链接" Sol 一点思路都没有，只会暴力，没想到标算是数位dp？？Orz 首先答案可以分成两部分来统计 设 $$ f_{i,j}= \begin{aligned} i\oplus j &\left( i\oplus j k\right) \\ 0 &\left( i\oplus j de 阅读全文
摘要：
搬到小机房后终于能用VSCode啦(~~没错以前的系统是xp~~) 但是这东西比Dev难搞多了qwq，简单记一下自己的DIY历程吧(~~不然全搞炸就凉了~~) 设置语言为中文 可以直接下载插件 让VSCode支持编译C++程序 首先要有MingW，一个很simple的方法是直接把DevC++的Min 阅读全文
摘要：
题意 "题目链接" Sol 和cc的一道题很像啊 对于初始的$N$个点，每加一条限制实际上就是合并了两个联通块。 那么我们预处理出$val[i]$表示的是$i$节点所在的联通块根节点转了$1$圈，该节点会转多少圈 并查集维护联通性以及联通块大小，直接启发式合并就可以了 ~~跑的好像还挺快~~ cpp 阅读全文
摘要：
题意 "题目链接" 给出一棵树，每个节点有权值，选出$k$个联通块，最大化 $$\frac{\sum_{i \in S} a_i}{k}$$ Sol 结论：选出的$k$个联通块的大小是一样的且都等于最大联通块的大小 证明：因为我们是在保证分数最大的情况下才去最大化$k$，一个很经典的结论是单独选择一 阅读全文
摘要：
题意 "题目链接" 系统中有两个数$(a, b)$，请使用$62$以内次询问来确定出$(a, b)$ 每次可以询问两个数$(c, d)$ 若$a \oplus c b \oplus d$返回$1$ 若$a \oplus c = b \oplus d$返回$0$ 若$a \oplus c define 阅读全文