01 2022 档案
摘要：Codeforces Round #768 (Div. 2) 又是卡在D上面了....之后直接跳过去做E还做假了，血亏，当然，肯定是又掉分了.... A. Min Max Swapr 考虑a，b中的最大的数一定是会被max出来，考虑让另一个数小，那么直接将相同位置下大的数都放到一个序列中，小的数放到
阅读全文
摘要：这道题真的是看上去太哄人了.... 首先我们把问题简化，从简单到一般，假设只有两个特殊点的话(x,y)，那么考虑其中一个点x的答案是什么？那么就是x到y的距离是x的答案(毕竟没有其他的特殊点了...)。那么考虑x到y的距离是什么？显然的是x到y有很多条路径，每条路径中的最大边权就是这条路径的价值。那
阅读全文
摘要：这次的cf(虽然已经过去了很久...)C题就挂了好久,最后还是没有搞出来.....气死... (幸好这次网站崩了，没有记rating....) Educational Codeforces Round 121 (Rated for Div. 2) A. Equidistant Letters A题简
阅读全文
摘要：#2064. 分裂 (一道只可意会不可言传的题目....) 首先我们最朴素的思想就是将原本的各个国家的面积全部合到一起然后依次拆开乘现在的国家的面积。这样的操作次数是n+m-2的。考虑怎么优化这个过程，比较显然的发现是若原来的某个国家的面积和现在的某个国家的面积相等的话，我们就不用考虑这个国家，直接
阅读全文
摘要：灵感当然可以用来做题，但迟早会有灵感枯竭的一天。 Codeforces Round #766 (Div. 2) Not Shading 答案只可能为0，-1,1,2，分情况讨论即可。 Not Sitting 可以发现一个比较显然的性质，最后Tina的座位一定是四个角是最优的。那么考虑Rahul的话，
阅读全文
摘要：poj3420 Quad Tiling 这些方案数的题，一般是先找到某些递推式，然后，根据递推式做之后的优化工作。 首先这是个铺地板的经典问题，对于这类方案数的求解有一个比较重要的思想，就是考虑从小往上的最小的可分割矩阵来分开求方案数。我们首先设$a_i$表示i4的方格不可分割的最小矩阵的发案数。这
阅读全文
摘要：Codeforces Round #765 (Div. 2) 写完ABC，又罚座了.... D. Binary Spiders 先看这个题，题意很简单，给你一堆数，让你选出一个集合，使得这个集合内任意两个数异或的值都大于等于k，最后问这个集合的最大数量以及一个构造方案。 我们考虑大于k有哪些情况，由
阅读全文
摘要：Codeforces Round #764 (Div. 3) TMD，div3也能被暴打....呜呜呜！ 写完了D，就卡壳了，真的是遇到困难睡大觉，真的去睡觉了... E. Masha-forgetful 先来看E题，目标就是用一些字符串的某些区间去表示一个目标串。要求区间的长度至少为2. 我就说c
阅读全文
摘要：G - Divide a Sequence 前几天打的ABC，到最后两道还是不会，摆烂....以为是数学题，没想到是DP优化的题目...还是对数学题的恐惧太深了... 朴素的DP也是比较好好设的，考虑怎么优化，既然宏观上看不出来，我们不妨将其每一项都拆开，运用微积分的思想，没劝退，只是吓唬一下你。就
阅读全文
摘要：Hello 2022 真的长时间不打cf手就生了，呜呜呜。 现在已经定下了大致的策略了，所以发誓非必要不跳任何一场cf的比赛。（必要的定义是：我想怎么定义就怎么定义.....） 先看这场吧，就写了三道题，....，写完C后，就剩10几分钟了，也来不及写了...发现简单题还是要提速的，不然真的后面的题
阅读全文
摘要：我真的是太菜了，....，随便点开个NOIP提高组的题目就不会做，真的是怀疑当初自己是怎么拿到省一的..... P7961 [NOIP2021] 数列 先来看一道有意思的计数题，（计数题真的是我的弱项...） 题意大概：给定数列$v_0,v_1,...,v_m$,从$0,1,...,m$中选出n个组
阅读全文