题目链接： http://codeforces.com/contest/1251/problem/E2 题意： 主角需要获得n个人的投票 有两种方式让某个人投票 1，已经投票的人数大于m 2，花p枚硬币收买 数据范围： $1\leq n \leq 200 000$ 分析： 对$m$进行排序 保留前缀 ...
分类：
其他好文 时间：
2019-10-29 21:41:43
阅读次数：
113
本文重点说明下面内容： 什么是标准IO，什么是文件IO？ 什么是Direct IO? O_SYNC标识有什么意义？ 各个层面的缓存如何同步？ IO路径上的各层buff Application buff | clib buff | page cache | disk cache 标准IO 标准IO操作 ...
分类：
系统相关 时间：
2019-10-29 13:43:23
阅读次数：
117
传送门 贪心 对于第一个不合法的位置，我们显然要通过删除几个覆盖了它的区间来使这个位置合法 显然删右端点更靠右的区间是更优的，所以就考虑优先删右端点靠右的，然后再考虑下一个不合法位置 用一个 $set$ 维护一下右端点和区间编号即可 ...
分类：
其他好文 时间：
2019-10-29 10:03:31
阅读次数：
103
简析 NP 问题 和P问题 最简单的解释： P：算起来很快的问题 NP：算起来不一定快，但对于任何答案我们都可以快速的验证这个答案对不对 NP hard：比所有的NP问题都难的问题 NP complete：满足两点： 1. 是NP hard的问题 2. 是NP问题 严谨的定义： 问题： ? 对于一个 ...
分类：
其他好文 时间：
2019-10-29 09:39:47
阅读次数：
111
import os def re_name(path): for file in os.listdir(path): file_path = os.path.join(path, file) # 判断这个文件是否是文件夹,是文件夹的话就调用自己,把路径拼接好传过去 if os.path.isdir(... ...
分类：
编程语言 时间：
2019-10-28 13:04:50
阅读次数：
99
来源：Comet OJ Contest 13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE ( ...
分类：
其他好文 时间：
2019-10-28 11:04:06
阅读次数：
134
#!/bin/bash # ********************************************************** # * Author : quanzhiqiang # * Email : 13145710069@163.com # * Create time : 2... ...
分类：
数据库 时间：
2019-10-28 01:15:24
阅读次数：
119
https://codeforces.com/problemset/problem/1249/C2 C2. Good Numbers (hard version) time limit per test 2 seconds time limit per test memory limit per t ...
分类：
其他好文 时间：
2019-10-28 00:57:35
阅读次数：
103
题目链接http://codeforces.com/contest/1249/problem/B2 。并查集思想，将数分成多个集合，每个集合的大小就是一轮的所需天数。 Map[i]存储数据。 flag[i]来表示第i个数是否被访问过。 mm[i]记录第i个集合所对应的集合大小，索引i为第i个集合的根 ...
分类：
其他好文 时间：
2019-10-27 12:52:10
阅读次数：
97
