Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

11 2021 档案

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