题目链接： "P2342 [USACO04OPEN]Cube Stacking G" 双倍经验： "P5092 [USACO04OPEN]Cube Stacking" 裸的加权并查集，直接维护下就好了，不过还是犯了$SB$错误，和$lhr$大佬一起沦为$18\;\;pts$。 在询问的时候同步更新一 ...
分类：
其他好文 时间：
2020-03-14 20:24:23
阅读次数：
56
题目链接： "P6057 [加油武汉]七步洗手法" 为武汉助威！ 大佬：真·小学奥数 我：？怎么算啊？ $ps$:本来想切个绿题就滚去写文化课，结果......憋了好长时间。 总算刚了出来，开始误入枚举白边的黑洞（这个字有锅吧？！）出不来了。 主要思路： $$ans=C_{n}^3 \text{不同 ...
分类：
其他好文 时间：
2020-03-13 20:32:54
阅读次数：
70
指挥使走后一脸懵逼，然后想起了一道~~水~~$SB$的省选题。 这是毒瘤乘法分配率的应用，似乎还有 "一篇" ，算是入门题。 对了，这题连接： "P2220 [HAOI2012]容易题" 然而蒟蒻还是先自闭了一会...... 大力代值可知，是一道裸的条件概率。 先处理出$sum=\sum_{i=1} ...
分类：
其他好文 时间：
2020-02-28 18:51:36
阅读次数：
45
题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜$T$一个点，考虑状压$dp$（~~还是爆搜~~）。 我们用$dp[i][j]$表示现在是$i$状态，站在了$j$点。 那什么是状态呢？ 我们用一个零一串表示每一点有无被走过（$0$是没走过，$1$是已走 ...
分类：
其他好文 时间：
2020-02-22 09:25:31
阅读次数：
54
题目链接： "P5745 【深基附B例】数列求和" 现在想说:$O(N)$的题要不怎么也想不出来，要不灵光乍现，就像这道题。 我们维护一个类似单调队列的加法单调队列： 若相加大于此数，就将队尾元素弹出，直至满足条件，顺便更新下$maxn$值即可。 然后遇见了烦人的头尾双指针，多了个等号就只有$30\ ...
分类：
其他好文 时间：
2020-02-21 20:07:15
阅读次数：
89
题目链接： "P5536 【XR 3】核心城市" 这题是某次月赛题。 这题我完全是看标签猜的。 优先选择直径中点即可，这里重要的是互通，很容易想到用堆维护可选的，预处理直径和距叶节点距离即可（最近），实质上是将无根树转化为以中点为根的有根树。 发现第二次$dfs$处理的$deg[]$只有直径一侧不是 ...
分类：
其他好文 时间：
2020-02-19 20:44:22
阅读次数：
65
题目链接： "SP1043 GSS1 Can you answer these queries I" 对，$GSS$毒瘤数据结构题，就是我在 "这篇文章" 中提到的紫题。 相对其他$GSS$题简单些，~~但并不简单~~。 板子题嘛，上代码就好了，线段树烦死了 $Code$: ...
分类：
其他好文 时间：
2020-02-16 20:39:47
阅读次数：
56
题目链接： "P2299 Mzc和体委的争夺战" 单源最短路板子题吗，体面晦涩难懂（语文不好），以为是有向图，只有$30pts$，其实是无向的，我使用了刚学来的$SPFA$,通过了此题： $Code$: 可以说是$SPFA$板子，~~背一下~~。 ...
分类：
其他好文 时间：
2020-02-14 18:58:34
阅读次数：
61
Codeforces Round 616 (Div. 2)解题报告 A. Even But Not Even 找两个奇数就行了。 ...
分类：
其他好文 时间：
2020-02-04 10:30:57
阅读次数：
95
被hack说明写得不对（但是被hack掉了2\3也太疼了吧） ...
分类：
其他好文 时间：
2020-02-03 13:25:52
阅读次数：
61
