童话镇里的星河

摘要： 题目链接： "P2342 [USACO04OPEN]Cube Stacking G" 双倍经验： "P5092 [USACO04OPEN]Cube Stacking" 裸的加权并查集，直接维护下就好了，不过还是犯了$SB$错误，和$lhr$大佬一起沦为$18\;\;pts$。 在询问的时候同步更新一 阅读全文

摘要： 前置知识：看这篇博客就好了： "戳我" 算是数论进阶吧（也不会太难）。 $Part\;1$.因子个数定理 我们考虑一个整数$a(a 1)$: $$a=p_1^{k_1}p_2^{k_2}......p_n^{k_n}$$ 也就是 $$a=\prod_{i=1}^n p_i^{k_i}$$ 的约数有 阅读全文

摘要： 题目链接： "P6057 [加油武汉]七步洗手法" 为武汉助威！ 大佬：真·小学奥数 我：？怎么算啊？ $ps$:本来想切个绿题就滚去写文化课，结果......憋了好长时间。 总算刚了出来，开始误入枚举白边的黑洞（这个字有锅吧？！）出不来了。 主要思路： $$ans=C_{n}^3 \text{不同 阅读全文

摘要： 其实也不必写吧，叫我蒟蒻就好了（菜鸡也可以）。 个人介绍 \(SD\) 某弱市超弱县唯一一座高中的高二现役 \(OIer\)，机房最菜。 \(CSP-S1\) 压线近复赛，凭洪荒之力 \(get\) \(CSP-S2\) 省三 OI 几乎全靠自学，所以看到了博客的重要性 想要努力在 \(NOIP\; 阅读全文

摘要： 好久没更了，但这不代表不更了，是不是？ ~~毕竟蒟蒻做蓝题需要时间~~ 题目链接： "P1191 矩形" 抢到了第$1000$个$AC$此题的荣耀。 一眼暴力，$O(N^4)$，这不能过吧...... 不管了，写上，$AC$。 ？这是啥情况，没有过$10\;ms$的点（~~虽然我卡了卡常~~）。 直 阅读全文

摘要： 这里的$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$为根的子树中合 阅读全文