摘要：
"url" 给一个序列 $a$，求 $\prod(a_i+a_j)$，中间不是乘法而是异或连接 $2 \leq n \leq 400\,000，1 \leq a_i \leq 10^7$ 按二进制位进行计算，对于每一位单独考虑 假设考虑第 $x$ 位 如果现在有一个数 $a_i$ 在第 $x$ 位为 阅读全文
摘要：
需求分析 对于由于Linux图形化界面太难用或者软件适配性或者总之是不想用Linux，只是馋Linux Terminal的我来说，确实需要使用Windows而且在Windows下尽量还原Linux的Terminal体验，总之现在配出来的效果确实还可以，基本满足我的需求甚至超越了原来Linux下的体验 阅读全文
摘要：
确定性解法：后缀数组 众所周知 hash 由于不能完全避免冲突常常会被 cf hacker 卡掉，此题有更稳定的解法 考虑将原串进行简化，由于只有连续的 1 会造成不确定的匹配，可以只对 0 建立一个新串 对于一段连续的 1，后面的 0 建立新字符，如果有奇数个 1 就建立 1，偶数个就建立 0 例 阅读全文
摘要：
我的第 场参与排名的 记录一下 "contest id 1320" A. Journey Planning 给一个长度为 $n$ 的序列 $b$，求子序列中满足原下标差与序列两项差相等的最大和 就是说有个序列 $b$ ,求出一个子序列 $x$ ，它在原序列中的下标依次为 $c$，则对每个 $i$ 都 阅读全文
摘要：
"Cow and Fields" 题意：给一张联通无向图，边权全 1，其中有 k 个关键点，求选取一对关键点增加一条边之后 1~n 的最短路的最大值 赛中想的过于复杂，以为要考虑最短路中存在 个关键点时的情况，用最短路树去做 dp，但是发现因为最短路树不唯一没办法解决 其实考虑 $a_x$ 表示 1 阅读全文
摘要：
"Erase Subsequences" 题意： 给一个 $S$ 串和一个 $T$ 串，问是否能由 $S$ 在两次以内生成 $T$ 串 $S1$ 一次生成 $S2$ 是指：从 $S1$ 取出一个子序列 $S2$ 并删除，不改变原顺序。 $S1$ 两次生成 $S2$ 是指：在 $S1$ 一次生成 $T 阅读全文
摘要：
简单单淘汰赛制，即一些队伍两两比赛，一次直接淘汰败者，最终剩下一个队伍的赛制 在acm中我们有时候会遇见要解决此类问题的题目，对此有些心得想写下来 简单分析： 首先分析这种赛制需要计算的答案 可能是最终的胜者是谁，每个人获胜的概率是多少 再来分析这个问题的本质，实际上因为每个人只要输一次就会不再参加 阅读全文
摘要：
定义 STL是c++的标准模板库，英文名为Standard Template Library，这个库不需要额外安装，无论哪个版本的c++都可以直接使用，STL极大程度的方便了程序员在此对它进行初步的介绍 STL特点 STL中第二个单词即是Template，作为c++中的一个关键字，最简单的使用方法为 阅读全文
摘要：
开营仪式 总之没有什么盐分，强调安全问题 下午比赛 签到飞快，2 题 rank1，最后一小时回去收拾东西然后鸽了，走的时候 rank8，最后 rank12 | Name | Date | Solved | A | B | C | D | E | F | G | H | I | J | | | : : 阅读全文
摘要：
总结 | | Name | | : : | : : | | "A" | "Card Game" standard input/output1 s, 256 MB | | "B" | "Interesting Subarray" standard input/output2 s, 256 MB | | 阅读全文