摘要: 「 时间会告诉你的内心 」 真的好久好久没有在写博客了。 我一时间不不知道用什么情感来写,或者说是不知道要写下什么文字,暂且胡言乱语吧。 上次写的是CSP2019退役记,其实虽然短短两年,但是发生了很多的事情,不仅是关于我,更关于世界。 从来没有意料的CSP2019退役,让我不得不离开机房进入了高考 阅读全文
posted @ 2022-09-15 22:16 ChrisKKK 阅读(88) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-19 17:54 ChrisKKK 阅读(29) 评论(0) 推荐(0) 编辑
摘要: #解题思路 题面 两倍s1变成字符串匹配,用KMP。 KMP预先处理模式串(短串)的$next[]$数组,$next[]$的意思为自我匹配一样的值的下一个的位置。 复杂度$O(n)$ #代码 class Solution { public: bool isFlipedString(string s1 阅读全文
posted @ 2022-09-29 20:20 ChrisKKK 阅读(34) 评论(0) 推荐(0) 编辑
摘要: CSP2019退役记 咕了好久,还是因为之前不想面对吧 Day 1 在机房把剩下的网络流的板子敲了~~ps:真没什么用~~ 然后下午玩了玩手机,打了打对拍就过去了 ~~晚上走之前还在想用不用把键盘拿走~~ 然后回家打2K,睡觉。 Day 0 还是平静的一天 在火车上有人写题,有人复习,我看了两眼分块 阅读全文
posted @ 2019-12-01 21:22 ChrisKKK 阅读(219) 评论(0) 推荐(1) 编辑
摘要: 分块吼啊 学习笔记——分块 ~~之前一直不会写分块。~~ 咕到了今天终于写了几个裸题 "LOJ数列分块入门1" 区间加,单点查 线段树很容易,但是要练分块~~更容易~~ 把数列分成$\sqrt{n}$的块 整块的打$tag$两边的暴力 代码如下: 阅读全文
posted @ 2019-11-04 18:52 ChrisKKK 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 牛客CSP S提高组赛前集训营2 T1 服务器需求 "服务器需求" 假如没有修改 很明显答案就是$max(a_i,\lceil{sum/m}\rceil)$ 带修?? multiset过掉 ~~没开$long$ $long$见了一次祖宗~~ cpp include define ll long lo 阅读全文
posted @ 2019-11-01 11:55 ChrisKKK 阅读(171) 评论(0) 推荐(1) 编辑
摘要: CF1187E Tree Painting 换根DP "链接" 换根DP 第一次求出$f[i]$表示染$i$的子树的价值 那么第二次很明显求的$g[i]$表示以$i$为根的话答案是多少 $f[i]=size[i]+{\sum_{s\in son[i]}f[s]}$ $g[i]=g[fa] siz[i 阅读全文
posted @ 2019-10-31 10:38 ChrisKKK 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 「雅礼集训 2017 Day1」市场 线段树维护除法下取整 "链接" 区间最小值,区间和,区间加,区间除下取整 除数巨大,不好维护 但是可以用一种方法改为做区间减法 $1,1,2,2$这个序列除以$2$下取整为$0,0,1,1$ $2,2,3,3$除以$3$结果$0,0,1,1$ 第一个相当于区间减 阅读全文
posted @ 2019-10-29 11:30 ChrisKKK 阅读(227) 评论(0) 推荐(0) 编辑
摘要: EOJ_3653. 她的名字 预处理 组合数 "题目" 发现字符串比较短,才 $2000$ 而且只有问后两位,所以可以预处理 查到$x$后面有$sum$个$y$,且$s_i=x$,$n$是询问的长度 那么$x$和$y$的答案就是$( ^{i 1} _{n 2}) sum$ 所以就预处理枚举$x,y, 阅读全文
posted @ 2019-10-29 08:43 ChrisKKK 阅读(248) 评论(1) 推荐(0) 编辑
摘要: CF413E Maze 2D 线段树 "题目" 宽度只有$1$的话怎么做? 用线段树维护一下$dis$表示$l r$区间的距离 那么宽度为$2$的也一样啊 就可以设四个距离 表示左上到右上,左上到右下,左下到右上,左下到右下 这样就可以查询了 阅读全文
posted @ 2019-10-26 17:16 ChrisKKK 阅读(206) 评论(0) 推荐(0) 编辑
摘要: T1024 T1 ~~爆零赛总是从T1做不出来开始~~ "T1" 题面: 古代龙人手中共有n粒秘药,我们可以用1表示「古老的秘药」,其余的用0表示。他将它们排成一列。古代龙人认为平衡是美的,于是他问Mark能选出多少个「平衡的区间」。「平衡的区间」是指首先选出一个区间[L, R],在它内部选出一个中 阅读全文
posted @ 2019-10-25 08:47 ChrisKKK 阅读(513) 评论(0) 推荐(0) 编辑