以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
做不出来杂题,到处找题做 看到$loj$上新出了一道题,觉得很神仙不错, 还记得Censoring吗(一个AC自动机的题) 这个题求最优解,数据范围$150$ 题解 数据范围非常小,首先贪心肯定不行,考虑AC自动机上$dp$? 好吧其实是区间$dp$ 一个直接的想法是维护$f[l][r]=0/1$表 ...
分类：
其他好文 时间：
2019-09-24 17:16:07
阅读次数：
88
题意： 有n个人 每个人有其一开始所在的位置 有m个询问 l r k 问编号为l到r的人填满区间 k k+r-l 需要的最少距离 很容易发现按照原来的相对位置来填k开始的位置肯定是一种最优解 lr的编号区间很容易想到主席树 所以问题转化为如何优化主席树的询问 1、如果遍历每个人 然后累和每个人的距离 ...
分类：
Web程序 时间：
2019-09-21 14:56:29
阅读次数：
101
题面 由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。 因此，很容易就能想到在确定W的值要用二分的方法。 在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就 ...
分类：
其他好文 时间：
2019-09-15 14:11:06
阅读次数：
86
（1）数据结构定义 double w[N]; //一维数组存储古董的重量 （2）按重量排序 sort(w, w+n); //按古董重量升序排序 （3）按照贪心策略找最优解 首先用变量 count 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变 量都初始化为 0。然后按照重量从小 ...
分类：
编程语言 时间：
2019-09-15 11:25:05
阅读次数：
105
https://www.luogu.org/problem/CF2C 题意：在平面上有三个没有公共部分的圆，求平面上一点使得到三个圆的切线的夹角相等。（若没答案满足条件，则不打印 思路：可用模拟退火算法来枚举答案点，可过，然而应该不是正解。先设一个最优解和初始步长，然后以当前步长不断搜索最优解更新答 ...
分类：
其他好文 时间：
2019-09-14 13:50:09
阅读次数：
93
首先，观察题意，可以发现在最长链下再接一个点，结果一定更优。 也就是说，可以免费选一条最长链，之后正常选。 我们枚举选的最长链，然后算出剩下部分的最优解。 有4部分： 1、链上每个点都选一个。 2、链上剩下的部分。 3、链的左面。 4、链的右面。 1可以直接计算。 那么，我们需要先进行树形背包，然后 ...
分类：
移动开发 时间：
2019-09-14 00:27:36
阅读次数：
97
基本冒泡排序 最优解冒泡排序 排序方法（优化：当某趟没有发生交换，说明数组已经有序，就中断程序） 交换位置 动图展示 ...
分类：
编程语言 时间：
2019-09-12 23:52:41
阅读次数：
162
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值， ...
分类：
其他好文 时间：
2019-09-12 23:13:55
阅读次数：
157
"题目链接" 我觉得AVX2指令集不够爽,于是写了AVX512.到官网查了一天手册，直接拿下最优解 Solution [Ynoi2018]五彩斑斓的世界 题目大意:给定一个长度为$n$的序列.每次将$[l,r]$内大于$x$的数减$x$.询问$[l,r]$内$x$出现了多少次 分析:还能有啥分析,直 ...
分类：
其他好文 时间：
2019-09-12 21:44:43
阅读次数：
128
