摘要：
可以考虑从小到大枚举差值$i$，再枚举最小数字$j$，这样当前的最大数字就是$i+j$，然后进行搜索，看在满足当前状态下是否能找到一个合法的数字，实际上就是在进行数位DP。 搜索中一些变量的解释：pos表示当前位，mx最大数字，mi最小数字，p前面枚举的数字是否在下界，q上界，now已经枚举的数字， 阅读全文
摘要：
距离上次水博客过了一个月。一个月也发生了很多事，随便拣点说说吧。按照时间顺序。 首先是今天。17班4个人因为在艺术楼打羽毛球被某位老师抓到回家3天。这位老师的处理方法也是非常sb：没收所有人的拍，然后就不管了，丢了就丢了，锈了就锈了。关键是几个人的拍都害挺贵，NaS的拍就有1300。四个人不同意，也 阅读全文
摘要：
退役选手又来水博客了。。。 距离上次水博客也有一个多月了，期间也是发生了很多事，想娓娓道来却又无从下笔（其实是懒。。），拣几件来说吧。 首先总结一下刚考完的期中考试。年级排名79，19班第二，中规中矩。第一lcy09已经年级前20了orz。看着自己的物理卷子感觉像是一个癌症晚期的人做的题，做的那是一 阅读全文
摘要：
退役菜鸡又来水博客了。老班的作业里就有周记这一项，但我没交过。把想写的话放到博客里说了。 首先是学**况。由于我的编制还在19班，所以我还报名了5月学考。看了看语文的学考题，感觉不太简单。。。标点的作用，做不对；文言文断句还断不对。我感觉自己不是中国人了。。论述文阅读选择题就没全对过，每次都会错一两 阅读全文
摘要：
退役选手又来水博客了。随便写写退役后的高中生活，写着玩的。 因为疫情原因，3月1日才回到学校。开学一周都没有教课，全是做卷子。白花花的卷子一天六套，看的人头晕，属实有点高三内味。然后就是联考，考的不咋样。但是竞赛班只有十个人考试于是水了个奖状回来(?)。然后考完后的几天，大概是3月11号，我们几个退 阅读全文
摘要：
菜鸡退役选手诈尸了。以后可能时不时写点东西，写着玩的。 番剧 这个寒假看了不少番，从1月6号国际庄封城开始几乎没怎么下过楼……宅家快50天了。开始启用Bangumi。下面是一些看番总结。 1.我的青春恋爱物语果然有问题。 第一季和第二季都是20年疫情期间看的。第三季补完了，有点失望吧。一季度都在讲舞 阅读全文
摘要：
前言：这是一个挣扎在退役边缘的选手的NOIP游记。本游记没有什么翻盘点，也没有什么辉煌记录，纯粹是一个普通选手NOIP的日常。 DAY -?? 自从上次CSP失利后，一直在思考怎么才能做到不挂分+良好心态。最终自认为是做题的时候缺乏思考，总是忍不住看题解，于是后面做题开始注重思考。期间每天都有考试， 阅读全文
摘要：
T1 原题：CF1416A 显然数$c$为$k$连数当$k$大于等于其所有出现位置中相邻位置距离最大值。然后随便做。时间复杂度$O(n\log n)$，可以优化到$O(n)$。 T2 原题：P5857 计数蒟蒻实锤QAQ。 可以发现，当一行/列的状态被改变时，它一定被异或了奇数次。若有$i$行$j$ 阅读全文
摘要：
懒得放代码了，真是越来越怠惰了呢。 T1 题目大意：给定一张无向图，每条边起始均为白色。规定当与一个点相连的所有边只有一条边为白色时这条边将会染成黑色。可以手动染黑一些边。求最小染的次数。 手玩样例发现答案为总边数减去生成树边数。图不一定联通，这个结论可以推广到多个连通块。bfs即可。 T2 原题目 阅读全文
摘要：
CF场，自闭了。 T1 给定$n$，若对于$\forall i,j\in[1,n]$，有$|i-j|$整除$n$，那么$i$和$j$必须属于同一种颜色。问有多少颜色存在。 结论题。若$n=p^k$（$p$为质数），那么答案为$p$；否则答案为$1$。 T2 原题：CF525B 可以将路径分为上行和下 阅读全文