摘要：
CF889E Mod Mod Mod %%ywy 一种把状态减少，只保留有效状态的DP 首先，只和当前mod ai的值有关系，朴素的设法是：dp[i][j]，%ai=j的最总和是多少。 然而实在不方便转移 而注意到，xi一定是单调不升的，所以i位置是xi，那么ans可以表示为xi*i+b的形式。只用 阅读全文
摘要：
AT3576 Popping Balls 好题！一种以前没怎么见过的思路！ %%ywy 以什么方式，什么位置统计本质不同的方案，才能不重不漏是处理所有计数问题的主心骨。 本题难以容斥。难以DP。 所以就尝试挖掘性质，考虑过程！ 首先，红色什么时候都可以选，因为可以选择1 不妨给t定一个位置，先充分利 阅读全文
摘要：
有点trick的计数题。。。 进栈出栈序，n<=300 一个经典的做法，叫做区间DP！ f[i][j]表示单独[i,j]的方案数 枚举最后放置的k 限制？ 传递闭包得到偏序关系 枚举k，k左右不能由k到达，k右部分不能到达k左部分 然后我只会bitset了。。。 发现，其实是传递闭包之后邻接矩阵中， 阅读全文
摘要：
CF986F Oppa Funcan Style Remastered 不错的图论转化题！ 题目首先转化成：能否用若干个k的非1因数的和=n 其次，因数太多，由于只是可行性，不妨直接都用质因子来填充！ 即：是否存在ai，使得∑ai*pi=n 经典套路：同余系最短路！ 最小质因子p0，n一定是若干p0 阅读全文
摘要：
养ImmortalCO k可重区间问题 的增强版：有上下界！ 直接都选择s[i],然后再把一些调整到e[i] 考虑通过最大流的“最大”，使得至少每k个有me个e， 通过最大流的“上界”，限制每k个最多有k-ms个e 麻烦的是第一个要求。 建图方式： 开始ans+=∑s[i] 1.每个点i到i+k,（ 阅读全文
摘要：
CF1054F Electric Scheme 其实没啥的。 离散化后，每行每列选择一个。 但是可能会相交 每行或每列相邻两个点成为一小段。 小段按照行列左右部点 小段有交，连inf边，每个s-左，右-t，连1 最小割。 输出方案真的很麻烦。。。 代码难度>思维含量的网络流，，， #include< 阅读全文
该文被密码保护。 阅读全文
摘要：
[THUWC2017]随机二分图 考虑统计所有的方案，每种方案的能够出现的概率的和，再乘上要求的2^n就是答案。 f[s]表示s这个集合完美匹配完了之后，每种方案的出现概率的和 状态数看似是2^30的， 但是由于s的sz必须是偶数，所以大概是1e8 可以直接爆搜，6s 对于第二第三类边？ 巧妙的做法 阅读全文
摘要：
CF704D Captain America 想到了上下界网络流，但是建图一时智障不会了。。 都选择花费较大的。 合法情况下，尽量多地变成小的。 为了使得选择一个点，可以使行、列限制都流过恰好1点， 二分图，把这个点当做边连接行、列代表点即可。 上下界随便计算即可。 这里跑有源汇上下界最大流！ （开 阅读全文
摘要：
CF1009G Allowed Letters 看上去像是匹配，字典序最小？无法保证。 贪心处理？ 不妨考虑从前到后，尽量填小的，要使得后面一定有解即可！ 相当于一个完美匹配！ 根据Hall定理，枚举字符集子集s，使得s的所有个数小于等于相邻的点个数 又是后缀，所以预处理，b[i][s]，[i,n] 阅读全文