摘要：
byvoid好神啊Orz 摘自byvoid的题解 【问题分析】 有向无环图最小路径覆盖，可以转化成二分图最大匹配问题，从而用最大流解决。 【建模方法】 构造二分图，把原图每个顶点i拆分成二分图X，Y集合中的两个顶点Xi和Yi。对于原图中存在的每条边(i,j)，在二分图中连接边(Xi,Yj)。然后把二 阅读全文
摘要：
最大独立集。 最小割=最大流 套路题 我弱智的地方：边长是N严重不等于点数是N！！！~~数组开505也是没谁了~~ 阅读全文
摘要：
题目建模很好 建模思路转自: "byvoid" （dalao十年前的题解Orz） 「问题分析」 第一问是LIS，动态规划求解，第二问和第三问用网络最大流解决。 「建模方法」 首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。 1、把序列每位i拆成两个点和，从到 阅读全文
摘要：
Manacher的题，较简单。 先manacher一下，找到每个回文串的长度，把长度为奇数的回文串统计一下，由于manacher，每个字母只会被统计一次，就不存在重复计算。看那个数据范围里面巨大的K很唬人，但是复杂度和这个K关系不大。(奇丑无比堪比wwb的代码) cpp //Writer : Hsz 阅读全文
摘要：
flag:7月苟完除了某题外的23题。 flag完成了OrzID是luogu上的 IDNAMESOL 2756 飞行员配对方案问题 二分图匹配 2766 最长不下降子序列问题 简单DP+拆点->最大流 4015 运输问题 费用流 4016 负载平衡问题 我爱数学 4014 分配问题 最小/大费用最大 阅读全文
摘要：
汽车加油行驶问题 网络流24题中的，但好像不用费用流水过~~更快？（我没测过）~~ 广搜搞一下，按剩余油量分层。 cpp include include include const int dx[4]= {0,0,1, 1},dy[4]= {1, 1,0,0}; int n,k,a,b,c,g[10 阅读全文
摘要：
巨坑的一道题。 GhostCai：这不是道无脑题吗？ 这个题不难，用ST表维护RMQ，然后处理一堆神奇的细节就行了。注意maybe和false。 手动狗头 cpp //<! // :: // :;J7, :, ::;7: // ,ivYi, , ;LLLFS: // :iv7Yi :7ri;j5PL 阅读全文
摘要：
一道平衡树的题。 当时用pb_ds胡搞过了，但发现我的数据结构好鱼.。 2018.7.9修改：比数据结构更鱼的是dp 线段树可以搞，就是维护一个桶，然后支持单点添加，区间赋值，记一个detla，记录工资的加减。为防止工资出现负数，做桶时候RE，加一个100001，query后减去。 Orz：http 阅读全文
摘要：
线性基裸题，求最大线性无关组。 注意：1ll int n,m; const int mod=2008; long long b[64]; void insert(long long x) { for(int i=62; ~i; i ) { if((x i)&1) { if(b[i]) x^=b[i] 阅读全文