上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: min25筛学习笔记 阅读全文
posted @ 2021-04-01 19:27 lcyfrog 阅读(199) 评论(1) 推荐(0) 编辑
摘要: NOI online 2021 岛屿探险 场上写了个被卡常的时间$n\log^2 n$,空间 $n\log n $ 做法,洛谷上开O2才能过 我们先考虑对所有$d_i< b_j$ 计算 \(j\) 对 \(i\) 的贡献。首先可以把询问 \(i\) 拆成 \[ \sum_{j=1}^{r_i} (a 阅读全文
posted @ 2021-03-27 16:02 lcyfrog 阅读(130) 评论(0) 推荐(1) 编辑
摘要: 金华 3.21 ZROI 1825 简 容斥+dp/记搜,再dp出内层dp的方案数。 NOI2020 美食家 现在看我半年前写的代码就像一坨屎... 改了几个明显的错的地方,加了个优化就过了 NOI2020 命运 裸容斥有40分,dp的时候加上容斥系数有60。 最后有个高妙的线段树合并,其实做过一道 阅读全文
posted @ 2021-03-22 07:59 lcyfrog 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 金华3.19 博弈论 ICG:公平组合游戏,有先手必胜/后手必胜,其满足: 有两个玩家,游戏对两个玩家是公平的 游戏状态有限 一个玩家不能行动时游戏结束 满足这些情况时可以使用SG函数解决,一个状态的SG值等于他能到达的状态的SG的mex,多个游戏的SG值等于其异或和。当且仅当SG为0先手必败,否则 阅读全文
posted @ 2021-03-22 07:35 lcyfrog 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 金华3.18 「联合省选 2020 A」树 每次0-1trie上把所有数+1,然后线段树合并。 CF1389D 二分 CF1389F 先设计个dp然后线段树 ABC和E就不写了 阅读全文
posted @ 2021-03-22 07:31 lcyfrog 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 金华3.17 ZROI1740 药香沁鼻 按照dfs序枚举点,每个点维护一个背包,对于点 \(x\) ,如果选这个点,就把它加到 \(dfn_x+1\) 的背包里,如果不选这个点,就把点 \(x\) 的背包与 \(end_x + 1\) (end是子树内最后一个点的dfn)的背包合并 ZROI174 阅读全文
posted @ 2021-03-17 20:23 lcyfrog 阅读(108) 评论(1) 推荐(0) 编辑
摘要: 金华3.16 上午帮蟹老板验了5道题 gym320165A 环 二分 gym320165B 环 降智题,考虑最终使用传送门的距离,一定是左边一部分点使用一个传送门,右边一部分使用另一个,就可以枚举求出n个传送门可能的位置了。 gym320165D 边分治 这题要你干掉边分治,可以考虑两部分点数相似的 阅读全文
posted @ 2021-03-17 14:13 lcyfrog 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 金华3.15 ZROI1737 保镖 满足题目要求的充要条件是两边的点集都能找到完美匹配,可以通过合并两边的匹配来证明,然后用hall定理判断一下就行了,需要FWT。 ZROI1738 Trie树 先把相同的字符拿出来,剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的,都是这个 阅读全文
posted @ 2021-03-16 07:35 lcyfrog 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 金华3.14 周日,打十连测,下午颓,晚上补题。 ZROI1803 province 斜率优化,发现下标不单调,于是cdq分治,还是很裸的。 segment tree beats!学习笔记 本质思想是操作几次后区间的数会变得相同,所以可以直接dfs儿子来修改。 ZROI1805 max 利用上面的思 阅读全文
posted @ 2021-03-15 12:27 lcyfrog 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 金华3.13 CF1496D 当时脑袋巨大多混乱,开了好多变量混着写,今天才订正完 CF1496F 首先可以发现dis(u,i)+dis(u,j)=dis(i,j)的点一定在(i,j)这条链上,而如果有大于dis(i,j)+1个则没有树 然后根据dis(u,i)和dis(u,j)分类确定每个点可以连 阅读全文
posted @ 2021-03-14 17:38 lcyfrog 阅读(47) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页