摘要：
退役了，NOI2020 ag 滚出。游记不太想写，随缘再补吧。之前写了一堆集训记录，准备退役之后挂出来，但能找到的好像只有联赛前后的了，还不全，唉，老年选手就是如此了。 联赛准备？ 牛逼博主blog https://www.cnblogs.com/Tiw-Air-OAO/ 9-2 后缀平衡树 htt 阅读全文
摘要：
Learning：李超线段树 ~~这玩意儿假啊！~~ 大清早起来突然开始yy，线段树怎么区间加一个等差数列，然后支持区间取max。~~yy无果，咕咕咕~~ 后来，点开了一道雅礼集训题，哇塞，真的有这种题哎，哇塞，是弱化版哎（只要支持单点取max就好了），但我还是不会做哎，凉凉凉。 进入正文，思想主要 阅读全文
摘要：
Learning 多路增广费用流 好吧，只有我觉得这玩意儿好像就是一个~~spfa标号的dicnic吗~~ 参考dicnic，每次把bfs改成spfa，然后依据$d_u \leqslant d_c + w(u,v)$分层就可以了。。。 代码 c++ / xsy2692 / include inclu 阅读全文
摘要：
雅礼集训 2017 Day2 水箱 题目描述： 给出一个长度为$n$宽度为1，高度无限的水箱，有个$n 1$挡板将其分为$n$个$1 1$的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情况下会向低处流），现在有个条件 $m(i,y,k)$ 阅读全文
摘要：
2017山东一轮集训 Day1 Sum 题目描述： 求有多少$n$位十进制数时$p$的倍数且每位之和小于等于$m_i \ (m_i = 0,1,2, \dots , m 1) $，允许前导零，答案对998244353取模。 数据范围： $1 \leqslant n \leqslant 10^9 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 给你一个$N N$的网格，初始$M$个格子$(a_i,b_i)$被涂成黑色，其余为白色。每次可以将一些格子涂成黑色，规则如下如果存在三个格子$(x,y),(y,z),(z,x)$满足$(x,y),(y,z)$均为黑色，且$(z,x)$为白色，那么我们可以把$(z,x)$涂 阅读全文