随笔分类 - 落实
摘要:January GSS2 - Can you answer these queries II 线段树 1.15 24thCCF认证-磁盘文件操作 线段树、二分 1.18 sol CF438D The Child and Sequence 线段树、同余小性质 1.21 code P7883 平面最近点
阅读全文
摘要:落实2 考试降智了 T1 疯狂的馒头 显而易见,对于这个馒头的有效操作只是最后一次操作,所以我们倒序枚举,用并查集维护这个馒头有没有涂色就行了。 #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,f=1
阅读全文
摘要:落实1 这应该是我落实得最快的一次了。 T1 平板涂色 这道题我写的有点久,看到这种矩形就烦。但最后还是想到了一种神奇的做法:化矩形为图,我们能不能直接用图上的关系来表示这些矩形的关系呢?显然是可以的。怎么存呢? for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++
阅读全文