摘要: Tag 游记。 Preface 小吐槽:又没有去上海写个锤子的游记哦,还挂那么多分 /kk。 Main 寒假集训非常充实,学长来讲课讲了很多东西,学了很多东西,然后冬令营第一课堂的讲评也非常好玩,很喜欢 lzz 前辈那种聊天式的讲课方法,强烈差评第一天刘汝佳老师没有亲自来冬令营讲课,只是录了视频,挺 阅读全文
posted @ 2022-02-27 21:11 Kamiya-Kina 阅读(162) 评论(0) 推荐(0)
摘要: Preface 点分树和点分治好像一直是 OI 中的热门考点,出现频率并不算太低,而且为了迎合自己的学习清单计划,这里大概就是说每学一个就会写一篇博客来记录一下自己真的学过这玩意。 Main 点分树是在点分治的基础之上,通过数据结构去维护树内联通块的信息,维护深度相关的信息。 分治重心有良好的性质, 阅读全文
posted @ 2022-02-27 21:10 Kamiya-Kina 阅读(68) 评论(0) 推荐(0)
摘要: Tag 计数。 Preface 考场上因为这题打错了一个地方然后摆烂了,感觉后面两题本来是可以做的啊…… Description 给一个 \(n\times m\) 的棋盘涂上 \([1, k]\) 的颜色,涂色的规则是,选择一个 \((x,y)\) 坐标,使其 \(x\) 行和 \(y\) 列全都 阅读全文
posted @ 2022-02-27 21:09 Kamiya-Kina 阅读(98) 评论(0) 推荐(0)
摘要: 华师一信息组的日常 前言 由于暑期集训开始了一个星期,然后发生了一些特别好玩的事情,在这里 KAMIYA 为了纪念这一切,写了一篇日记来纪念这一段有趣的时光。 认识一下 本文作者: \(\text{KAMIYA}\) ,\(\text{luogu id: KAMIY\_KINA}\) 。 学弟(未来 阅读全文
posted @ 2021-09-21 22:03 Kamiya-Kina 阅读(192) 评论(0) 推荐(1)
摘要: P4948 题解报告 Description 求 \[ \sum_{i-1}^{n}{i^k\cdot a^i} \] 的值,其中 \(n\le10^{18},k\le 2\times 10^3,a\le 10^9\) 。 Solution 本题在《具体数学》一书中有详细的解法思路说明,可以在该书第 阅读全文
posted @ 2021-07-20 16:48 Kamiya-Kina 阅读(82) 评论(0) 推荐(0)
摘要: 浅谈 KMP 算法 真的是浅谈。 前言 众所周知,字符串算法的种种操作都是在已经得到的数据的基础上对于以后的求解过程进行优化的过程,那么 KMP 算法也有异曲同工之妙。他的功能是在 \(O(n)\) 的优秀时间复杂度内完成两个字符串的匹配问题,本文所要讲解的就是 KMP 算法的原理以及使用方式。 参 阅读全文
posted @ 2021-03-10 16:40 Kamiya-Kina 阅读(137) 评论(0) 推荐(0)
摘要: 历年NOIP最后一题解题报告 NOIP2011 观光公交 主要思路:贪心 该题如果说没有氮气加速的话,那就是一个非常显然的模拟题,但是如果说加入了一个氮气加速,那就需要一些 奇淫巧技 高端技巧了 主要关于一个地方需要等人,这个等人就很烦,而且这个人是没有办法优化的,所以我们考虑可以想一下那一条路上对 阅读全文
posted @ 2021-03-10 16:17 Kamiya-Kina 阅读(112) 评论(0) 推荐(0)
摘要: NOI第一题解题报告 NOI2011 兔农 由于不会正解,所以只打了暴力,最终得分:50pts 暴力模拟斐波那契数列的操作,加个高精就能过了,但是极其耗费码力,所以说还是 __int128 爽。 这一题真没什么好说的,NOI 出这题就是想让人打暴力的,考场上正常人谁写这么复杂的东西。 NOI2012 阅读全文
posted @ 2021-03-10 16:14 Kamiya-Kina 阅读(170) 评论(0) 推荐(0)
摘要: 树链剖分学习笔记 树链剖分这个算法是我在 NOIP2015 DAY2T3 中学会的一个优化暴力的算法,突然感觉这个算法很吊,然后思路好想,代码精简(bushi,十分符合我的口味,于是就搞来学了一下。 前置芝士:线段树,倍增 我们知道,对于这样一个问题: 在一棵树上,查询两点之间的距离。 这个题目比较 阅读全文
posted @ 2021-03-10 16:10 Kamiya-Kina 阅读(147) 评论(0) 推荐(0)
摘要: 前言 由于本人的文化课炸掉了,所以说从此用心开始学计算机,再也不插科打诨了。 概念 在一个有向联通图中,如果说有若干个点之间成一个环(即任意两点之间可以互相到达),那么我们称这些点为一个强连通分量,下文统一用 \(scc\) 来表示。 意义 在对图论问题的分析中,其可以进行缩点,割边等优秀操作来节省 阅读全文
posted @ 2021-02-01 19:25 Kamiya-Kina 阅读(169) 评论(0) 推荐(0)