仰望星空的蚂蚁

摘要： A.袭击（平面最近点对） 题目描述 在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。 依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。 经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。 该系统由N个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。 将军派 阅读全文

摘要： 题意描述 sol： mex 运算不满足区间可加性，可减性之类的。 莫队。考虑到询问只有 o(n) 次，可以平衡复杂度。 第二种方法。因为 mex 运算和权值有关，所以建立权值线段树，然后线段树二分即可。 阅读全文

摘要： 233333333333 LCA(x,y) Acess(x) + Splay(x) 然后 Acess(y) 的过程中发现 y->fa=NIL 时 y 就是 Lca(x,y) 。 LCT 求最小生成树 考虑按 任意顺序 加边。如果构成环则比较环上最大值和新加入边的大小。 这里要用到拆点的技巧，总共要 阅读全文

摘要： 给定 [ a , b ] [a,b] [a,b] ，求 lcm ( i , j ) \text{lcm}(i,j) lcm(i,j) 在 [ a , b ] [a,b] [a,b] 中的有序点对 ( i , j ) (i,j) (i,j) 的数量。 a , b ≤ 1 0 11 a,b\leq 10 阅读全文

摘要： n ≤ 1 0 9 n\leq 10^9 n≤109 。 希望自己思维不要僵化 qwq 主要是解决了板子怎么写的问题。 ∑ i = 1 n ∑ j = 1 n σ ( i j ) = ∑ i = 1 n ∑ j = 1 n ∑ x ∣ i ∑ y ∣ j [ ( x , y ) = 1 ] i x 阅读全文

摘要： 吐槽一下，杜教筛的板子真的难打。 n ≤ 1 0 9 n\leq 10^9 n≤109 。 比较基础的一道题。 ∑ i = 1 n ∑ j = 1 n d ( i j ) = ∑ i = 1 n ∑ j = 1 n ∑ x ∣ i ∑ y ∣ j [ ( x , y ) = 1 ] = ∑ i = 阅读全文

摘要： 考虑二分答案 233 如果子树 max ⁡ \max max 都不能作为答案的话，就直接返回。 每找到一个叶节点就统计一次次数。 空间复杂度 O ( n log n ) O(n\text{log}n) O(nlogn) 。 时间复杂度 O ( ( n + k log n ) log N ) O((n 阅读全文

摘要： n ≤ 1 0 6 n\leq 10^6 n≤106 。多组数据。 ∑ i = 1 n ∑ j = 1 n max ⁡ ( i , j ) × σ ( i j ) \sum_{i=1}^n\sum_{j=1}^n\max(i,j)\times \sigma(ij) \\ i=1∑n​j=1∑n​ma 阅读全文

摘要： 平均最小公倍数 n ≤ 1 0 9 n\leq 10^9 n≤109 。 ∑ i = 1 n ∑ j = 1 i j ( i , j ) = ∑ i = 1 n ∑ d ∣ i ∑ j = 1 i j d [ ( i , j ) = d ] = ∑ i = 1 n ∑ d ∣ i ∑ j ′ = 1 阅读全文

摘要： 重在积累。 前言 没有直觉，数学家就会像这样一个作家：他只是按语法写诗，但却毫无思想。 ∑ i = 1 n i × [ ( i , n ) = 1 ] = { 1 , n = 1 n ϕ ( n ) 2 , n > 1 \sum_{i=1}^ni\times [(i,n)=1]=\begin{cas 阅读全文