童话镇里的星河

摘要： 其实这个东西挺简单的，就是紫题了。 先放板子题：P2485 [SDOI2011]计算器 操作一二就不说了，反正这里是讲的是 \(BSGS\)。 \(BSGS\) 是解决离散对数问题的，全称 \(Baby\;Step\;Gaint\;Step\) (不是拔山盖世)，即求： \(a^x\equiv b\ 阅读全文

摘要： 题目链接： "P1040 加分二叉树" 这是我自己独立完成的第一道树形$dp$,$qwq$我太弱了。 其实我并没有用到什么厉害的树上算法（因为我不会），所以考虑把树上问题转化为数列的问题，可以模拟，记录下中断点（也就是树根），然后后面弄成最小字典序的情况$dfs$就行了，有一些玄学问题，虽然不知道为 阅读全文

摘要： 题目链接： "SP18155 ABSP1 abs(a b) I" 终于解了我不能虐题的痛苦。 很水的分配率，只是打错几个字母$WA$了几次，终于$A$了，唯一需注意的就是要开$long\;long$ $Code$: 这么水的题不讲了吧。 阅读全文

摘要： 题目链接： "P1099 树网的核" 树形$dp$。 不会，连暴力$O(n^3)$都不会。 只有$64\;pts$(似乎能$80$?)。 暴力： 大概就是直径上尺取，然后有两种情况，具体看题解去吧。 阅读全文

摘要： 将同步发布于洛谷blog: "戳我" （将置顶一周到一个月不等） 第一次写的被不小心删稿了$qwq$. 做过的事太多，眼泪克莱因杯都可能盛不满，写篇游记还是挺好的。 $DAY\;0$ 明天就考试了呢，我一边调着代码，一边想。 可惜荣耀都不属于我吧。 快睡觉吧，明天还考试呢。 默默不舍的看着$84$分 阅读全文

摘要： 指挥使走后一脸懵逼，然后想起了一道~~水~~$SB$的省选题。 这是毒瘤乘法分配率的应用，似乎还有 "一篇" ，算是入门题。 对了，这题连接： "P2220 [HAOI2012]容易题" 然而蒟蒻还是先自闭了一会...... 大力代值可知，是一道裸的条件概率。 先处理出$sum=\sum_{i=1} 阅读全文

摘要： 并不会证，但总结还是需要的呢。 $Lucus$定理 描述：（公式有点多，还是盗图吧）： 其中： 就是个$p$进制下的分解，模拟实现就好了。 数据范围：$1\leqslant n,m,p\leqslant1×10^5$。 $Q:$定理神奇是挺神奇的，但我们不能直接算吗，复杂度也只是预处理阶乘和逆元，妥 阅读全文

摘要： 这篇文章的动机：万一有什么长进呢？（先痴想一下吧） 本文难度：普及-→提高+ \(Part\;1\).线性筛 不止能筛质数，所有的积性函数都可以$O(n)$筛出。 \(ps\):积性函数只对于$\forall x,y\in P$(这里$P$是质数的集合),$f(ab)=f(a)f(b)$的数论函数。 阅读全文

摘要： 由于并查集让我很自闭（其实是我太弱了）,所以学习了加权并查集，这是例题： 题目链接： "P1196 [NOI2002]银河英雄传说" 不是很简单，~~但对于大佬还是签到题~~。 合并与路径压缩时直接维护$dis[],num[]$，就好了，不过为什么要引进$num[]$呢？ 真无奈。 不过++此题就很 阅读全文

摘要： 题目链接： "P5543 [USACO19FEB]The Great Revegetation S" 好坑啊，都身败名裂了。 思路一： 考虑染色法，跑一遍搜所就好了，不给代码了。 思路二： 考虑并查集，我想到一个$O(n\alpha(n)+n\log n)$的做法，首先维护多少不能联系的集合，根据简 阅读全文