Loading

07 2023 档案

摘要:一个个熟悉的名字,可是就是看不到自己。 同一刻,我绝望地望向窗户外面,看到了双彩虹。 拉开窗帘,在大家都在欢呼的时候,没人看到,我流下的眼泪。 阅读全文
posted @ 2023-07-19 20:13 Jryno1 阅读(9) 评论(0) 推荐(0) 编辑
摘要:简要题面 给定大小为 n 有根树(根为 1)和一个不包括根的操作序列,每次按照操作序列染色。当一个时刻所有被染色的点的子树中所有点也被染色了,将答案加上此时所有被染色的点的形成连通块数量。输出操作结束之后的答案。 还会有 m 删边和加边的操作。每次删除后再次询问答案。 $n,m\le 1 阅读全文
posted @ 2023-07-18 15:16 Jryno1 阅读(2) 评论(0) 推荐(0) 编辑
摘要:线性代数 2023-03-06 有巧妙的思维 有小技巧 【NOI2020】美食家 P6772 $\colo 阅读全文
posted @ 2023-07-08 10:46 Jryno1 阅读(8) 评论(0) 推荐(0) 编辑
摘要:多项式小记 基本介绍 多项式,听起来非常抽象的东西,的确,这个东西是一个省选的知识点,所以它确实不简单。但是随着算法学习的深入,它也显得非常重要。其主要功能,或者说其中包含算法的主要功能主要是更高效率的进行一些多项式的计算,其中的一些思想可以说是极为优美。 FFT 前置芝士 F(x) 表示多 阅读全文
posted @ 2023-07-08 10:44 Jryno1 阅读(37) 评论(0) 推荐(0) 编辑
摘要:LCT小记 UPD 2023.7.26 更新(其实是复习了一下),改变了一些之前的格式和部分内容,添加代码 + 练习。 基本介绍 LCT 是一种数据结构,可以来解决动态树的问题,思路和树链剖分相似,都是将树分成若干条链解决问题。比树剖 + 线段树其实是少一个 log 的,但是常数较大,整体代码 阅读全文
posted @ 2023-07-08 10:43 Jryno1 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示