03 2023 档案
摘要：正式榜rk17，和ECF19差不多（个人估计19及之前的年份队伍排名难度应该是差不多的，20开始显著上升），很可惜本来以为稳八题的（对应rk12），但连板子题J都没调出来，F题队友看出来但来不及写了，感觉前面我写的两个题占用机时超出预期是很大的问题。 代码不难的G题（只有一点小细节的贪心优化DP）占
阅读全文
摘要：写一下如何抄对板子（原理还是有看的，大概是到了看得脑壳有点疼+似乎领略到了一些东西的程度，然后就可以心安理得地抄代码了） step1:算g(n,j) 公式 预处理 这里的值是，其中表示把带入为质数时的表达式，这里$
阅读全文
摘要：D 考虑树形DP，记分别为最终回到u/停在子树中的最晚第一次到达u的时间。原本以为在枚举了最后一个的情况下，遍历子树的顺序是以f升序的，（因为只有最后一个不对后面产生影响）；但实际上很假，因为在去掉最后一个后，倒数第二个也成了最后一个，那么针对最后一个的特殊情况也同样会出现。
阅读全文
摘要：一些fst的震撼。。。 A 看完题慌了一会，感觉很仙。但想到i和j两维可以分别占几位做，然后每维相同的格子都有两个，直接设为坐标异或起来就都是0了。 点击查看代码 #include <bits/stdc++.h> using namespace std; const int N=205; void
阅读全文
摘要：期末考完的晚上打的复健场，确实很适合复健，前四题都比较暴力。 好消息是头一次在ARC中做出了四题，坏消息是unrated了，而且rated了下一场ABC，然后翻车掉分了。 不过罚时惨烈，思路不太严密。 A 签到，发现b和c之差最多为1，并且是充分的，但需要特判一段全为X或Y（原本没想到，-1） 点击
阅读全文
摘要：G 居然没想到卷积！先拆位，原本一直在想对应位置都为0的个数如何用数据结构维护，并不可做。但只要把A或B翻转过来，把A和B的0都置为1，1置为0，卷积之后n-1的位置就是对应位置都是0的个数；对于序列平移，因为平移的是B，为了避免混乱，就把A翻转，然后B后延一倍长，对应从n-1到2n-2的位置即为各
阅读全文
摘要：期末考完复健，补一下一个月前打的ARC 当时赛后9秒过D，太痛了，第一次体验这种 只能说，幸好当时要打的时候感觉状态不行，就unrated了 比赛的状况是：A不知道哪错了；C不会；D博弈DP原本状态假了，想到用容斥改对，但总觉得有些奇怪不太敢写，最后才莽了一下，发现真是对的，但写的比较暴力，赛后9秒
阅读全文
