2023年10月13日
P3604 美好的每一天
摘要： 原题 非常好的一道题 起初没看数据范围，以为是类似于区间的子区间性质的问题，口胡了一个扫描线+主席树的做法，然后发现要重排 首先读题，要重排后为回文串 然后发现数据范围很小，考虑根号算法。发现对于一个回文串，区间里的数要么都出现两次，要么有一个出现一次。这很类似于异或操作 于是我们考虑先对数状压一下 阅读全文
posted @ 2023-10-13 11:23 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
二项式反演的两种形式
摘要： 二项式反演两种形式： 子集： gn 表示至多 n 个的方案数， fn 表示恰好 n 个的方案数 \[g_n = \sum_{i=0}^{n} \binom{n}{i} f_i \Leftrightarrow f_n = \sum_{i=0}^{n} (-1)^{n 阅读全文
posted @ 2023-10-13 10:33 FOX_konata 阅读(23) 评论(0) 推荐(0) 编辑
常见错误
摘要： 数组开小 忘记清空 没有判断边界 2023/10/21 CSP-S T2 数组开小 100 -> 85 求点双连通分量时要特判只有一个节点的图和自环 求边双连通分量和求点双不太相同，反而和求 SCC 有些相似。有两种求法。 先求出割边然后在不能走割边的情况下 dfs，较为稳妥。注意可 阅读全文
posted @ 2023-10-13 10:29 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑
23 年牛客提高组模拟赛 Day5 T3
摘要： 给你一个长为 n 的数组 bi 表示原数组 ai 中以 i 结尾的 LIS 长度，问对于所有 1≤ai≤m ，原数组有多少种不同的可能 n≤20,m≤3000 看到数据范围容易想到状压 dp ，赛事想了个 阅读全文
posted @ 2023-10-13 10:26 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示