摘要: 埃氏筛 枚举质数 pi ,每次去除所有是 pi 倍数的数,总效率大概是 O(nloglogn) 。 int _prm=0,prm[M];bool isprm[M]; void Get_phi(int n){ for(int i=2;i<=n;i++){ if(isp 阅读全文
posted @ 2024-04-12 21:48 Dabuliuzp 阅读(14) 评论(0) 推荐(0) 编辑
摘要: A. GCD Sum 设 gcdSum(n)=gcd(n,Sum(n))Sum(n) 定义为 n 的各位数字之和,每次给出一个 n ,找出一个 x 满足 gcdSum(n+x)>1t104,n1018 。 考场 阅读全文
posted @ 2021-04-01 11:14 Dabuliuzp 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 这场蒟蒻只能打 div2 ,打出了一堆下饭操作( A. Prison Break 给出一个 nm 的网格图,问你最少删掉多少条边才能使得任意格子联通且和外面联通, t 组数据。 t,n,m100 。 显然的结论题,答案是 nm ,问就 阅读全文
posted @ 2021-03-26 09:59 Dabuliuzp 阅读(174) 评论(0) 推荐(1) 编辑
摘要: 放一些感觉有意思的交互题( http://codeforces.com/problemset/problem/1438/F 有一棵高度为 h 的完美二叉树 n=2h1 ,每次你可以询问三个互不相等的正整数 u,v,w ,交互库会返回以 w 为根时 \(u,v\ 阅读全文
posted @ 2021-03-12 21:43 Dabuliuzp 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 在 Y25t 删除游记前抢救下来的好东西。 阅读全文
posted @ 2021-03-01 20:54 Dabuliuzp 阅读(115) 评论(1) 推荐(0) 编辑
摘要: 在 Y25t 删除游记前抢救下来的好东西。 阅读全文
posted @ 2021-03-01 20:52 Dabuliuzp 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 记录用 阅读全文
posted @ 2021-02-21 08:46 Dabuliuzp 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为 n 的序列,给出 m 次操作,要求支持区间赋值,区间求和,撤销区间赋值这三个操作,强制在线。 n,m105 ,赋值操作的次数不超过 65000 。 小清新数据结构题。 考虑一个暴力,在每个下标上维护一个栈,区间赋值就将这个区间的所有栈都加入这 阅读全文
posted @ 2021-02-15 22:24 Dabuliuzp 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 莫得了 阅读全文
posted @ 2021-02-06 23:41 Dabuliuzp 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 有一棵 n 个节点的树,只给出每个点与其距离不超过 2 的点的集合(包含自己),要求构造出一棵符合要求的树,保证有解。 n1000 。 思维不难,但是细节很多,不愧是评分 3200 的题(也可能是我的方法太怪了)。 一个显然的方法就是减小数据大小递归求解,考虑如何找出 阅读全文
posted @ 2021-02-04 10:54 Dabuliuzp 阅读(85) 评论(0) 推荐(0) 编辑
/* */ 返回顶端
点击右上角即可分享
微信分享提示