- 博客(35)
- 收藏
- 关注
RSS订阅转载 最后的最后
NOI2017 胸牌滚粗正式AFO舍友们接着离开，带着奖牌，带着协议。之前忙于交际，一直没有时间静下来思考人生。喧嚣过后内心落寞，怅然若失之感无法言喻，带着沉痛感和负罪感。就这么结束了，我之前一直觉得退役这词非常遥远，不管之前的OI生涯是否圆满，依然被强行画上了句号。不甘，非常不甘，什么牌子都没有滚回去读文化课。但说到底还是自己的锅，从NOIP开始就一直颓废至今，没有努力，更不用说尽全力...
2017-07-22 23:07:00
142
转载 BZOJ:1004Cards
http://blog.youkuaiyun.com/yukizzz/article/details/51105009凄凄惨惨戚戚的看了两个晚上，现在还是不是很懂。果然HN的dalao们都非常熟悉那些奇奇怪怪的定理啊Burnside引理定义：设G={a1,a2,…ag}是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。是在置换ak的作用下不动点的个数，也就是长度为1的循环的个数。...
2017-05-09 20:55:00
114
转载 BZOJ:1003物流运输
嗷一搞又是一个晚上，其实这一题又不难。唉，看在这是一道好题的份上当然就原谅它啦。所以就是最短路+DP调了好久一直WA的原因有二1.数组开的不够大越界了ORZ2.愚蠢的区间少考虑了一种情况Through it all,through it all,my eyes are on you.Through it all,through it all,it is well.#include&...
2017-05-07 20:04:00
279
转载 BZOJ:1002轮状病毒
这里是暴力然后据说正解是矩阵乘法，然后其实打表找规律也是可以的，用斐波那契数列搞一搞再加上高精度然后我就不想编了QwQ#include<cstdio> using namespace std; const int maxn=303; struct arr{int l,r;}map[maxn]; int f[maxn],N,n,i,ans; bool flag[m...
2017-05-05 22:02:00
148
转载 BZOJ:1001狼抓兔子
简直了非常迷 看到题目毫不犹豫的写了一个网络流，然后果真就TLE了翻了一下题解，就是最大流最小割定理然后，然后将平面图变成对偶图，相当于是从起点到终点跑一个最短路就可以了神马居然还有这种操作？？！呃加边那个位置是挺复杂的，但是我写对了呀~还有一个非常迷的地方就是非要用结构体来存边吗我怎么一用数组就WA啊这是什么歪理是不是BZOJ的评测机有bug至今不知道为什么邻接表会写挂完蛋没...
2017-05-04 07:09:00
98
转载 zdlzxg
#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;#define maxn 1007#define inf 999999999#define min(x,y) x<y?x:yint n,m,temp;int ne...
2017-05-02 22:01:00
76
转载 带花树
全程在膜scpointer的代码，真是太强了，虽然说是看完代码才开始写的，但是一有一点点不一样就会 WA/TLE#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;#define maxn 800005int pre[...
2017-04-21 18:24:00
146
转载 二分图小结【从X神那里挖过来的
概要：可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。）应用：最大匹配、最小点覆盖、最大独立集、最小路径覆盖、二分图完美匹配等。技巧及注意：匈牙利是O(nm)的，比网络流慢。KM比网络流慢。（还是写网络流吧。。。）一些知识：二分图在X集和Y集元素不同时，又要求哪些X集中元素有且只有一个Y集中的元素与之匹配时，可以先跑二分图匹配，然后依次删边...
2017-04-20 21:40:00
98
转载 刷题记录:二分图
[JSOI2009]游戏GameDescriptionInput输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。Output若小AA能够赢得游戏，则输出一行”WIN”，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行”LOSE”（不包含引号）。Sample Input3 3.##….#.#Samp...
2017-04-20 21:36:00
120
转载 KM
#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define N 405using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;inline int read(){ int ...
2017-04-20 14:15:00
82
转载 二分图的最大权匹配KM算法
又搞了差不多一天，整天手残得没药可救了【摊手#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#define maxn 405using namespace std;const int inf=9999999...
2017-04-19 22:07:00
178
转载 二分图的最大匹配
不行我要发长文吐槽一下memset，简直就是垃圾好吗，虽然我很长用，但是我今天调了两个小时，对着以前的程序找了N久的不同，wok居然就是因为我把memset(tryy,0,sizeof(tryy))写成了memset(tryy,0,sizeof(int))说好的通用呢真是好迷啊简直了#include<cstdio>#include<cstring>#inc...
2017-04-19 19:07:00
104
转载 新年的毒瘤
虽然一看就知道是用tarjan求割点的，诶诶诶但我还是得去翻了翻题解。发现哇好妙啊，被删掉的点一定不是割点，因为删掉的话图就不连通了，但是一棵树是连通的。现在还是没有编完的。我们要找的点就是从不是割点的点里面找到边数为m-（n-2）的点 ，这真的非常显然啊，我为什么这么蠢呢还没有处理边数，mark一下，中午回来继续打。----------------------------------...
2017-04-19 11:17:00
149
转载 FFT
这里是板子，虽然看懂了原理，但是代码还是好难理解哦void fft(int n,complex<double>*buffer,int offset,int step,complex<double>* epsilon) { ...
2017-04-18 18:34:00
95
转载 神一样的可持久化Treap模板
第一次发现指针这么好用#include<cstdio>#include<cstring>#include<algorithm>#include<ctime>using namespace std;#define maxn 100007#define rep(i,x,y) for(int i=x;i<=y;++i)struct Tre...
2017-04-17 16:25:00
101
转载 神奇的数组的使用方法get
#include<cstdio>#include<cstring>int main(){ int a[10000]; scanf("%d",a);//这里相当于大小a[0] for(int i=1;i<=a[0];i++) scanf("%d",a+i);//按顺序进行读入 for(int i=1;i<=a[0];i++) printf("%d ",a...
2017-04-17 14:54:00
188
转载 Treap
粗略的试了一下，大概是没有问题的#include<cstdio>#include<cstring>#include<time.h>#include<stdlib.h>#define random(x) (rand()%x)#define maxn 100007using namespace std;int fa[maxn],son[max...
2017-04-17 00:34:00
79
转载 splay的区间操作
又是一个晚上，美好的青春都用来调试了其实正解和我原来想的非常不一样，我本来是想用下标表示下标，后来突然发现不对，如果你下标不变，交换的时候只交换值的话，左右子树不一样大，就出问题了。后来就连着下标一起交换，诶诶诶那这样你怎么让我找点啊,我本身建树的时候优先级就是按照下标来的啊。后来一拍脑袋想起来中序遍历是不变的，可以通过查找siz的大小来解决原序列的下标问题，不敢相信这复杂度去翻了一下标...
2017-04-16 17:48:00
224
转载 【UR #2】猪猪侠再战括号序列
---恢复内容开始--- 大概就是判断合法的括号序列的问题，进行翻转使其成为合法的括号序列。1.前缀和的做法：非常妙啊，左括号和右括号分别即为1和-1，合法的组合累加和一定为非负数，而不合法的情况就是出现了右括号在左括号前面，从出现-1，一直到下一次相加为零全部翻转我们一定能得到合法的序列。2.好像可以用dp和二位前缀和来做 不会3.用splay做，什么和什么嘛也不会 ---恢复内容结...
2017-04-16 17:47:00
215
转载 tarjan求无向图的割点的伪代码
省选前的晚上，非常爽啊void dfs(int u){ static counter=0; int children=0; visit[u]=1; dfn[u]=low[u]=++counter; while(遍历每一个有边连接的点v) { if(!visit[v]) { fa[v]=u; children++; dfs(v); low[u]=min(low[u]...
2017-04-14 23:18:00
289
转载 栈的使用
哈哈哈哈这是省选前一天我要疯了因为学了其他的stl，stack的用法纯粹是自己脑补出来的，居然是对的，好神啊#include<cstdio>#include<stack>#include<algorithm>using namespace std;int main(){ stack<int> s; int n,temp; scanf("%...
2017-04-14 22:41:00
80
转载 生成随机数的模板
---恢复内容开始--- #include<stdio.h>#include<stdlib.h>#include<time.h>#define random(x)(rand()%x)int main(){ int n; srand((int)time(0)); scanf("%d",&n); for(int i=1;i<=n;i++) p...
2017-04-14 22:39:00
165
转载 真-后缀数组模板
#include<cstdio>#include<cstring>#include<algorithm>#define maxn 10000000//往大的开也不会死的using namespace std;int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int rank[maxn],height[maxn];int r...
2017-04-14 00:45:00
75
转载 【图论】求无向连通图的割点
一篇写的非常好的博客，非常容易理解。http://www.cnblogs.com/en-heng/p/4002658.html省选前两天，我还在看新的算法，吃枣药丸转载于:https://www.cnblogs.com/OcahIBye/p/6706665.html...
2017-04-13 22:46:00
178
转载 优先队列
#include<cstdio>#include<vector>#include<queue>using namespace::std;struct cmp{ bool operator ()(int &x,int &y) { return x<y; }};priority_queue<int,vector<int...
2017-04-13 17:06:00
78
转载 [转载]图的割点、桥与双连通分支
[点连通度与边连通度]在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。一个图的边连通度的定义为，最小割边集合中的边数。[双连通图、割点与桥]如果一个无向连通图...
2017-04-13 10:49:00
93
转载 Dinic算法网络流模板
#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;#define maxn 1000#define min(x,y) x<y?x:yint n,m,map[maxn][maxn],dep[maxn],start,...
2017-04-12 22:03:00
62
转载 EK算法模板
#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;#define maxn 10007#define min(a,b) a<b?a:bint n,capacities[maxn][maxn],s,e,pre[m...
2017-04-12 13:50:00
193
转载 真*郁闷的出纳员
码题过程极其曲折艰难，硬是熬了两天，问了N个大神无数次，说起来都是泪，这是我A的第一道NOI的题目，同样第一次编splay的模板题感觉以后不会再忘了，吓得我思路都清晰了，不愧我debug数个小时，诶终于......这是一个有血有泪的教训啊 ，在没理清思路之前不要码题啊，果然如某m性选手所说think twice，code once哦，真的是这样啊原来splay的insert和rorate...
2017-04-12 01:17:00
242
转载 莫队算法--小Z的袜子
啊概率什么的化简什么的我就不管了反正化出来公式就是要求求区间内各个颜色的个数的平方和坑点就是要分清楚是先加减在传值还是先传值后加减噢对了今天就像失恋了一样#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 50001int n,m,s[...
2017-04-10 22:01:00
89
转载 假*郁闷的出纳员
//一个小时编完了，检查还差一段splay没有写，现在得去上数论QAQ//真TM的高兴啊已经写了+调了一个晚上了，就是被TE了，就差几毫秒，真的是几毫秒啊，好气啊#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 100010int ...
2017-04-10 14:40:00
122
转载 神奇的数位DP--HDU2089
//旷掉了语文课QAQ我有点方//课件看懂了，就来码了一下，因为HDU好像不给我交，也不知道是否正确//题目大意是在一个区间内查询数字中不含“62”和“4”的数的个数，允许前导零//就是用数位DP，在已经做过的前缀上加数，改方案数//这里是修改前错误的代码#include<cstdio>#include<cstring>#include<algorit...
2017-04-09 19:50:00
78
转载 模板splay树
本来就搞得差不多了，就是insert那个地方一直看不明白，什么root怎么可以这样用，一翻标程，原来它调用的root是son[0][1]这个真的非常迷啊，你什么都不说调用一个root不是很容易让别人造成误解吗，我还纠结了大半节课 好的好的我不应该裱你对不起后来灵光一现想起来我不是问过我校金牌爷这个问题吗，插入好像有两种方法1把比插入点大的第一个数转到根，判断大小balabala这个我不...
2017-04-09 18:12:00
112
转载 奇怪的树剖+zkw线段树
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 10000#define max(x,y) x>=y?x:yint n,M,fa[maxn],top[maxn],siz[maxn],hchild[maxn],deep[maxn...
2017-04-09 13:15:00
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人