摘要:
agc046_f Forbidden Tournament https://atcoder.jp/contests/agc046/tasks/agc046_f Tutorial 称条件中禁止出现的子图为$H$. 首先,考虑若$G$中存在一个入度为$0$的点$v$,那么可以将$v$删去,剩下一个$K- 阅读全文
摘要:
agc046_e Permutation Cover https://atcoder.jp/contests/agc046/tasks/agc046_e Tutorial https://img.atcoder.jp/agc046/editorial.pdf 称序列中每个元素都在某个作为排列的区间中 阅读全文
摘要:
agc025_d Choosing Points https://atcoder.jp/contests/agc025/tasks/agc025_d Tutorial https://img.atcoder.jp/agc025/editorial.pdf 我们要解决的问题实际上是 有两个大小为$V$ 阅读全文
摘要:
析合树 https://www.cnblogs.com/Paul-Guderian/p/11020708.html 定义 对于一个排列,称其中一个区间$[l,r]$为连续段若$r-l=\max{[l,r]}-\min{[l,r]}$,即其中元素排序后权值形成一段连续的区间. 对于两个相交的连续段,发 阅读全文
摘要:
loj 3161 [NOI2019] 君的探险 https://loj.ac/problem/3161 Tutorial https://qaq-am.com/NOI2019-I%E5%90%9B%E7%9A%84%E6%8E%A2%E9%99%A9/ 考虑B型数据,也就是图是一个父亲编号小于儿子的 阅读全文
摘要:
agc035_e Develop https://atcoder.jp/contests/agc035/tasks/agc035_e Tutorial https://blog.csdn.net/qq_38609262/article/details/103058291 考虑被删除的数的集合$S$应 阅读全文
摘要:
loj 3160 [NOI2019] 斗主地 https://loj.ac/problem/3160 Tutorial https://hyscere.github.io/2019/12/19/%E3%80%8CNOI2019%E3%80%8D%E6%96%97%E4%B8%BB%E5%9C%B0/ 阅读全文
该文被密码保护。 阅读全文
摘要:
loj 3159 [NOI2019]弹跳 https://loj.ac/problem/3159 Tutorial https://www.cnblogs.com/PinkRabbit/p/NOI2019D2T1.html 这是一道最短路,其中每条边从一个点连向一个矩形内的点. 对于这一类的题,我们 阅读全文
该文被密码保护。 阅读全文