AtCoder
文章平均质量分 93
nagisa-kun
这个作者很懒,什么都没留下…
展开
-
AtCoder Regular Contest 116(A思维B贡献统计C组合数学(a[i]为a[i-1]的倍数的序列数))
每次做arc都感觉虽然很难但很有意思A.Odd vs Even第一个想法是包含2的次数有关。很容易想到,若这个数是奇数,那它一定没有偶数因子。再通过打表后我们可以发现:若2的次数只有1次,那么,奇数因子数=偶数因子数。若2的次数更大,那偶数因子数>奇数因子数。signed main(){ #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif //clock_t c原创 2021-03-29 23:09:32 · 285 阅读 · 0 评论 -
AtCoder Regular Contest 111补题报告(A数学 B思维(匹配问题) C思维(贪心)D思维(保证有解时猜测)E数学(类欧几里得算法))
目录A - Simple Math 2B - Reversible CardsC - Too HeavyA - Simple Math 2推式子:⌊10NM⌋modM=⌊10NM⌋−kM=⌊10N−kM2M⌋⌊{10^N\over M}⌋modM=⌊{10^N\over M}⌋-kM=⌊{10^N-kM^2\over M}⌋⌊M10N⌋modM=⌊M10N⌋−kM=⌊M10N−kM2⌋所以,我们快速幂取模求10nmod m210^n \mod m^210nmodm2后再整除M即可。ll k原创 2021-01-13 21:47:58 · 232 阅读 · 0 评论 -
ARC 107 解题报告 A.数学(多项式相乘的性质)B(枚举、计算贡献)C(思维、并查集)D(DP(非整数转化)E(打表找结论)F(网络流不会))
A - Simple Math题目:求∑a=1A∑b=1B∑c=1C\sum_{a=1}^{A}\sum_{b=1}^{B}\sum_{c=1}^{C}a=1∑Ab=1∑Bc=1∑C的值ll a,b,c;ll inv2;ll solve(){ ll res=((a+1)*a%mod*inv2%mod)%mod; res=((res*(b+1)%mod)*b%mod*inv2%mod)%mod; res=((res*(c+1)%mod)*c%mod*inv2%mod)%mod; re原创 2020-12-18 20:14:46 · 133 阅读 · 0 评论