题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
A. A 考虑枚举中位数，然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数，所以上个三分就能过了 比较尴尬的是考场第一次写三分，没有判断 \(f(lmid)=f(rmid)\) 的情况，挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类：
其他好文 时间：
2021-04-08 13:28:45
阅读次数：
0
博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈，注意poj不能用万能头… 实现的时候直接用$k=a/\varphi$来求，同时如果原本的$a$已经是一个出现 ...
分类：
其他好文 时间：
2021-04-02 13:28:22
阅读次数：
0
学习了二分思想 不难想到应用它来进行幂的快速运算 首先要有一些理论基础 a4=(a2）2（上过初中的都知道吧……） 现在可以快乐的开始了 本人采用的是嵌套的方法 首先要考虑几种情况 1. 指数为1 这种情况下直接return 底数就可 2. 指数为偶数 这种情况return (底数指数/2）2 3. ...
分类：
其他好文 时间：
2021-04-01 13:20:51
阅读次数：
0
F. Triangular Paths 思维 题目大意： 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层，第 \(c\) 个，如果 \((r+c)\) 是一个偶数，那么连向 \((r+1,c)\) ，否则连向 \((r+1,c+1)\) 然后，你可以花费1 的代价改变这个，也就是如果 \ ...
分类：
其他好文 时间：
2021-03-30 12:49:25
阅读次数：
0
(这里写目录标题) 算法思想 与其他PSO的关键区别: 没有pbest和gbest，由竞争机制驱动粒子更新。 不需要记住历史优秀粒子的位置，只学习当前粒子群中的winner粒子。 算法流程 算法细节： n（n为偶数）个粒子构成的种群，构成n/2个竞争对。 成对竞争的粒子中，Fitness高者为Win ...
分类：
编程语言 时间：
2021-03-29 12:06:26
阅读次数：
0
实现类： public class LinkedList { /* * 回文链表 * 检查链表是否回文 */ public static void main(String[] args) { Linknode node = new Linknode(1); node.next = new Linkn ...
分类：
其他好文 时间：
2021-03-17 15:02:32
阅读次数：
0
D. AB Graph 构造+思维 题目大意： 给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。 题解： 分成奇偶讨论： 如果是奇数，那么显然是可以的 如果是偶数： 那么如果存在一条边两个方向是一样的，那 ...
分类：
其他好文 时间：
2021-03-15 11:36:24
阅读次数：
0
调整数组顺序使奇数位于偶数前面 /// <summary> /// 首尾双指针法 /// </summary> /// <param name="nums"></param> /// <returns></returns> public int[] HeadTailExchange(int[] nu ...
分类：
其他好文 时间：
2021-03-11 12:06:51
阅读次数：
0
//while循环 public class A4 { /*计算0到100的奇数和偶数的和 用while或for循环输出1-1000之间能被5整除的数，并且每行输出三个 打印九九乘法表 */ public static void main(String[] args) { //计算0到100的奇数和 ...
分类：
其他好文 时间：
2021-03-10 13:26:39
阅读次数：
0
