摘要:
(setq c basic offset 4) ;;(global linum mode 1) ;可有可无 (show paren mode 1) 阅读全文
摘要:
zkw线段树的网上讲解似乎很多,我就不介绍大纲了。 zkw线段树的核心思想就是尽量省去递归来减小常数 比如在build操作 普通线段树: void build(int p,int l,int r) { if (l==r){tree[p]=a[l];return;} int mid=(l+r)>>1, 阅读全文
摘要:
1.记得看有没有炸int(或炸精度)。 2.能省则省,别瞎鸡巴乱玩(例如:卡常)。 3.注意语序。 4.二进制枚举子集(s为sta子集) 阅读全文
摘要:
(setq c basic offset 4) ;;(global linum mode 1) ;可有可无 (show paren mode 1) 阅读全文
摘要:
2018.10.17 多校联测测试总结 "题目链接" T1梦境 解题思路: 题目意思是将点和区间作最大匹配, 先将区间按左端点和点一起从小到大排序 一路扫过去,类似于二维偏序,用堆维护插入点的右端点的最小值,然后查询 T2 玩具 解题思路: 预处理$dp[i][j]$示i个点的森林,有j个点在第⼀棵 阅读全文
摘要:
2018.10.13队测总结 T3 克卜勒(kepler) "T3" 解题思路: 用两个树状数组维护,第一个树状数组按编号插入,维护小圈内各点是否通达(小圈内路径上的点编号相邻,如区间查询的值等于总点数则连通,另外要考虑反着走),第二个树状数组每个小圈开三个点分别记录小圈起始点,起始点和结束点是否连 阅读全文
摘要:
zkw线段树的网上讲解似乎很多,我就不介绍大纲了。 zkw线段树的核心思想就是尽量省去递归来减小常数 比如在build操作 普通线段树: void build(int p,int l,int r) { if (l==r){tree[p]=a[l];return;} int mid=(l+r)>>1, 阅读全文
摘要:
1.记得看有没有炸int(或炸精度)。 2.能省则省,别瞎鸡巴乱玩(例如:卡常)。 3.注意语序。 4.二进制枚举子集(s为sta子集) 阅读全文