08 2020 档案
摘要：Preface 其实好久之前就一直想开始记录点什么了，但是迟迟懒得开始，便一直搁置 但是随着时间的推移，AFO的日子终究是不远了，日后可能会在这里写一些其它的东西了 我这个人真没什么爱好，平日里除了文化课和OI之外就是打隔膜了 最近发现硬盘里的Gal快满了，仔细一想从18年暑假入坑已经过了2年的时间
阅读全文
摘要：神仙的模拟费用流。再次感谢陈指导的倾情指导 首先我们要想到费用流的做法，这里先直接贴陈指导博客的图了： 很容易发现我们加入的的边容量为，那么显然会有至少条边经过了的路径 跑最大费用最大流极为答案 考虑模拟费用流，模拟费用流的本质其实就是对费用流的模
阅读全文
摘要：Preface 没啥好说的干就完了 A - Poisonous Cookies SB题 #include<cstdio> #include<iostream> #define RI register int #define CI const int& using namespace std; int
阅读全文
摘要：感谢陈指导的倾情指导，教会了我这题 首先我们考虑如果询问的是子树内的答案应该怎么做 首先对于数颜色的问题，肯定要考虑树上差分。我们刚开始设每个点点权为，每次统计子树内的点权和 考虑差分去除重复的颜色的贡献，很显然我们对于两个相同颜色的点，它们的LCA处显然需要减 但是直接统计点
阅读全文
摘要：Preface 这场后面题目好难啊，C就开始思博了 A - Colorful Subsequence 考虑DP，表示前个数的答案，考虑如何去除重复的限制 对于当前的，设之前的有个，显然我们在这个数里只能选出一个来，因此转移$f_i+=\f
阅读全文
摘要：SB题，刚开始还以为要写倍增，写到一半发现是个SB递推题 由于每次只改变一个叶节点的状态，因此我们可以先扫出来每个点的值 设表示当的点取值为时，根节点的值是多少 转移很显然，直接看代码，复杂度 #include<cstdio> #define RI
阅读全文
摘要：前两天上课讲的题，还是比较simple的 考虑对于相似字符串的操作，不难发现两个字符串相似当且仅当它们循环同构 因此我们可以枚举循环节的长度，那么和他循环同构的串的个数显然就是 接下来就是计算循环节长为的方案数了，我们不难想到可以在最短循环节长度处统计答案，因此直接大力容斥即可 复
阅读全文
摘要：Preface 8/16：ABC solved A - Integer Product 简单题。发现小数只有位，因此我们把所有数乘上后满足积是的倍数即可 很显然可以记录约数的个数然后暴力统计 注意用scanf读入实数会损失精度，因此要手写读入 #includ
阅读全文
摘要：Preface 这场前面题目巨简单啊，1h把ABCD都做了，E题猜了个结论看了题解就是对的，F太难不会 A - Limited Insertion 正着做很难考虑，我们考虑倒着处理 当时显然这个位置可以被删去，我们发现如果有多个位置先删除后面的肯定不会更劣 直接模拟即可
阅读全文
