文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P4726 ##思路 （略） 是个板题，但是包含了很多多项式的基础板子，适合用来练手。 据说递归版的好写（好抄），但是我猜测和fft类似，迭代版的应该常数会小一点。 而且迭代一直倍增，多项式长度一直是2的次幂，感觉也更好处理 阅读全文

摘要： 学习多项式求逆的过程中，看着自己的代码怎么看怎么像是$O(nlog^2n)$ 的，然后看到了大佬的写法： void solve(LL *a,LL *b,int p){/*a:seq,b:inv*/ if(p==1){ b[0]=fpm(a[0],MOD-2); return; } solve(a,b 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P3933 顺便：中国珂学院 ##思路 看到此题先大喊一声“我永远喜欢珂朵莉！” 好了然后我们思考一下如何做此题。 我们跳转到问题：现在要问，所有合法的分法中，A区域的极差与B区域的极差 中间较大的一个的最小值是多少？ 关键 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P2205 ##思路 刷水题真解压 差分就完事了 值得注意的一些东西：像这种和数轴或者坐标相关的题，还有扫描线题，一定要注意区间的开闭！！！ 我个人的习惯是把坐标为$x$的点当成$[x,x+1)$这段小区间来做，对于本题，因 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P3833 ##思路 思路？义眼丁真，鉴定为：纯纯的板题。 但是我是傻逼，符号写反WA了两发，得赶紧找点数据结构题练练手。 ##代码 点击查看代码 #include<cstdio> #include<cstdlib> #in 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P4562 沉迷水题无法自拔（感觉校赛要大寄特寄qwq） ##思路 可以fa现可怜的检查和员工的通风报信类似一个筛法的过程，当区间中所有的数都被筛到至少一遍时，这个过程就结束了。 然后我们考虑什么情况下区间会被筛完。简单分析 阅读全文

摘要： #P1487失落的成绩单 ##题意 就是一个$n$项数列$A$满足$A_i=\frac{A_{i-1}-A_{i+1}}{2}+d$，给出$A_1$和$A_n$，求某一项$A_m$的值。 ##思路 这个式子看起来很好，可惜并不能找到很好的性质，也没有几何意义啥的。 然后我们把它移个项，整理一下，\( 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P4571 ##思路 首先观察并且简单模拟一下火星人取燃料的过程，发现最终燃料的量一定是他选的k个瓶子容量的线性组合（观察操作3就知道）。火星人的抠门，就是说他会找到这些线性组合当中最小的正整数结果$y$。 让我们用式子描述 阅读全文

摘要： ##题目 https://oj.xjtuicpc.com/problem/1323 ##思路 题目说明有点绕。 然后我们仔细观察一下，这个东西很显然是一个天然的树形结构。 我们可以把一个空间（或者一个数）当成结点，门当成边，然后这个问题就是在树上边上上下下，支持随时加点删点和输出子结点。 然后一个大 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P4802 ##思路 数据范围 \(n\leq 18\)，义眼丁真，鉴定为状压。 好，那我们来思考一下状态的构建。其实是很套路的东西，我们用 \(dp[x][state]\) 表示当前在 \(x\) 点，已经走过的点的集合为 阅读全文