摘要：
Problem ACwing 题目地址 Preface 我是真的想 bb 两句了，，，这个题目超级简单，但是因为 看错题目x2 导致影响我一天的心情。。。 当然我要把好的题解和心情带给你们呀 qwq！ Solution 首先注意：这题的公交线路是一个严格在 $0-59$ 范围内的等差数列，比如 $3 阅读全文
摘要：
Problem ACwing 题目地址 洛谷 题目地址 Before 做完16*16的数独后感觉这些搜索题都是小清新。 但是小木棍这题还是烦了我特别久，因此来写篇题解吧，总结一下。 Sulotion 这题无非就是两个剪枝，优化搜索顺序 + 去掉等效状态 优化搜索顺序 1.很明显，从大到小排，这样未来 阅读全文
摘要：
Problem Luogu 题目地址 ACwing 题目地址 Sulotion 代码短，思维强，实现妙（就算猜出性质也不一定会实现），神仙题啊，科科（我太菜了而已）。 首先有一个显然的性质：选出来的这 \(k\) 对点一定相邻。 根据这个性质，我们做第一步问题转换：记两个点 \(i\) 和 \(i+ 阅读全文
摘要：
Problem ACwing 题目地址 Solution 好题，代码短，思维性强，细节多。 我们应该推导出以下两条性质： 让我们来手玩一下样例，样例排序后应该是这样子的：0 3 3 6 6 9，其中相同的数在排序后的序列是连续的一段，而双端队列中元素应该是序列中连续的一段。（并没有用） 双端队列添加 阅读全文
摘要：
Problem 洛谷P2827 题目地址 Solution 直接用优先队列模拟可以得到不少的分数，时间复杂度 \(O(m \log m),m<=7*10^6\) ，但是并不能通过此题，我们要考虑挖掘一些性质优化时间复杂度。 假设现在有两条蚯蚓，长度分别记为 \(x_1,x_2\)，且满足 \(x_1 阅读全文
摘要：
Problem ACwing 题目地址 Solution 低级套路题。 二分边长，二维离散化前缀和预处理，贪心双指针判定即可。 时间复杂度 \(O(n^2 \log n)\)，因为离散化了，\(n<=500\) Code Talk is cheap.Show me the code. #includ 阅读全文
摘要：
题目地址 ACwing题目地址 Solution 套路题。不会做只是我没见过这个套路而已 突破口： 但是整条防线上也最多只有一个位置有奇数个防具 我们知道一个原理 ：偶+偶=偶，奇+偶=奇。 又因为我们可以快速算出一个前缀和，比如说算出 \(x\) 之前有多少个防具，（用等差数列的一些公式快速$O( 阅读全文
摘要：
前言 失恋了跑过来写这题，想当年这题咕了好久，现在分分钟切了。 ACwing题目地址 Solution 通过唯一分解定理： \(A=p^{\alpha_1}_1*p^{\alpha_2}_2*...*p^{\alpha_n}_n\) 所以： \(A^B=p^{\alpha_1*B}_1*p^{\al 阅读全文
摘要：
题目地址 洛谷CF1272F Solution 首先题目中有两个括号串 \(s\) 和 \(t\) ，考虑先设计两维表示 \(s\) 匹配到的位置和 \(t\) 匹配到的位置。 接着根据 括号dp的一般套路：设计一维表示当前栈中的左括号数量 （ygt大佬喜欢形象地把其称为 “前缀和”），所以状态就出 阅读全文
摘要：
题目地址 洛谷P3338 Solution 第一道FFT的应用AC祭！ 我们要求: \(E_j=\frac{F_j}{q_j}=\sum_{i<j}\frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2}\) （\(q_j\) 直接在除法的时候消掉了qwq） 阅读全文