随笔分类 - 数学_容斥原理
摘要:hdu 5514 题意: 有 n 只青蛙,一开始都在 0 点。有一堆围成一圈的石子,石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳,每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少? tags: 容斥经典题。 对 m 分解因子,对每个因子求贡献。
阅读全文
摘要:Codeforces Round #428 (Div. 2) A 看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #defin
阅读全文
摘要:2017 Multi-University Training Contest - Team 2 01 签到 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000
阅读全文
摘要:2016 CCPC 网络赛 A - A water problem 水题,但读题有个坑,输入数字长度很大。。 B - Zhu and 772002 题意:给出n个数(给出的每个数的质因子最大不超过2000),选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags:高斯消元,求异或方程组解的
阅读全文

浙公网安备 33010602011771号