摘要：
没办法只能vp了 K Derangement arc 的题找规律风险还是蛮大的显然我们要按 n n n, K K K分类讨论不难发现 n = 2 K n=2K n=2K时存在最优构造显然 n ≥ 2 K n\ge 2K n≥2K时有解因此递归构造即可我来浅证一下 n ∈ [ 2 K , 4 K ) 阅读全文
posted @ 2022-07-17 18:16
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
不保证严谨 。保证在一定情况下是正确的。 XOR Replace 记序列异或和为 a [ n + 1 ] a[n+1] a[n+1]一次操作等价于交换 a [ i ] a[i] a[i]和 a [ n + 1 ] a[n+1] a[n+1]现在你会判无解了假设 a a a没有相同元素答案是显然的 假 阅读全文
posted @ 2022-07-17 18:15
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
显然我的数学没有lh好 Number Challenge 莫比乌斯反演好题 板题标算复杂度 O ( n 2 log n ) O(n^2\log n) O(n2logn)怎么暴力都行 Superhero’s Job 显然 J ( x ) J(x) J(x) 是积性函数 J ( p i k ) = 阅读全文
posted @ 2022-07-17 12:40
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号