仰望星空的蚂蚁

摘要： 心债 菜肴制作 题目让你把编号最小的尽量最先输出显然不能直接贪心每次取出编号最小的点否则第二个样例会wa掉然后这题有有一个巧妙的思维那就是建立反图我们考虑编号最小的这个点，首先它在反图中连向的点都是在原图中限制它的点，我们按反图跑的拓扑序中这个编号最小的点一定在它们前面其次我们希望这个编号最小的点最 阅读全文

摘要： Shopping 万物皆可构造我们只关心最少的趟数显然可以 t [ i ] → t [ i ] m o d 2 L t[i]\to t[i]\bmod 2L t[i]→t[i]mod2L，然后直接加到答案里面显然可以每走到一个商场停留 2 L 2L 2L时间购物，然后走到下一个商场，答案是 n + 阅读全文

摘要： 连锁反应（chain） 万物皆可构造 乱搞显然可以分连通块考虑如果这个连通块能被分成两个内部没有连边的集合 X X X, Y Y Y，并且只存在 X → Y X\to Y X→Y的边，那么显然不能生成新的边如果我能构造出三个内部没有连边的集合 X X X, Y Y Y, Z Z Z，并且只存在 X 阅读全文

摘要： Tetromino Tiling Black Radius 巧妙的题目sb翻译害我想了好久设 f ( x , d ) f(x,d) f(x,d)表示距离 x x x小于等于 d d d的点的集合如果 f ( x , d 1 ) = f ( y , d 2 ) f(x,d1)=f(y,d2) f(x, 阅读全文

摘要： 做完直呼妙哉 数论好题 防ak好题把每次操作生成的数写下来，可以构造一个满二叉树显然对于树上任意节点 a x + b y ax+by ax+by满足 ( x , y ) = 1 (x,y)=1 (x,y)=1显然 A n = { a x + b y ∣ ( x , y ) = 1 , 1 ≤ x , 阅读全文

摘要： 暴力数据结构 k维莫队时间复杂度计算 设块长为 B B B，一共有 n B \frac{n}{B} Bn​个块做法是，前 k − 1 k-1 k−1维按 b l [ i ] bl[i] bl[i]排序，第 k k k维按 i i i排序其中 1 1 1维指针在块内移动，复杂度 O ( n B ) O 阅读全文

摘要： 其实是做题做崩了 循环小数 巧妙数论题设循环节长度为 l l l，不循环部分长为 c c c因为 b b b是约分后的结果所以有 b ∣ 1 0 l + c − 1 0 c b|10^{l+c}-10^c b∣10l+c−10c写成同余形式 1 0 l + c ≡ 1 0 c ( m o d b ) 阅读全文

摘要： 没办法只能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 ) 阅读全文

摘要： 不保证严谨 。保证在一定情况下是正确的。 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没有相同元素答案是显然的 假 阅读全文

摘要： 显然我的数学没有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 ) = 阅读全文