较新的博客中的代码会删除所有的省源,namespace,快读和宏定义等

CF 的题解有时会删去主程序

这里给出删除部分,由于本人模板的更新,不保证加上之后的代码可以通过

update2023.11.5

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define db double
#define fp(a,b,c) for(int a=(int)b;a<=(int)c;a++)
#define fd(a,b,c) for(int a=(int)b;a>=(int)c;a--)
#define pii pair<int,int>
#define inf 0x3f3f3f3f
#define base 127
#define mod 1000000007
#define eb emplace_back
#define y1 y114
#define y0 y514
#define x1 x114
#define x0 x514
#define mpr make_pair
#define met(x,t) memset(x,t,sizeof(x))
#define fir first
#define sec second

using namespace std;

inline int rd(){
    int x = 0, f = 1;char ch = getchar();
    while(!isdigit(ch)) f = ch^'-'?1:-1,ch = getchar();
    while(isdigit(ch))x = (x<<1) + (x<<3) + (ch^48),ch = getchar();
    return x * f;}
posted @ 2023-05-18 20:53 颈流推进 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 菜死了 阅读全文
posted @ 2023-01-25 22:54 颈流推进 阅读(35) 评论(0) 推荐(1) 编辑
摘要: { "shell_cmd": "g++ 'fileo{file_path}/filebasename","fileregex":"(..[:]):([09]+):?([09]+)?:?(.)", "working_dir": "${file_pat 阅读全文
posted @ 2023-11-09 08:27 颈流推进 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 考虑二分,对于每一个节点处理出一个最慢的选择时间,对其排序,跟着选就行了 反正我考场上是没有想出来这个东西,所以这里来详细的证明一下 对于一对点 x,y,不难发现有一些性质 无论先选哪一个,总用时都是相同的,选完之后树的形态是相同的 想要选这两个点中的一个,都必须先选 \(lca(x,y)\ 阅读全文
posted @ 2023-11-07 07:27 颈流推进 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 形如 i=lrM(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 颈流推进 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 杀蚂蚁简单版 杀蚂蚁 (antbusters) 是一T3款风靡 Ol 界的游戏,下面介绍它的一个简单版本。游戏的地图是一棵 n 个节点的树, 其中 1 号点时蚂蚁窝, 并且 1 号点只与 2 号点直接相连。 现在有一只蚂蚁拿着蛋糕从树上某个节点 s 出发, 按照如下规则随机游走: 1 阅读全文
posted @ 2023-10-02 21:43 颈流推进 阅读(30) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-09-21 00:25 颈流推进 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 对于这种贡献和整体数量相关的问题,确实可以考虑和最小生成树挂上勾…… 总体来说还是有点怪的,考虑转化为图论模型,物品两两之间建边,权值为相互转移的代价,再新建一个节点,每个点向其连边,权值为其直接代价,因为第一个必须要直接转移,所以跑一遍 MST 就行了。 总结一下 MST 的一些性质,贡献没有方向 阅读全文
posted @ 2023-09-20 23:12 颈流推进 阅读(9) 评论(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 颈流推进 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 密码是机房 wifi 密码 阅读全文
posted @ 2023-09-20 00:42 颈流推进 阅读(1) 评论(0) 推荐(0) 编辑
摘要: /cai 阅读全文
posted @ 2023-09-03 23:53 颈流推进 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 模拟赛考了这个东西,被创死了 其实总结下来就一个东西,如果我们给边定向,让度数小的向度数大的连,那所有点的出度不会超过m 根号分治,如果本身的度数小于m,则明显合法,若大于了,则最多只有m 个点的度数大于了当前点 一个三元环可以被拆成 $A\ri 阅读全文
posted @ 2023-09-03 10:54 颈流推进 阅读(39) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示