传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3638 【题解】 看到k<=20就感觉很py了啊 我们用一棵线段树维护选段的过程，能选到>0的段就一直选，直到选到<0的段，每次选完把段内的数全部取相反数，意为下次取是“不取”的意思。 用线段树 ...
分类：
其他好文 时间：
2017-05-30 16:00:39
阅读次数：
240
水 Average Score Time Limit: 2 Seconds Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not goo ...
分类：
其他好文 时间：
2017-05-30 15:54:48
阅读次数：
240
Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点； 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开， 行首行末也可能有多余的空格。 第一行有两个整数，N和 ...
分类：
其他好文 时间：
2017-05-29 18:18:22
阅读次数：
198
A.ZOJ 3666 Alice and Bob 组合博弈，SG函数应用 #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100 ...
分类：
其他好文 时间：
2017-05-29 11:06:26
阅读次数：
212
算是学会sam了吧…… 原题： 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 字符串最终长度 <= 600000，询问次数<= 10000,询问总长度<= ...
分类：
其他好文 时间：
2017-05-29 11:00:24
阅读次数：
223
杂题集 是个放题的好地方！ **** 5.28 **** - BZOJ [3052] 糖果公园 - 据说是一道区间操作的综合题，但现在貌似蹦了？ 现在还是太水，之后再来写吧。 ************* ...
分类：
其他好文 时间：
2017-05-28 22:31:04
阅读次数：
180
<pre class="html" name="code">#include<stdio.h> char map[8][8]; int visited,flag; int n,i,j,m; void dfs(int x,int y) { if( x<0 || y<0 || x>=n || y>=m) ...
分类：
其他好文 时间：
2017-05-28 13:57:20
阅读次数：
174
1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N ...
分类：
其他好文 时间：
2017-05-28 09:58:38
阅读次数：
195
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1086 [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为 ...
分类：
其他好文 时间：
2017-05-27 22:33:07
阅读次数：
310
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1367 [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample O ...
分类：
其他好文 时间：
2017-05-27 21:54:11
阅读次数：
226
