OcahIBye

摘要： NOI2017 胸牌滚粗正式AFO 舍友们接着离开，带着奖牌，带着协议。 之前忙于交际，一直没有时间静下来思考人生。 喧嚣过后内心落寞，怅然若失之感无法言喻，带着沉痛感和负罪感。 就这么结束了，我之前一直觉得退役这词非常遥远，不管之前的OI生涯是否圆满，依然被强行画上了句号。 不甘，非常不甘，什么牌 阅读全文

摘要： http://blog.csdn.net/yukizzz/article/details/51105009凄凄惨惨戚戚的看了两个晚上，现在还是不是很懂。 果然HN的dalao们都非常熟悉那些奇奇怪怪的定理啊 Burnside引理 定义： 设G={a1,a2,…ag}是目标集[1,n]上的置换群。每个 阅读全文

摘要： 嗷一搞又是一个晚上，其实这一题又不难。唉，看在这是一道好题的份上当然就原谅它啦。所以就是最短路+DP调了好久一直WA的原因有二1.数组开的不够大越界了ORZ2.愚蠢的区间少考虑了一种情况 Through it all,through it all,my eyes are on you.Through 阅读全文

摘要： 这里是暴力 然后据说正解是矩阵乘法，然后其实打表找规律也是可以的，用斐波那契数列搞一搞再加上高精度 然后我就不想编了QwQ #include<cstdio> using namespace std; const int maxn=303; struct arr{int l,r;}map[maxn]; 阅读全文

摘要： 简直了非常迷 看到题目毫不犹豫的写了一个网络流，然后果真就TLE了 翻了一下题解，就是最大流最小割定理然后，然后将平面图变成对偶图，相当于是从起点到终点跑一个最短路就可以了 神马居然还有这种操作？？！ 呃加边那个位置是挺复杂的，但是我写对了呀~ 还有一个非常迷的地方就是非要用结构体来存边吗我怎么一用 阅读全文

摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; #define maxn 1007 #define inf 999999999 #define min(x,y) x 阅读全文

摘要： 阅读全文

摘要： 全程在膜scpointer的代码，真是太强了，虽然说是看完代码才开始写的，但是一有一点点不一样就会 WA/TLE #include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;#defin 阅读全文

摘要： 概要： 可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。） 可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。） 可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样 阅读全文

摘要： [JSOI2009]游戏Game Description Input 输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。 Output 若小AA能够赢得游戏，则输出一行”WIN”，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行”L 阅读全文

摘要： #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define N 405 using namespace std; typedef long long ll; const int inf = 0x3f3f 阅读全文

摘要： 又搞了差不多一天，整天手残得没药可救了【摊手 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<queue> #define maxn 405 using namespace std; 阅读全文

摘要： 不行我要发长文吐槽一下memset，简直就是垃圾好吗，虽然我很长用，但是我今天调了两个小时，对着以前的程序找了N久的不同， wok居然就是因为我把memset(tryy,0,sizeof(tryy))写成了memset(tryy,0,sizeof(int))说好的通用呢真是好迷啊简直了 阅读全文

摘要： 虽然一看就知道是用tarjan求割点的，诶诶诶但我还是得去翻了翻题解。 发现哇好妙啊，被删掉的点一定不是割点，因为删掉的话图就不连通了，但是一棵树是连通的。 现在还是没有编完的。 我们要找的点就是从不是割点的点里面找到边数为m-（n-2）的点 ，这真的非常显然啊，我为什么这么蠢呢 还没有处理边数，m 阅读全文

摘要： 这里是板子，虽然看懂了原理，但是代码还是好难理解哦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 阅读全文