摘要：
我认为清北学堂的刷题班重要的是考试的思路以及得分的思路，以及查漏补缺知识点。 Day 1 最不应该丢的分数就是带权并查集的那道裸题，这让我发现了带权并查集我根本查不出错来，所以要复习一波~~FHQ—Treap~~ 其次就是T2，是一个很简单的单调队列优化dp，其实认认真真地化化式子就会发现我们显然可 阅读全文
摘要：
再见 最后一场WAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWAWA的~~一~~声哭出来 日常的发题： 日常的打 日常的计算几何写炸丢了30 日常的数学打表爆零 日常的正解被 阅读全文
摘要：
佛系人生 && rank 47 gg 早上又吃了自己的饭（食堂的饭简直令人震惊），匆匆跑到电脑旁，下题目，打好头文件，浏览一下题，接下来，令人震惊的事情接连发生。。。。。。 T1：妈耶，1000000的数据范围，要线性算法吧qwq？（事实上确实是），想想想，感觉还是可做的...... 8：40:妈耶 阅读全文
摘要：
爆炸！！！！！ 上午：emmmm我今天要争取进前40（flag 1） 拿到试题，瞬间感受到了zhx长者的恶意......两道方案数题，我要凉了啊。 T1:这是道傻逼题，我20分钟就能切掉（flag2），T2的50分貌似可做？（flag 2）T3感觉也就45吧。 开始码，写了30min，T1过了样例， 阅读全文
摘要：
不是严格的次小生成树！！！ 最小生成树和次小生成树只有一条边不一样， 证明：口胡emmmmmmmmmmm 这样我们就可以~~乱搞了~~，枚举加入哪条边，我们需要删掉简单路径上的边，才能保证它是个树，那么倍增lca就行了 阅读全文
摘要：
预计得分 60+30+100 ， 实际得分 30+10+10 gg 第一题是一道数学题。。。。。这道题我看上去是一个组合数问题，但是好像乱搞搞炸了。。。。。。。。。。。。。。。 第二题没时间了，是个单调队列优化dp的裸题。 第三题莫名其妙挂掉了90分。。。明明写对了。。。。电脑出了锅。。。。。是一个 阅读全文
摘要：
最短路树+树上操作 最短路树是什么？如果1号点到任意节点的最短路唯一，那么边集组成的图就是一棵树。节点的深度就是到根节点（1号点）的最短路。这道题为什么要用到最短路树？因为我们不能经过最短路上的最后一条边，所以我们应该至少走一条非树边。什么样的非树边是合法的？假设我们要走到 i ，那么合法的边为：两 阅读全文
摘要：
st表+二分 由于我比较蒟蒻，就没有用单调队列，然后就很水了，枚举左端点就好。 阅读全文
摘要：
线段树优化dp 第一眼看上去：这不是傻逼区间dp吗？（flag1） code: include include include include include include include include define int long long using namespace std; cons 阅读全文
摘要：
神级树状数组+组合数 这道题我不会做，我只会60%算法。首先一眼看出这是一道组合数，又因为k很小，所以我们可以用递推求组合数。之后由于坐标很大，我们可以离散化（很显然 坐标范围不会超过W W），之后我的方法是暴力统计，复杂度O（W^2）,但是正解是树状数组，我不会，能优化为W^log(W). 阅读全文