会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LiAnG24
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2022年4月28日
D. Love-Hate
摘要: 思路: n的范围是比较大的,某个人不在答案中概率为1/2,我们考虑随机去选取50个人,那么这50个人都不在答案中的概率为$1/2^{50}$,概率是十分小,那么也就是随机选取50次后,会有其中一些人是包含答案的一个较大子集。 这里解释一下这道题定义的子集,比如1010有四个子集 分别为 1010 0
阅读全文
posted @ 2022-04-28 17:10 LiAnG24
阅读(49)
评论(0)
推荐(0)
2022年4月25日
AtCoder Beginner Contest 249 E - RLE
摘要: AtCoder Beginner Contest 249 E - RLE 题意: 给定$n(n<=3000)$,然后根据字符串的变换规则 aaaa ⇒ a4 a ⇒ a1 在变换过程中字符串的长度会发生改变,原先长度为 S ,后变为 T 问有多少种的字符串 符合变换后 T<S 思路: 先考虑该字符串
阅读全文
posted @ 2022-04-25 19:22 LiAnG24
阅读(95)
评论(0)
推荐(0)
2022年3月21日
AtCoder Beginner Contest 244 E - King Bombe
摘要: AtCoder Beginner Contest 244 E - King Bombe 题意: 给出一个简单无向图,一共有n个点m条边。 先需要从点 s 走到 点 t,走的过程中经过的点恰好经过k条边,并且需要经过点 x 偶数次(可以为0次)。 求解方案数。 思路: 假如我们不去考虑经过点 x这个附
阅读全文
posted @ 2022-03-21 00:00 LiAnG24
阅读(51)
评论(0)
推荐(0)
2022年3月15日
gzhu happy weekly contest 3
摘要: 2021 Shandong Provincial Collegiate Programming Contest F. Birthday Cake 题意:给出n个串,问有多少个对字符串相连之后,从中间分开后形成的两个字符串相等。 思路:如果当前的字符串是答案贡献中的某一种情况中较长的那一个字符串,那么
阅读全文
posted @ 2022-03-15 23:38 LiAnG24
阅读(43)
评论(0)
推荐(0)
2021年12月22日
AtCoder Beginner Contest 231 E Minimal payments
摘要: E - Minimal payments 题意 有 n 种货币,第一种的面值永远为1,第二种的面值为第一种的整数倍,依次类推到第 n 种。问现在需要支付 X 元,求哪种方案使得支付的货币个数和找回零钱的个数之和最少。 分析 n的数据范围并不大,可以考虑 记忆化搜索 ,因为求最少,那最优解法则是优先选
阅读全文
posted @ 2021-12-22 19:17 LiAnG24
阅读(179)
评论(0)
推荐(0)
2021年12月12日
AIM Tech Round 3 (Div. 1)]C.Centroids
摘要: AIM Tech Round 3 (Div. 1)C.Centroids **题意:**题意:给一棵树,问树的每个点能不能通过仅一次删边加边变成质心,所谓质心即删掉该点和相邻的边剩下的每个联通块大小都小于等于n/2。n ≤ 400000 **思路:**树形dp+换根dp \(umax[i]表示除了以
阅读全文
posted @ 2021-12-12 19:48 LiAnG24
阅读(108)
评论(0)
推荐(0)
2021年12月6日
随笔测试
摘要: 随笔测试 随笔测试 随笔测试 abcdefg
阅读全文
posted @ 2021-12-06 21:09 LiAnG24
阅读(34)
评论(0)
推荐(0)
上一页
1
2
公告