摘要：
传送门 洛谷P4052 [JSOI2007]文本生成器 题解 正难则反。求不可读文本更加好求。 按照 AC 自动机先设计一个套路 DP：\(dp(i,j)\) 表示生成长度为 \(i\) ，在 Trie 图上结点 \(j\) 的不可读文本数。 BFS 求 \(fail\) 数组的过程中记录哪些节点不 阅读全文
摘要：
多么AC的算法---【AC自动机】 阅读全文
摘要：
题意 题解 数据范围想到复杂度大概 \(O(n^2\log n)\) 。 由于复杂度的提示加上单调性比较明显，不难想到二分答案。 一开始大概能想到一种思路：记录 \(dp(k,i,j)\) 表示前 \(k\) 个节点第一根法杖用了 \(i\) 次，第二根法杖用了 \(j\) 次的可行性，但是显然三维 阅读全文
摘要：
题意 题解 被思维定式坑了... 一开始想的都是怎么用矩阵转移。 等差数列很好转移，矩阵里一个 \(1\) 一个 \(d\) 即可。 组合数不好转移，只能想到 \(C_n^m=C_n^{m-1} \times \frac{n-m+1}{m}\) ，然而由于 \(m\) 是不断变化的，而且矩阵不好维护 阅读全文
摘要：
前言 真不错，保留字挂分真不戳。 T1 做过。 本来 T2 暴力有 $60$pts ，结果用了 c++14 的保留字move直接 RE 了... T3 暴力被卡 TLE 了...正解的分类讨论想出来了但是没想到用树状数组和 set 维护，而且没时间了。 总分 $100$pts. 题解 着重说一下这个 阅读全文
摘要：
题意 题解 首先看到 \(a,b\) 间距离很小，考虑将区间整体左移 \(a\) 位。 （实际上，这个左移的操作在记录为数组下标或者存储数字的时候 \(-a\) ，查询的最大范围是 \(b-a\) 即可） 线性筛处理完素数之后，找到第一个 \(\ge p\) 的素数 \(prime_i\). 对于集 阅读全文
摘要：
题意 题解 肯定和质数筛法有关，但是 \(l,r\) 都很大所以另辟蹊径。 这里有一个常用的切入点：\(l,r\) 之间的距离很小，所以考虑将区间整体左移 \(l\) 位，这样数组可以存下。 对于任何一个合数 \(n\) ，都有一个不超过 \(\sqrt{n}\) 的约数，用 \(j\times p 阅读全文
摘要：
题意 题解 首先面对这种不定方程，先转化成 \(x=k\times y\) 的形式，本题中即 \(y=\dfrac{xn!}{x-n!}\). 设 \(t=x-n!\) ，则 \(y=n!+\dfrac{(n!)^2}{t}\). 那么问题转化成求 \((n!)^2\) 的约数个数。 这里由于 \( 阅读全文
摘要：
总结 突如其来的模拟。 开局先通读题意，T1感觉还行，但是没看出什么性质；T2看起来暴力很好水；T3一眼看到特判，而且期望看起来可做；T4线段树写部分分看起来可行，虽然感觉极限数据会被卡但应该不会太差。用时 30min。 先写T4，线段树板子加一点细节，写完+调完约 40min，自我感觉良好。再看T 阅读全文
摘要：
迭代加深搜索！ 阅读全文