【题意】 一个5*6的矩阵，对一个位置操作可以使自己和相邻格子取反（0变1，1变0），给出开始状态，求一组操作的解使得全部为0. 【题解】 模版题，对每个格子标号，建立方程组，直接高斯消元即可了。我也不明白为什么必有解。 【代码】 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2017-09-24 15:30:34
阅读次数：
146
今天考的是一套很基础的模版题，但是我这种蒟蒻竟然还是没有AK，不得不说，蒟蒻和大佬的差别不是一点点啊 1.暴走的猴子（walk.pas/c/cpp) 【题目描述】 从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪 ...
分类：
其他好文 时间：
2017-09-21 22:25:16
阅读次数：
242
【题意】 给你一个森林，要求支持动态加边删边，并会询问在某一个时刻两点是否联通。 【题解】 裸的lct，模版题。第一次写对lct，没写过真的难写。。。。 【代码】 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u ...
分类：
其他好文 时间：
2017-09-19 23:15:08
阅读次数：
430
Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的 ...
分类：
其他好文 时间：
2017-09-19 19:45:37
阅读次数：
188
最大流模版题，注意都是将点转换成边。再跑模版即可。 ...
分类：
其他好文 时间：
2017-08-31 14:40:55
阅读次数：
151
最大流模版题 ek算法迷之tle一点，dinic秒过 ...
分类：
其他好文 时间：
2017-08-30 22:33:41
阅读次数：
161
1 //匈牙利算法模版题 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 505; 7 vector v[maxn]; 8 int vis[maxn],match[maxn]; 9 bool dfs... ...
分类：
编程语言 时间：
2017-08-14 11:32:34
阅读次数：
124
1 /* 2 匈牙利算法模版题 3 邻接表实现，邻接矩阵超时 4 最大匹配问题 5 */ 6 #include 7 #include 8 #include 9 using namespace std; 10 const int maxn = 505; 11 vector v[maxn];//x = ... ...
分类：
编程语言 时间：
2017-08-14 11:27:55
阅读次数：
120
拓扑排序模版题型: John has n tasks to do.Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have alrea ...
分类：
编程语言 时间：
2017-08-11 10:34:32
阅读次数：
201
线性筛素数，模版 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行 ...
分类：
其他好文 时间：
2017-08-09 14:27:39
阅读次数：
124
