比赛那会过了两道题，哇贼激动，然后后面就没有然后了。。。 1003我想到用$kmp$，于是不会$kmp$的我开始找板子套，结果$TLE$，就觉得应该是优化不行，优化后AC妥妥$TLE$，就放弃了。 钓鱼也没调上来，找规律的位运算也没整出来，赛后看题解发现我们队过的三个题都是签到题，都不带解释下的，钓 ...
分类：
其他好文 时间：
2019-08-24 22:59:35
阅读次数：
137
大意: 给定串$s$, $q$个询问$(l,r,k)$, 求子串$s[l,r]$的第$k$次出现位置. 本来是个简单签到题, 可惜比赛的时候还没学$SA$...... 好亏啊 相同的子串在$SA$中是一定是连续的一段$[L,R]$ 满足对于$L<i\le R$都有$h_i\ge r-l+1$ 可以先 ...
分类：
其他好文 时间：
2019-08-24 18:22:58
阅读次数：
72
"2019中国大学生程序设计竞赛（CCPC） 网络选拔赛" A 题意：找到最小的正整数 C 使得 (A^C)&(B^C) 最小。 $A,B \le 10^9$ 签到题。这个C取 A&B 时为 0 ，并且此时也是最小的。注意要正整数，所以要跟 1 取 max。 B 题意：给一个排列，每次操作是给某个 ...
分类：
其他好文 时间：
2019-08-24 00:31:25
阅读次数：
84
赛后总结： T：今天状态一般，甚至有点疲惫。然后12点比赛开始，和队友开始看题，从最后往前面看，发现数学题公式看不懂。然后发现队友已经双开做1001和1006了，我看着1007有人A，开始做1007。看了一会发现这是一个简单签到题，构造一下就完事了。然后一遍A，结束。在他们看1008的时候，我回去看 ...
分类：
其他好文 时间：
2019-08-23 19:35:48
阅读次数：
881
传送门 然鹅我并不觉得这道题很清新rua 思维巧妙！（参考） 对于第k小，我们可以这样考虑，若是第k小，那么比它小的方案应该是有k-1个。 在排列组合中，若固定i放在j位置，方案数是确定的，即：i固定在j位置，满足这个条件的序列的rank是在一个范围内的。 对于逆序对 常见思考方式是从小到大枚举数字 ...
分类：
其他好文 时间：
2019-08-21 11:43:36
阅读次数：
89
2018 2019, ICPC, Asia Yokohama Regional Contest 2018 "A Digits Are Not Just Characters" 签到。 "B Arithmetic Progressions" 题意：从给定的集合中选出最多的数构成等差数列。 题解：数字排 ...
分类：
其他好文 时间：
2019-08-19 20:43:50
阅读次数：
305
A：Polynomial Polynomial Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Polynomial Time Limit: 2000/1000 MS (Java/Oth ...
分类：
其他好文 时间：
2019-08-18 09:17:56
阅读次数：
204
10：签到求n!取模 #include <iostream> #include <iterator> #include <algorithm> typedef long long ll; using namespace std; const ll mod=1e6+3; ll n; ll res[mo ...
分类：
其他好文 时间：
2019-08-16 21:00:54
阅读次数：
81
bin不动了，学学webWEB1，签到1f12，得到flag2，签到2给了输入窗口和密码，但输入后却显示错误，查看源码，发现对输入长度进行了限制，改下长度，得到flag3，md5 collision给了一段php，但我没有学过，经过百度，得知是考察PHP弱类型，$md51 == $md52处只要传人 ...
分类：
Web程序 时间：
2019-08-16 18:25:40
阅读次数：
110
题目大意 给定一个长度为$n$的序列$a_1, a_2, \dots , a_n$（$1 \leq n, a_i \leq 5 \times 10^5$）求有多少对$(i, j) $满足$1 \leq i \leq j \leq n$且$\gcd (a_i, a_{i + 1 ...
分类：
其他好文 时间：
2019-08-14 23:35:50
阅读次数：
108
