童话镇里的星河

摘要： 这里的$AC$不要理解错啊...... 让一个文本串跑好多模式串的$KMP$，全称$Aho Corasick\;automaton$ 很神奇，~~就像面条机一样~~。 将线形的字符串改成树形的$Trie$了，将令人懵逼的$next[]$数组改为难以理解的失配指针$fail$。 引用大佬$yyb$的话 阅读全文

摘要： 题目链接$1$： "P6186 [NOI Online 提高组]冒泡排序" 感觉$T2$最水了，可是还是没想出来。 大概要先会逆序对，有个板子题，然而我考试之前还没做过。 题目链接$2$: "P1908 逆序对" 树状数组还要离散化，直接归并好了。 注意边界，否则$T$掉两行泪啊。 $Code$: 阅读全文

摘要： 唔，不要写游记了。 有太多想说的东西又急着去好好利用时间刷题（毕竟受到限制，不能水犇犇了）。 那就只写写过程吧。 开题不顺网卡的很，太 了。 T1的意思很明了，也似乎见过差不多的题(没做可还行），10min就有了差不多的感觉，发现维护下联通块就好了，码完调了调过了样例，就走了。 T2似乎可做，不过只 阅读全文

摘要： 题目链接： "AT1409 掲示板" 真·水题，连链表都用不到。 显然放在前面越晚的越靠前，不需要模拟。 绿题可不这样。 $Code$: 阅读全文

摘要： 明天就考试了，可是树形$dp$还是不会。 题目链接： "P2015 二叉苹果树" 其实就是 "这题" 的双倍经验啦。 动态转移方程是 $$f[i][j]=max(f[i][j],f[i][i k 1]+f[i_{son}][k]+e[i].w)$$ 这里$f[i][j]$代表从以$i$为根的子树中合 阅读全文

摘要： 其实这个东西挺简单的，就是紫题了。 先放板子题：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$分 阅读全文