传送门 一道题让我又要学可行流又要学zkw费用流…… 考虑一下，原题可以转化为一个有向图，每次走一条路径，把每一条边都至少覆盖一次，求最小代价 因为一条边每走过一次，就要付出一次代价 那不就是费用流了么 我们定义每走一次都会对一条边增加1的流量，1然后费用为时间 那么把下界设为1，上界设为inf，跑 ...
分类：
Web程序 时间：
2018-09-02 21:51:16
阅读次数：
178
传送门 首先最大流等于最小割，那么可以转化为最小割树来做（不知道什么是最小割树的可以看看这题->这里） 具体的做法似乎是$hash[i][j]$表示最小割为$i$时点$j$是否与$S$连通 然后据Claris大爷说这题卡dinic，只能用EK 顺便吐槽一句，Claris大爷的代码真的不能看…… ...
分类：
其他好文 时间：
2018-09-01 20:31:14
阅读次数：
164
算贡献 算贡献通常会用到如下结论 $E(X+Y)=E(X)+E(Y)$ 但是$E(XY)$不一定等于$E(X)E(Y)$,等号成立的条件是，$X,Y$相互独立。 栗子1：nowcoder161E 排序 一道耗了大半管蓝做出来的题 做法 ：求逆序对期望，我们可以转化成求 组成的pair对答案的贡献。 ...
分类：
其他好文 时间：
2018-09-01 12:08:22
阅读次数：
166
题意：给出[a，b]区间内与n互质的个数 思路：如果n比较小，我们可以用欧拉函数解决，但是n有1e9。要求区间内互质，我们可以先求前缀内互质个数，即[1，b]内与n互质，求互质，可以转化为求不互质，也就是有除1的公因数。那么我们把n质因数分解，就能算出含某些公因数的不互质的个数。因为会重复，所以容斥 ...
分类：
其他好文 时间：
2018-08-30 14:25:34
阅读次数：
157
题面 "传送门" 思路 真是一道神奇的题目呢 题目本身可以转化为二分图匹配问题，要求右半部分选择的点的最大编号最小的一组完美匹配 注意到这里左边半部分有一个性质：每个点恰好连出两条边到右半部分 那么我们可以利用这个性质 考虑一个左边的点和它右边联通的两个点，发现这两个点只能选择一个和这个左边的点匹配 ...
分类：
其他好文 时间：
2018-08-19 15:44:59
阅读次数：
141
题面 背景 输入 输出 翻译（渣自翻） 给定K个包含K个数字的表，要求将其能产生的\( k^{k} \)个值中最小的K个输出出来 题解 k路归并问题的经典问题 可以转化为二路归并问题求解 考虑A[],B[]两个有序数组 使用堆，记录一些二元组\( (x,y) \)，x表示值，y表示对应的b的下标，因 ...
分类：
其他好文 时间：
2018-08-15 22:47:41
阅读次数：
179
又是一道思路特别清奇的题qwq...~~(瞪了一上午才发现O(1)的结论...差点还想用O(n)解决)~~ 问题可以转化为是否能够由$f_{1}=a$通过$\pm x \in[c,d]$得到$f_{n}=b$,于是考虑用数学方法解决 证明比较简单...就是...能想到这一点就很毒瘤了qwq...~~ ...
分类：
其他好文 时间：
2018-08-15 16:57:40
阅读次数：
121
1、查询如果慢的建立索引可以提升速度 相当于就是之前一个表数据量比较小，之后数据量大了查询就变慢，此时在经常用到的字段上加个索引，效率会翻倍很多的 2、建立索引是为了提升速度，所以避免对索引字段进行计算或类型转化 例如： where a * 5 = 10 可以 转化为 where a = 10/5 ...
分类：
其他好文 时间：
2018-08-14 22:54:34
阅读次数：
202
二分答案 ！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了： 1.基础语言与算法 2.标准二分法（二分思想） 3.二分查找 定义 二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大（小）值。 答案单调性 答案的单调性大多数情况下可以转化为一个函数 ...
分类：
其他好文 时间：
2018-08-07 20:45:40
阅读次数：
277
一眼过去， 裸题。 但是仔细一想，贪心不对，那么没办法判断重量与比率同时满足关系。 分析发现其实是一个 ，可以转化成01背包做。 注意此处因为只需要判断可行性，那么01背包只需要记录到W即可，像这样： 代码： cpp include include include include using nam ...
分类：
其他好文 时间：
2018-08-04 20:16:23
阅读次数：
211
