11 2021 档案
[做题记录-乱做][APIO2016] 烟火表演 题解
摘要:题意 给你一棵有根树, 边有边权, 你可以每次花费 1 个代价让一条边的边权变化 1 ,求让所有叶子节点深度相同的最小代价。 n≤3×105 。 题解 属于是抄完题解发题解。 首先有一个边权只可以增加的版本是 [ZJOI2017] 时态同步, 但是这题
[做题记录] JOISC2020 完结了!
摘要:终于是做抄完了JOISC 2020, 补完了这场当年我只有18分的比赛。 我做到了, 我不再是从前那个我了 下面是简要题解。 Day1T1 考虑n2的dp里面可以发现固定一维另外的是区间, 利用这个性质只维护端点从而去掉一维。 Day1T2 随机或者2-sat分析下。 Day1T3 对插入线段
「JOISC 2020 Day3」收获
摘要:题目大意 Problem Link IOI 农场是一个种植苹果的农场,以位于一个巨大的环形湖周边而闻名。 在 IOI 农场,共有 N 个员工,从 1 到 N 标号。共有 M 棵苹果树,从 1 到 M 标号。湖的周长为 L 米。 在初始时刻,第
Min25筛
摘要:用途 求积性函数前缀和。 要求该积性函数在质数点的取值为关于p的多项式或者可以用完全积性函数模拟出来。 简介? Min25筛还有一个本质上等价的筛法叫洲阁筛, 其本质来源于扩展的线性筛法。 不妨考虑一下线性筛法的复杂度瓶颈, 其统计答案利用的是枚举每个质因子去贡献其倍数的答案,
[做题记录-图论] [NEERC2017]Journey from Petersburg to Moscow [关于处理路径前k大的一种方法]
摘要:题意 给定一张连通无向简单图 G,每条边有一个边权。 给定正整数 k,你需要找到 G 的一条从 1 到 n 的路径,设该路径的长度为 l,你需要使得这条路径中边权前 min 大的边的边权总和尽可能小