摘要：欢迎来 "B站空间玩" "OI版小幸运" "OI版东京不太热" 希望大家喜欢啊。 阅读全文
摘要：我觉得一句话说的很好： 坟墓是为自己建的，那博客无非也是为了自己而写的。（好像本来就没啥人看我博客）。。 NOIP2018完美翻车，啥都去不了（就算没翻也没报提高组还是啥都去不了）。 普及组也是T4sb错误T3到现在依然认为是道神仙题翻了。 于是只能看着别人去省选，看着别人去APIO,看着别人去CT 阅读全文
摘要：一道挺好的数据结构题。 先用数学式子把题目里要求的答案表示出来，设$S_i=\sum_{j=1}^{i}a_j$： $$\text{ans}=\sum_{i=l}^{r}\sum_{j=i}^{n}S_j S_{j i}$$ $$\text{ans=}\sum_{j=l}^{r}(\sum_{j=i 阅读全文
摘要：QwQ 原定验题人来发个题解。~~因为我太菜跑路了所以验题人就变成Kubic了。~~ 一句话题意：选两条不相交的路径，使其边权的异或和的和最大。 首先分析一下两条路径不相交的性质。 设路径1的两个端点是$a,b$，它们的$\text{lca}$是$p$。路径2的两个端点是$c,d$，它们的$\tex 阅读全文
摘要：一道很有趣的题目。 题目大意：求 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C \sigma_0(ijk)$$ 因为 $$\sigma_0(ijk)=\sum_{p|i}\sum_{q|j}\sum_{h|k}[\epsilon(\text{gcd}(p,q))] 阅读全文
摘要：好像很久没更博客了呢~ [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}^ 阅读全文