摘要：
观察递增 两个max变一个max 阅读全文
摘要：
这里如果按照距离来考虑就太复杂了，于是转化对象，考虑客户 证明： 假设我们选的疲劳值最大的前X个的最远的一个的距离为\(S_{1}\)，那么可以知道，一定不会存在一个更优的方案，使得这个方案的最远的距离比\(S_{1}\)要小 所以更优的方案的最远的距离肯定要比\(S_{1}\)大，假设我们选择了一 阅读全文
摘要：
先证明这个最多6个 我们将\(d \times 2d\)的长方形划分成6个\(\frac{1}{2}d \times \frac{2}{3}d\)的小长方形，根据抽屉原理，如果大于6个点，那么至少有两个点在同一个小长方形里面，然而小长方形里面的距离最长是体对角线\(\frac{5}{6}d\)，所以 阅读全文
摘要：
这一题目的解法可以见信息学奥赛一本通提高篇P27 主要是证明一下为什么复合之后仍然是一个单谷函数 我们一定要建立一个思想，由于有这么多曲线不好讨论，就利用分治，即数学归纳法 先假设只有两个曲线，画图后可以看出复合后仍然是单谷函数 假设前面的曲线复合后是单谷函数，现在加入进来一个一次函数或二次函数，可 阅读全文
摘要：
这里求三个根的时候用了转换对象法，不去考虑根了，而去选择考虑区间 这里由于三次函数有三个根，所以不能对整个区间进行二分（如果对于一个连续函数，某一个区间只有一个根，那么这个根的邻域一定是变号的，而且由于只有一个根，设这个根为\(x\)，那么\([l,x)\)和\((x,r]\)一定异号，而且两个区间 阅读全文
摘要：
这里就是把回文串扩展到了二维的情况 回文图的结论我们也要记得，也许一下结论是通过BFS跑出来的 n为奇数的情形： 讲一下n为偶数的时候是怎么推导的： 考虑左上角的\(\frac{n}{2} \cdot \frac{n}{2}\)个格子，先去掉\(1,4,6\)这\(\frac{n}{2}\)个格子， 阅读全文
摘要：
只不过也没严格证明。。并不是很会证明 阅读全文
摘要：
见这篇文章：https://blog.csdn.net/m0_74246469/article/details/131727195 里面也有对union类型内存分配的介绍 注意结构体里面有数组的话，占的字节是总大小，但是对齐数还是按照数组类型所占的字节数计算 比如> int a[10] 可以对齐到0 阅读全文