这道题看题意是在求一个二维最小瓶颈路，唯一可行方案就是枚举一维在这一维满足的条件下使另一维最小，那么我们就把第一维排序利用A小的边在A大的情况下仍成立来动态加边维护最小生成树。 ...
分类：
其他好文 时间：
2017-08-10 20:59:27
阅读次数：
154
题目：UOJ#2、BZOJ3668、洛谷P2114、codevs3311、Vijos P1864。 题目大意：一个人能释放0~m伤害值的能量，但能量穿过防御门时伤害值会经过一些运算（AND，OR，XOR）而改变，问你最终能对Boss造成多少伤害。 解题思路：贪心，我们枚举释放出的伤害值的每一个二进制 ...
分类：
其他好文 时间：
2017-07-29 15:23:58
阅读次数：
159
【题解】 并不算很困难的贪心题。位运算毕竟是针对每一位的，从前向后处理，如果某一位1比0更优且可取1就使它为1。比较0和1的结果要单取这一位来看，但是题目中所给的参数并没有必要全部二进制分解，直接用十进制得到的答案是一样的。预处理出2的前29次方(几乎是正好卡到10^9)，取二进制位就变得更简单了。 ...
分类：
其他好文 时间：
2017-07-26 22:03:52
阅读次数：
131
1 #include <algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #include <cmath> 7 using namespace std; 8 ...
分类：
其他好文 时间：
2017-07-20 23:44:57
阅读次数：
256
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L ...
分类：
其他好文 时间：
2017-07-13 22:45:37
阅读次数：
149
第二次做NOI的题。。。。预处理+数位DP #2. 【NOI2014】起床困难综合症 统计提交情况 描写叙述提交 21 世纪，很多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献。他找到了该病的 ...
分类：
其他好文 时间：
2017-07-11 22:57:04
阅读次数：
207
题目描述 输入 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H在初始的 N×M 次交换操作后，又进行了 Q 次额外的交换操作。接下来 ...
分类：
其他好文 时间：
2017-07-06 21:25:22
阅读次数：
260
【BZOJ3535】[Noi2014]随机数生成器 Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H ...
分类：
其他好文 时间：
2017-07-06 21:24:32
阅读次数：
310
