题目：https://jzoj.net/senior/#main/show/1667 首先，一行、一列最多只有 2 个炮； 所以记录一下之前有多少行有 0/1/2 个炮，转移即可； 注意取模！小心在某处爆 int 。 代码如下： ...
分类：
其他好文 时间：
2018-08-05 22:38:24
阅读次数：
221
题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 ...
分类：
其他好文 时间：
2018-05-29 22:51:32
阅读次数：
161
Day0 下午报到，临时安排座位什么鬼。。。和小学生同场什么鬼。。。可能外省就是没人权吧 Day1 果然早上没拿到题，要了半天才要到。。。 旁边坐了一个说听不懂的方言的小哥，~~怕是没打过oi，全程问这问那~~ 大概就是根本没有做题环境吧，写了个三题暴力就跑了，卡了卡T3发现好像我的程序根本卡不掉? ...
分类：
其他好文 时间：
2018-04-16 23:48:36
阅读次数：
214
Description 小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得 N 点得分，第二名会获得 N-1 点得分，第三名会获得 N-2 点得分，依 ...
分类：
其他好文 时间：
2017-12-17 15:54:26
阅读次数：
141
求一个字符串的∑ ∑ len[i] + len[j] - 2 * lcp(i, j)，其中i，j表示从i，j开始的后缀。 方法一：SA+单调栈，自行yy。 方法二：SAM构造出来，然后每个状态对答案的贡献就是：C(|right_s|,2)*(Max_s-Max_parent_s)。前面使用的变量名含 ...
分类：
其他好文 时间：
2017-12-08 23:04:19
阅读次数：
249
Description 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙，如果把整个迷宫看作是一个二维平面，那么每一堵墙都是平面上一个圆。任意两个圆不相交，不重合，也不会相切， 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置，且保证他们的位置与这些圆不重合。 ...
分类：
其他好文 时间：
2017-11-18 17:29:35
阅读次数：
173
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 水题一道...做不出的要$AFO$了... 1 //It is ma ...
分类：
其他好文 时间：
2017-11-18 17:29:26
阅读次数：
200
bzoj 1712 匈牙利算法 tarjan各种分量 BZOJ 1051 hnoi 2012 矿场搭建 树上差分 树上乱搞 树链剖分 51nod 1766 树上最远点对 ahoi 2009 维护序列 4552: [Tjoi2016&Heoi2016]排序 luogu 3182 BZOJ 3810 ...
分类：
其他好文 时间：
2017-10-04 21:13:55
阅读次数：
238
猜谜游戏 描述 滨湖幼儿园的老师带着N位小朋友在玩游戏。 他们玩的是猜谜游戏，在每一轮游戏中，每一位小朋友都需要给出一个在1到100之间的整数（包括1和100）。对于每一位小朋友来说，如果他给出来的数字是唯一的，或者说没有别的小朋友给出来相同的数字，则他就可以获得与所选数字相同的得分。否则得零分。 ...
分类：
其他好文 时间：
2017-08-26 04:43:19
阅读次数：
142
发现BZOJ上也是有不少水题的哦！ 排名进前3000也是很容易的哦！ 然后就要继续刷题了哦！ 题意 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行 ...
分类：
其他好文 时间：
2017-08-18 22:29:46
阅读次数：
114
