摘要：
成功在NOI2017退役……现在的我已经是一只退役狗了 结果也一直到了退役，我都还不会半平面交，不会单纯形，不会非旋转版Treap…… FWT我也不熟，分治FFT我也只写过一道板子题 但是现在已经退役了，再讲这些还有什么用呢 虽然最后留下了遗憾，但也许这就是命运的安排吧 NOI2017游记 AFO 阅读全文
摘要：
题目链接：喵星球上的点名 首先可以发现姓和名两个串就是逗你玩的。在两个串中间插入一个\(10001\)，当成一个串做就可以了。 于是我们的问题转化为了： 有\(n\)个串\(A_1,A_2,\dots,A_n\)和\(m\)个串\(B_1,B_2,\dots,B_m\)，要对于每个\(B_i\)求出 阅读全文
摘要：
题目链接：Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 第一次写\(dsu\ on\ tree\)，来记录一下 \(dsu\ on\ tree\)主要维护子树信息，往往可以省掉一个数据结构的启发式合并。大体思路如下： 轻重链路径 阅读全文
摘要：
题目链接：于神之怒加强版 这个式子还是很妙的，只是我已经思维僵化了 \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k \\=&\sum_{g=1}^ng^k\sum_{i=1}^{\lfloor \frac{n}{g} \rfloor}\sum 阅读全文
摘要：
题目链接：模积和 这种有模运算的题一般都要把取模运算给去掉，改成除法取下整的模式。即\(a\bmod b=a-\lfloor \frac{a}{b} \rfloor b\) 然后我们先把\(i=j\)的也统计进答案，最后再减去即可。接下来就是推式子时间(\(n \le m\))： \begin{al 阅读全文
摘要：
题目链接：赛艇 讲道理好好的Boat为啥要翻译成赛艇呢……题面中不也是划艇么…… 这道题考虑一下dp。由于划艇数量过于庞大，所以肯定不能直接记录到dp状态中。所以一个想法就是把数量离散化，然后把每个学校的数量在哪一段内记录下来。也就是说\(f_{i,j,k}\)表示前\(i\)个学校，第\(i\)所 阅读全文
摘要：
题目链接：超能粒子炮·改 这道题的大体思路就是用\(lucas\)定理，然后合并同类项，就可以得到一个可以递归算的式子了。 我们用\(S(n,k)\)表示答案，\(p\)表示模数(\(2333\)是一个质数)，那么有： \begin{aligned}S(n,k)&=\sum_{i=0}^k\bino 阅读全文
摘要：
题目链接：影魔 这道题就是去年序列的弱化版啊…… 我们枚举最大值的位置\(i\)，找出左边第一个比\(a_i\)大的位置\(l\)，右边第一个比\(a_i\)大的位置\(r\)，然后我们分开考虑一下\(p_1\)和\(p_2\)的贡献。 首先由于\(a_i\)为最大值，那么左端点不会小于\(l\)， 阅读全文
摘要：
题目链接：奇怪的计算器 如果没有溢出的话，所有的标记都可以在线段树上直接维护，所以一棵线段树就解决问题了。 现在有了溢出，怎么办呢？ 发现就算溢出了，各个元素的相对大小关系也是不变的。所以，如果一开始就把元素排好序，溢出的数一定是两段区间。在线段树上把这两段区间找出来，区间赋值就好了。当然也需要多记 阅读全文
摘要：
如果你要问我为什么现在才发出来，那是因为我太懒了 Day0： 日常看板子……不想写题，嘴巴了几道题之后也不想写…… 到了晚上颓起来了……回想了一下似乎也没有立什么flag，那就愉快地颓吧……深感技术下滑严重 Day1： 考前还是很紧张的，不知道为什么一到大考前就觉得自己这也不会那也不会。看了很多板子 阅读全文