最爱丁珰

2023年12月3日

摘要：与国王游戏和皇后游戏是一类题最后得到的式子是\(max(ans_i,w_i+ans_{j})＜max(ans_{j},w_{j}+ans_i)\) 其中\(w\)表示某个点要放的梅花，\(ans\)表示某个点的答案这个式子等价于\((ans_i<ans_{j}∨ans_i<w_{j}+ans_i 阅读全文

posted @ 2023-12-03 23:23 最爱丁珰阅读(27) 评论(0) 推荐(0)

皇后游戏

摘要：先把这个推导看完现在我们来讲一下总结首先，我们要观察到\(c_i\)递增，这样才能更简单，就不用像国王游戏那样在交换前后比较\(i\)和\(j\)的max了（就是说，国王游戏需要比较\(max(c_i,c_j)\)和\(max(c_j^{'},c_i^{'})\)，但是这道题目就只用比较\(c_ 阅读全文

posted @ 2023-12-03 19:39 最爱丁珰阅读(46) 评论(0) 推荐(0)

2023年12月2日

huanghouyouxi

摘要：观察递增两个max变一个max 阅读全文

posted @ 2023-12-02 23:57 最爱丁珰阅读(10) 评论(0) 推荐(0)

推销员

摘要：这里如果按照距离来考虑就太复杂了，于是转化对象，考虑客户证明：假设我们选的疲劳值最大的前X个的最远的一个的距离为\(S_{1}\)，那么可以知道，一定不会存在一个更优的方案，使得这个方案的最远的距离比\(S_{1}\)要小所以更优的方案的最远的距离肯定要比\(S_{1}\)大，假设我们选择了一阅读全文

posted @ 2023-12-02 23:22 最爱丁珰阅读(8) 评论(0) 推荐(0)

平面最近点对

摘要：先证明这个最多6个我们将\(d \times 2d\)的长方形划分成6个\(\frac{1}{2}d \times \frac{2}{3}d\)的小长方形，根据抽屉原理，如果大于6个点，那么至少有两个点在同一个小长方形里面，然而小长方形里面的距离最长是体对角线\(\frac{5}{6}d\)，所以阅读全文

posted @ 2023-12-02 16:54 最爱丁珰阅读(13) 评论(0) 推荐(0)

Error Curves

摘要：这一题目的解法可以见信息学奥赛一本通提高篇P27 主要是证明一下为什么复合之后仍然是一个单谷函数我们一定要建立一个思想，由于有这么多曲线不好讨论，就利用分治，即数学归纳法先假设只有两个曲线，画图后可以看出复合后仍然是单谷函数假设前面的曲线复合后是单谷函数，现在加入进来一个一次函数或二次函数，可阅读全文

posted @ 2023-12-02 15:45 最爱丁珰阅读(13) 评论(0) 推荐(0)

摘要：这里求三个根的时候用了转换对象法，不去考虑根了，而去选择考虑区间这里由于三次函数有三个根，所以不能对整个区间进行二分（如果对于一个连续函数，某一个区间只有一个根，那么这个根的邻域一定是变号的，而且由于只有一个根，设这个根为\(x\)，那么\([l,x)\)和\((x,r]\)一定异号，而且两个区间阅读全文

posted @ 2023-12-02 15:21 最爱丁珰阅读(12) 评论(0) 推荐(0)

回文图

摘要：这里就是把回文串扩展到了二维的情况回文图的结论我们也要记得，也许一下结论是通过BFS跑出来的 n为奇数的情形：讲一下n为偶数的时候是怎么推导的：考虑左上角的\(\frac{n}{2} \cdot \frac{n}{2}\)个格子，先去掉\(1,4,6\)这\(\frac{n}{2}\)个格子，阅读全文

posted @ 2023-12-02 15:16 最爱丁珰阅读(28) 评论(0) 推荐(0)

摘要：只不过也没严格证明。。并不是很会证明阅读全文

posted @ 2023-12-02 14:50 最爱丁珰阅读(9) 评论(0) 推荐(0)

结构体的内存安排

摘要：见这篇文章：https://blog.csdn.net/m0_74246469/article/details/131727195 里面也有对union类型内存分配的介绍注意结构体里面有数组的话，占的字节是总大小，但是对齐数还是按照数组类型所占的字节数计算比如> int a[10] 可以对齐到0 阅读全文

posted @ 2023-12-02 00:17 最爱丁珰阅读(14) 评论(0) 推荐(0)

公告