掉血菜鸡煮熟中

摘要： C. International Olympia 题意：从1989年起，每一年记作IAO'y,其中y为该年份的第一个没有被占用过的后缀，比如1989记作IAO'9,1990记作IAO'0,1991记作IAO'1 ，给出n个IAO'y，求它们分别代表的年份。 tags：好纠结的题，要理清楚。。 可以发 阅读全文

摘要： Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意：仓库容量n，每天运来m粮食，第 i 天被吃 i 粮食，问第几天仓库第一次空掉。 tags：==SB题 注：二分边界判断，数据范围爆long long判断。 // CF404 C #in 阅读全文

摘要： WannaflyUnion 索引 2016-12-26 题目1 欧拉函数 题目2 字典树 2016-12-27 题目1 二分,单调栈 题目2 思维 题解 2017-03-16 题目1 概率期望 题目2 题解 2017-03-17 题目1 置换群 题目2 按位计算 题解 2017-03-18 题目1 阅读全文

摘要： 1497: [NOI2006]最大获利 tags：点和边之间存在依赖关系，可以考虑最大权闭合图。 首先建图，原先的点与汇点相连，边权为原来点的权值(负的)；原先的边与源点及这条边左右端点相连，边权分别为原来边的权值、无穷大、无穷大。然后，求出最小割，最后的答案就是 原来所有的边权和 - 最小割。 阅读全文

摘要： hdu 5996 dingyeye loves stone 题意：一棵树n个点，每个点有a[i]枚石子。两人轮流选一个点，至少取一颗石子移到它的父亲结点，最后不能操作的人败。问先手胜负。 tags：好久以前的一场BC，看到没补，果断A掉。 就是阶梯博弈，偶数层的移动没用。 阅读全文

摘要： Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) B. The Meeting Place Cannot Be Changed 题意：n个人，各自在点x[i]，每个人最大速度v[i]，可以往左右两个方向走。要使这n个人在同一 阅读全文

摘要： 1208: [HNOI2004]宠物收养所 tags：写set直接过了，但这题好像还是treap和splay的模板题，不会，留坑待补。 // set #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STAC 阅读全文

摘要： 1061: [Noi2008]志愿者招募 tags：没搞懂，单纯形法，很数学的感觉。。但又学到一个模板=^=，MDZZ 阅读全文

摘要： 1007: [HNOI2008]水平可见直线 tags：在纸上画画还是很容易看出的，可以看到的部分是一个半凸包，且随着交点横坐标增大时，直线斜率增加。所以这题只要按斜率排好序，再维护一个单调栈即可。 阅读全文

摘要： 1015: [JSOI2008]星球大战starwar 题意：n个点，m条双向边，k个询问。每次删掉一个点，问连通块个数。 tags：一开始按顺序做，发现搞不出来。。离线做，从后往前，把删除变为添加。 阅读全文