该文被密码保护。 阅读全文
posted @ 2025-09-07 20:20
StarsIntoSea_SY
阅读(6)
评论(0)
推荐(0)
摘要：
luogu。 前言 大部分定理的证明是参考的相关资料，因为我是菜狗 qwq，但都是在学习后自己独立写出来的。 因为写的时候是在不同时间写的，所以通读的时候会有一点割裂感。 我一开始写只是方便自己快速复习的，但是写着写着就感觉是在给别人看一样，也不重要了。 带 * 的是不知道放哪里，又感觉另开一个大章 阅读全文
posted @ 2025-06-24 17:20
StarsIntoSea_SY
阅读(168)
评论(5)
推荐(3)
摘要：
提醒：这个只是作者复习用的，需要具体学习请转移其他 blog。 能干什么/局限性 高效处理区间平推（区间赋值）的问题。 在随机数据下飞快，而且看上去十分暴力。 如果没有区间平推，或者区间平推的操作数量可以被卡得很少甚至没有，就不适用。 前置知识 set 没了。 建点 每个点要维护一个区间，以及这个区 阅读全文
posted @ 2025-10-04 16:47
StarsIntoSea_SY
阅读(15)
评论(0)
推荐(0)
摘要：
1.P5355 [Ynoi Easy Round 2017] 由乃的玉米田 标签：莫队，bitset，根号分治。 用 bitset 作为一个桶维护当前区间出现了多少个，因为值域不超过 \(10^5\)。 假设新出现一个数 \(p\)，那么就在 bitset 的 \(now1\) 的位置 \(p\) 阅读全文
posted @ 2025-08-27 21:18
StarsIntoSea_SY
阅读(21)
评论(0)
推荐(0)
摘要：
动态规划的本质就是对状态的提取与压缩。 做 dp 的题务必要考虑下面需要的信息： 具体的状态（如果空间不够考虑哪些信息是可以压缩的）。 具体的转移（谁转移谁）。 初始情况。 最终情况。 转移是否需要优化。 P1725 琪露诺 \(i\) 可以跳到 \([i+L,i+R]\) 的其中之一，那么 \([ 阅读全文
posted @ 2025-08-13 15:18
StarsIntoSea_SY
阅读(32)
评论(0)
推荐(0)
摘要：
默认你会线段树了，要不然会来看这个？ 众所周知，如果两棵线段树的形状相同、维护的信息相同，那么这两棵线段树就可以相加得到一棵新的线段树。所以说线段树具有可加性。 举个例子，如果要合并下面两棵树： 合并后是这样的： 核心代码： //把编号为 y 的线段树合并到编号为 x 的线段树中 int merge 阅读全文
posted @ 2025-08-09 14:08
StarsIntoSea_SY
阅读(41)
评论(1)
推荐(0)
摘要：
论一个 CSP 从来没有拿过省一的fw怎么A掉 Day1T1。 先看特殊性质 A，我们只需要从 \(1\) 到 \(n\) 枚举，判断是不是合法即可。 假设我们枚举到了 \(x\)，那么对于给定的 \(n\) 的条件，有以下三种： 1.\(r_{i,2} < x\) 的条件，即只能取到小于 \(x\ 阅读全文
posted @ 2025-03-15 15:45
StarsIntoSea_SY
阅读(75)
评论(1)
推荐(1)
摘要：
Day -16 收到了去参加省选的消息，三思后决定参加，说好听点就是积累一下考试经验，难听点就是去陪跑垫底。 学业压力和实力差距，不考虑停课备考。 Day 0 12:00 准时带着假条当着全班的面跑了。 1 点坐着车走了，一共就十来个人坐一辆三十多座的车，特别宽裕。一路上一边睡一边看手机迷迷糊糊就到 阅读全文
posted @ 2025-02-13 12:31
StarsIntoSea_SY
阅读(129)
评论(2)
推荐(2)
摘要：
大烂特烂，故作此篇。 友情出演： 王茂 *：八下年级rk1、常年年级前五 范明 *：实力不详，遇强则强，比我水平高 张晨 *：考过全区rk1，磕头 公续 *、刘子 *：仅次于王张的大神 韩梓 *：六边形战士 张嘉 *、左世 *：实力不是很清楚（ 比我强就对了 Day -1 去报道，拿到了前缀为 12 阅读全文
posted @ 2025-01-22 21:12
StarsIntoSea_SY
阅读(196)
评论(1)
推荐(1)
浙公网安备 33010602011771号