do_while_true

2022年7月

摘要：有些东西可能不说原理，或者干脆没有提到，有可能是太简单了没必要，也有可能是我还不会。根据我做题的经验，图论的很多结论都是要 “猜”，证明的话大部分思路是考虑反证，最终由定义或者引理导出矛盾。基本上是总结类型的，如果想要看教程的话直接看 “参考资料” 里的内容（）参考资料： OI Wiki 图论阅读全文

posted @ 2022-07-25 19:50 do_while_true 阅读(294) 评论(1) 推荐(0) 编辑

「题解」sdfzoj contest5 A. 亚log欧拉函数求和问题（HDU 5728 共加五个 0）

摘要：给定 $n,m$，保证 $\mu^2(n)=1$，求： $$ \sum_{i=1}^m\varphi(in) $$ 模 $10^9+7$，$n\leq 10^{10},m\leq 10^9$．对于把 $\varphi(in)$ 拆开，比较经典的是考虑每个质因子 $p$ 的贡献，则有： $$ \be 阅读全文

posted @ 2022-07-12 14:28 do_while_true 阅读(147) 评论(0) 推荐(0) 编辑

2022 年 7 月暑假训练/生活实录

摘要： 2022 暑假训练/生活实录，流水账式记事。阅读全文

posted @ 2022-07-01 14:48 do_while_true 阅读(138) 评论(0) 推荐(0) 编辑

2022年6月

「题解」洛谷 P4062 [Code+#1]Yazid 的新生舞会线性做法

摘要：还是考虑那个众数的套路，考虑一个数 $c$ 的贡献，将 $c$ 置为 $1$，不是 $c$ 的置为 $-1$，那么一个区间和 $>0$ 的绝对众数是 $c$．从左往右和从右往左各跑一边，每次让一个 $+1$ 匹配左边第一个没匹配的 $-1$ （没有的话就匹配到虚空），如果一个位置从前往后或者从后往阅读全文

posted @ 2022-06-30 14:41 do_while_true 阅读(30) 评论(0) 推荐(1) 编辑

「题解」Codeforces 1698F Equal Reversal

摘要：为什么有些并不显然的东西在题解里是显然的啊，第一种方案构造方式是参考 UOJ 群里八云蓝教的。 $a$ 能变换成 $b$ 的充要条件是： $a_1=b_1,a_n=b_n$； ${{a_i,a_{i+1}}|1\leq i<n,i\in N}={{b_i,b_{i+1}}|1\leq i<n,i\i 阅读全文

posted @ 2022-06-30 10:10 do_while_true 阅读(76) 评论(0) 推荐(0) 编辑

转置原理

摘要：去年尝试理解过，今年再看才学懂了一点。基本抄的 EI & qwaszx 的课件。简介转置原理给出的是，通过 $\mathbf{b}=A\mathbf{a}$ 的算法来解决 $\mathbf{\hat b}=A^{T}\mathbf{\hat a}$，这里 $\mathbf{a}$ 和 $\mat 阅读全文

posted @ 2022-06-21 21:12 do_while_true 阅读(438) 评论(0) 推荐(1) 编辑

有标号有根树计数

摘要：初学拉格朗日反演/kel 首先先写一下 EGF：设其 EGF 为 $T(x)$，则有 $T(x)=xe^{T(x)}$． $$ \begin{aligned} T(x)=xe^{T(x)} \ G(x)=T^{-1}(x)=\frac{x}{e^x} \ H(x)=e^x \ n![x^n]T(x 阅读全文

posted @ 2022-06-20 18:06 do_while_true 阅读(177) 评论(0) 推荐(0) 编辑

不能再挂分了

摘要： 22一轮省集 22.6.19：写 mt19937 不加 #include<random> 阅读全文

posted @ 2022-06-19 22:59 do_while_true 阅读(89) 评论(0) 推荐(0) 编辑

2022年5月

SDOI 2022 游记

摘要：为什么一个月之后才来写游记捏。 Day -3 NOIP 考的不好，本来省选摆烂了，要学快乐文化课，但是被家长拖来临阵磨枪。在 qoj 上打模拟赛，Qingyu 资源大手子搞来的 AHOI2022 和福建前几年的冬令营题，模拟 SDOI 的一天 9h 六题。果然临阵磨枪还是有点用，上午做 AHOIT 阅读全文

posted @ 2022-05-13 22:27 do_while_true 阅读(252) 评论(0) 推荐(0) 编辑

「题解」洛谷 P8339 [AHOI2022] 钥匙

摘要：暴力：走 $u\to v$ 路径时，遇到一个钥匙，将其压入对应颜色的栈，遇到一个宝箱，将栈顶的钥匙和其匹配，弹出这个钥匙。特殊性质 A：考虑一个钥匙 $x$ 及其对应的宝箱 $y$，会对所有包含 $x\to y$ 的路径（这里的包含要求和 $x\to y$ 是一个方向），都会产阅读全文

posted @ 2022-05-13 07:48 do_while_true 阅读(79) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

公告