容斥原理
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4596: [Shoi2016]黑暗前的幻想乡
4596: [Shoi2016]黑暗前的幻想乡 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 212 Solved: 135 [Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖原创 2016-12-17 20:42:49 · 1030 阅读 · 0 评论 -
4455: [Zjoi2016]小星星
4455: [Zjoi2016]小星星 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 246 Solved: 161 [Submit][Status][Discuss] Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发原创 2016-12-21 08:25:05 · 712 阅读 · 0 评论 -
4767: 两双手
4767: 两双手 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 581 Solved: 167 [Submit][Status][Discuss] Description 老W是个棋艺高超的棋手,他最喜欢的棋子是马,更具体地,他更加喜欢马所行走的方式。老W下棋时觉得无聊,便 决定加强马所行走的方式,更具体地,他有两双手,其中一原创 2017-04-10 20:08:20 · 499 阅读 · 0 评论 -
hdu4135
题意: 给出l,r,nl,r,n,询问[l,r][l,r]与nn互质的数的个数 询问共TT组,保证0<T≤100,1≤n≤109,1≤l,r≤10150 < T \leq 100,1 \leq n \leq 10^9,1 \leq l,r \leq 10^{15} solution: 用rr的前缀和减去l−1l-1的前缀和,将nn暴力质因数分解 枚举nn的质因子集合,每次统计有多原创 2017-04-17 23:20:10 · 520 阅读 · 0 评论 -
4558: [JLoi2016]方
4558: [JLoi2016]方 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 352 Solved: 156 [Submit][Status][Discuss] Description 上帝说,不要圆,要方,于是便有了这道题。由于我们应该方,而且最好能够尽量方,所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图原创 2017-04-05 10:51:13 · 411 阅读 · 0 评论