摘要：
你觉得我这种彩笔像是能去做省选题的样子吗？=w= 合肥人，做初中的屑安徽题，很正常吧。AH 也不知道为啥搞啥市赛啊区赛啊省赛啊就挺离谱的反正摆烂人也不想打┓( ´∀` )┏ 2018 T1 签到题 //SIXIANG #include <iostream> #define MAXN 100000 # 阅读全文
摘要：
如果这不是一道原题，这道题出的还不错，是个比较毒瘤的数数。由于我太菜了反正我自己没有做出来后面的 dp，zyf 巨佬教的。 不过听说合肥六中某巨佬当年也没做出来，平衡了~~雾~~ 但问题是这道题是原题，我安徽人什么时候可以真正站起来（恼 首先我们会发现这道题很不好入手，所以我们考虑部分分，很容易发现 阅读全文
摘要：
我还在小学的时候以现在初中名义~~我大五十牛逼~~参加了这次，然后~~身败名裂~~死磕这道题不会，现在觉得自己好傻啊 233333 显然这是要统计每个区间的贡献，所以我们可以打出来这个暴力，统计每个区间的次数，对于 $n = 5$ 的情况可得 [1,1] 24 [1,2] 24 [1,3] 24 [ 阅读全文
摘要：
感谢 EC 姐姐与 HMZ 姐姐对我的帮助！/qq 这是模板题这个 现在你就知道 AC 自动机干嘛用的，是用来对多个模式串匹配一个文本串的。如果是一个模式串匹配一个文本串呢？我们可以 KMP。我们回忆一下 KMP 是怎么做的，先得到模式串的失配指针 $nxt$，$nxt_i$ 代表如果在 $i$ 位 阅读全文
摘要：
莫比乌斯函数很简单，莫比乌斯函数 $\mu(n) = \begin{cases} 0 & n 有平方质因子 \ 1 & n = 1 \ (-1)^k&k 为本质不同质因子数量\end{cases}$ 莫比乌斯函数可以用来做容斥，具体怎么做等会儿说。 莫比乌斯函数有一些常用的性质 $\mu(n)$ 为 阅读全文
摘要：
就是证明，用狄利克雷卷积做，欧拉反演狗都不用/oh $\sum\limits_{d|n}\varphi(d) = n$。 长得很像狄利克雷卷积，令 $g(n)$ 恒等于 $1$，作 $\varphi(n)$ 与 $g(n)$ 的狄利克雷卷积。 $(f*g)(n) = \sum\limits_{d|n 阅读全文
摘要：
虽然我今年就打算随便打打 NOIP 去省选玩玩，进省队不可能这辈子都不可能，所以学这个东西好像没用（ 但是有一天我做了 P1447 [NOI2010] 能量采集 然后我不会又不像 wtx 巨佬一样那么会推，然后就（不要脸的）看了题解发现了欧拉反演可以推，但是欧拉反演推柿子这是我第一次见，也不知道这个 阅读全文
摘要：
导弹拦截 https://www.luogu.com.cn/problem/P1020 经典题。第一个问题：最长不上升子序列长度。 那么它的方程显而易见，令 $f_i$ 为以 $i$ 结尾的最长不上升子序列长度，$f_i = \max(f_j) + 1(j < i, a_j \le a_i)$。 时 阅读全文
摘要：
A 先约分，显然答案必然是 0 或 1 或 2 相等为 0，主要考虑 1 或 2 的情况。 假设 $a>b$，令 $c = a/b$，如果 $c$ 为整数答案为 $1$，否则为 $2$。 特别的要特判 0。 //SIXIANG #include <iostream> #define MAXN 100 阅读全文
摘要：
Description 给定一张带权完全图，求一条路径满足 不重复经过一个点。 在过点 $i$ 时，$1\cdots i - 1$ 要么全访问过，要么都没有访问过。 点数 $n$ 有 $1\le n\le 1e3$ Solution % 你赛唯一做出来一道题 wwwwwwww QAQ 花了 1h30 阅读全文