11 2021 档案

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