Processing math: 100%

03 2022 档案

摘要:缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接wqs二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点k 不妨设将k右移到k1之后,平方和会变小 也就是说,对于左侧来说,它增加 阅读全文
posted @ 2022-03-25 00:48 si_nian 阅读(76) 评论(0) 推荐(0) 编辑
摘要:其实早就学过了( 但是退役太久又忘了 再学一次.jpg wqs二分能做什么? 从n个物品中,恰选出m个,问你最优方案。 拿个例题来说吧。 例题: Luogu P4893 忘情 link: https://www.luogu.com.cn/problem/P4983 首先这个式子就一副欠收拾的 阅读全文
posted @ 2022-03-23 00:39 si_nian 阅读(77) 评论(0) 推荐(0) 编辑
摘要:有训练记录在之前的寒假复健随笔里 因为寒假过了所以开了个新随笔。 ICPC2020济南 C stone game 全部转成在模3意义下 发现把12尽量转化成3是最优的 然后就先让12配对,剩下单独的12再自己想办法凑成3 #include <bits/stdc+ 阅读全文
posted @ 2022-03-12 18:24 si_nian 阅读(92) 评论(0) 推荐(0) 编辑
摘要:不知道扔哪的题就扔这 大概是个乱搞专题( CF1651D 给你n个点,对每个点找曼哈顿距离最近的没有被占用的点 sol: 考虑到一个点最近的空点的出现 考虑从左往右,我们贪心的想,我们肯定是一直往四个方向bfs,直到遇到一个空点为止 但是如果对每个有的点都这么做一遍显然会T飞 于是我们反过来做, 阅读全文
posted @ 2022-03-11 16:46 si_nian 阅读(66) 评论(0) 推荐(0) 编辑
摘要:发现自己构造太菜了 于是决定上cf按tag找题来做 不定期更新 是CF上2000-2500的构造题 CF1506F 题意太长不翻译了( 把原图路径画一画,大概是一堆这样的东西 构造路径的时候,按照斜线分组 如果两个点在同一组的话,那么看它是奇数还是偶数 奇数的话要把所有的路径变向,否则消耗为0 如果 阅读全文
posted @ 2022-03-10 00:38 si_nian 阅读(77) 评论(0) 推荐(0) 编辑
摘要:太仙了( Min_25筛是一种快速处理积性函数前缀和问题的算法 使用条件是在x是素数时,f(x)的表达形式是一个关于x的多项式,并且可以快速的计算f(xk) 主要分成三个部分: 第一个部分:素数的函数和 第二个部分:合数的函数和 第三个部分:1 先来解决第一部分: 定义函数$g 阅读全文
posted @ 2022-03-09 22:06 si_nian 阅读(62) 评论(0) 推荐(0) 编辑

欢迎阅读『2022 年 3月 随笔档案』
点击右上角即可分享
微信分享提示