随笔分类 - OJ---BZOJ
摘要：有很浓厚的熟悉感?餐巾计划问题? 不就是多了几个医院,相当于快洗部和慢洗部开了分店. 考虑建图: 如果把每一天拆成两个点,一个表示需求,另一个表示拥有的话. 显然就是一个两边的图,考虑如果我现在有人,但是可以不用,显然可以向后面一天传递. 如果我死了人,要救活,显然是需求向拥有连边. 然后就差不多了
阅读全文
摘要：Solution 考虑一下这个东西的模型转换： $\frac{\sum_{i=1}^n{a_i}}{\sum_{i=1}^n{b_i}}$ 然后转换一下发现显然是01分数规划。 $\sum_{i=1}^n{b_i} mid\leq \sum_{i=1}^n{a_i}$ 然后再移项： $0 \leq
阅读全文
摘要：前言 多项式真的很难♂啊qwq Solution 考虑求的是一个有间隔的回文串，相当于是： 总的答案 没有间隔的答案 考虑总的答案怎么计算？FFT卷一下就好了。 对于每一位字符，有两种取值，然后随便卷起来，卷起来就是当前这一位之前与它相同的字符个数（这一位不能是‘0’，也就是被排斥的那一位） 然后就
阅读全文
摘要：前言 这一个Task被神仙们吊着打。 Solution 考虑对于每一个(i,j)显然(i,j 1)和(i+1,j)都是要选的，然后连边。 再一看，最大权闭合子图？ ~~我去，FAQ~~ 直接跑网络流最小割。。。 代码实现
阅读全文
摘要：前言 网络流被hbx吊起来打 Solution 考虑一下这个走法是不是和象棋中马的走法一模一样（~~废话~~） 那么显然我每一次移动是走三次，如果将棋盘二分图染色一下，不就是每一次只能走到另一个颜色的吗？ 然后我们题目中求的是最多可以放置多少个装置，不能够攻击，也就是一个裸的二分图最小割？ 直接最大
阅读全文
摘要：前言 突然发现自己在图论①被dalao吊着打。。。 Solution 看到数据范围1000，感觉可以直接枚举连边，然后新建两个点就好了。 注意要拆点，不然可能会死循环~~（过来人）~~ 代码实现 cpp include include include include include include
阅读全文
摘要：前言 网络流的练习为什么我又排在最后啊！！！ Solution 我们先来挖掘一个式子： $$ ab+cd ad+bc(a include include include include include include include include using namespace std; defi
阅读全文