摘要：
Day-1 写了一堆板子 Day0 写了一堆板子 Day1 好家伙，啥都不会 t1 首先排除直接筛然后想了一会儿发现好像不是不行 t2 很简单的一个DP，中等难调（？） t3 也很简单的一个DP，赛时歪到矩阵，最后写了个乱搞，赛后就会了 t4 很简单的一个DS缝合怪，明显写不出来，写了个32pts的 阅读全文
posted @ 2021-11-23 17:28
Asd_Okuu
阅读(51)
评论(0)
推荐(0)
摘要：
[NOI2021] 打铁记 首先，没有退役，只是嫌博客园太难用转移到线下而已（弱省弱校，只会打铁/kk 只是突然想起来要写游记（？） day -x （7.23） 余姚，来力！ 6:30出门，去赶高铁，甚至要坐10个小时（怕飞机被台风橄榄） 路上教练告诉我改成今天晚上十点前报道。我：( ﾟ∀。)。 到 阅读全文
posted @ 2021-07-24 17:05
Asd_Okuu
阅读(772)
评论(0)
推荐(3)
摘要：
「CF241B」Friends trie上乱玩. 传送门 异或粽子加强版. 正篇 我们可以先求出第$k$大的异或值$K$（在那之前k*=2，方便处理两个顺序相反的数对产生的贡献），再计算所有比$K$大的异或值的和。 对于求$K$，我们可以建一棵$01trie$，然后在从高到低扫的同时记录每个数当前到 阅读全文
posted @ 2020-11-03 20:00
Asd_Okuu
阅读(155)
评论(0)
推荐(0)
摘要：
「NOI2020」美食家 图论+矩阵. 传送门 暴力DP 略（乱推） （其实是直接矩阵上手了） 矩阵优化（$O(N^3KlogV)$） 最开始的思路是，要是这道题里的图没有边权就可以矩阵了。于是发现可以拆边：把边权为$z$的边拆成$z$条边，即建出$z-1$个虚拟节点，于是总节点数为$N=n+4m$ 阅读全文
posted @ 2020-09-15 21:32
Asd_Okuu
阅读(116)
评论(0)
推荐(1)
浙公网安备 33010602011771号