[LOJ#113]最大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S，求一个集合 T?S，使 T1 xor T2 xor … xor T|T| 最大 这是一道模板题。 给由 n 个数组成的一个可重集 S，求一个集合 T?S，使 T1 xor T2 xor … xor T|T| ...
分类：
其他好文 时间：
2017-07-16 13:38:39
阅读次数：
172
[LOJ#114]k 大异或和 试题描述 这是一道模板题。 给由 n 个数组成的一个可重集 S，每次给定一个数 k，求一个集合 T?S，使得集合 T 在 S 的所有非空子集的不同的异或和中，其异或和 T1 xor T2 xor … xor T|T| 是第 k 小的。 这是一道模板题。 给由 n 个数 ...
分类：
其他好文 时间：
2017-07-16 13:36:02
阅读次数：
181
题目描述 这是一道模板题。 分别给定 n×p n \times pn×p 和 p×m p \times mp×m 的两个矩阵 A AA 和 B BB，求 A×B A \times BA×B。 这是一道模板题。 分别给定 n×p n \times pn×p 和 p×m p \times mp×m 的两 ...
分类：
其他好文 时间：
2017-07-11 19:12:11
阅读次数：
252
【BZOJ4861】[Beijing2017]魔法咒语 题意：别看BZ的题面了，去看LOJ的题面吧~ 题解：显然，数据范围明显的分成了两部分：一个是L很小，每个基本词汇长度未知；一个是L很大，每个基本词汇的长度是1或2。看来只能写两份代码了。 对于L很小的，我们先将禁忌串建成一个AC自动机，然后预处 ...
分类：
其他好文 时间：
2017-07-11 15:47:29
阅读次数：
225
A、配对游戏(loj6191) 题目： https://loj.ac/problem/6191 分析： g[i][j]表示前i个位置尽可能合并，合并到最后右边剩下j个>，这样情况的概率 那么g[i][j]=0.5*g[i-1][j-1]+0.5*g[i-1][j+1] 我们能不能根据概率来求期望呢？ ...
分类：
其他好文 时间：
2017-07-10 23:43:01
阅读次数：
221
题目： https://loj.ac/problem/6171 分析： 设dp[i][j]表示从第i个点出发（正确节点），还可以有j个存档点（在i点使用一个存档机会），走到终点n的期望步数 那么 a[i][k]表示i点为存档点，从i点走到k点（正确节点）的期望步数（中间没有其它存档点） 那么a[i] ...
分类：
其他好文 时间：
2017-07-08 15:10:51
阅读次数：
189
[LOJ#2270][BZOJ4912][SDOI2017]天才黑客 试题描述 SD0062 号选手小 Q 同学为了偷到 SDOI7012 的试题，利用高超的黑客技术潜入了 SDOI 出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令， ...
分类：
其他好文 时间：
2017-07-07 21:36:21
阅读次数：
200
题目： https://loj.ac/problem/516 分析： 每次将一个颜色更改为另一个颜色相当于将两个集合合并 然后对于答案的更新，一个点插入到一个集合中，那么可能更新答案的就是其前驱节点或者后继节点 所以直接用set启发式合并就ok了 时间复杂度O(nlog^2n+m) ...
分类：
其他好文 时间：
2017-07-05 13:26:36
阅读次数：
144
题目： https://loj.ac/problem/6172 分析： 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间，可以用总和减去中间一段区间表示，所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大，有1e9，好像不能用dp做 但我们可以找下规律，发现 ...
分类：
其他好文 时间：
2017-07-04 11:08:41
阅读次数：
152
嘛，最近在补雅礼省选前集训的题。都是我会做的题。。那一定是最水的那些题啦 题目在loj.ac上都有。过段时间如果搬了雅礼NOI集训的题应该也会做做的吧。。 Day1 T1 一道经典套路题，做法跟UOJ #228基础数据结构练习题类似。 使用线段树维护。考虑相邻两个数的差值最多变化log次。也就是说， ...
分类：
其他好文 时间：
2017-07-04 00:03:39
阅读次数：
276
