"原题传送门" 看到这种题，应该一眼就能知道考的是最小割 没错这题就是如此简单，跑两遍最大流（最小割=最大流），一次边权为题目所给，一次边权为1 还有一种优化，优化后只需跑一次最大流，把每条边的权值改成w MOD+1（MOD为常数，珂以取八位质数233） 答案为maxflow/MOD和maxflow ...
分类：
其他好文 时间：
2019-02-09 11:52:23
阅读次数：
97
整体二分浅谈 一、前置知识 在学习整体二分之前，要学会二分，以及二分的分治思想。 二、整体二分浅谈及例题 例题：bzoj2527: [Poi2011]Meteors 对于这道题是整体二分的经典例题，我们先抛开整体二分，思考二分怎么做。对于一个询问，因为答案有单调性，如果$x$时刻为最小可以时刻，则比 ...
分类：
其他好文 时间：
2019-02-06 14:29:06
阅读次数：
177
C语言—文件操作 1.1 fgets() + fputs()： 以字符串形式存取数据定义文件指针 2.2 fgets() + fputs()： 以字符串形式存取数据 2.3 fread() + fwrite(): 以 二进制 形式存取数据 2.3.1 结构体数据 2.3.2 结构体数组 ...
分类：
编程语言 时间：
2019-01-25 22:40:25
阅读次数：
256
"传送门" ~~模拟赛的时候打了个表发现为一条链的时候答案是$2^{n 2}$竟然顺便过了第一个点~~ ~~然后之后订正的时候强联通分量打错了调了一个上午~~ 首先不难发现我们可以去掉所有在环上的边，那么就变成了一个森林，不同的树之间不可能有连边，那么只要所有树的答案乘起来就好了，只要在每一棵树内部 ...
分类：
其他好文 时间：
2019-01-11 13:11:14
阅读次数：
202
1.man 帮助指令，可查看Linux中指令帮助、配置文件帮助、编程帮助等信息 关于man手册说明： 1是普通的命令 2是系统调用,如open,write之类的(通过这个，至少可以很方便的查到调用这个函数，需要加什么头文件) 3是库函数,如printf,fread 4是特殊文件,也就是/dev下的各 ...
分类：
系统相关 时间：
2019-01-07 10:38:56
阅读次数：
166
"传送门" 设$lim=2^n 1$，对于一个区间$[l,r]$来说，如果$sum\neq lim$且能换出$x$并换进$y$来，使得$sum\bigoplus a_x\bigoplus a_y=lim$，那么$a_x\bigoplus a_y$是个定值，所以如果对于每一个$x$，它对应的$y$都在 ...
分类：
其他好文 时间：
2019-01-06 22:59:32
阅读次数：
196
A Sum in the tree 就是贪心选尽量让上面的点权尽量大，那么对于偶数层的点，其到根节点的和即为所有儿子中的最大值。 cpp include using namespace std; char gc() { // static char buf[100000], p1, p2; // r ...
分类：
其他好文 时间：
2019-01-06 15:39:40
阅读次数：
252
题意 给定两个长度为n的由小写字母组成的字符串 每次可以花费1的代价，指定两个字母，把其中一个全部变为另一个 求使两个字符串相同的最小花费 n define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for ...
分类：
其他好文 时间：
2019-01-03 10:59:16
阅读次数：
178
首先，让每一个叶节点做一次树根的话，每个路径一定至少有一次会变成直上直下的 于是对于每个叶节点作为根产生的20个trie树，把它们建到同一个广义SAM里 建法是对每个trie dfs去建，last就是父亲的那个节点；每次做一个新trie时，last给成root 然后答案就是每个节点表示的长度和 ...
分类：
其他好文 时间：
2019-01-01 18:52:58
阅读次数：
197
题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_c 题目大意： 给定整数$H,W,h,w$，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案 矩阵是$H$行$W$列 矩阵的每个元素的权值在$[ 10^9,10^9]$之 ...
分类：
其他好文 时间：
2018-12-24 00:05:04
阅读次数：
122
