题意：有一个二维平面，以及n个操作，每个操作会选择一个矩形，使得这个二维平面的一部分被覆盖。现在你可以取消其中的2个操作，问最少有多少块地方会被覆盖？ 思路：官方题解简洁明了，就不细说了：https://codeforces.com/blog/entry/63729。 此处重点记录一下两种做法的巧妙 ...
分类：
其他好文 时间：
2019-06-15 00:16:31
阅读次数：
127
前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
题意：n个球，两个人每人选C个球作为目标，然后放回。每回合有放回的拿出D个球，如果有目标球，就实现了这个目标，直到至少一个人实现了所有目标游戏结束。问结束回合的期望。误差1e-3以内。 思路：概率DP，因为终止条件是目标数，那么A的目标数B的目标数是一定要有的，但是AB之间可能有交集，那么我就把他单 ...
分类：
其他好文 时间：
2019-05-26 17:40:49
阅读次数：
87
要点 较好的思路解析 $dp[i]$为到达$i$花费的最短时间，$dis[i] dis[j]=lim0$，因为是从头开始在距离上都合法所以不需要队列滑动，只要用变量维护最值即可。 ...
分类：
其他好文 时间：
2019-05-24 14:18:55
阅读次数：
99
"莫比乌斯反演模板 Gym 101982B" 题意 给你a,b,c,d四个数，求[a,b]与[c,d]，互质的数的对数 代码 c++ include include include include include include include include include include inc ...
分类：
其他好文 时间：
2019-05-23 23:03:05
阅读次数：
128
题意 三维空间有$n$个点，找到另外一个点，离所有点的最大距离最小。求这个距离。 题解 $1$、最小球覆盖，要找的点为球心。 $2$、模拟退火。 还是补一下模拟退火的介绍吧。 模拟退火有一个初始温度，温度越高，接受较差的解的可能性就越大。每次走完后，都会降低温度，使得接受较差解的可能性变小。在走的过 ...
分类：
其他好文 时间：
2019-05-23 10:51:46
阅读次数：
152
http://codeforces.com/gym/102028/problem/F F. Honeycomb time limit per test 4.0 s memory limit per test 1024 MB input standard input output standard o ...
分类：
其他好文 时间：
2019-05-19 23:28:19
阅读次数：
234
题意：n个机场，m条关系，每个关系又a，b，c三个数，分别代表a和b两个机场间要建立c个休息室，让你求所建休息室最小的数目，如果不可能则输出impossible 思路：先把两个点之间c为0和2的都确定下来，再考虑1的情况。剩下的就是判断二分图（涂色法：https://blog.csdn.net/li ...
分类：
编程语言 时间：
2019-05-15 00:20:13
阅读次数：
133
我读题有问题呀，题目中到底哪里保证数据一定至少是2倍关系了Orz……然后既然题意就是保证了那贪心一下即可，因为如果当前这个大的不选，那剩下一堆逐渐小于上一代的1/2的，凑起来都不如这个大的，更别说答案了。 Java / @author alphawa / import java.util. ; im ...
分类：
其他好文 时间：
2019-05-12 01:21:28
阅读次数：
106
题意：给$n$个数$a_{1..n}$，以及$m$个询问，每个询问如下： 表示把第$p$位上的数改成$x$。 表示找出$\sum_{a\le l\le r\le b}a_l\ xor\ \ldots\ xor\ a_r$。 思路：线段树。 首先肯定把位拆开来考虑，那么我们建$10$棵线段树。 每棵线 ...
分类：
其他好文 时间：
2019-05-11 23:05:22
阅读次数：
176
