摘要: 2019/3/23 day 1 今天是体育中考。。。。(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米。 立定跳远2.70,好近,我爸叫我跳2.8的QwQ。 1000米最后一圈防水,帮助最后一个人跑进了3.40。我的成绩是3.32。 但是1000米的时候空气好冷,冷空气把我阅读全文
posted @ 2019-03-24 08:44 chhokmah 阅读(51) 评论(0) 编辑
摘要: C++ STL bitset https://www.cnblogs.com/RabbitHu/p/bitset.html 字符串 后缀自动机 https://www.luogu.org/blog/Kesdiael3/hou zhui zi dong ji yang xie 计算几何 https:/阅读全文
posted @ 2019-03-20 22:57 chhokmah 阅读(24) 评论(0) 编辑
摘要: 千万不要压行,代码不美观,程序可读性差,而且易犯玄学错误找不到错误。 不能乱开,乱开会导致玄学错误。 宏定义的时候一定要注意位运算的优先级非常的低 个人代码的风格如下:大括号之前需要空一格,读入用取地址的,if后空格,括号两段不空格,中间都空格,计算符号两边空格。 封装是一个好东西,但是要注意传参不阅读全文
posted @ 2019-03-20 22:05 chhokmah 阅读(32) 评论(0) 编辑
摘要: 学习笔记整理 已经写好的 "线段树" "01分数规划" "仙人掌&圆方树" "点分治" "珂朵莉树ODT" "树链剖分" "模拟退火" "动态开点线段树" "cdq分治" "splay" 未写好的或者是未学习过的内容 强联通分量,点双,边双 莫比乌斯反演 kmp和manacher 虚树 后缀自动机 阅读全文
posted @ 2019-03-14 11:24 chhokmah 阅读(100) 评论(0) 编辑
摘要: 欢迎来到小站友链区,欢迎━( `∀´ )ノ亻!。 li { display: list item; text align: webkit match parent; } .post body { text align: justify; font family: "PingFang SC","Mic阅读全文
posted @ 2019-02-08 20:32 chhokmah 阅读(75) 评论(0) 编辑
摘要: 题目描述 "【传送门】" 题目大意 给一棵树,有两种操作: 求(u,v)路径的距离。 求以u为起点,v为终点的第k的节点. 分析 比较简单的倍增LCA模板题。 首先对于第一问,我们只需要预处理出根节点到各个节点之间的距离,然后倍增LCA求解就可以了。 那么第二问我WA了6发,原来是眼瞎和手残打错了两阅读全文
posted @ 2019-03-25 16:46 chhokmah 阅读(1) 评论(0) 编辑
摘要: 题目描述 给你一个数列,让你将这个数列分成若干段,使其每一段的和的$a \times sum^2 + b \times sum + c$的总和最大。 分析 算是一道斜率优化的入门题。 首先肯定是考虑$O(n^2)$的暴力DP。 定义状态$f[i]$表示最后一段的结尾是$i$的最大答案。 那么枚举j,阅读全文
posted @ 2019-03-25 13:24 chhokmah 阅读(1) 评论(0) 编辑
摘要: 题目描述 线现在在一个地图上,它正在(1,1)上(左上角),最终要去到(M,N)上。它不但只能往下或往右走,还只能在整数格子上移动。 Imakf有的时候想要炫技,又有时想偷懒,所以他会告诉你这张地图的全貌,你要告诉他到达终点的最多和最少拐弯次数。 分析 一开始写这道题目的时候,比较早,所以就不会往D阅读全文
posted @ 2019-03-24 21:33 chhokmah 阅读(1) 评论(0) 编辑
摘要: 题目大意 给你一个环形数列,完成环形数列上区间加法和区间求最小值。 分析 算是一道比较水的线段树模板题。 如果l r的话,那么修改l,n和1,r区间。 不然的话那么就修改l,r区间。 其他的基础操作可以看我的随笔: "【传送门】" 还要注意开 。 ac代码阅读全文
posted @ 2019-03-24 10:16 chhokmah 阅读(3) 评论(0) 编辑
摘要: 2019/3/23 day 1 今天是体育中考。。。。(祝我好运) 实心球再次投出测量范围,虽然成绩是10.5,但是目测有15米。 立定跳远2.70,好近,我爸叫我跳2.8的QwQ。 1000米最后一圈防水,帮助最后一个人跑进了3.40。我的成绩是3.32。 但是1000米的时候空气好冷,冷空气把我阅读全文
posted @ 2019-03-24 08:44 chhokmah 阅读(51) 评论(0) 编辑
摘要: 题目描述 有 n n个数摆放在一个环形中(最后一个与第一个相邻),需要改变这些数的顺序,使得相邻两个数的最大绝对差最小。如果有多种最佳方案,输出任意一种。 (翻译来自洛谷) 分析 首先收尾相接,那么很容易想到是用贪心。 从小到大排序后,我们考虑如何贪心。 因为我们需要绝对值最小,那么坑定是一个是升序阅读全文
posted @ 2019-03-23 21:13 chhokmah 阅读(2) 评论(0) 编辑
摘要: 题目大意 区间取模,区间求和,单点修改。 分析 其实算是一道蛮简单的水题。 首先线段树非常好解决后两个操作,重点在于如何解决区间取模的操作。 一开始想到的是暴力单点修改,但是复杂度就飙到了$mnlogn$,直接爆炸。 但是重新看到了题目中给出的4s的操作,说明,我们可以优化单点修改的操作。 那么我们阅读全文
posted @ 2019-03-23 20:20 chhokmah 阅读(2) 评论(0) 编辑
摘要: 这一篇博客只讲splay的前一部分的操作(rotate和splay),后面的一段博客咕咕一段时间 后一半的博客地址: "【传送门】" 前言~~骚话~~ 为了学lct我也是拼了,看了十几篇博客,学了将近有一周,才A掉模板题和 "文艺平衡树" 。 这一片博客就是写了跟我之前有相同处境的小伙伴们。我尽可能阅读全文
posted @ 2019-03-23 10:59 chhokmah 阅读(40) 评论(0) 编辑
摘要: 讲一下另外的所有操作(指的是普通平衡树中的其他操作) 前一篇的学习笔记连接: "【传送门】" ,结尾会带上完整的代码。 操作1,pushup操作 之前学习过线段树,都知道子节点的信息需要更新到父亲节点上。 因为旋转之后有两个节点的儿子和两个节点的父亲被改变了,那么原来的总儿子个数也就是sz就被改变了阅读全文
posted @ 2019-03-23 09:58 chhokmah 阅读(13) 评论(0) 编辑
摘要: 题目连接 "【传送门】" splay代码 cpp include define N 100005 define inf 2147483647 using namespace std; template inline void read(T &x) { x = 0; T fl = 1; char ch阅读全文
posted @ 2019-03-23 09:49 chhokmah 阅读(6) 评论(0) 编辑