随笔分类 - 总结
摘要：用途 这个算法可以使用递归快速计算 $f(a, b, c, n) = \sum_{i = 0}^n \left\lfloor \frac{ai +b}{c}\right\rfloor,g(a, b, c, n) = \sum_{i = 0}^n \left\lfloor \frac{ai +b}{c
阅读全文
摘要：比赛总结 D 本来可以切的，只要把两个 second 改为 first 即可。。。 题解 ARC134D Concatenate Subsequences 给出两个序列 \(A,B\)，请选择一个下标的子序列，然后将 \(A,B\) 保留这些位置后拼接起来，使得其字典序最小。 \(n \le 10^
阅读全文
摘要：\(~\) 以前做过的 [HAOI2018]染色、[HAOI2018]苹果树 暂时不更 [HAOI2018]字串覆盖 已经弃疗了。 总体难度 medium 偏 easy，但是 Luogu4495 [HAOI2018]奇怪的背包 想不到是真的脑抽。 代码可以在 https://gitee.com/yi
阅读全文
摘要：\(\text{}\) 冬眠营自闭了，于是划水更一个比较水的省选题解。 Luogu4454 [CQOI2018]破解D-H协议 点此看题：P4454 [CQOI2018]破解D-H协议 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BSGS 裸题。 Luogu4455 [CQOI
阅读全文
摘要：\(~\) 做 P4455 [CQOI2018]社交网络 的时候，因为没看出外向树直接发呆了，然后发现不太会证明矩阵树定理，其实 zhouxj 讲过，但是因为太复杂了，以及考场现推的几率很小，于是默认跳过这个证明了，但是刚好发现了 比较简洁的证明，于是加了点自己的理解就有这篇感性理解文章。 如果想学
阅读全文
摘要：F 正在咕咕咕中
阅读全文
摘要：具体考试资料是从 yyb 博客上发现的，于是成为了考题。 考试总结 T2 居然没有分段打表，下次一定要想到！ T1 的平衡想到没有继续下去，感觉平衡复杂度的题目白做了（捂脸 赛后题解 A : HN 省队集训 2018 Day2 T1 walk 白兔有一颗 \(n\) 个点以 \(1\) 为根的树。树
阅读全文
摘要：Luogu4424 [HNOI/AHOI2018]寻宝游戏 给出一个含有 \(n\) 个数的二进制数组 \(a_1,a_2,...,a_n\)，和 \(q\) 个长度也为 \(m\) 的二进制数 \(r_1,r_2,...,r_q\)。 在保持数组 \(a_1,a_2,...,a_n\) 的元素顺序
阅读全文
摘要：质数前缀统计 求出 \(n\) 以内所有质数的 \(c\) 次方之和。 考虑埃氏筛，每次用一个质数枚举其的所有倍数，筛去所有不合法的数。 一些定义以及解释 \(p_{\min}(x)\)：\(x\) 的最小质因子，\(p_{\min}(1) = +\infty\)，如果 \(x\) 非质数，那么 \
阅读全文
摘要：开这个坑是因为今天（2022.1.8）考场上随机化过题，毕竟考场上打随机化和描述随机化算法是一个比较有趣的事情，于是开了个坑，不定期更新。 2022.1.8 ："ARC080F Prime Flip"1 ARC080F Prime Flip 有无限枚硬币，其中有 \(N\) 枚硬币 \(x_{1\l
阅读全文
摘要：VP 时切了 CD，E 题想到了结论但是人傻了，一种情况没有考虑，一直 WAWAWA。 C Reconciled? 显然，当 \(abs(n, m) > 1\) 时 为 \(0\) 。 当 \(n= m\) , 答案为 \(2\times(n!)^2\) 当 \(n = m + 1\) ， 答案为
阅读全文
摘要：20 分钟内干完了 CDE，只剩下 F 了，然后想了一会儿，会了，但是被叫出去叉 c7 中秋联考的 std 去了，回来的时候就已经 VP 结束了，后来 WA 了 114514 发后，终于调完了（虽然下了几发数据）。
阅读全文
摘要：（可能 ？）会记录一下最近 VP 和 补题记录。 友情提示 ： 博主正在咕咕咕 6.27 Codeforces Round #724 (Div. 2) 赛时切了 ABCD 。A 题 3 发 罚时，B 题 2 发，D 题 1 发 ，wtcl。 1536E - Omkar and Forest 考虑将某
阅读全文
摘要：**Raney** 引理 ： 对于 $x_1,x_2,\dots,x_m$ ，如果 $\sum\limits_{i = 1}^m x_i = 1$ ,则其所有循环位移中恰好有一个满足所有的前缀和都是正数。
阅读全文
浙公网安备 33010602011771号