摘要:
和JZOJ 4715构成双倍经验…… 直接点分治的时候统计长度在$[S,E]$的最小的路径长度就行了…… 然后题解十分奇怪…… 统计的最点对个数应该是$[S,k]$吧……这个似乎必须是$O(n \log^2 n)$吧……而且再套上二分不就三个\log$了…… 不太懂题解的做法…… 1 %:pragm 阅读全文
摘要:
十分有趣的一道题…… 先证明两个式子(假设$a \gt b$)…… $$\gcd(a,b) \le a-b$$ 证:$\gcd(a,b)=\gcd(a,a-b) \le \min(a,a-b) \le a-b$ $$a \oplus b \ge a-b$$ 对于$a$和$b$的某个相对应的二进制位, 阅读全文
摘要:
相当于问将$n$拆分成$k$个正整数之和的拆分数 设$f[n][k]$表示将$n$拆分成$k$个正整数之和的拆分数,那么对于当前的决策,可以将所有数都加$1$,或者新来一个$1$ 即$f[n][k] = f[n - 1][k - 1] + f[n - k][k]$ 1 #include <bits/ 阅读全文
摘要:
Y 君将学校中的所有地点编号为 1 到 n,其中她的教学楼被编号为 S,她的食堂被编号为 T 学校中有 m 条连接两个点的双向道路,保证从任意一个点可以通过道路到达学校中的所有点。 然而 Y 君不得不面临一个严峻的问题,就是天气十分炎热,如果 Y 君太热了,她就会中暑。 于是 Y 君调查了学校中每条 阅读全文
摘要:
假的数据范围……第五个大样例是$\mid A \mid = 10^6$…… 把B串翻转过来,就相当于每次给定A和B的两个后缀,然后统计这个的前缀数量:$lcp \gt 0$,且去掉$lcp$后的剩余部分最多只有一个是非空的,且是一个回文串 hash处理+前缀和提取区间+hash求lcp就行了…… 1 阅读全文