摘要：
1825: [JSOI2010]蔬菜庆典 Description Input Output 对于每组数据，输出一行。若蔬菜的总价能无限制增大，输出"+inf"（不含引号）。否则输出一个整数，表示所有蔬菜的最大总价。 Sample Input 5 -1 3 1 2 1 1 3 2 3 2 5 -1 3 阅读全文
摘要：
转自：http://blog.csdn.net/clove_unique/article/details/54571216 对于两个方程$x\equiv c_1\pmod {m_1}$$x\equiv c_2\pmod {m_2}$将其合并为一个方程，有解条件为$(m1,m2)|(c2-c1)$$m 阅读全文
摘要：
稳定婚姻问题： 有n个男生，n个女生，所有女生在每个男生眼里有个排名，反之一样、 将男生和女生两两配对，保证不会出现婚姻不稳定的问题。 即A-1，B-2 而A更喜欢2，2更喜欢A。 算法流程： 每次男生向自己未追求过的排名最高女生求婚。 然后每个有追求者的女生在自己现男友和追求者中选择一个最喜欢的接 阅读全文
摘要：
day 0 听说考试前立flag的人都会死的很惨。。。所以今天试一试QAQ 我thusc要签一本！！我thusc要签一本！！我thusc要签一本！！ 如果成功了的话那我noi前继续立，没有的话就把这篇博客留着当纪念吧。。。 ————2017.5.20 day 1 一道不会,全敲暴力。 从没用过分辨率 阅读全文
摘要：
感觉get到了一种数位dp的新姿势,加一位表示当前要填的数有没有限制(感觉以前的写法都太蠢了). 这么写有两个地方要注意： 1.每dp到一位时需要f[i][初始状态]++，相当于这位前都是前导零(这道题我把前两位填了两个10作为初始状态)。 2.因为有了1，所以初始状态后的第一位不能填0，需要特判 阅读全文
摘要：
4871: [Shoi2017]摧毁“树状图” Description 自从上次神刀手帮助蚯蚓国增添了上千万人口（蚯口？），蚯蚓国发展得越来越繁荣了！最近，他们在地下发现了 一些神奇的纸张，经过仔细研究，居然是D国X市的超级计算机设计图纸！这台计算机叫做‘树状图’，由n个计算 节点与n1条可以双向通 阅读全文
摘要：
set动态维护凸包 阅读全文
摘要：
搬运题解Claris：1 n d v相当于给$a[x]+=v[\gcd(x,n)=d]$ $\begin{eqnarray*}&&v[\gcd(x,n)=d]\\&=&v[\gcd(\frac{x}{d},\frac{n}{d})=1]\\&=&v\sum_{k|\gcd(\frac{x}{d},\ 阅读全文
摘要：
HEOI2017也算是落下帷幕了，那就写一篇 流水账 游记好了. DAY 0 又是熟悉的大学，又是熟悉的机房 YD宾馆的房间依旧破的不行。 晚上在房间颓颓颓。。。。=.= DAY 1 上午去试机，唯一的感觉就是5.0的dev好难用啊，尤其是鬼畜的不行的括号匹配，敲SA的时候都不知道每行该打几个右括号 阅读全文
摘要：
#include #include #include #include #define N 4000005 using namespace std; int n,v[N],du[N],head[N],ver[N],nxt[N],tot; void add(int a,int b) { tot++;nxt[tot]=head[a];head[a]=tot;ver[tot]=b;return ; ... 阅读全文
摘要：
后缀数组+二分 1. 从后往前贪心扫 当必须分的时候就分一段 注意比较两个串大小时的细节 2. 先二分这个串第一次出现时在后缀数组上的位置 再二分具体是哪个串 从前往后扫，使右端点不断往左缩，当 右<=左 时分一段 快的飞起 1. 2. 阅读全文
摘要：
3473: 字符串 Description 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串？ Input 第一行两个整数n，k。 接下来n行每行一个字符串。 阅读全文
摘要：
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 阅读全文
摘要：
二分答案后变为判定混合图是否存在欧拉回路。 有向图存在欧拉回路的条件是连通且每个点的入=出。 把混合图先变为有向图后再修改。 首先把每条无向边定向，再在最大流图中建一条与定的方向反的流量为1的边。 每个点的 d=出度-入度 必须是偶数，因为把一条边反向后这个东西至少会会改变2. 然后由S向 d<0的 阅读全文
摘要：
4820: [Sdoi2017]硬币游戏 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 42 Solved: 18[Submit][Status][Discuss] 题目描述 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大 阅读全文