摘要：
~~先开个坑 qwq~~ 设 $a$，$b$ 为不相等实数，若二次函数 $f(x)=x^2+ax+b$ 满足 $f(a)=f(b)$，则 $f(2)$ 的值为______。 解析：$a^2+a^2+b=b^2+ab+b$，得到 $(a-b)(2a+b)=0$，因为 $a \neq b$，所以 $2a 阅读全文
摘要：
A，B，C 略过。 D 求有多少个二元组 \((l,r)\) 满足 \(\displaystyle \sum_{i=l}^{r} A_i=K\)。 先求出前缀和，记为 \(s_i\)，那么要求就是 \(s_r-s_{l-1}=K\)，移项一下 \(s_{l-1}=s_r-K\)，那么考虑统计 \(s 阅读全文
摘要：
（迟到的新年文案 2022 年了。 没想到时间过得这么快。 2021 年对于我来说，是不平凡的一年，这篇文章算是一篇初三下到高一上的回忆录吧。 （一）初三下 → 暑假 初三上拿到了省一，心里虽充满喜悦，但还是觉得自己的水平不足。 但是毕竟水平不足进不了自招，所以还是老老实实回去学文化课了。 当时也没 阅读全文
摘要：
反正退役了来补补 OI 生活中第一篇也是最后一篇游记。 CSP 2021 爆炸了，以为来不了了。 结果 FCS 搞了一个“福建省 NOIP 编程水平测试”，于是算是苟进了 NOIP。 有可能是 OI 生涯中的最后一场比赛。 以摆烂心态去参加的。 Day 0 复习了一下模板，在运动会闭幕式坐着 FZY 阅读全文
摘要：
D1T1 直接根据题意模拟即可。 代码 D1T2 咕咕咕。 D1T3 记 \(dp_{i,j,0/1}\) 表示前 \(i\) 个课，选了 \(j\) 个课，第 \(i\) 个课换不换的最小期望。 floyd 预处理两点之间的最短路，转移显然。 代码 D2T1 数据范围很小，考虑 \(\mathca 阅读全文
摘要：
D1T1 显然把所有排列列出来，不难发现答案的第 \(i\) 位只与 \(k\) 二进制拆分后的 \(i\) 位是 0/1 和 \(i-1\) 位是 0/1 有关。 那么把 \(k\) 分解，记分解后第 \(i\) 位为 \(a_i\)，那么答案第 \(i\) 位为 a[i-1]?!a[i]:a[i 阅读全文
摘要：
感觉很妙的题。 首先对于题目中 \(a_i=b_j-b_k\) 这个条件，可以理解为 \(j\) 向 \(k\) 连一条有向边来表示 \(a_i\)，同样的可以用 \(k\) 向 \(j\) 连一条有向边来表示 \(-a_i\)。 那么可以建出一个 \(n\) 个点 \(n\) 条边的有向图，图中一 阅读全文
摘要：
分两种情况讨论 \(a_i\bmod a_j\) \(a_i < a_j\) 那么 \(a_j\) 对答案的贡献是 \(a_i\)。 \(a_i > a_j\) 那么 \(a_j\) 对答案的贡献是 \(a_i-a_j \times \lfloor \dfrac{a_i}{a_j} \rfloor\ 阅读全文
摘要：
首先暴力是考虑对每个询问枚举问号填 1 还是 0，然后把每种可能统计到答案中，复杂度是 \(O(2^n \times q)\) 的。 然后我们可以观察出一些性质： 比如 1?1，他可能的情况是 111 或者 101，他们在数值上是不连续的，如果能把他们转化成连续的就好做了。 这里就有一个非常巧妙地转 阅读全文
摘要：
题意 给定 \(n−1\) 种不同的寿司，第 \(i\) 种寿司的美味度为 \(i+1\)，小 G 和小 W 从中挑选一些来品尝，要求他们选得寿司中美味度必须都互质，问有多少种方案满足小 G 和小 W 的要求。 答案对 \(p\) 取模。 \(2\leq n \leq 500\)，\(0 \le p 阅读全文