摘要：
指挥使走后一脸懵逼，然后想起了一道~~水~~$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)$的做法，首先维护多少不能联系的集合，根据简 阅读全文
摘要：
要不是学这个我才不学什么 "权值线段树" 呢。 主席树 很高大上？ ~~其实就是可持久化的数据结构~~ 在学习权值线段树时，我们可能会想，如果求任意区间第$k$小（大）咋办呢？ 题目链接： "P3834 【模板】可持久化线段树 1（主席树）" 就是他了！ 乍一想与可持久化没啥关系，但是你先听我说。 阅读全文
摘要：
虽然题解很多，也有权值线段树，但我的和他们似乎 不尽相同 ，跑的也挺快。 所谓权值线段树，就是用线段树来存储权值。 那什么是权值呢？似乎小学~~初中~~学统计的时候了解到，他是 描述数在数据中比例大小的量 ，这里用作 此数出现的次数 。 建树 ~~做法显然~~。 我们用$cnt_i$表示第$i$个数 阅读全文
摘要：
题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜$T$一个点，考虑状压$dp$（~~还是爆搜~~）。 我们用$dp[i][j]$表示现在是$i$状态，站在了$j$点。 那什么是状态呢？ 我们用一个$01$串表示每一点有无被走过（$0$是没走过，$1$是 阅读全文
摘要：
题目链接： "P5745 【深基附B例】数列求和" 现在想说:$O(N)$的题要不怎么也想不出来，要不灵光乍现，就像这道题。 我们维护一个类似单调队列的加法单调队列： 若相加大于此数，就将队尾元素弹出，直至满足条件，顺便更新下$maxn$值即可。 然后遇见了烦人的头尾双指针，多了个等号就只有$30\ 阅读全文
摘要：
题目链接： "P5755 [NOI2000]单词查找树 " ~~曾几何时，NOI 也有这么水的题（~~ 裸的$Trie$，只用维护插入即可，记得$+1$就好了，真没用讲的。 $Code$: 需要学习的是不定的读入方式，虽然$Dev$上不输出，但不会$TLE$的。 阅读全文