摘要：
^_^ 阅读全文
posted @ 2023-05-18 20:53
颈流推进
阅读(21)
评论(0)
推荐(0)
摘要：
{ "shell_cmd": "g++ '${file}' -o '${file_path}/${file_base_name}'", "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_pat 阅读全文
posted @ 2023-11-09 08:27
颈流推进
阅读(27)
评论(0)
推荐(0)
摘要：
考虑二分，对于每一个节点处理出一个最慢的选择时间，对其排序，跟着选就行了 反正我考场上是没有想出来这个东西，所以这里来详细的证明一下 对于一对点 \(x,y\)，不难发现有一些性质 无论先选哪一个，总用时都是相同的，选完之后树的形态是相同的 想要选这两个点中的一个，都必须先选 \(lca(x,y)\ 阅读全文
posted @ 2023-11-07 07:27
颈流推进
阅读(22)
评论(0)
推荐(0)
摘要：
形如 \(\sum_{i=l}^r M(L+i,R+i,x)\) 一类问题 不难发现这个东西实际上就是一堆等差数列，考虑这样高维差分 我们在 \(i\) 处放一个 1 ，就相当于在这里生成了一个公差为 1 等差数列，先在 \(L+l\) 处 生成一个数列 1 1 1 1 1 1 1 1 1 1 1 阅读全文
posted @ 2023-10-07 14:00
颈流推进
阅读(37)
评论(0)
推荐(0)
摘要：
杀蚂蚁简单版 杀蚂蚁 (antbusters) 是一T3款风靡 Ol 界的游戏,下面介绍它的一个简单版本。游戏的地图是一棵 \(n\) 个节点的树, 其中 1 号点时蚂蚁窝, 并且 1 号点只与 2 号点直接相连。 现在有一只蚂蚁拿着蛋糕从树上某个节点 \(s\) 出发, 按照如下规则随机游走: 1 阅读全文
posted @ 2023-10-02 21:43
颈流推进
阅读(54)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-21 00:25
颈流推进
阅读(0)
评论(0)
推荐(0)
摘要：
对于这种贡献和整体数量相关的问题，确实可以考虑和最小生成树挂上勾…… 总体来说还是有点怪的，考虑转化为图论模型，物品两两之间建边，权值为相互转移的代价，再新建一个节点，每个点向其连边，权值为其直接代价，因为第一个必须要直接转移，所以跑一遍 MST 就行了。 总结一下 MST 的一些性质，贡献没有方向 阅读全文
posted @ 2023-09-20 23:12
颈流推进
阅读(17)
评论(0)
推荐(0)
摘要：
#pragma GCC optimize(3) #pragma GCC target("avx,sse2,sse3,sse4,mmx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize 阅读全文
posted @ 2023-09-20 20:19
颈流推进
阅读(33)
评论(0)
推荐(0)
摘要：
密码是机房 wifi 密码 阅读全文
posted @ 2023-09-20 00:42
颈流推进
阅读(1)
评论(0)
推荐(0)
摘要：
/cai 阅读全文
posted @ 2023-09-03 23:53
颈流推进
阅读(39)
评论(0)
推荐(0)
摘要：
模拟赛考了这个东西，被创死了 其实总结下来就一个东西，如果我们给边定向，让度数小的向度数大的连，那所有点的出度不会超过$\sqrt{m}$ 根号分治，如果本身的度数小于$\sqrt{m}$，则明显合法，若大于了，则最多只有$\sqrt{m}$ 个点的度数大于了当前点 一个三元环可以被拆成 $A\ri 阅读全文
posted @ 2023-09-03 10:54
颈流推进
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号