gtm1514

摘要： 网络流。全是板子，没有应用。 网络流 什么是网络流？~~网络瘤~~ （以下定义复制自oiwiki） 网络是指一个有向图 $G=(V,E)$ ，每条边 $(u,v)\in E$ 都有一个权值 $c(u,v)$ ，称为容量。其中有两个特殊的点：源点 $s\in V$ ，汇点 $t\in V$ 。 流函数 阅读全文

摘要： 以后每天日推单拎出来放这个博客里。看最后我能累计多少。 12.10 Euphoria ——PIKASONIC & Tatsunoshin feat. 長原つぐみ 主要是看见最近USAO把这个remix了一下（虽然感觉很怪 但是原曲还是很好听的 还有Lockdown这首 指路：（b站搬运） Eupho 阅读全文

摘要： 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)$ 。推导略，以前好像写 阅读全文