摘要：
AGC 050 D题解 比赛的时候想到了O(N^6)的做法没敢写 这题的数据范围非常迷惑，如果你O(N^6)的做法，请关闭这篇题解，自己尝试写出来，然后就可以AC了 4e9的运算量只跑了 780ms,是真的神奇 首先这题的dp样子比较显然（一眼dp题） 可以先预处理处一个数组$p_{i,j,k,l} 阅读全文
摘要：
CF 700 E 题解 首先将原字符串构建SAM。 然后可以发现每次可行的变化是从SAM的一个节点通过link移动到另一个节点。 而且每次都是取那个$Right$集合中最大的后缀。可以发现：如果不是最大的可以在前面扩展字符加到最大，然后其它的可以跟着一起扩展。 代码，待补。 阅读全文
摘要：
AGC 047 C 题解 一个数论好题 可以发现P是一个NTT模数，原根是2。 则任何一个<P的数都可以表示成$2^x\mod p$。 两个数相乘也就可以表示成$2x\times 2y=2^{(x+y)\mod (p-1)}$ 直接fft就好了。 /* { ##################### 阅读全文
摘要：
TC SRM 655 Div1 Level 3 题解 题目传送门 dp+几何 首先可以发现凸包是顺时针排列的一些线段构成的。我们可以预处理每一个蓝点是否都在一个线段$r[i]\rightarrow r[j]$，(箭头表示在凸包上的方向)的内测。 然后蓝点就没有用了。 然后再回想一下凸包的定义：所有点 阅读全文