童话镇里的星河

摘要： 题目链接： "P5020 货币系统" $NOIP$ 的题挺精华啊。 开始感觉自己有隐约的思路，但感觉太暴力，连数据范围都没看，就去看题解了（不会啊）。 听说是$dp$又是一惊，直接弃疗。 其实只是个简单的筛法吧，和线性筛啥的有异曲同工之处，类似模拟打表，把能表示的都筛一遍就好了，大概是$O(n\;m 阅读全文

摘要： 题目链接： "P3853 [TJOI2007]路标设置" 是个水二分，那你还$WA$。很简单，就是练了练和早上那题相似的题。 二分答案即可，复杂度$O(Nlogl)$,可以通过本题。 不过，需要注意的是，若整除，$cnt $，否则和我一样成$80pts$。 $Code$: 二分真神奇啊 阅读全文

摘要： 题目链接： "P2678 跳石头" 很简单的二分查找，可悲的是我并不会。 不过题解贴心的写得很清楚（学会了套路） 二分一次判断一次，复杂度是$O(nlogl)$，可以通过此题。 $Code:$ 变量真卡人，开始写了两个$l$，还对了一个点...... 阅读全文

摘要： 只扔个板子吧 ： 阅读全文

摘要： 懒得码字了： 题目链接：CF622F 很简单的数论题，紫题显然是过了些，（不要说... 对于这个式子，是一个$k+1$次的多项式，插$k+2$次值就好了，烦人的是处理逆元，我的费马小定理显然是$O(logp)$的，可以用拓欧，听说还有$O(k)$的算法，我似乎感觉不太可能（我太弱了）。 预处理处阶乘 阅读全文

摘要： 题目链接： "P1144 最短路计数" 很简单的一道$dfs$，然而我又跑了一遍$dij$和排序，时间复杂度是$O(nlog n)$ 注意：$1$.搜索时向$dis[j]=dis[cur] 1$的点$j$搜就好了； $2$.注意记录重边，而且我们存的无向图是两倍边，记得都加（$233$） $3$.记 阅读全文

摘要： 比较恶心，~~特别是线段树~~ 题目链接： "P3384 【模板】重链剖分" 详解见： "大佬博客" 我的代码： $Code$: 还是写炸了线段树，因为左右端点反了只有$30pts$（数据水？） 还看了$bi$站视频，~~爽~~。 主要思想是根据$dfs$序使链和子树映射在线段树上，使得计算的相关点 阅读全文

摘要： 显然81篇题解是有点多了，~~不让我提交~~。 更为不好的是没有一篇详细的$tarjan$（~~不过我也不会写详细的~~）。 不过$tarjan$并没有我们想象的那样难理解，时间也并不爆炸（巧妙的跳过难写二字）。 好了，下面说一说吧： $LCA$是什么该都知道吧（~~都翻到我博客了qwq~~） 度娘 阅读全文

摘要： T1 "P3392" 比较良心的一道$dp$,与处理前缀，中缀，后缀和，再跑一遍即可，复杂度大概$O(nm+n^2)$,数据小了点啊，才$50$。 $Code:$ 差距啊...... T3 "P2829" T2搞得我很没心情，打了个输出$ 1$就滚粗了，就不给骗分代码了。 题外话 看了$1h$花姐博 阅读全文

摘要： ~~所以这道题为什么可以这样做~~ 嗯，我也不知道，不过我是来填坑的。 $Q$：为什么要把牛分成$1$,$1$......$N K+1$这样的$K$组呢？ $A$:我们设第$i$组分到$n_i$头牛，当然我们知道共有$\dfrac{N(N 1)}{2}$条可连的边，保证被吃掉的边最多即可。 显然，被 阅读全文