SSS

摘要： /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de 阅读全文

摘要： 字典图学习笔记 字典图就是你用bfs建立ac自动机的时候，每一个点连到每一个儿子形成的dag。 可以看一看oi-wiki上的ac自动机。 这种数据结构可以处理图上转移的"avoid"问题，（就是不含有某一个子串，可以见例题） 例题： ASC 17 C Forbidden Subwords (cf g 阅读全文

摘要： CF878D Magic Breeding 题解 真就和WC t2 思路一样。无语了。。。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++. 阅读全文

摘要： CF1477 E. Nezzar and Tournaments 题解 可以发现第i个人的得分= 可以发现如果固定了$c_1$，则最优的放置是：第二队放在最前面，第一队放在最后面，第一队升序，第二队降序就可以了。 可以发现这是关于$c_1$的单峰函数，所以可以分别对于$a_1...a_n$,$b_1 阅读全文

摘要： Eat the Trees 题解 Eat the Trees - HDU 1693 - Virtual Judge (vjudge.net) 这次不是口胡了。。 插头dp就好了。 画出几个case: /* { ###################### # Author # # Gary # # 阅读全文

摘要： FMT 笔记 和$FFT$差不多，不过比$FFT$简单很多。 $FMT$是处理$AND/OR$卷积的，（$XOR$卷积的可以用$FWT$，不过目前还不会） 下面以$OR$举例： 给出序列$a,b$，需要求出$c$,$c$按照以下方式构造： \(\sum_{i=1}^n\sum _{j=1}^n c_ 阅读全文

摘要： SPOJ COT 4 题解 题目传送门 将s,t都反向，然后二分。 /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define r 阅读全文

摘要： 「2019 集训队互测 Day 1」最短路径 题解 题目传送门 算法标签： 分治，ntt。 这题主要考察了对于分治的应用。 首先考虑最简单的“树”的情况。很容易想到，可以点分治+卷积实现。 然后只剩下环的情况了。 设环上的第距离环上的第i个点距离为j的点的个数为$[x^j]f_i$。 设环长为$le 阅读全文

摘要： 首先可以发现由于$b_i=b_\or a_i$,所以$b$一定是不减的。而要满足$b$递增，只需要满足$b_i\neq b_$就可以了。 若$b_i\neq b_$,则存在一个二进制位$j$,满足$a_i$的第$j$位为1，所有$a_k,(k<i)$的$j$位为$0$。 所以我们可以把每一个二进制位 阅读全文

摘要： WC 2020 【取数游戏】 首先根据原问题把图建出来如果$\exist m,a_i^m=a_j\pmod p$,则$i$到$j$有边。 可以发现这个图有一个性质：若$i$到$j$存在边,j到k存在边，则i到k存在边。 然后我们将其拓扑排序（若有一个团，则任意排）。 则第$i$个点对答案的贡献为$2 阅读全文