传送门 极其神仙的一道题 神仙就神仙在一个人可以对一段区间造成贡献 解题用到的主要是很神仙的建图方法 ( ( (看了题解 ) ) ) 我们以天数为点,然后第 i ...

博弈论题题都是神仙 这题怎么考虑？我们发现石子时刻满足从左到右递增，感觉没什么思路，那么根据博弈论的套路，我们开始。。天马行空地乱想。 先考虑 S G SG SG函数，发现这题取石子的限制是时刻在变的，显然不行。 然后，这题多堆石子且并不相互独立，没什么表打，打表也滚粗了。 石子个数递增？？是不是长得像阶梯？？(大雾 顺着这个瞎想的思路，再康一康题目，发现移走一堆石子，它两边石子...

博客地址

传送门 看到 n < = 12 n<=12 n<=12的数据范围，一眼状压 d p ​ ...

传送门 首先很容易发现答案就是 26 ​ 26​ 26​的“空位个数”次方。空位的个数很显然能够通过极其方便的差分处理出来，我们要处理的仅仅只有判断是否无解。 分两种情况： 第一种，两个串不相交，显然什么关系都没有。 第二种，两个串相交，我们要判断相交部分是不是相同。发现相交的是第一个字符串的后缀，和第二个字符串的前缀，判断这两段是否相同，那么最容易想到的就是 ...

经过多次爆蛋，还是秒切了此题。 一道少数没看题解做的题，哇居然是紫题我好牛逼。 开始不正经的讲题目：很显然发现这是一道动态规划题，先考虑设计状态。 很容易想到的状态是 d p [ i ] [ j ...

这题真喵喵的毒瘤，写的时候被时空双卡。 为了发泄愤怒，我来水一篇题解 题意：求 1 − n ! 1-n! 1−n! 中与 m ! ...

好水的蓝题啊，少数没有看题解做的题 题面简洁明了：求 ∑ i = 1 n g c ...

很好的一道思维题。警告：文字较多，没有耐心者勿入。 首先我们命名 a 1 , a 3 , . . ...

传送门 给你一个数 S S S，求约数和等于 S S S的数。 好像也没什么好说的，主要就两个式子： 1、整数的唯一分解定理 x = ...

众所周知，网络流可以求最小割，但割的是割边。本题一眼看就可以知道，题意要求割掉最少的点使起点到终点不连通。 最小割怎么处理点呢？我们想，只要把点取不取转化到边权就好办了。 考虑拆点，把一个点 i i i拆成 i i i和 ...

题目要求一个序列中的两个子段，使这两个子段每段的异或和加起来值最大。 说到异或，我就想到开花 T r i e Trie Trie字典树。 先考虑怎么求一个 l l ...

这是一道很好的套路题。助你掌握新套路。 第一问太愚蠢了，求最小割，学过网络流应该都会。 重点是第二问，求最小割割的最少边数。太难了，默默打开题解， g e t get get到新套路。 建图时，我们将边的权值乘以 ( ( ...

首先发现是一张连通图，而且只有 100 100 100条边，那么点也很少 编号是乱的，先进行一波离散化，上 m a p map map即可(STL大法好) 离散化后，转化成邻接矩阵...