随笔分类 - 未分类
摘要：我知道这个很平凡（ $$ \begin{aligned} &\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(i)g(j)h(\gcd(i,j))\ =&\sum\limits_{k=1}^{\min(n,m)}h(k)\sum\limits_{\gcd(i,j)=k
阅读全文
摘要：Day -2 模拟赛。感冒。贺图。 Day -1 模拟赛。板子。 Day 0 板子。CFK。高铁。florr。聚餐。盒饭。电视。 Day 1 A。过。 B。
摘要：参考 为了促进河北选手之间的交流，我们举办了本次活动。 我们将会制作一张河北 CSP 贺图，包含由若干河北选手或教练头像组成的 CSP2023RP++ 的字样，效果类似全国 CSP2023RP+=+∞ 贺图： CSP2023RP+=+∞ 贺图公开与说明 如果您希望自己的头像出现在贺图上，您可以通过洛
阅读全文
摘要：A 显然不满足“奇数位都是奇数，偶数位都是偶数”的排列一定无法排成升序，以下“序列”默认均满足这个条件。 定义“操作”指交换任意一个相邻三元组的 1,3 位，即不一定满足题目要求，但要保证操作后逆序对数减小。 特别地，称满足题目要求的操作为“合法操作”。容易发现一个操作合法当且仅当其能消去
摘要：sto int_R orz 定义“操作”指交换任意一个相邻三元组的 1,3 位，即不一定满足题目要求，但要保证操作后逆序对数减小。 引理 1：任意奇数位是奇数，偶数位是偶数的序列，均可以用若干“操作”排好序。 证明：考虑对奇偶位置分别冒泡。 引理 2：结论成立时，把序列排好序使用的每次“操作”必是满
阅读全文
摘要：A 答案很小，可以直接枚举答案。 B 设
摘要：A 依次加入每个数，栈维护当前无法合并的数，每次把加入的数和栈顶尽量多个数合并。bitset 维护质因子来维护这个过程。 B 注意到 L,R 的狗的交友方案集合
摘要：时效性 A 记
摘要：时效性 A 考虑 Kruskal，容易发现加入一条
摘要：A 相邻格子容易统计，一个点能跳到的点数即其一步能跳到的点所在连通块大小之和。 并查集维护之。 B 选择的子串的左端点可以确定为第一个可以变优的位置
摘要：A ？咋都会乱搞啊 第一个子序列的左括号越靠前越行，第二个子序列的左括号越靠后越行， 第一个子序列的右括号越靠后越行，第二个子序列的右括号越靠前越行， 所以前
摘要：A 考虑没有依赖，微调法易证按
摘要：A 药水泡面 B 树剖一下不就完了。 C 线段树分治一下不就完了。 按时间轴建线段树，把每条边插入其存活时间拆成的点中， 则一个时刻的答案仅被其对应的叶子到根路径上的点中的边影响。 DFS 这个线段树，可撤销并查集维护当前点到根路径上的点中的边即可。 D 把无向边形成的连通块缩成一个点，形成一个 D
阅读全文
摘要：sto SoyTony orz A 子树
