摘要：
[ARC126F] Affine Sort 给定一个长为 \(N\) 的序列 \(x\) ，定义 \(f(K)\) 表示满足下述条件的 \((a,b,c)\) 个数： \(1\le c\le K,0\le a,b<c\) ； \((ax_i+b)\bmod c\) 递增 可以证明 \(\lim \l 阅读全文
摘要：
[gym102978C] Count Min Ratio 给定 \(B\) 个蓝色的球、 \(R\) 个红色的球以及一个绿色的球，同颜色的球不可区分。对于一种球的排列方式，记 \(l_B,r_B,l_R,r_R\) 表示球左/右变的蓝/红色球个数，则该排列的权值为 \(\max \{x | l_B\ 阅读全文
摘要：
整形溢出类 模数 \(998244353\) ，结果写了 \((a+b+c) \% \ mod\) ，爆 $\text \(ARC\) 的 B 题因为这个爆了一发 qaq 。。 高精度模数 \(2^{60}\) ，乘上 \(10\) 可能会爆 \(\text{long long}\) \(\text 阅读全文
摘要：
Day2 上午 《IOI题型与趣题分析》 来源 题目 完成情况 备注 IOI2002 Day1T1 Frog 已完成 IOI2002 Day1T2 Utopia IOI2002 Day1T3 xor 已完成 提交答案 IOI2002 Day2T1 Batch IOI2002 Day2T2 Bus I 阅读全文
摘要：
好题啊！ 数树 \(\text{opt = 0, 6 pts.}\) 显然答案为 \(y^{n-|E_1∩E_2|}\) 。 \(\text{opt = 1, 47 pts.}\) \(\sum_{E_2}y^{n-|E_1∩E_2|}\) 考虑该容斥式：\(f(S)=\sum\limits_{T\ 阅读全文
摘要：
杂题泛做 qwq 阅读全文
摘要：
这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr 阅读全文
摘要：
Description 给定 \(n,m\) ，求 \(\sum\limits_{x_1=1}^{n}\sum\limits_{x_2=1}^{n}\sum\limits_{y_1=1}^{m}\sum\limits_{y_2=1}^{m}\frac{(x_1y_2+x_2y_1)\ mod\ (m 阅读全文
摘要：
Steps to One 题目链接：CF1139D Steps to One Description 给定一个数列，每次随机选一个 $1$ 到 \(m\) 之间的数加到数列的末尾，数列中的所有数的 \(gcd=1\) 时停止，求期望长度。 答案对$1e9+7$取模。 数据范围 $1\le m\le 阅读全文
摘要：
问题 求 \(\sum\limits_{i=1}^{3\times 10^8} popcount(i)\) 。 仅考虑在暴力做法下的效率。 枚举位 __builtin_popcount #include<bits/stdc++.h> using namespace std; int n; long 阅读全文