connect's blog

摘要：完全按照谷歌，结束。 阅读全文

摘要：欢迎来 "B站空间玩" "OI版小幸运" "OI版东京不太热" 希望大家喜欢啊。 近期的一些计划， 大概在noip2019前会出《狂浪》或者《繁华唱遍》QAQ。（大概是繁华唱遍）。 阅读全文

摘要：我觉得一句话说的很好： 坟墓是为自己建的，那博客无非也是为了自己而写的。（好像本来就没啥人看我博客）。。 NOIP2018完美翻车，啥都去不了（就算没翻也没报提高组还是啥都去不了）。 普及组也是T4sb错误T3到现在依然认为是道神仙题翻了。 于是只能看着别人去省选，看着别人去APIO,看着别人去CT 阅读全文

摘要：完全按照谷歌，结束。 阅读全文

摘要：好像很久没更博客了呢~ [IOI2018]werewolf狼人 题目链接 "洛谷" 题解 可以将题意转化为 求从$S$出发只经过大于$L$的点构成的集合$∩$从$E$只经过小于$R$的点是否为空。 我们建$2$颗$kruskal$重构树$A,B$。 $A$为每条边的两个点中取较小的点为权值所构成的最 阅读全文

摘要：[APIO2019]奇怪装置。 题目 "洛谷" 题解 先来证明一个引理。 $ac \equiv bc(modp),(c,p)=d$则$a \equiv b(mod \frac{p}{d})$ $\because ac ≡ bc(mod p)$ $\therefore p|ac bc$ $\there 阅读全文

摘要：[LNOI2014] LCA 题面 "洛谷" 题解 水题。 对于一个区间$[l,r]$的答案。 我们把它差分成$[1,r] [1,l 1]$ 然后因为右端点是固定的，用树剖+只有1个端点的莫队就解决了... 你谷恶评实在太严重了。 cpp include const int maxn = 5e4 + 阅读全文

摘要：【NOI2009】植物大战僵尸 题面 "洛谷" 题解 先扯一些无关的，最近怀旧重新玩了玩植物大战僵尸，然后发现打到夜晚池塘的时候矿工僵尸发现很难处理于是回来刷了刷题... 看到洛谷上正好有道植物大战僵尸就写了（看完发现是道最大权闭合子图模型的水题）。 行步入正题。 先说一说什么是闭合子图（~~好像看 阅读全文

摘要：前段时间教练讲了莫比乌斯反演，决定发一篇博客来加深自己的理解。（众所周知我是个很懒的人，不愿意去打非常复杂的$latex$，所以我的题解里很少有需要很复杂的推式子的题。。。） 【hdu1695】GCD 题面 "hdu" 题解 题意：求 $$\sum_{i=1}^a \sum_{j=1}^b [gcd 阅读全文

摘要：【洛谷p3643】[APIO2016]划艇 题面 "洛谷" 题解 组合$dp$ 我们设$f[i][j]$表示第$i$所学校参赛，并且派出了$j$艘划艇的方案数。 不难得到： $$f_{0,1} = 1$$ $$f_{i,j} = j∈I_i ? \sum_{k=1}^{j 1}\sum_{p=0}^ 阅读全文

摘要：【洛谷P5369】【PKUSC2018】最大前缀和 题面 "洛谷" 题解 状压$dp$。 我们设$s[S]$表示选了$S$这个状态的数的和，$f[S]$表示最大前缀和为$s[S]$的方案数，$g[S]$表示任意前缀和均为负的方案数。 我们在输入的时候可以在$O(2^n n)$的复杂度将$s$的值算出 阅读全文

摘要：【洛谷p5465】【PKUSC2018】星际穿越 题面 "洛谷" 题解 众所周知PKUSC的题大多都不可做，今天好不容易看到1个倍增水题（我猜当时应该全场切了）。 我们设$f[i][j]$表示$i$点走$j$步可以到达的最左的点。 于是$f[i][j + 1] = min^{i 1}_{k=f[i] 阅读全文

摘要：欢迎来 "B站空间玩" "OI版小幸运" "OI版东京不太热" 希望大家喜欢啊。 近期的一些计划， 大概在noip2019前会出《狂浪》或者《繁华唱遍》QAQ。（大概是繁华唱遍）。 阅读全文