2023年10月23日
CF1839C题解
摘要： 分析 首先对于最后一个元素为1的数组，显然不存在合法构造方式。为什么？因为每个1都需要至少一个数插入在它后面对它完成翻转，如果最后一个数为1，这时没有数在它后面翻转它，所以这时无法构造。 然后我们很naive地想让每个1都只被翻转一次，那么很好想到，对于一个形如\(11\dots100\dots0\ 阅读全文
posted @ 2023-10-23 11:12 Kazdale 阅读(220) 评论(0) 推荐(0)
CF1839B题解
摘要： 分析 根据题意，对于所有\(a=x\)的灯，我们最多可以一次开\(x\)盏。 最优方案一定是只开\(a\)相同的灯，因为开一盏大的会使等于\(a\)的灯少开一盏，而且最后不会坏掉，会一直占着一个名额，从而使当前\(a\)一直到更大的\(a\)的轮次一直少开一盏，这个亏损必定大于等于多开一盏大\(a\ 阅读全文
posted @ 2023-10-23 10:06 Kazdale 阅读(251) 评论(0) 推荐(0)
CF1839A题解
摘要： 分析 可以很容易地想到如果只有1要求的话答案就是 \(\lceil \frac{n}{k} \rceil\)。 最优策略显然是在每个整除分块的第一位放一个1。 思考加入2条件如何修改。 显然当最后一块的大小不为1时，大于1的部分后缀和为0。 所以需要在最后一位加入一个1。 所以答案为\(\begin 阅读全文
posted @ 2023-10-23 10:01 Kazdale 阅读(501) 评论(0) 推荐(0)
CSP-S 2023复赛游记
摘要： Day -? 得知了自己初赛的分，58分，不算很高，但是能进复赛了，感觉有点低落，毕竟有点低。 然后想了想又不低落了，至少19年我因为只报了普及没得考（不过就算报了初赛过了也可能连格雷码都做不出来）。 Day -2 大家决定举办手速杯，这是好的。 但是赛题是LCT板子，这是坏的。 然后就和猫和bot 阅读全文
posted @ 2023-10-23 08:41 Kazdale 阅读(139) 评论(2) 推荐(0)
2023年9月27日
做题记录（updated on 2023/10/18）
摘要： 2023/9/21 关于选择策略题目算法选用的思考 对于一个有着策略选择的模型，如果有确切的最优选择，就使用贪心，如果有确切的最劣选择，就使用反悔贪心 而当可以在当前的空间大小存储下每个唯一的状态而且每个状态有着确定可以向下更新的状态集\(G(a)\)以及可以更新到目前状态的状态集\(G(b)\)且 阅读全文
posted @ 2023-09-27 14:13 Kazdale 阅读(59) 评论(0) 推荐(0)
2023年9月18日
2023CSP-S初赛游记（Updated）
摘要： Day -1000+ 啊我想考CSP-S2019，什么？只能报一个组？啊我只有入门水平，报CSP-J2019吧。 （报名结束） 什么？可以同时报J组和S组？啊？ Day -300+ 啊我想考CSP-S2022，什么？报名截止了？初赛都结束了？啊？ Day -70+ 啊成功报名了好好好。 Day -2 阅读全文
posted @ 2023-09-18 15:45 Kazdale 阅读(148) 评论(0) 推荐(0)
2023年7月27日
2023/7/27 闲话
摘要： まえがき（Rigël Theatre-Äventyr） 不怎么写闲话，但是今天突然想写点什么。 屏幕上jly神仙在讲理解不能的东西，于是就开写了。 ゆめ（西木康智-商人トレサのテーマ/西木康智-海風を聴く街） 虽说HL的生活诸多不便，神奇的饭卡以及一堆虫子，但必然也有很多不错的回忆罢。 首先就是想到 阅读全文
posted @ 2023-07-27 11:03 Kazdale 阅读(76) 评论(2) 推荐(0)
2023年7月5日
2023/7 HL集训游记
摘要： - ## 写在前面 因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。 Day12之后的负能量有点太多，大抵是不会写了~~写了也不会公开~~，应该模拟赛的内容会补上，剩下乱七八糟的不会。 - ## Day0 14时入眠，23时起床，一宿没睡，一直在开摆 阅读全文
posted @ 2023-07-05 21:32 Kazdale 阅读(172) 评论(0) 推荐(0)
2023年7月3日
浅谈图论
摘要： - ## 多源最短路算法（Floyd） 说到最短路，就不得不提到松弛。 所谓松弛，就是当存在$w_{u,v}>w_{u,k}+w_{k,v}$时，令$w_{u,v}=w_{u,k}+w_{k,v}$ 一般来说，松弛操作后，我们会用松弛后的边不断松弛其他边，而这，就是大部分最短路算法的思路。 思考一下 阅读全文
posted @ 2023-07-03 13:28 Kazdale 阅读(23) 评论(0) 推荐(0)
2023年4月3日
2023/4/1~2023/4/2 2023LNOI游记
摘要： - # 写在前面 想来想去还是决定写这一篇游记，一是为了记录一下自己的OI生涯，二是留下一些面对难题的经验，为了同学和即将要拥有的学弟，也可能是我自己。 集训的游记应该也会逐渐补，但是不是以知识点为主，主要还是写写经历，知识点会单独开随笔去写。 - ## Day -10086 春季赛结束之后发现自己 阅读全文
posted @ 2023-04-03 00:16 Kazdale 阅读(95) 评论(0) 推荐(1)