03 2022 档案

摘要：缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案这东西直接

w q s

$wqs$ 二分+斜率优化解决就行了下面证明一下这个结论考虑一个划分点

k

$k$ 不妨设将

k

$k$ 右移到

k_{1}

$k_1$ 之后，平方和会变小也就是说，对于左侧来说，它增加阅读全文

posted @ 2022-03-25 00:48 si_nian 阅读(76) 评论(0) 推荐(0) 编辑

wqs二分学习笔记

摘要：其实早就学过了( 但是退役太久又忘了再学一次.jpg wqs二分能做什么？从

n

$n$ 个物品中，恰选出

m

$m$ 个，问你最优方案。拿个例题来说吧。例题： Luogu P4893 忘情 link: https://www.luogu.com.cn/problem/P4983 首先这个式子就一副欠收拾的阅读全文

posted @ 2022-03-23 00:39 si_nian 阅读(77) 评论(0) 推荐(0) 编辑

xcpc区域赛训练记录

摘要：有训练记录在之前的寒假复健随笔里因为寒假过了所以开了个新随笔。 ICPC2020济南 C stone game 全部转成在模

3

$3$ 意义下发现把

1

$1$ 和

2

$2$ 尽量转化成3是最优的然后就先让

1

$1$ 和

2

$2$ 配对，剩下单独的

1

$1$ 和

2

$2$ 再自己想办法凑成

3

$3$ #include <bits/stdc+ 阅读全文

posted @ 2022-03-12 18:24 si_nian 阅读(93) 评论(0) 推荐(0) 编辑

杂题

摘要：不知道扔哪的题就扔这大概是个乱搞专题( CF1651D 给你

n

$n$ 个点，对每个点找曼哈顿距离最近的没有被占用的点 sol: 考虑到一个点最近的空点的出现考虑从左往右，我们贪心的想，我们肯定是一直往四个方向bfs，直到遇到一个空点为止但是如果对每个有的点都这么做一遍显然会T飞于是我们反过来做，阅读全文

posted @ 2022-03-11 16:46 si_nian 阅读(67) 评论(0) 推荐(0) 编辑

CF构造题练习记录

摘要：发现自己构造太菜了于是决定上cf按tag找题来做不定期更新是CF上2000-2500的构造题 CF1506F 题意太长不翻译了( 把原图路径画一画，大概是一堆这样的东西构造路径的时候，按照斜线分组如果两个点在同一组的话，那么看它是奇数还是偶数奇数的话要把所有的路径变向，否则消耗为0 如果阅读全文

posted @ 2022-03-10 00:38 si_nian 阅读(78) 评论(0) 推荐(0) 编辑

Min_25筛学习笔记

摘要：太仙了( Min_25筛是一种快速处理积性函数前缀和问题的算法使用条件是在

x

$x$ 是素数时，

f (x)

$f(x)$ 的表达形式是一个关于

x

$x$ 的多项式，并且可以快速的计算

f (x^{k})

$f(x^k)$ 主要分成三个部分：第一个部分：素数的函数和第二个部分：合数的函数和第三个部分：

1

$1$ 先来解决第一部分：定义函数$g 阅读全文

posted @ 2022-03-09 22:06 si_nian 阅读(62) 评论(0) 推荐(0) 编辑

公告

New Document

昵称： si_nian
园龄： 6年6个月
粉丝： 16
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

si_nian

—完美潇洒的庭师[妖梦酱真是太可爱啦！] 退役博主qq:641990718

03 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论

喵喵喵

喵喵喵

喵喵喵