09 2024 档案
总结
摘要:集合 考虑枚举子集和,统计有多少个子集的和为当前枚举的子集和,然后我们记个结论: ,然后就过了 P3488 一眼二分图(网络流启动),但是考虑到图很大,所以我们考虑直接判断是否是二分图,考虑一个区间,如果总数比这个区间所能承载的人都要大,那么肯定会寄
P4886 快递员
摘要:呃呃呃呃呃,兄弟们,终于AC快递员了,呃呃呃,这都什么日子啊,天天吃 18 发罚时。(来,兄弟们先吃) 思路 虽然有一堆点对,但是我们只用关注那些最长的点对即可,因为如果最长的点对已经不能放短了,那么你再怎么调其他的都改变不了现实,不过我们也要枚举每个点,所以时间还是很大,瓶颈在于会有很多不去要的冗
拉格朗日插值
摘要:CSR:又拉又插的东西(又垃圾,又傻叉) JCY:什么你拉插了一晚上?(我学习拉插学了一晚上) 什么是拉插 给定一些点值,是否可以求出一个函数,使得函数图像穿过这些点,并求出给定的 所对应的 。 初步思路 前置 我们想到两个