摘要：
NOIP 前三天，感觉绝对复习不完了的 gtm1514 认为已经没有什么好害怕的了，于是做起了数学题。 因为摆了大烂所以只有一道。 P4464 [国家集训队] JZPKIL 题意不再赘述。下午看见这题，跟 joke3579 说想稍微休息一下，不整什么花活了，搞点数学。于是就有了这个。 那一点一点拆吧 阅读全文
摘要：
字符串杂题。 P5446 [THUPC2018]绿绿和串串 一个回文中心 $i$，如果右端点能到字符串末尾，或者左端点能到开头且 $2i-1$ 合法，则 $i$ 合法。马拉车乱搞就行了，记得清空。 #include <algorithm> #include <iostream> #include < 阅读全文
摘要：
关于某份loj上挑战多项式里封装的多项式全家桶。那玩意跑了1300ms。想要的找loj上joke3579那个最优解。 joke3579前些日子一直在摆弄这个东西玩。 然后今天我看到一份半在线卷积的博客，突发奇想拿那个东西ln+exp跑多项式开根能跑多快。 这是我原先3.4s的提交 正常写法 写的有点 阅读全文
摘要：
素数在阶乘中的幂次：Legendre公式 $$v_p(n!)=\sum_{i=1}^{\lfloor \log_pn\rfloor}\lfloor \frac n{p^i}\rfloor$$ 另一种表示方法是 $\frac{n-s_p(n)}{p-1}$ ，其中 $s_p(n)$ 位 $n$ 在 $ 阅读全文
摘要：
P5304 [GXOI/GZOI2019]旅行者 一个套路是如果要在某些点里找两个满足某条件可以二进制分组，一定有一次两个点分到不同组里。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #i 阅读全文
摘要：
复习清单。 现在发现套路题也切不动了。板子也相当生疏。开始复习。 大体是图论 $\rightarrow$ 数学 $\rightarrow$ 字符串 $\rightarrow$ 树论 $\rightarrow$ dp $\rightarrow$ 数据结构。 图论 数学 字符串 树论 dp 数据结构 还 阅读全文
摘要：
从 APJifengc 老师博客里第一次看见这个技术。然后今天翻 Alex_Wei 的博客又看到了，于是来学习一下。 嗯。 就这个东西，CF914F ~~经典例题~~ 正解貌似是什么爆炸难写的分块SAM。 6s 1e5，果断乱搞。 这玩意的原理很简单，对模式串的每个字符开个bitset表示每个字符在 阅读全文
摘要：
看见APJifengc在写min25筛发现我这个东西都不会了。赶紧复习了一把去写点题。写一个更一个。 loj6682 梦中的数论 答案显然 $\frac 12\sum_{i=1}^n\binom{d(i)}{2}=\frac 12\sum_{i=1}^nd^2(i)-d(i)$ 。推导略，以前好像写 阅读全文
摘要：
我推开门。我期望着我能看到什么？ 期望什么并不重要。但我确实看到了她吊死的尸体。 小小的惊异。我觉得是不是我的打开方式不太对。所以我关上门。倒数五秒，我又打开门。没有任何变化。 原地思考了一段时间，没有任何心理波动。于是我小心地解开她脖子上的绳套，把她的尸体放下来，让她躺在床上。然后我去拿了把水果刀 阅读全文
摘要：
吗了为什么我 T2 没开 long long。 吗了为什么我 T4 没想出来。 果然还是太菜。正在思考我现在在做什么，和意义在哪里。最近几天高强度 AGC 好像打的心态有点爆炸。明天如果不考试的话还有个洛谷月赛和 UER。而且现在看见右边一个黑色的难度标签就开始脑袋痛。 五题场，昨天和 artalt 阅读全文