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