Kazdale

摘要： 分析 可以很容易地想到如果只有1要求的话答案就是 \(\lceil \frac{n}{k} \rceil\)。 最优策略显然是在每个整除分块的第一位放一个1。 思考加入2条件如何修改。 显然当最后一块的大小不为1时，大于1的部分后缀和为0。 所以需要在最后一位加入一个1。 所以答案为\(\begin 阅读全文

摘要： Day -? 得知了自己初赛的分，58分，不算很高，但是能进复赛了，感觉有点低落，毕竟有点低。 然后想了想又不低落了，至少19年我因为只报了普及没得考（不过就算报了初赛过了也可能连格雷码都做不出来）。 Day -2 大家决定举办手速杯，这是好的。 但是赛题是LCT板子，这是坏的。 然后就和猫和bot 阅读全文

摘要： 2023/9/21 关于选择策略题目算法选用的思考 对于一个有着策略选择的模型，如果有确切的最优选择，就使用贪心，如果有确切的最劣选择，就使用反悔贪心 而当可以在当前的空间大小存储下每个唯一的状态而且每个状态有着确定可以向下更新的状态集\(G(a)\)以及可以更新到目前状态的状态集\(G(b)\)且 阅读全文

摘要： Day -1000+ 啊我想考CSP-S2019，什么？只能报一个组？啊我只有入门水平，报CSP-J2019吧。 （报名结束） 什么？可以同时报J组和S组？啊？ Day -300+ 啊我想考CSP-S2022，什么？报名截止了？初赛都结束了？啊？ Day -70+ 啊成功报名了好好好。 Day -2 阅读全文

摘要： - ## まえがき（Rigël Theatre-Äventyr） 不怎么写闲话，但是今天突然想写点什么。 屏幕上jly神仙在讲理解不能的东西，于是就开写了。 - ## ゆめ（西木康智-商人トレサのテーマ/西木康智-海風を聴く街） 虽说HL的生活诸多不便，神奇的饭卡以及一堆虫子，但必然也有很多不错的回 阅读全文

摘要： - ## 写在前面 因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。 Day12之后的负能量有点太多，大抵是不会写了~~写了也不会公开~~，应该模拟赛的内容会补上，剩下乱七八糟的不会。 - ## Day0 14时入眠，23时起床，一宿没睡，一直在开摆 阅读全文

摘要： - ## 多源最短路算法（Floyd） 说到最短路，就不得不提到松弛。 所谓松弛，就是当存在$w_{u,v}>w_{u,k}+w_{k,v}$时，令$w_{u,v}=w_{u,k}+w_{k,v}$ 一般来说，松弛操作后，我们会用松弛后的边不断松弛其他边，而这，就是大部分最短路算法的思路。 思考一下 阅读全文

摘要： - # 写在前面 想来想去还是决定写这一篇游记，一是为了记录一下自己的OI生涯，二是留下一些面对难题的经验，为了同学和即将要拥有的学弟，也可能是我自己。 集训的游记应该也会逐渐补，但是不是以知识点为主，主要还是写写经历，知识点会单独开随笔去写。 - ## Day -10086 春季赛结束之后发现自己 阅读全文

摘要： 开摆，嘿嘿，开摆！ 2023/3/8 IOI赛制/6道题/部分文件io 集训期间的第一次模拟，看到是IOI赛制感觉好拿分，于是就挺放松的。 开考之后看到T1，胡了一个二维前缀和暴力做法，爽拿30pts。 苦想正解无果，看了眼排行榜，筱甜已经切了T1，HL的大佬已经切掉了后几道题，人麻了。 想到一个正 阅读全文

摘要： ### 高中第一次参加正式比赛…… ### 挺紧张的，不过在家附近的连大比又没那么紧张其实（再说19年也比过）…… - ### Day -114514 知道了NOIP要延期，感觉我这种小萌新也能去见识见识大场面了，挺快乐的就是。 - ### Day -20 学的算法多起来之后发现自己也有可能拿分，又 阅读全文