摘要：
题目链接： "P4378 [USACO18OPEN]Out of Sorts S" ？？？？神似$Online\;Judge$的$T2$，如果考之前做了这题多好，然后就果断抄了那个题的代码(你会发现很相似 注意$ans+1$，因为最后还要检查一遍，当然有跟简单的做法，但是找逆序对最好了(并不好写)。 阅读全文
摘要：
题目链接： "AT1807 食塩水" 其实是很裸的二分最大化平均值，这里讲一下思路。 很容易发现$check$函数很难写，这就是因为找不到用单调性或是什么性质来判断，那我们构造一下不就得了？ 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个溶液构成的集合为$S$，那显然只需满足 $ 阅读全文
摘要：
题目链接： "P1833 樱花" ~~从大佬那里盗题真爽~~ 混合背包，转化成多重背包即可，一本通讲的太迷，没有看懂，就写了个自己认为好理解的。 当然$O(nW\max t)$是会$T$掉的，可以用二进制进行优化，时间复杂度是$O(nW\log\max t)$的，可以通过本题。 不要拆我台说可以用单 阅读全文
摘要：
不能再咕咕了，学了点好东西。 引入 分层图是啥呢？ 看到几乎没有讲这个的（~~那我也不讲了~~），那我简单说下吧 将节点分在不同 有特点 的层次中形成的图。 就是这样子的： 可以发现，每层都是一样的，当然，这不是分层图的唯一构造，具体的话......看后边吧 分层图最短路 讲的清楚的真的少..... 阅读全文
摘要：
题目链接： "P2822 组合数问题" 很水的一道二维前缀和，我们只需要 组合数递推（杨辉三角） 就好了，就是这个： $$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$$ 就好了，边递推边取膜，二维前缀和维护和即可。 （我不会告诉你我的循环边界写错$WA$了$n$次。 $Code$: 阅读全文
摘要：
题目链接： "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$的点（~~虽然我卡了卡常~~）。 直 阅读全文