2020年3月18日
洛谷 P3808 【模板】AC自动机（简单版） 题解
摘要： "原题链接" 前置知识： 字典树。（会 $\texttt{KMP}$ 就更好） 显然呢，本题用 字典树 和 $\texttt{KMP}$ 无法解决问题。 所以我们发明了一个东西： $\texttt{AC}$ 自动机！ ~~自动AC就算了吧~~ 首先，我们给这些串建字典树。 建完之后，我们求 失配指针 阅读全文
posted @ 2020-03-18 16:50 bifanwen 阅读(153) 评论(0) 推荐(0)
O3优化模板
摘要： #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(5000) #pragma GCC optimize(1000000000) #pragma GCC optimize("Ofast") #pragma GCC 阅读全文
posted @ 2020-03-18 15:29 bifanwen 阅读(236) 评论(0) 推荐(0)
洛谷 P3909 异或之积 题解
摘要： "原题链接" 本人看了其它解法，发现本人的解法还是 首创 ！ 而且我的解法好像和 $\times 6$ 没什么关系 …… （如果没 $\times 6$，我没还不用算逆元） 别人的思路呢，大都是从 $\times 6$ 想到三个数的全排列，然后交换顺序枚举。 下面看我的方法。 先抛开 $\times 阅读全文
posted @ 2020-03-18 11:36 bifanwen 阅读(144) 评论(0) 推荐(0)
洛谷 P3870 [TJOI2009]开关 题解
摘要： "原题链接" 前置知识： 线段树的单点、区间的修改与查询。 一看，我们需要维护两个操作： 1. 区间取反； 2. 区间求和。 （因为区间 $1$ 的个数，就是区间的和） 典型的 线段树 。 如果你只会线段树的 区间修改，单点修改，区间查询，单点查询 的话，这题的 “取反” 是个难题。 但是，这个数组 阅读全文
posted @ 2020-03-18 09:15 bifanwen 阅读(227) 评论(0) 推荐(0)
2020年3月17日
洛谷 P1891 疯狂LCM 题解
摘要： "原题链接" ~~享受推式子的乐趣吧~~ 数论真有趣！ 庆祝：数论紫题第 $3$ 道。 $$\sum_{i=1}^n \operatorname{lcm}(i,n)$$ $$ = \sum_{i=1}^n \frac{i \times n}{\gcd(i,n)}$$ $$ = n \times \s 阅读全文
posted @ 2020-03-17 16:45 bifanwen 阅读(125) 评论(0) 推荐(0)
洛谷 P5221 Product 题解
摘要： "原题链接" 庆祝！第二道数论紫题。 ~~推式子真是太有趣了！~~ $$\prod_{i=1}^n \prod_{j=1}^n \frac{\operatorname{lcm}(i,j)}{\gcd(i,j)}$$ $$ = \prod_{i=1}^n \prod_{j=1}^n \frac{i \ 阅读全文
posted @ 2020-03-17 11:41 bifanwen 阅读(142) 评论(0) 推荐(0)
2020年3月16日
洛谷 P2568 GCD 题解
摘要： "原题链接" 庆祝一下：数论紫题达成成就！ 第一道数论紫题。写个题解庆祝一下吧。 简要题意：求 $$\sum_{i=1}^n \sum_{j=1}^n [gcd(i,j)==p]$$ 其中 $p$ 为素数。 注： $ [A] = 0 $ 当且仅当 $A$ 不成立。 $ [A] = 1 $ 当且仅当 阅读全文
posted @ 2020-03-16 21:34 bifanwen 阅读(186) 评论(0) 推荐(0)
洛谷 P5639 【CSGRound2】守序者的尊严 题解
摘要： "原题链接" 简要题意： 从 $1$ 号位开始走，可以连续走过一段连续的 $0$ ，每走一次，所有位置取反。 （即 $0 \gets 1$，$1 \gets 0$）. 算法一 模拟暴力即可。 每次从当前位置模拟往后走到能走的最后一个点（即当前连续 $0$ 的最后一个 $0$ 的位置），然后暴力将每个 阅读全文
posted @ 2020-03-16 15:05 bifanwen 阅读(249) 评论(0) 推荐(0)
易错集
摘要： CSDN同步 \(\text{Update On 2021.11.21}\) NOIP2021 宝贵经验：\(n \times m \leq 10^5\) 这种东西一定要写 vector，不要开个 \(1000 \times 1000\) 以为很稳，当出题人不卡你？ 还有，在正式比赛中，一些卡常技巧 阅读全文
posted @ 2020-03-16 14:03 bifanwen 阅读(375) 评论(18) 推荐(1)
洛谷 P1438 无聊的数列 题解
摘要： "原题链接" 首先，我们考虑用差分解决问题。 用 $x_i$ 表示原数列，$a_i = x_i x_{i 1}$ 那么，先普及一下差分： 如果我们只需要维护区间加值，单点求值的话，你会发现两个重要等式： $$a_i = x_i x_{i 1}$$ $$\sum_{j=1}^i a_j = x_i$$ 阅读全文
posted @ 2020-03-16 13:54 bifanwen 阅读(216) 评论(0) 推荐(1)