小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...
题目链接:https: acm.hdu.edu.cn showproblem.php pid 经典统计所有 l,r 区间的问题,所以固定右端点进行考虑 观察到如果固定右端点 r , l 到 r 区间内的 gcd 最大值随着 l 从右到左而逐渐变大 同时,如果区间 i,j 内的最大公因数为 x ,则 i,j 内一定至少存在两个 x 的倍数 于是我们考虑从大到小枚举 gcd ,同时维护每个右端点当前未 ...
2021-08-29 22:17 0 140 推荐指数:
小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...
1002-Time-division Multiplexing 题意: 给定你\(n\)个长度小于\(12\)的字符串,然后循环的构造一个无限长都的字符串\(s\),构造方式为依次从\(1-n\)的 ...
A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...
做题5min,交题2h。是从未有过的体验!~鉴于网站全程都是炸的.....故应该全程都有1W同学在线热血奋战。我愿称之为 真 · 网络选拔赛! 1001-A Cut The Wire 题目描述: 在[1,∞]的坐标轴上,问有几组跨越 n 的,满足以下条件的数对: 1. a > ...
题目: 最近,H国正在建设一条信号传输通道,这条通道将会依次经过 n+2 个城市,它们恰好分布在 x- 数轴上。不妨分别编号为城市 0 到城市 n+1,那么城市 i 的坐标恰好为 i。 在这 n+2 个城市中,有且仅有城市 0 和城市 n+1 已有建设好的信号基站,你可以在城市 1∼n 中 ...
失踪人口回归! 高考完了之后登陆博客园发现需要手机验证,我qtnd,然后这个博客就废了?? 本来想发个2020河北高考游记,然后咕咕了 然后今天又试了试发现怎么又不用了。。。难道我以前验证过了? ...
题意 大概就是给你一棵树,每个点都有自己的点权,能从一个点\(u\)跳到另一个点\(v\)当且仅当\(v\)点的权值是\(u->v\)这条路径中最大的,现在想让你求出从每个点为起点时最多能跳到多少点。 分析 考场上的时候发现最大的点是终点,那么把点按权值排序之后离线搞,但是当时想到 ...
题意 给你\(2 \times n\)个点分成了\(A\)和\(B\)两个部分,其中\(A\)和\(B\)中都有\(n\)个点,开始的时候有一些边连接了\(A\)中的一些点和\(B\)中的一些点,你 ...