摘要：
传送门 Permutation on Tree 你考虑这么一个事，就是 题解做法巨恶心 我写的题解做法 只有我写的题解做法 然后是具体做法： 发现贡献是绝对值的形式，类似这个的拆开考虑 那么 \(\forall i\in[1, n-1]\)，考虑将序列中 \(\leqslant x\) 的元素记为 阅读全文
posted @ 2022-07-06 21:35
Administrator-09
阅读(13)
评论(0)
推荐(0)
摘要：
传送门 人类智慧一下发现三角剖分后总有一些三角形有至少两条边是原多边形的边 要是能每次删掉这样一个多边形就可以递归子问题了 然后人类智慧一个结论： 只要多边形没有一条边的端点是同色的且每种颜色的顶点都至少出现了一次就一定有解 然后策略是每次删出现次数最多的颜色 归纳法可以证明 用 set 可以做到 阅读全文
posted @ 2022-07-06 19:04
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 它说啥你干啥 BFS 跑了 50 ms 点击查看代码 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC target("avx", "sse") #pragma 阅读全文
posted @ 2022-07-06 18:51
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 关于「给定一些 \(s\) 和一些 \(t\)，每个 \(s\) 向是其子串的 \(t\) 产生贡献」： 注意「\(t\) 是 \(s\) 的子串」还可以被表示为两者拼接后的 \(\tt height\) 数组上的一段区间 \([l, r]\)，满足 \(t\) 是区间中每个后缀的前缀 那么 阅读全文
posted @ 2022-07-06 15:55
Administrator-09
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号