摘要：
题面：https://www.luogu.com.cn/problem/P6624 题解 一道套路题 先来考虑gcd=1的情况 如何求所有生成树的边权和？ 使用变元矩阵树，把每一条边的边权赋为1+wx（w为它原来的边权） 然后求其在mod x^2意义下... 阅读全文
2020年6月22日2020年6月21日
摘要：
Day 0 话说这次考试竟然就在我们学校举行。。。学校的机房终于升级了 上午疯狂复习 写了道期望+点分树的题 下午去军体拳比赛，感觉还行（20块钱的盗版鞋剧毒啊，呼吸了一天的毒气） 晚上突然嗓子痛，鼻子不舒服 还是把支配树、带花树、KM、最小割树、后缀数组、非... 阅读全文
2020年6月19日
摘要：
最后一次模拟赛了 不知为什么感觉有点失落 题解 考场上已经想到正解的一半了，建圆方树DP 后面的步骤稍微思考了一下，发现要分治NTT+多项式多点求值（当场自闭） 于是就只有50分 正解： 考虑对每一个环计算答案，最后就是所有的环的答案乘起来 而每一个环的... 阅读全文
2020年6月18日
摘要：
题解 一道典型的线段树势能分析题目 我们先来思考一下：一次修改之后，如果要直接在线段树每个节点上维护出最小值该怎么做 再思考一下什么情况不能在O(1)完成对最小值的修改 我们发现，区间与和区间或的操作本质就是拆位之后，对每一位分别做区间覆盖操作 比如某一... 阅读全文
2020年6月15日
摘要：
题面 题解 比较容易想到建广义圆方树 关键是怎样给点赋权 如果我们枚举了路径的两个端点 那么有多少个中转点是合法的呢？ 假设我们枚举到的是两个红色点，那么路径上的合法中转点（蓝色点）就是图中标记的部分 显然，这两点路径上的点双中的每个点都是可以取到的... 阅读全文
摘要：
题解 比较巧妙的费用流 修改流量与容量使得一张图满足流守恒与流量小于容量的条件 我们先来解决第二个问题：流量小于容量 发现只需要对cv上下界为[l,r]，费用为cost的边） adde(v,u,0,f-c,0) （减小流量相当于在退流，所以是反... 阅读全文
摘要：
题面 题解 神仙题 有一个显然的贪心思路：把菜分成一份一份的，在最贵的一份变质之前卖掉它 也就是尽量晚卖，给需要早卖的菜留出时间和空间 我们可以用一个大根堆来维护最贵的菜是谁 然后算出这个菜变质的时间，在那个时间卖掉这个菜即可 注意如果一个菜可以在更晚... 阅读全文
2020年6月14日
摘要：
题面见：https://www.luogu.com.cn/problem/CF666E 题解 一个裸的SAM+线段树合并 先把询问离线，对T建广义SAM，按串的标号建线段树，dfs一下跑一遍线段树合并 在S串中枚举右端点，如果不存在的话就像kmp一样调... 阅读全文
2020年6月13日 |
导航统计
|
