摘要: 好像一直在做这个。 然而。。。。 越来越感觉这个东西不适合用来打 OI 了。 虽然还没有整出来。 只是用来确保复杂度还差不多。 也就是学术用途吧(?) 核心 大致的思想朴素而不完备。 主要适用于偏序类的东西,或者区间第 k 大之类的伪不可合并信息。 枚举每一维,整一个高维树套树。 对于单增/不带修的 阅读全文
posted @ 2023-12-14 12:08 Houraisan_Kaguya 阅读(15) 评论(0) 推荐(4) 编辑
摘要: 留给后人了属于是。 来讲一讲如何速通 OI 吧。 ### 最优原地 OI 速通方法(AFO) 原地退役。 耗时:$\epsilon$。 能够总结出来的好用的速通方法也就是上面那个了。 不同人之间的思维方式差异较大,所以能够总结出来一个普适性的方法也是很不容易了。。。 本来闲话里也有提到,有意向写一写 阅读全文
posted @ 2023-08-01 22:14 Houraisan_Kaguya 阅读(88) 评论(0) 推荐(6) 编辑
摘要: ## Day -4 打 UNR,寄。 具体情况见 UNR 游记。 ## Day -3 做了近九小时的车,来到了成都。 众所周知,我是擅长睡觉的。 所以,像是往常坐车的话,基本上都有一半的时间都睡过去了。 然而这次,虽然路上很困,但是竟然全程没有睡着。 大抵就是,感觉哪里不是很舒服就是了,有点累。 想 阅读全文
posted @ 2023-07-29 21:34 Houraisan_Kaguya 阅读(100) 评论(0) 推荐(5) 编辑
摘要: 全真模拟.jpg 由于全程校内所以没啥太多的有意思的。 完结! ### Day 0 按照惯例是要打 UNR 的。 但是有一个很大的问题。 UNR 的时间安排和 NOI 是一致的。 这也就意味着不得不牺牲一下午休时间了。 另外,午饭也需要自行解决。 目前的安排是教练统一安排泡面。 然后征集口味。 小鸡 阅读全文
posted @ 2023-07-17 21:02 Houraisan_Kaguya 阅读(186) 评论(2) 推荐(1) 编辑
摘要: 困死了困死了困死了困死了困死了困死了。 才两天中午没睡觉打 UNR 精神状态就已经完全寄掉了。 那么,显然,这几天是不会有学术题材的。 这么看,可能闲话 Day17 是不会再有了的吧(悲) 不过其实也还好。 让闲话停留在 Day16,正好也是一个 2 的整数幂。 也算是比较圆满的结束了吧。 本来打 阅读全文
posted @ 2023-07-16 21:46 Houraisan_Kaguya 阅读(28) 评论(2) 推荐(1) 编辑
摘要: 这几天天气真好啊。 HE 这地方居然可以热成这样,属实长见识了。 那么,南方那边是不是年年夏天都这么热呢。 由于学 OI 之后体质变化比较大,所以现在主要是怕冷不怕热。 然而这并不代表我可以承受比体温还高的气温。 如果南方的天气一直都像这样的话,那我大学去哪里上可能还有待商榷了。 或许会把参考范围往 阅读全文
posted @ 2023-07-10 21:26 Houraisan_Kaguya 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 马上就 NOI 了。 奶一口知识点。 如果奶中了记得请我吃饭。 我猜这次 NOI 可能会考的: 贪心 拟阵 可反悔贪心 二分 三分 二分答案 WQS二分 倍增 树上倍增 构造 差分 前缀和 DFS BFS 双向搜索 折半搜索 迭代加深 启发式搜索 记忆化搜索 线性DP 背包DP 区间DP DAG上D 阅读全文
posted @ 2023-07-09 21:20 Houraisan_Kaguya 阅读(132) 评论(2) 推荐(0) 编辑
摘要: 这两天的题完全改不动。 两个星期之后就 NOI 了,和现在完全没有的水平形成了鲜明的对比。 前两天又去找了点神仙 DP 做了做。 结论是两年白学。 题解都看不懂。 为什么闲话 Day13 看的人那么多。 是因为我引流了吗。。。 然而这个是学术闲话。 鉴于没有题材那就整点普及内容吧。 本来挺喜欢 SA 阅读全文
posted @ 2023-07-07 21:05 Houraisan_Kaguya 阅读(29) 评论(1) 推荐(1) 编辑
摘要: 短短的整个闲话出来。 怎么一共才写了这么几期闲话啊。 按照这个频率更新的话,可能今年是见不到闲话 Day20 了。 其实在此之前我已经打了两篇闲话出来了,长度都不少于 150 行。 然后就被我删了。 具体原因的话,前一天晚上写了一半没写完。 然后第二天早上一看,这写的啥,怎么啥都写出去了。 然后就删 阅读全文
posted @ 2023-07-03 21:37 Houraisan_Kaguya 阅读(21) 评论(0) 推荐(2) 编辑
摘要: 稍微沾点学术而且闲话不多。 难得一见的,我也开始打专题了啊。 放在之前大概是完全不做/找几个水题打完跑路的。 可能是感觉 DP/字符串 这边确实啥都不会吧。 能够放到专题里面的题大抵质量还是不错的。所以打一打没啥坏处。 相对来说,可能打专题比打模拟赛的用处大一点(?) 然而,不可否认的是,专题里面的 阅读全文
posted @ 2023-06-30 21:49 Houraisan_Kaguya 阅读(24) 评论(2) 推荐(3) 编辑