先给大致的翻译吧
A
给你n 3个范围
选3个范围内的数组成n
B
n个男的n个女的 你有w的水
2n个容量为ai的水杯
给每个女的x水，给每个男的2x水
不能超过杯子容量
求最多给多少
C
一张凳子n个脚
超过一半的脚有最大长度->稳定
给你每个脚的长度和去掉的费用
求稳定的最小费用
D
n个点m条边无向
加最少的边产生有奇数条边的环
求加的边数和方案数
E
给你一个串s
定义half-palindrome
当所有奇数i（i<=l+1/2，l为串长）位上的字母满足si=sl-i+1时这个串为half-palindrom
求s的所有子串中字典序第k小的half-palindrome
找题面的到这
A
。。。。。
div2 A
B
。。。。。
div2 B
C
费用只有200
费用只有200
费用只有200
还不会再想5分钟
从小到大
记录比当前桌脚短的每种费用有几个
计算答案
D
4种情况
已经有奇数环了->0 1
所有连通块1个点(m=0)->3 C(n,3)
所有连通块最多只有1条边->2 m*（n-2）
剩下的麻烦点
一个连通块中黑白染色
相同颜色的2个点连起来就是答案
E
1 ≤ |s| ≤ 5000
1 ≤ |s| ≤ 5000
1 ≤ |s| ≤ 5000
这是cf
这个网站的测评器速度很快
这道题内存限制512M
n^2dp出所有那个什么串
字母树
最后求下答案就好啦
好像忘记放代码了。
cf上不是能看嘛懒得放了
2024年1月26日 09:32
Pavzi.com provides all the news about Gadgets, the Economy, Technology, Business, Finance and many more. The main concept or our aim behind this website has been the will to provide resources with full information on each topic which can be accessed through the Internet. To ensure that every reader gets what is important and worthy about the topic they search and link to hear from us.pavzi.com Our site is a multiple Niche or category website which will ensure to provide information and resources on each and every topic. Some of the evergreen topics you will see on our website are Career, Job Recruitment, Educational, Technology, Reviews and others. We are targeting mostly so it is true that Tech, Finance, and Product Reviews.