摘要：
https://loj.ac/problem/3207 题解： 这个题和前前博客的思路类似，都是利用A*去扩展。 但是这题比较难找一种扩展方法，一开始我写了一种很复杂的扩展方法。 后来在zsy博客上看到简单的： 一个状态定义为： 确定了一个前缀，每个位置选谁作为最大值（位置选的互不相同，注意一个位置 阅读全文
摘要：
https://loj.ac/problem/2392 第一步二分答案。 注意其它人也是可以移动的，且其它人肯定往中间靠拢。 考虑不可能两个人同时拿着烟花跑，一个人跑（这个人跑完后再用新的烟花跑是一样的）是更优的，所以遇到一个人相当于时间加T。 问题变为： 有两个队列，每个队列有一些数，你需要从左往 阅读全文
摘要：
http://uoj.ac/problem/181 题解： 这个需要知道竞赛图统计强联通分量的个数的思路（套路）。 考虑竞赛图缩图之后是一条链，枚举这条链的一条边，把图分为左右两部分，之间的边是单向的就数量+1。 这题n比较大，不能暴力$O(2^n)$。 但是可以对每个特殊边的联通块做一遍，那么其它 阅读全文
摘要：
Description: https://gmoj.net/senior/ main/show/4611 题解： 先把A从大到小排序，最小的由排序不等式显然。 考虑类似第k短路的A 的做法。 定义状态为一个已经确定的前缀，它自己的代价显然，它的估价函数为把剩下的数字从小到大填的代价。 以自己代价+估 阅读全文
摘要：
Description： 小火车励志成为一名辣鸡出题人，但是要成为一名辣鸡出题人，代码必须跑得比谁都快，这样就能把他们都卡常数了！为了锻炼自己，他找到了一位长者——罗长者，罗长者说：“你啊，toosimple！不要想弄一个大新闻，说现在已经‘钦定’了，然后把我批评一番。”小火车坐在高高的骨灰旁边，听 阅读全文
摘要：
Description： 小火车励志成为一名辣鸡出题人，但是要成为一名辣鸡出题人，代码必须跑得比谁都快，这样就能把他们都卡常数了！为了锻炼自己，他找到了一位长者——乐滋滋，乐滋滋说：“你啊，tooyoung！西方的哪一个国家我没有去过？”小火车坐在高高的骨灰旁边，听长者讲那西方的事情。 西方有n个国 阅读全文
摘要：
https://gmoj.net/senior/ main/show/5649 和这题类似： http://www.51nod.com/Challenge/Problem.html problemId=1577 题解： 考虑线段树维护线性基，它TLE了。 考虑离线后从左往右建线性基，注意维护一个最大 阅读全文
摘要：
Description： https://gmoj.net/senior/ main/show/6639 题解： 考虑$n!$怎么算，经典做法： 设$v=\sqrt n$，当$n~mod~v\neq 0$时就$n $，最后加上这个的贡献就好了。 每一块可以看做$\prod {i=1}^v (x+i) 阅读全文
摘要：
https://www.spoj.com/problems/QTREE6/ 考虑对0颜色和1颜色分别维护定根(no reverse)lct。 即在$c[x]$的lct上给$x$到$fa[x]$连一条边。 修改直接link、cut。 查询x的话，考虑access走到最上面的点，这个点实际上和x是不连通 阅读全文
摘要：
https://gmoj.net/senior/ contest/show/2376/1 题解： 考虑把区间拆成左端点和右端点，$T$的限制相当于任何一个时候，没有匹配的左端点$\le T$ 设$f[i][p][q]$表示刚刚确定了$i$的右括号，和$i+1$的左括号，匹配了$p$个区间，还有$q$ 阅读全文