模拟赛日寄
T3 #include<bits/stdc++.h> #define cint const int& #define lowbit(x) (x & -x) using namespace std; const int maxn = 5e5+10; int n, a, b; struct { int nxt, v; }ed…
第一次月考日寄
前言 & 总结 10月21日,星期五,晴 今天月考 总结今日考试成绩,除数学没有0分外,剩下的科目均0分 寄 语文 阅读理解某题,我的语感与保守估计冲突,于是选择了最保守的两个选项,寄一个 英语 目前已知的是 listening 拼错了。
Tip
凡是O(log)转O(1),本质都是ST表与单调性 笛卡尔树 #define EL #include<bits/stdc++.h> #define int unsigned long long EL using namespace std; EL #define FIO 0 #define ten(x) (((x)<<1)+…
Tip

重剖siz,log
长剖dep,sqrt

1019 日 , 2022 21:00
注意:下标越界
Tip 高维数组,下标越界,没有Error,只是寄 P2761 软件补丁问题 Code #include<bits/stdc++.h> #define int long long #define cint const int& using namespace std; using pii = pair<int, int&g…
P3384 【模板】轻重链剖分/树链剖分
Problem 【模板】轻重链剖分/树链剖分 题目描述 如题,已知一棵包含 $N$ 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z,表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y,表示求树从 $x$ 到 $y$ 结点最短路径上所有节点的值之和。 3 x z,表示将以 $x…
P1074 [NOIP2009 提高组] 靶形数独
Code #include<iostream> using namespace std; #define uint unsigned #define uch unsigned char #define poi const uch& const unsigned scores[10][10]{ {}, {0,6U,6U,6U,6U…
P1896 [SCOI2005] 互不侵犯
$\mathscr{CODE}$ #include<bits/stdc++.h> using namespace std; #define cint const unsigned& #define maxn 1005 unsigned long long cnt,dp[10][maxn][82]; unsigned n,K,st…
ne的收藏
有用的 工具类: Desmos 计算器 | GeoGebra 计算器 | Graph 图论可视化 | CS Academy 文本比对 | LaTeX 编辑器 | OEIS 学习类: OI-Wiki | 能力提升综合题单 | 算法学习笔记 | 考场技巧 常数优化 | Dark BZOJ 没用的 $\text{ }\text{ }\text{ }\te…