Sstee1XD

摘要： https://codeforces.com/contest/1716/problem/D 题意： 从点 $0$ 出发，第 $i$ 步只能走 $k + i - 1$ 的倍数步长，问到达 $1$ ~ $n$ 的方案数。 思路： 因为每次 $k$ 都会 $+1$ ，所以最坏情况下走的步长和为一个等差数列 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=7215 题意： 给定树以及点花费 $c_i$ ，点权 $w_{ni}$ ，边权 $w_{ei}$ ，我们需要修改点权，使得对于每条边来说， $min(w_{nui},w_{nvi}) \leq w_{ei} \l 阅读全文

摘要： https://codeforces.com/contest/992/problem/E 题意： 给定一个不断往尾部插入元素的序列，每次可以交换相邻两个位置。每次得到一个新序列后，问最少几次交换能变成单峰序列。 思路： 上凸和下凹在本质上是一样的。现在我们考虑对于单个序列，变成下凹的操作。 一路上可 阅读全文

摘要： https://codeforces.com/contest/992/problem/E 题意： 给定序列，每次单点修改后，求是否有点 $p$ 的权值等于 $1$ ~ $p - 1$ 的权值和。 思路： 设前缀和数组为 $pre$ ，考虑将单点权值改为 $a_i - pre[i - 1]$ ，然后只 阅读全文

摘要： https://codeforces.com/gym/103443/problem/C 题意： 每次添加一条线段，或者询问与该区间有交的线段中最后一条被放入的线段，并删除该线段。 思路： 朴素地想一下， 相当于每次询问区间最值，然后将最值覆盖的区间还原到添加该最值前的状态，然后再把到现在的值再覆盖一 阅读全文

摘要： https://codeforces.com/contest/1323/problem/D 题意： 求 $a$ 序列中所有无序对 $x, y$ $(x \lt y)$ 和（即 $a_x + a_y$ ）的异或和。 思路： 位运算考虑拆位思考。设当前二进制位为第 $k$ 位，如果第 $k$ 位有贡献当 阅读全文

摘要： https://codeforces.com/gym/103729 题意： 定义 \(f(x)\) 为将 \(x\) 的各个数位乘起来，只剩个位数时返回，求 \(\sum_{i=1}^{n}f(i)\)。 思路： 题面就很数位 \(dp\)。注意到每次将数位乘起来下降得很快，并且最后的总结果数也不会 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/24872/J 题意： 定义 $f(l, r)$ 为区间内 $1$ 的数量严格大于一半时出 $1$，否则出 $0$。 现给出 $01$ 串 $a$, $b$，问对于所有长度 $k$，是否能使得，对于 $a_i$ 的 $f(max 阅读全文

摘要： (目录) Contest Info Practice Link Solved A B C D E F 4 / 6 O O O Ø - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Reply 读题假了一万年，感觉要加训了😭 不懂E、F，2-sat就不写了（摆烂），计数等题 阅读全文

摘要： https://codeforces.ml/contest/1207/problem/G 题意： 给你一棵字典树，每次询问给定一个模式串和字典树上的一个前缀串，问模式串在这个前缀串中出现了多少次。 思路： 如果文本串是单串的话，就是 \(AC\) 自动机板子题了。现在把文本串放到了 \(Trie\) 阅读全文