摘要：
CF1541 A 求一个排列，使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换，奇数就只有一组是三个轮换，剩下的两个换 B n个不同的数构成一个数组，问你有多少对i,j满足a[i] * a[j] == i + j，1e5 一开始没看到不同结果不会做。 枚举a[i 阅读全文
摘要：
CF1480 C 交互，有一个1e5的排列。你可以询问100次每个位置的数是多少，求一个位置，使得左右两边都比它大。0和n+1是无穷大。 赛场上我写了个假二分，是如果a[r] - a[l] < r - l，则其中一定有一个极小值点。反例是单峰，只有极大值点。 赛后又想了个正确的，还是二分，维护一段答 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 因为最近指导一些朋友入门算法竞赛，颇有心得 懒得以后复述，不妨写篇博客。 适用于OI / ACM 第零阶段 建议使用codeblocks，vscode，sublime，vim，emacs等编辑器或者IDE。不建议使用dev！不建议使用dev！不建议使用dev！ 各大OJ介绍：OJ就是onlin 阅读全文
摘要：
难得的一场简单div2... A，让你构造一个长为n的最长回文子串长度不超过t的串，只能用abc。 显然我们按顺序输出abc，就没有长度大于1的回文串了... B，给你个500的方阵，问里面有多少个云杉。 枚举每个位置作为云杉的顶点，然后往下扫，用前缀和来判断，n³ C，给你个1e5的排列，有pi的 阅读全文
