2020年11月4日
一本通1774：大逃杀
摘要： ###链接 \(f_{i,j}\) 表示在 \(i\) 子树中，起点终点都为 \(i\) ,时间为 \(j\) 的最大武装值， 同理 \(g_{i,j}\) 表示起点或终点为 \(i\)， \(h_{i,j}\) 表示起点终点都在 \(i\) 的子树内。 通过枚举起点终点是否在孩子的子树中，可以得到 阅读全文
posted @ 2020-11-04 16:31 (o-ωｑ)).oO 阅读(146) 评论(0) 推荐(0) 编辑
一本通1763：简单树
摘要： ###链接 挺套路的题了，因为强制在线所以要建主席树，可以练习一下区间动态开点与标记永久化。 #include<bits/stdc++.h> #define IL inline #define LL long long using namespace std; const int N=6e4+3; 阅读全文
posted @ 2020-11-04 00:27 (o-ωｑ)).oO 阅读(177) 评论(0) 推荐(0) 编辑
2020年11月3日
一本通1762：与非
摘要： ###链接 对于不满足结合律的运算，要处理出两个方向的结果，查询时也要注意方向。 （太菜了。。。被卡常惹。。。 #include<bits/stdc++.h> #define re register #define IL inline #define LL unsigned int using na 阅读全文
posted @ 2020-11-03 19:34 (o-ωｑ)).oO 阅读(234) 评论(2) 推荐(0) 编辑
一本通1760：树上数颜色
摘要： ###链接 将相同颜色的点按 \(dfs\) 序排序，在树上差分。 因为有颜色和 \(dfs\) 序两个维度，用树状数组套动态开点线段树维护。 #pragma G++ optimize(2) #include<bits/stdc++.h> #define IL inline #define LL l 阅读全文
posted @ 2020-11-03 16:09 (o-ωｑ)).oO 阅读(134) 评论(0) 推荐(0) 编辑
2020年11月2日
一本通1754：栈的维护
摘要： ###链接 十分抽象的一道题（于我而言）。 注意递归的式子中的函数可以被常量替换。 #include<bits/stdc++.h> #define IL inline #define ls k<<1 #define rs k<<1|1 #define LL long long using names 阅读全文
posted @ 2020-11-02 19:24 (o-ωｑ)).oO 阅读(138) 评论(0) 推荐(0) 编辑
一本通1752：纪念碑
摘要： ###链接 扫描线 \(+\) 双指针，线段树维护区间最大子段长度，注意更新时对叶子的特判。 #include<bits/stdc++.h> #define IL inline #define ls k<<1 #define rs k<<1|1 #define pb push_back #defin 阅读全文
posted @ 2020-11-02 17:10 (o-ωｑ)).oO 阅读(163) 评论(0) 推荐(0) 编辑
一本通1755：星际探测
摘要： ###链接 \(k\) 很小，建一个线段树，\(O(k^2)\) 合并。 询问时查找区间最小值的位置，合并去掉最小值的左右两段区间。 #include<bits/stdc++.h> #define IL inline #define ls k<<1 #define rs k<<1|1 #define 阅读全文
posted @ 2020-11-02 16:10 (o-ωｑ)).oO 阅读(116) 评论(0) 推荐(0) 编辑
c2020HXW，天下我有的 CSP 考前练习赛
摘要： ###树上的数 树上统计类的题目可以尝试往 \(dsu\) \(on\) \(tree\) 方向想。 #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back using namespace 阅读全文
posted @ 2020-11-02 14:14 (o-ωｑ)).oO 阅读(104) 评论(0) 推荐(0) 编辑
2020年10月20日
Codeforces Round #676 (Div. 2)
摘要： 这次题都偏构造啊。。。写的代码都觉得有点奇怪。 \({\frak{A - XORwice }}\) 直接异或。 \({\frak{code}}\) #include<bits/stdc++.h> #define IL inline #define LL long long using namespa 阅读全文
posted @ 2020-10-20 13:16 (o-ωｑ)).oO 阅读(119) 评论(0) 推荐(0) 编辑
2020年6月26日
JX-2020省选游记
摘要： \(DAY\) $0$ 下午$3$点到南昌，坐了$1$小时地铁，来到江西师大。 教练没有被登记在表格中（某种不可告人的原因)，因疫情门卫不让他进，故只好自己去报道。（可我是个路痴啊喂，特别没有方向感的$qwq$ 绕了好久才到报道地点，拿了份档案袋，看了下考场，回到了宾馆。 期间对着门口的自动售卖鼓捣 阅读全文
posted @ 2020-06-26 11:51 (o-ωｑ)).oO 阅读(170) 评论(0) 推荐(0) 编辑