说是省选其实是noip难度。 T1 没想到最后两种情况，写了个以为是60分的暴力，0分（cydiater学长写的暴力拿到40分，据说这种题暴力最划算不然会少算情况） T2 写了60分，没有意识到单峰的性质。 T3 40分n=1强扫就行，100分用AC自动机，找dp关系然后高斯消元，挺像之前做过的一个 ...
分类：
其他好文 时间：
2018-03-06 20:21:14
阅读次数：
170
2748: [HAOI2012]音量调节 题目：传送门 题解： sb省选题..呵呵一眼背包： f[i][j]表示第i时刻能否为音量j 代码： ...
分类：
其他好文 时间：
2018-03-04 17:15:35
阅读次数：
168
莫队，顾名思义，就是由莫队长发明的算法【雾】 实际上它的发明者莫涛菊苣的确进队了【雾】进的还是国家队【大雾】 不带修改的序列上莫队： 考虑这样一个问题：有一个长度为n的序列，可能会有重复的数，有m个询问，每次问一段区间有多少不同的数 n和m都在30000左右 显然暴力处理不了，线段树又会炸空间 等等 ...
分类：
编程语言 时间：
2018-03-04 11:43:41
阅读次数：
203
T1 30分模拟暴力，40分树的直径。拿了0分。（空间开小了爆了，因为缩点之后是又建了一次图，两个边的编号tot没分开，mdzz） 只写了后40分，而这40分中有20分不需要边双连通分量。写了一个类似于强连通分量（标记双向边）的缩点，应该实现哪里出了偏差，因为就算空间开大改正tot的bug也还是20 ...
分类：
其他好文 时间：
2018-03-03 16:51:18
阅读次数：
147
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
恢复内容开始 T1 没什么营养的矩阵套矩阵套矩阵，一层矩阵实现斐波那契，20，一层矩阵实现维度叠加，60，一层矩阵实现log复杂度的维度叠加，100，写了60分的，因为mod时出现负数和类似于swap(a,b)写成a=b;b=a;的无脑错误，只拿了一层矩阵实现的20分，最开始一直以为是卷积，纠结n的 ...
分类：
其他好文 时间：
2018-02-28 22:52:45
阅读次数：
206
[Luogu 2261] CQOI2007 余数求和 "" 这一定是我迄今为止见过最短小精悍的省选题了，核心代码 $4$ 行，总代码 $12$ 行，堪比小凯的疑惑啊。 这题一看暴力很好打，然而 $10^{9}$ 的范围注定会卡掉暴力。 所以我们要用 除法分块 来优化。 由题意得：$ans = \su ...
分类：
其他好文 时间：
2018-02-26 23:17:45
阅读次数：
224
题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选 ...
分类：
其他好文 时间：
2018-02-26 21:42:54
阅读次数：
168
题目：A+B Problem 感谢 Nietzsche 在省选紧迫之际花 39' 给我讲这道题。 这题我并没有想出来，感觉又浪费一道好题了。 需要用最小割，建模方式如下（假设若 2 取黑色，1 取白色会使 2 为奇怪方格）： 跑一边最大流，求出最小割，用所有的 W + 所有的 B - 最小割，就是答 ...
分类：
其他好文 时间：
2018-02-23 22:11:15
阅读次数：
184
线段树模板——区间乘 && 区间加 && 区间求和 "" 来自一个NOIP没学好的省选选手——本应早在NOIP之前学好的内容。 cpp include const int MAXN=100010; int n,m; long long p; class SegmentTree { public: v ...
分类：
其他好文 时间：
2018-02-23 19:00:37
阅读次数：
191
