摘要: 目录 前言 由来 功能 用途 原理 理论 实现 前言 其实李超线段树应该属于斜率优化的一部分,因为这种数据结构常见用法似乎就是斜率优化。但因为不常见(一般是出题人懒得写),所以分到单独的一章。 由来 李超线段树是杭州学军中学的李超(IOI 2012 Au)发明的。 功能 要求在平面直角坐标系下维护两 阅读全文
posted @ 2025-07-25 20:58 cwkapn 阅读(128) 评论(0) 推荐(0)
摘要: 摘要 从一个人的行为举止中可以推测他对别人的态度,因为想要体现自己的态度,就一定会采取对应的行为。本文探讨了一种较容易实现的推测他人态度的方法,因为这方面内容参考文献较少,所以本文没有引用任何其他文章。 关键词 心里 态度 分析 一、问题的分析 很多人并不愿意公开表达自己对他人的态度,一方面是因为这 阅读全文
posted @ 2025-07-22 20:49 cwkapn 阅读(79) 评论(0) 推荐(0)
摘要: 细节待补充。 250709 报道。 空调比较凉快。 250710 周赛题还是比较水的,就是没切掉。 250711 课程——连通分量专题 连通分量一般可以使用 Tarjan 算法进行求解。其原理是在 DFS 搜索树上的边(树边、返祖边、后向边等)可以用来分割连通分量。在这里定义两个数组:dfn 和 l 阅读全文
posted @ 2025-07-22 14:11 cwkapn 阅读(54) 评论(0) 推荐(0)
摘要: 前言 本来 WHK 考试一般是不写游记的,但是考虑到有亿些学弟,所以还是写一下吧。 正文 Day -720 期末考试终于考完了。这初一的期末考试也不难吗,谁说初中 WHK 比小学难的。 听说上两届学长 OI 成绩不行,然后 WHK 没考好,去了个不太好的高中。不至于吧,学 OI 的 WHK 还能不行 阅读全文
posted @ 2025-07-10 15:06 cwkapn 阅读(48) 评论(1) 推荐(0)
摘要: 前言 毋自暴自弃,毋故步自封。 這一點現在就必須向黨內講明白,務必使同志們繼續保持謙虛、謹慎、不驕、不躁的作風。——*澤東 模拟赛 完蛋了。 # 总 A B C D E 9 255 100 100 35 0 20 - 03:00:00 00:22:19 00:57:05 10:43:46 05:31 阅读全文
posted @ 2025-07-09 19:32 cwkapn 阅读(29) 评论(0) 推荐(0)
摘要: 前言 不可自矜学黔驴。 Ich hätte gut daran getan, vor Jahren alle höheren Offiziere liquidieren zu lassen, wie Stalin! —— Bruno Ganz 模拟赛 # 总 A B C D 8 83 62 0 13 阅读全文
posted @ 2025-07-09 18:24 cwkapn 阅读(47) 评论(0) 推荐(0)
摘要: 前言 努力,是梦想与现实之间的桥梁。 惟有意力轶众,所当希求,能于情意一端,处现实之世,而有勇猛奋斗之才,虽屡踣屡僵,终得现其理想。——鲁迅 模拟赛 今天照常,八点整开始打模拟赛,十一点整结束。打了 T1 的 50 分暴力,T2 的 70 分暴力,T3 的 110 分暴力,没有注意到 T4 的 11 阅读全文
posted @ 2025-07-06 20:06 cwkapn 阅读(45) 评论(0) 推荐(1)
摘要: 前言 知末便知径,径尽方晓终。 ... if R is a node on the minimal path from P to Q, knowledge of the latter implies the knowledge of the minimal path from P to R. —— 阅读全文
posted @ 2025-07-06 16:48 cwkapn 阅读(59) 评论(0) 推荐(1)
摘要: 前言 今天照常,七点四十五分开始打模拟赛,十一点四十五分时结束…… 斯大林同志和猪在一起 猪和斯大林同志在一起 左起第三位是斯大林同志 题目描述 hzwer 有 \(n\) 种花。 一开始,hzwer 只有这些花的种子,每一天,hzwer 可以种植一种当前未开放的花,或者给一种已开放的花施肥。 第 阅读全文
posted @ 2025-06-04 11:35 cwkapn 阅读(49) 评论(0) 推荐(0)
摘要: 目录 前言 题目描述 缩略版 完整版 解题思路 转化 计算 代码 前言 这一次模拟赛折在语文上。 题目描述 概括版 有 \(n\) 个开关,存在初始状态(开或关)。你第 \(x\) 秒内可以拨动不超过一次开关。当第 \(i\) 个和 \(i + p(p>0)\) 个开关存在时,若第 \(i\) 个开 阅读全文
posted @ 2025-04-28 15:11 cwkapn 阅读(103) 评论(0) 推荐(0)