- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客练习赛68 A B C D
A 牛牛的mex运算 一.题目大意 \quad给出 nnn 个数 a[1..n]a[1..n]a[1..n]，qqq 次询问，每次给出 l,rl, rl,r并询问 mex(a[l..r])mex(a[l..r])mex(a[l..r]). \quadn,q≤105,0≤a≤n−1n,q \leq 10^5, 0 \leq a \leq n - 1n,q≤105,0≤a≤n−1 且 a[i]a[i]a[i] 互异. 二.分析 \quad赛时用的莫队，看题解才发现自己写麻烦了. \quad根据题目条件不难得 a
2020-08-29 17:25:59
212
原创 Prime Independence（LightOJ - 1356，线性筛 + 最大独立集）
一.题目链接 \quadPrime Independence 二.题目大意 \quad给 nnn 个数，AAA 被称为 BBB 的素倍数当前仅当 A=B×PA = B \times PA=B×P（ PPP 为素数） \quad定义最大独立集为最多能选出多少个数，使得选出的数两两之间不存在素倍数关系. \quad求最大独立集. \quad1≤N≤104,1≤e≤5×1051 \leq N \leq 10^4, 1 \leq e \leq 5 \times 10^51≤N≤104,1≤e≤5×105 且 eee
2020-08-05 00:04:13
206
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环
免费的部分作业：https://blog.csdn.net/The___Flash/article/details/103564115
如有问题请私聊博主哦，博主看到的话一定会尽快回复的！
PS：没有 C 币的小伙伴可以在淘宝代下载哦~~ （py 博主也是可以的）
2020-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人