2024年3月1日
ABC321F 题解
摘要： 可撤销背包的模板题。 如果没有减操作就是 \(01\) 背包，众所周知转移方程是 \(f[i]=f[i]+f[i-v]\)。 考虑减操作，对于一个重量 \(i\)，不选物品 \(v\) 的方案数是什么呢？ 发现我们只需要把选 \(v\) 的方案去掉就好，那么转移方程就是 \(f[i]=f[i]-f[ 阅读全文
posted @ 2024-03-01 22:26 Cindy_Li 阅读(46) 评论(0) 推荐(1)
ABC319E 题解
摘要： 题意 在两个房子中间，有 \(N\) 个公交站，按照如下方式移动： 从起点到第 \(1\) 个公交站，用时 \(X\) 秒。 从第 \(i\) 个公交站到第 \(i+1\) 个公交站，用时 \(T_i\) 秒。（时间每到 \(P_i\) 的倍数，发车一次） 从第 \(N\) 个公交站到终点，用时 \ 阅读全文
posted @ 2024-03-01 22:25 Cindy_Li 阅读(30) 评论(0) 推荐(0)
ABC295D 题解
摘要： 萌萌思维题，但是考场差一点AC。 题目等价于寻找区间 \([l,r]\) 满足数字 \(0\)~\(9\) 各出现偶数次。 根据 找筷子 这道题的经验，出现偶数次 = 异或和为 \(0\) 。 但是发现如果和找筷子一样直接异或到一起会出现冲突 （例子：$3 \oplus 5 \oplus 6 = 0 阅读全文
posted @ 2024-03-01 22:25 Cindy_Li 阅读(18) 评论(0) 推荐(0)
李超线段树
摘要： 李超线段树 用于维护平面上的一次函数，支持在线插入 & 求单点最大值（编号） 插入 现在要加入一个一次函数 \(f(x)=kx+b\)，定义域 \([s,t]\)。 注意：当线段垂直于 x 轴时，应插入定义域为 \([x,x]\) 的一次函数 \(f(x)=0\cdot x+y_1\) 考虑某个被 阅读全文
posted @ 2024-03-01 22:15 Cindy_Li 阅读(37) 评论(0) 推荐(0)
2024年2月2日
230718B3-path 题解
摘要： 感谢 cn_ryh 大佬的怂恿（否则我真不会动这个题 感谢 cszhpdx 的指导帮助 qwq （让我们膜拜一下场切的浩杨哥 orz 解决这个题让人很有成就感（ 题意 给定一个基环树，边有长度l、限速v、价值w（每单位时间） 已知起点s、终点t、最高速度u，求最小花费 边数、询问次数 \(10^5\ 阅读全文
posted @ 2024-02-02 20:58 Cindy_Li 阅读(23) 评论(0) 推荐(0)
四维空间浅谈
摘要： 本文参考《从一到无穷大》（作者：George \(\cdot\) Gamow）第 \(4\) 章 笔者知识浅薄，只是阅后拙见。可能有错漏之处，望高明的读者赐教。 什么是四维空间 众所周知，我们生活的三维空间中，确定物体的位置需要 \(3\) 个坐标：长，宽，高。 四维空间，就是有 \(4\) 个维度 阅读全文
posted @ 2024-02-02 20:57 Cindy_Li 阅读(413) 评论(0) 推荐(0)
八上学期总结
摘要： 这个学期这么精彩，总结还是要写写的。。。 就是比较碎碎念。。。 OI 第一次 CSP CSP2022 游记 每周模拟赛 成绩起伏很大。。。 最高#9 最低#19 学到很多东西 更加认识到我是蒟蒻这件事实 sto kth sjr swj orz 和高一训练认识了 MO&OI 都厉害的学姐 @AmyYa 阅读全文
posted @ 2024-02-02 20:56 Cindy_Li 阅读(42) 评论(0) 推荐(1)
noip2023 游记
摘要： Day 0 看暑假的题解和笔记，写了两道小题，并用 1h 码了 P1505 [国家集训队] 旅游，但是 240 行... 下午帮 hyl 干活，想起来没写过树套树，于是写了一会，没写完 @262620zzj 用归并排序处理 n=8 的“机密文件”，难评 开家长会，没被 que，好事 应该没人发现我妈 阅读全文
posted @ 2024-02-02 20:54 Cindy_Li 阅读(53) 评论(0) 推荐(0)
CSP2023 游记
摘要： CSP2023 游寄 死的非常彻底呢... 小 y 死，速归 周五复习了一些图论的板子，多测没清空，rp-- 周六上午写了 ST 表，看了看 KMP 和 Manacher，发现忘差不多了，有点慌，rp--（此处伏笔 看到了 J 组的题，T3 居然还是大模拟，心道不好（伏笔 ++ 中午出门晚了一点，又 阅读全文
posted @ 2024-02-02 20:52 Cindy_Li 阅读(43) 评论(0) 推荐(0)