- 博客(4)
- 收藏
- 关注
RSS订阅原创 Lightoj 1356 分解质因数 + 二分图匹配
首先我们有一个定理：最大独立子集 = 结点数量 - 最大匹配。 然后这题关键就在于建图了，假设 a=prime∗ba=prime*ba=prime∗b ，我们考虑 a,ba,ba,b 中质因子个数为奇数的数连到质因子个数为偶数的数上面。（反正就是确定一个有向图方向，统一即可） &nb
2020-09-26 16:31:04
189
原创 Codeforces 1420 D 离散化 + 排序 + 树状数组
昨天看到题本来就能秒出的，结果组合式公式套错了。。。Cnm=PnmPmm=n!m!(n−m)!C_n^m=\frac{P_n^m}{P_m^m}=\frac{n!}{m!(n-m)!}Cnm=PmmPnm=m!(n−m)!n! 我们考虑先离散化 lll, rrr，因为如果我们想用树状数组维护的话，1e91e91e9 的数据显然是不
2020-09-25 13:39:35
173
原创 Codeforces 1405E 二分套树状数组 + 树状数组
给定一个序列，当 ai=ia_i=iai=i，也就是对应位置的数字等于下标时，可以删除这个数。然后该数之后的数全体前移一位。 于是我们很容易可以得到结论，令 fif_ifi 为前 iii 个数可以删的个数。当前数可以删除当且仅当 i−ai≤fii-a_i\le f_ii−ai≤fi，且总能找到一个方法删掉它（简单证明，当同时存在 ai
2020-09-19 00:22:12
157
原创 Codeforces 1406E 时间复杂度优化 + 思维
给你一个 nnn，要求你找到一个 1−n1-n1−n 以内的 xxx。给定三种操作， A aA\ aA a 查询当前有多少 aaa 的倍数，aaa 范围 1−n1-n1−n，B aB\ aB a 查询当前有多少 aaa 的倍数，并删掉所有除 xxx 外 aaa 的倍数，aaa 范围 2−n2-n2−n，CaC aCa，表示打印答案。 &
2020-09-14 13:10:57
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人