Scintilla06

摘要： 有根树 猜数游戏 \((\texttt{Easy} \ 1 / 3)\) 首先考虑 \(p\) 是质数的情况。 找到一个 \(p\) 的原根 \(g\)，设选的数为 \(x_1, x_2, \cdots, x_k\)，我们令 \(x_i \equiv g^{w_i} \pmod p\)（这一步用 B 阅读全文

摘要： 一双木棋 发现状态数很少，直接搜即可。 IIIDX 不难发现这个偏序关系形成了一棵树。 本来以为直接贪心即可，即把 \(a\) 排序，然后 dfs / bfs 一遍直接安排权值，类似于这样： void dfs1(int u) { sz[u] = 1; for (int v : e[u]) dfs1( 阅读全文

摘要： 2021 干了啥 今年打摆复明年，秋月春风等闲度。 January - February 寒假。 刚放假的时候学了 FFT，开始接触多项式和生成函数。后来就是校内培训，校内培训刚开始还能勉强听懂，但是到了后面就完全掉线，感觉变成了锁、塔和老师三个人的交流 /qd 再后来就是 WC。我感觉在 WC 的 阅读全文

摘要： Day1 sb Day2 有意思 阅读全文

摘要： A 不难用调整法证明贪心的正确性，于是直接贪即可。 B 打了个表发现 Alice 能赢当且仅当 \(|x - y| > 1\)。证明大概就是对于 \(|x - y| \le 1\)，一次操作之后必然有 \(|x' - y'| > 1\)；对于 \(|x - y| > 1\)，又可以进行操作使得 \( 阅读全文

摘要： NOIP2021 游记 今年我高一，来保龄了。 Day ? 听教练说考点变成了雅礼书院中学，感到很问问，湖大是什么神仙操作。 Day 0 写板子的同时打 gen，板子写了 AC 自动机、平衡树、左偏树、exKMP、2-SAT，gen 机房非法组队打到了 77 星（对于我这个手残来说已经很高了）。 晚 阅读全文

该文被密码保护。 阅读全文

摘要： 一个题都不会。 阅读全文

摘要： Description 设 \(r(x)\) 表示十进制下将 \(x\) 按位翻转并去掉前导 \(0\) 之后的数。 给定 \(d\)，求满足 \(r(n) - n = d\) 的 \(n\) 的个数。 \(1 \le d < 10^9\)。 Solution 不难发现位数至多有 \(18\) 位， 阅读全文

摘要： CF1081F Tricky Interactor Description 这是一道交互题。 有一个长度为 \(n\) 的 \(01\) 序列，初始时 \(1\) 的个数为 \(t\)。定义一次操作为给定 \(l, r(l \le r)\)，交互库会等概率地从区间 \([1, r]\) 和 \([l 阅读全文