摘要: NOI2017 胸牌滚粗正式AFO 舍友们接着离开,带着奖牌,带着协议。 之前忙于交际,一直没有时间静下来思考人生。 喧嚣过后内心落寞,怅然若失之感无法言喻,带着沉痛感和负罪感。 就这么结束了,我之前一直觉得退役这词非常遥远,不管之前的OI生涯是否圆满,依然被强行画上了句号。 不甘,非常不甘,什么牌 阅读全文
posted @ 2017-07-22 23:07 OcahIBye 阅读(236) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/yukizzz/article/details/51105009凄凄惨惨戚戚的看了两个晚上,现在还是不是很懂。 果然HN的dalao们都非常熟悉那些奇奇怪怪的定理啊 Burnside引理 定义: 设G={a1,a2,…ag}是目标集[1,n]上的置换群。每个 阅读全文
posted @ 2017-05-09 20:55 OcahIBye 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 嗷一搞又是一个晚上,其实这一题又不难。唉,看在这是一道好题的份上当然就原谅它啦。所以就是最短路+DP调了好久一直WA的原因有二1.数组开的不够大越界了ORZ2.愚蠢的区间少考虑了一种情况 Through it all,through it all,my eyes are on you.Through 阅读全文
posted @ 2017-05-07 20:04 OcahIBye 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这里是暴力 然后据说正解是矩阵乘法,然后其实打表找规律也是可以的,用斐波那契数列搞一搞再加上高精度 然后我就不想编了QwQ #include<cstdio> using namespace std; const int maxn=303; struct arr{int l,r;}map[maxn]; 阅读全文
posted @ 2017-05-05 22:02 OcahIBye 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 简直了非常迷 看到题目毫不犹豫的写了一个网络流,然后果真就TLE了 翻了一下题解,就是最大流最小割定理然后,然后将平面图变成对偶图,相当于是从起点到终点跑一个最短路就可以了 神马居然还有这种操作??! 呃加边那个位置是挺复杂的,但是我写对了呀~ 还有一个非常迷的地方就是非要用结构体来存边吗我怎么一用 阅读全文
posted @ 2017-05-04 07:09 OcahIBye 阅读(199) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define maxn 1007 #define inf 999999999 #define min(x,y) x 阅读全文
posted @ 2017-05-02 22:01 OcahIBye 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-04-28 13:12 OcahIBye 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 全程在膜scpointer的代码,真是太强了,虽然说是看完代码才开始写的,但是一有一点点不一样就会 WA/TLE #include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;#defin 阅读全文
posted @ 2017-04-21 18:24 OcahIBye 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 概要: 可以用匈牙利或者网络流(听说Dinic是O(sqrt(V)*E),isap我不知道,大概一样吧。) 可以用匈牙利或者网络流(听说Dinic是O(sqrt(V)*E),isap我不知道,大概一样吧。) 可以用匈牙利或者网络流(听说Dinic是O(sqrt(V)*E),isap我不知道,大概一样 阅读全文
posted @ 2017-04-20 21:40 OcahIBye 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [JSOI2009]游戏Game Description Input 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 Output 若小AA能够赢得游戏,则输出一行”WIN”,然后输出所有可以赢得游戏的起始位置,按行优先顺序输出 每行一个,否则输出一行”L 阅读全文
posted @ 2017-04-20 21:36 OcahIBye 阅读(152) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define N 405 using namespace std; typedef long long ll; const int inf = 0x3f3f 阅读全文
posted @ 2017-04-20 14:15 OcahIBye 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 又搞了差不多一天,整天手残得没药可救了【摊手 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<queue> #define maxn 405 using namespace std; 阅读全文
posted @ 2017-04-19 22:07 OcahIBye 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 不行我要发长文吐槽一下memset,简直就是垃圾好吗,虽然我很长用,但是我今天调了两个小时,对着以前的程序找了N久的不同, wok居然就是因为我把memset(tryy,0,sizeof(tryy))写成了memset(tryy,0,sizeof(int))说好的通用呢真是好迷啊简直了 阅读全文
posted @ 2017-04-19 19:07 OcahIBye 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 虽然一看就知道是用tarjan求割点的,诶诶诶但我还是得去翻了翻题解。 发现哇好妙啊,被删掉的点一定不是割点,因为删掉的话图就不连通了,但是一棵树是连通的。 现在还是没有编完的。 我们要找的点就是从不是割点的点里面找到边数为m-(n-2)的点 ,这真的非常显然啊,我为什么这么蠢呢 还没有处理边数,m 阅读全文
posted @ 2017-04-19 11:17 OcahIBye 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 这里是板子,虽然看懂了原理,但是代码还是好难理解哦void fft(int n,complex<double>*buffer,int offset,int step,complex<double>* epsilon) { if(n==1) return; int m=n>>1; fft(m,buff 阅读全文
posted @ 2017-04-18 18:34 OcahIBye 阅读(195) 评论(0) 推荐(0) 编辑