acha

摘要： Description 给定一个长度为 $n\le 3 10^6$ 的序列 $q\le 10^7$ 次询问每次求区间 $[l,r]$ 的所有子区间的最小值的和 询问随机 Solution 考虑求出区间的最小值, 设在位置 $p$ 考虑 $[l, p)$ 和 $(p, r]$ 的答案 $[l, p) 阅读全文

摘要： Description $n \le 2 10^5$ 给定限制序列 $A$ 求满足 $P_i\le A_i$ 的所有排列中 逆序对个数的和 Solution 考虑知道一个 $A$ 序列时怎么计算排列个数 记 $C[i]$ 表示 $A\ge i$ 的个数 然后依次决定 $n, n 1, \cdots 阅读全文

摘要： 2.14 晚上的比赛, 现在改好了四题, 还差提答. 在这补个题解 新年的xor Description 给你 $n$ , 然后要你构造 $[L, R], L BB) 操作(2) : 选择两个相同颜色的相邻位, 将它们变成不同的新颜色 (BB RG / GR) Solution 给 $R, G, B 阅读全文

摘要： 大量功能~~未(lan)经(de)测试~~等待后续测试 好吧是不知道怎么测试.... 先把模板备份在这里. 大佬们心情好的话可以帮忙查查错呀 阅读全文

摘要： Description "题目链接" 懒得写详细题意了, 放个链接 $n\le 2 10^5$ 个球, $n+1$ 个坑, 排成数轴, 球坑交替. 相邻球 坑距离为等差数列 $d$. 给定首项与公差. 每次随机选一个球并随机往一个方向推, 求期望经过距离总和 Solution 手玩观察一下, 球不可 阅读全文

摘要： Description $n\le 10^6$. 一个 $n n$ 的矩阵, $A_{i, j}=gcd(i, j)$ . 求 $\det A\pmod {10^9+7}$ Analysis 不会做啊 , 打个表? 找不到规律啊, 大佬们怎么看出来是 $\varphi$ 的啊 以为自己行列式求错了, 阅读全文

摘要： Description 一个数轴上有 $n \le 1000$ 个位置, 每个位置有一个时间 $t_i$ 要求在 时刻 $t_i$ 后, 至少经过该位置一次. (去交作业) 求从 $0$ 号点出发前往 $B$ 号点, 满足上述条件的最小需要时间 Solution 1 CQzhangyu的做法. 非常 阅读全文

摘要： 给定两个长度为$n\le 10^5$的$01$串 $A, B$, 满足 $1$ 的数量相等 求通过下列方式将$A$变成$B$的概率 (mod意义下) 构造序列$a,b$. 使得 $a_i = A中第i个1的位置$, b同理 对$a,b$进行 然后 Analysis 瞎推了一波 显然, $A,B$中同 阅读全文

摘要： Description 给定一棵$n\le 10^5$的树, 和$k\le 150$ 求每个点$x$的$$S(x) = \sum_{y=1}^n dis(x, y) ^ k$$ Analysis k比较小, 考虑斯特林展开 $$ \begin{aligned} S(x) &= \sum_{y=1}^ 阅读全文

摘要： Description 最初你有 S 块钱, 有 N 天给你来兑换货币, 求最大获利. 一共只有两种货币 A , B . 对于每一天, 给定 3 个系数 A[i], B[i], Rate[i] A[i] 表示当天 A 货币的单位价值, B[i] 表示当前 B 货币的单位价值. 第$i$天你可以进行以 阅读全文