无尽

GSS是一系列查询区间最大子段和及其变种的题目。GSS 1 ~ 8 的题号分别是：1043 & 1557 & 1716 & 2713 & 2916 & 4487 & 6779 & 19543 目前完成进度：1 （好惨啊，慢慢做吧……）SPOJ 1043 GSS 1应该是不难的。我们假设一个区间的最大子段已经找到，往区间里随便放一条分界线。有两种情况：一是最大子段在分界线的某一边，二是最大子段经过分界

一个神犇同学向我推荐了这个OJ。这个OJ上的题目都是挺经典的。数据、标程、题解都有，已经是很方便了。出于强迫症，下面的题目按照字典序排列。太简单的题大家应该都能一看就会，就直接略了。这个网经常崩，做起来好麻烦，所以这个坑先停了吧…Addition：略。A-Game：显然如果当前还有B就不会去选A。也就是说游戏的过程一定是先把B拿完，最后两人一个一个地拿A。若A是偶数则不论怎样一定平...

A : 模拟 B : 打表 C : 容斥+反演+推式子 D : Unfinished E : Unfinished 这些题是赛后刷的，因为当时并不知道有这场比赛，就算知道可能也因为网络或者时间问题打不了吧… D和E看起来没什么人过，估计很难，先丢了。A. Convert to Ones考虑一个串，连续的0有多少段，显然一次取反操作最多使段数减一，一次翻转也至多使段数减一...

C : 排序 D : 贪心 E : 二进制+前缀和 F : Unfinished我晚上只是想来填一下高考志愿的，突然发现AtCoder有比赛，马上点进去就开始了…… 因为刚校选完不太想再打，于是养生地做完了C，离开比赛玩了一会儿，再打开准备做D和E，发现时间可能不太够就选分大的E做完就继续去玩了…C - Linear Approximation显然把 AiAiA_i .........

1001：STL1002：DP1003：**Unfinished**1004：**Unfinished**像我这种几乎没打过什么线上比赛的蒟蒻已经很少了吧。上午的时候发现晚上有一场BC，于是毫不犹豫地报(爆)名(零)了。

A : 贪心+栈 B : 期望 C : Unfinished D : trie树 E : 平衡树+启发式合并 F : Unfinished考场上只脑补出了ABDE，然而只写出了ABD。 E题从周日晚上18：30懵逼地写到22：20没调出来就弃疗了，平衡树启发式合并写太不熟练了。结果第二天早上半个多小时就调出来了？早知道周日就早点去写了……（都怪作业太多） 因此排名很低，说多了都是泪

A 4765 : 分块 B 4766 : 矩阵树定理或找规律 C 4767 : 容斥+DP感觉难度应该是A>B>C？ 可惜周二晚上在训练，不然也许就能全A了……A 4765 普通计算姬分块分块再分块…… 想了一想感觉没什么树上的算法能用，考虑分块乱搞。把操作分根号块，每次进入新块时重建一整棵树。那么一次询问至多只会对应根号个修改。对于每一个点x，记录从x到根的路径上经过了1~n的哪些点，这同

A : 打表找规律 B : 数学期望 C : 拓扑排序+DP D : 状压DP E : 莫队+树状数组+卡常数 F : Unfinished听说省选推迟了一个月，整个人都不好了。放假打了一场51Nod，感觉整个人更不好了。A 1718 “多项式”能出在第一题的多项式肯定是有奇技淫巧的，打表找了一发规律，发现它的循环节是-1,-2,-1,1,2,1,…#include<cstdio>usi

这套题在BZOJ上的题号是4868～4873。 感觉还不错，就是有一些题弄起来有一点小恶心…… 这套题的部分分给得都很多，很良心的QAQBZOJ 4868 [Shoi2017]期末考试枚举+贪心枚举i表示第i天出完，把i之后的贪心挪到i即可。#include<cstdio>#include<algorithm>#define N 100005using namespace std;nam

A : 构造 B : 状压DP C : 构造 D : 线段树或平衡树 E : 树链剖分+线段树 F : UnfinishedA 1804 小C的多边形强行猜了一个结论，试了一下小数据发现没问题，那就假装没问题吧……就是外面一圈1~n-1，里面把1插在n-2和n-1之间，其他的顺次递推。本题考察输出优化的使用。#include<cstdio>using namespace std;nam

持续更新ing……蚯蚓容易想到一个暴力算法，直接用堆维护最大值，外面设一个变量来统计没被切掉的蚯蚓长度的增加值。入堆时元素减去这个值就可以维护了。复杂度是O(mlogm)O(mlogm) 的，无法接受。注意到一个性质，每一次切的蚯蚓的长度必然是单调不增的，这意味着每一次看下来的两段也是单调不增的。既然不增，就没必要用堆，用队即可维护。建两三个队分别维护初始蚯蚓序列，切掉后较长的一段，切掉后较短的一段

看着还有半个月就NOIP了，然而历年的NOIP题还很少做，赶紧补一补啊。在网络上找到历年NOIP的全套题+评测真的不容易呀，强烈推荐Vijos！因为我比较懒，就不贴代码了，主要讲一下做法。

文章目录Chef and Secret IngredientsArt of BalanceManhattan RectangleGuess It RightXor DecompositionMaximize the TaxChef and Secret Ingredients水题，直接安排。T = int(input())while T: T -= 1 n = int(input())...