特别有趣的一个题。 很容易想到可能是网络流问题，关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边，假设她连接了左边点u和右边点v，那么： 从u到v连一条容量是1，费用是r的边，如果走了这条边，意味着这条边染Red。 从v到u连一条容量是1 ...
分类：
其他好文 时间：
2020-01-31 22:33:15
阅读次数：
109
动态规划的大部分问题可以化为：有限资源获得最大收益 1. 子集和 对于一列数， 每个数都是非负数 ： $$ a_1, a_2, a_3, \cdots, a_n,~~a_i ≥ 0 $$ 挑出一个子集使得子集的和等于某一个目标$T$。 这时通常会产生一种 错误的 贪心，就是从最大的数开始选择， 反例 ...
分类：
其他好文 时间：
2020-01-31 18:53:43
阅读次数：
70
对整数因数个数的上界进行了估计并通过实验得出了较为精确的上界。 ...
分类：
其他好文 时间：
2020-01-30 10:10:46
阅读次数：
98
题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类：
编程语言 时间：
2020-01-26 17:42:46
阅读次数：
77
二分查找常用与一个 有序 序列或一个具有 单调性 问题中。 8.1 编程思路： 1. 设有一数组 $a[n]$ ，数组中的元素按值从小到大排列有序。用变量 $low, high$ 和 $mid$ 分别指示待查元素所在区间的下界、上界和中间位置。初始时，$low=0,high=n 1$ ，查找 $x$ ...
分类：
其他好文 时间：
2020-01-24 14:32:14
阅读次数：
74
二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
一.无源汇有上下界可行流 1.假设所有边都流满下界，将原边流量变为上界-下界 2.发现有的点流量不守恒，这样我们就要给它补流或导流。 3.新建源点和汇点，对于在下界中的流 流入>流出 的点为它导出 流入-流出 的流，否则为其补上 流出-流入 的流。 4.在新建出的图中跑最大流，如果新加的所有边都满流 ...
分类：
编程语言 时间：
2020-01-19 12:40:34
阅读次数：
65
"题目链接" 思路 二分答案。 首先确定答案的上界。 不妨设 $A \le B$，若 $x y x, y; if (a n) x.eb(1, n); else { if (a != 1) x.eb(1, a 1); x.eb(a + 1, n + 1); } if (b n) y.eb(1, n); ...
分类：
其他好文 时间：
2020-01-03 19:11:57
阅读次数：
68
埃拉托斯特尼筛法可以在 O(nloglogn)的复杂度内筛出素数，但事实上欧拉筛（线性筛）可以达到O(n)的线性效率！ 先来看欧拉筛的算法及实现，然后再思考埃氏筛法时间都多在哪了。 欧拉筛算法步骤: 1.如果上界小于2，没有素数，返回。 2.标记i=2为第一个素数。然后如果没有到达上界，转移到步骤3 ...
分类：
其他好文 时间：
2019-12-31 10:48:10
阅读次数：
195
再具体说一下现在的需求： 如上界面：在新闻发布界面有一个按钮，在点击按钮的时候我需要直接把这个打开的选项卡关闭 实现思路： 1）关闭选项卡对应的页面 2）去除上方选项卡 3）激活前一个选项卡 1）关闭选项卡对应的界面： 使用jquery我们很容易想到window.close()关闭当前界面，但是此时 ...
分类：
其他好文 时间：
2019-12-18 23:33:35
阅读次数：
334
