bzoj2085 [Poi2010]Hamsters。
矩阵快速幂+字符串hash ...
分类：
其他好文 时间：
2019-09-29 09:36:48
阅读次数：
81
Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 N define rg register ...
分类：
其他好文 时间：
2019-08-27 19:09:24
阅读次数：
89
栈和队列 bzoj1012// JSOI2008 最大数 maxnumber 详见博客： bzoj2086 [Poi2010]Blocks 题意 给出 N 个正整数 a[1...N]，再给出一个正整数 k，现在可以进行 如下操作： 每次选择一个大于 k 的正整数 a[i]，将 a[i] 减去 1，选 ...
分类：
其他好文 时间：
2019-08-19 21:16:36
阅读次数：
97
题面 https://www.luogu.org/problem/P3501 题解 ...
分类：
其他好文 时间：
2019-07-31 23:40:34
阅读次数：
83
[luogu3505][bzoj2088][POI2010]TEL-Teleportation，算法：分层图 ...
分类：
其他好文 时间：
2019-03-03 15:56:12
阅读次数：
189
题目 "P3506 [POI2010]MOT Monotonicity 2" 第一次切掉没题解的题$qwq$ 做法 首先确定$a_i$的位置后显然就能确定$a_{i+1}$的位置，建一棵权值线段树，维护$$三种情况 考虑确定$a_{i}$的位置 1. 在$[min,a_{i} 1]$中找$$的最大值 ...
分类：
其他好文 时间：
2019-01-12 12:09:14
阅读次数：
155
题目大意： 给定$n$个正整数，$a, b$两个人轮流取，$a$先手 每次可以取任意多的数，直到取完，每次的得分为取的数中的最小值 $a, b$都会使自己的得分减去对手的得分更大，询问最后$a$的得分减去$b$的得分的大小 先考虑排序 排完序之后，先手一定取连续的一段 如果不取完，那么后手有更多的选 ...
分类：
其他好文 时间：
2018-12-12 00:14:28
阅读次数：
213
2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反 ...
分类：
其他好文 时间：
2018-10-19 19:47:39
阅读次数：
184
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2083 给每个值开一个vector。每个询问挂在其第一个值上；然后枚举给定序列，遇到一个值就访问那个值的vector，把里面的询问序列都向前推进一位，挂在新的值的vector里。 注意不要一边消 ...
分类：
其他好文 时间：
2018-10-18 11:41:21
阅读次数：
208
传送门 哈希表 枚举子串长度 k 把每个子串的哈希值加到哈希表里 用哈希表判重 因为子串可以反转 所以要两个哈希 一个从前往后，一个从后往前 复杂度为O(n + n/2 + n/3+ ... + n/n) 约等于 O(n log n) 但是每次长度k更新都要清空哈希表 非常耗时（只有60分） #in ...
分类：
其他好文 时间：
2018-09-12 14:02:33
阅读次数：
204
