2021百度之星复赛
前400名有衣服拿，然后我 草 原本没想过能拿衣服 但现在差点拿衣服有点难受 签到题漏特判wa*2 过完签到jyz表示他在外边 用txt敲了代码让我帮忙编译 时间-- 第二题漏情况了样例过不去 ...
原文：2021百度之星复赛部分题解
百度之星复赛部分题解 T n,m leq 的情况需要特殊讨论 其余的， m 为奇数时是二分图，一定成立 m 为偶数时，只有 n m 成立 T 有点难度的计数题，将序列剖分成相同符号的连续段，每段个数为 a i 则按照 号和 谁开头谁末尾分成 类讨论，再枚举分段数 即可把问题转化为若干个这样的子问题： 把 号分成 x 段，把 号分成 y 段 容易发现这就是盒子有序的第二类斯特林数，可以 O n 预 ...
2021-08-23 10:58 0 195 推荐指数：
相关推荐
「题解」HDU 7095 / 2021 年百度之星·程序设计大赛 - 复赛 B Add or Multiply 1
你有一个数字 \(x\) 和若干个操作，每个操作是 \(+a_i\) 或者乘 \(\times a_i\) 中的一种。你可以重新排列这些操作的顺序，然后对数字 \(x\) 执行这些操作。 比 ...
2018“百度之星”程序设计大赛 - 复赛
没有兄弟的舞会 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...
2020百度之星程序设计大赛复赛
A. Battle for Wosneth (Hdu 6838) 题目大意 初始\(Alice\)有无限血，\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\)，并 ...
2019 年百度之星·程序设计大赛 - 复赛
终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。 退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。 以后打比赛 ...
2016百度之星资格赛题解
题目：Problem A 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5685 题意：对于一个字符串，定义一个哈希值 （∏是连乘），给一个字符串s，现 ...
2021 年百度之星·程序设计大赛 - 初赛一
久违一更，距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图，边的边权为\(0\)或\(1\) ...
2021百度之星初赛 A迷失(DP+flody+二进制优化)
link 题意： 小 T 迷失在了一个有 n 个点的群岛上。 初始时他在 1 号岛，他要通过架在岛间的 m 座双向桥，在正好过 k 座桥时达到 n 号岛的大门。 这些桥中有若干座附魔桥。当小 T ...