QER 的博客

微软发布了针对win7解决此问题的补丁但是并不适用于win10。win10用户需要用管理用身份启动命令提示符，输入netsh interface tcp set global autotuninglevel=disabled按下回车键 ，等待弹出提示后重启即可。netsh int tcp set global autotuninglevel=disable 是什么意思？可以解决一些baiwin7系统远程桌面 server 2003 卡的问du题原因在于从vista开始，微软zhi在TCP/IP协.

不想搞数论啊啊啊QAQ贴学长博客题解 ： 【poj1061】青蛙的约会 exgcd解同余方程我的代码：#include <iostream>#include <cstdio>#include <queue>#include <cstring>#include <cmath>using namespace std;typedef long long LL;LL exgcd(LL a, LL

转载自： 扩展欧几里德算法详解 作者：zhj5chengfeng%%% 以下为原文扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) =

设最大寿命的为 x 其他 n-1 电池的寿命和为 sum2 如果 sum2 < x 那么无法均分成两半来使用反之， 答案等于 总sum/2；即全部用光#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;int main(){ int n;

Codevs 1098 均分纸牌 更改纸牌的移动顺序并不会影响最后结果。

POJ 2431 Expedition 贪心 + 优先队列

暴力： 贪心

Codevs 5314 蜗牛鲍勃找房子1——出发！评测的时候不小心看见这个题了， 就做一下，唯一需要注意的地方是如果剩下的距离不够1分钟的速度，也按1分钟计算。#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define T (1440)int main(

不知道还有没有更优的算法……虽然我的能过…… 求教QAQ。代码：#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <ctime>#define X CLOCKS_PER_SECusing namespace std;typedef long l

代码：#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <ctime>#define X CLOCKS_PER_SECusing namespace std;typedef long long LL;bool Judge(LL x){

链接 ： POJ 1006 Biorhythms 中文： POJ 1006 生理周期我通过 ζёСяêτ - 小優YoU 的博客学习， 不再赘述。我的代码：#include <cstdio>#include <cstring>#include <iostream>#include <queue>using namespace std;int main(){ int p, e, i

openjudge 01:查找最接近的元素 快NOIP了，可是还是好弱。 那……来一场愉快的二分之旅吧！#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>#include <cmath>using namespace std;#define MAXN (100100)int num[MAXN

BZOJ 1217: [HNOI2003]消防局的设立在某背景下做了此题。此题有解为树状数组，这里是贪心的题解。思路：考虑到 一个消防局可以扑灭与他距离 <= 2 的所有点。那么我们每隔4个点放一个消防局是最优的。 在 dfs 中：我们用数组 f[] 标记每个点 某种程度上可以说 abs(f[x]-5) 就是 x 到消防局的距离。当 f[x] == 5 时 那我们另 f[x] == 0 即，把这个

Codevs 2744 养鱼喂妹纸二分有多少个妹纸。验证 mid 个妹纸：遍历整个国家的城镇：

【NOIP2015】信息传递 codevs4511 luogu2661如果我去年在 考场上 会怎样呢？#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (200020)int tot = 0;int first[MAXN]

模板s

【Codevs 1073 家族】* 并查集 + 路径压缩 + scanf *

洛谷 P1372 又是毕业季I话说，我吃惊了。设 p 为我们的答案 那么 我们选的数肯定最大公约数都是 p 也就是说 p* 1 ,p*2, p *3, p *k; 所以 p*k <= n p <= [n/k]黑人??? .jpg#include <cstdio>int main(){ int n, k; scanf("%d%d", &n, &k); printf(

洛谷 P1290 欧几里德的游戏感觉智商被碾压……不严谨的证明： 设 G 为黄金分割比 0.6180…… 假设 a < b 则， 若 a/b <= G， 则先手赢， 反之， 后手赢。Fib： 1/2 == 0.5 ； 2/3 == 0.67 ； 3/5 == 0.6； 5/8 == 0.625 ……可以发现 严格在 0.618 上下浮动。 显然， 谁的回合内先出现 1 谁赢。 2/3

【POJ】2566 Bound Found尺取法拓展。

本文转自：优快云 陈国林 贪心法求解三种有关区间覆盖问题

本文转自： void-man 约瑟夫问题各种求解办法

思路： 1、将 n-1 从 A 移到 B 上； 2、将 n-1 从 B 移到 C 上。步数： 根据 F(x) = 2*F(x-1) + 1， F(1) = 1；递推。代码

没想到这个题这么水啊QAQ。

Codevs 1501 二叉树最大宽度和高度原来如此水， 缺乏的只是勇气。

noi openjudge/1.9 10:找最大数序列一直搞输入啊搞输入搞不出来，搜题解，然后突然发现可以这样输入， 简单多了， 语言基础没学好？代码：#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <vector>#include <cctype>using namespace

BZOJ 1008: [HNOI2008] 越狱 数学 快速幂

摘自 Loi_Peacefuldogの蒟蒻博客

双倍经验POJ 1222 EXTENDED LIGHTS OUT （noi OpenJudge 1813）中文题面易知， 确定了第一行的状态就可以知道一下所有行的状态， 因为 完全可以通过更改 i+1 行 使 i 行 合法， 所以我们只要枚举一下 第一行的所有可能 更改开关的方案， 往下地推， 看看到了最后一行 是不是合法即可。这里用到了二进制枚举。代码：#include <iostream>

方法因为二进制是由0/1 组成的一串数字， 我们可以把 长度为 n 的二进制位中位为 1 的所有位置视为 序列 n 的所有选择的元素位置， 如 1001， 表示长度为 4 的序列中的 第1个元素和第 4 个元素。所以说我们只要遍历一遍 2^n 内的所有二进制数， 就能获得长度为 n 中有 1 的二进制数的所有可能性。比如， 我们求 n == 3 的所有子集， 2^3 == 8（10） == 1000

以 codevs1076 排序为例；

当一个集合中有许多重复的元素，如{2,2,2,2,2} 如何生成不重复的排列？ 易知答案只有一个。

=3223 4883 =2945 计算素数居然被卡了这么长时间 long long 的正确使用……这个题目就是先 筛出 2到b√2 到\sqrt{b} 内的素数， 然后用这些素数埃氏筛法筛 a 到 b 区间内的数。2945计算素数的话只是数据范围稍大代码#include <iostream>#include <cstdio>#include <queue>#include <cstrin

Codevs 2875 RY哥查字典这里写链接内容水水水~ 拿来当 hash || set || map 的联系了。双hash#include <cstdio>#include <cstring>#include <iostream>#include <cstdlib>using namespace std;#define MAXN (500000)bool hash[MAXN], ha

【POJ】3061 Subsequence尺取法