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