题目链接：ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0 ...
分类：
其他好文 时间：
2018-11-04 14:03:09
阅读次数：
210
Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一 ...
分类：
其他好文 时间：
2018-11-04 11:10:30
阅读次数：
149
传送门 分析 在经过若干次操作之后一定会产生一堆环 而我们又发现从一个点到另一个点实际可以经过所有环 于是问题就转换成了$k_1s_1 + k_2s_2 + ... + len = t$ 其中$s_i$为每个环的长度，$len$为两点间距离 于是每次gcd求一下就行了 注意两点间距离不用求LCA，用 ...
分类：
其他好文 时间：
2018-11-03 21:11:42
阅读次数：
154
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题目大意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体 ...
分类：
其他好文 时间：
2018-11-01 22:28:22
阅读次数：
265
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 ...
分类：
其他好文 时间：
2018-11-01 12:03:45
阅读次数：
125
ZOJ 4024 Peak 题意 给出n和n个数，判断该数列是否是凸形的。 解题思路 从前往后第一对逆序数，和从后往前第一队逆序数，如果都非零而且相邻，证明该数组是凸形的。 代码 ZOJ 4025 King of Karaoke 题意 给出n，然后给出两个长度为n的序列S 和 D，问给每个D加上一个 ...
分类：
其他好文 时间：
2018-10-30 21:15:49
阅读次数：
210
1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵 ...
分类：
其他好文 时间：
2018-10-30 11:19:33
阅读次数：
193
学高斯消元之前，我觉得这东西真难。学完之后，我发现高斯消元其实也挺简单的。 ...
分类：
其他好文 时间：
2018-10-29 16:02:54
阅读次数：
118
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions:35346 Accepted: 13189 Description Farmer John is an astounding accounting wi ...
分类：
其他好文 时间：
2018-10-28 20:39:26
阅读次数：
276
