08 2016 档案

codeforces 368(div 2)前三题
摘要：第一题 很多人没看到G，被坑了#include#includeint main(){ int n,m; char x,y; scanf("%d%d\n",&n,&m); bool ok = 1; for (int i=1;i#includ... 阅读全文
posted @ 2016-08-22 00:30 伟大的蚊子 阅读(94) 评论(0) 推荐(0) 编辑
codeforces 368(div 2)前三题
摘要：第一题 很多人没看到G，被坑了#includ... 阅读全文
posted @ 2016-08-22 00:30 伟大的蚊子 阅读(93) 评论(0) 推荐(0) 编辑
hihocoder编程练习赛6+多重背包的各种姿势
摘要：题目现在在题库的1361~1364 比赛链接http://hihocoder.com/contest/hihointerview18/problems01：Playfair密码表 模拟题，秒 注意没有字母J#include#include#include#includ... 阅读全文
posted @ 2016-08-21 20:35 伟大的蚊子 阅读(137) 评论(0) 推荐(0) 编辑
hihocoder编程练习赛6+多重背包的各种姿势
摘要：题目现在在题库的1361~1364 比赛链接... 阅读全文
posted @ 2016-08-21 20:35 伟大的蚊子 阅读(104) 评论(0) 推荐(0) 编辑
hihocoder1077，线段树单点修改的一点小技巧
摘要：如果有神犇会区间修改的非递归版本，求教啊线段树单点修改，区间查询最小值 可以看见我这代码里面全是for循环 zkw 大法好正常线段树是一颗近似的满二叉树，因为n不是2的k次方 就这样凑成了一个满二叉树M可以理解为非叶子节点的数量， 那么点i，i+n就是其在堆式储存的... 阅读全文
posted @ 2016-08-20 03:24 伟大的蚊子 阅读(90) 评论(0) 推荐(0) 编辑
hihocoder1077，线段树单点修改的一点小技巧
摘要：如果有神犇会区间修改的非递归版本，求教啊线段... 阅读全文
posted @ 2016-08-20 03:24 伟大的蚊子 阅读(82) 评论(0) 推荐(0) 编辑
[NOIP2013]货车运输，最大生成树+LCA
摘要：codevs3287 之前写过一个pascal版本的，年代有点久远了既然问最大的运货重量，那么每次都选众多路径中最大的边都显然是对的 那么把原本的图变成一颗最大生成树，选权值最大的n-treenum条边（treenum是联通块数量） 好吧，其实是个森林， 那么现在就变... 阅读全文
posted @ 2016-08-20 02:45 伟大的蚊子 阅读(166) 评论(0) 推荐(0) 编辑
[NOIP2013]货车运输，最大生成树+LCA
摘要：codevs3287 之前写过一个pasca... 阅读全文
posted @ 2016-08-20 02:45 伟大的蚊子 阅读(97) 评论(0) 推荐(0) 编辑
hihocoder 1080 线段树：区间加法&赋值
摘要：1080 : 更为复杂的买卖房屋姿势 http://hihocoder.com/problemset/problem/1080题面蛮好玩的，，也行是因为我玩模拟城市的缘故 修模板了带两个操作的话，注意set和tag的顺序 每次down的时候先放set标记，再放tag标... 阅读全文
posted @ 2016-08-19 18:37 伟大的蚊子 阅读(169) 评论(0) 推荐(0) 编辑
hihocoder 1080 线段树：区间加法&赋值
摘要：1080 : 更为复杂的买卖房屋姿势 htt... 阅读全文
posted @ 2016-08-19 18:37 伟大的蚊子 阅读(79) 评论(0) 推荐(0) 编辑
hdu5861 Road,线段树，然后扫描
摘要：佣神给的思路线段树预处理每一个road的起始和结束时间 然后排序按天数扫描，每天看有没有需要增加新路，看有没有需要关闭路 因为是排好序的，所以不会重复扫#include#include#include#includeusing namespace std;const ... 阅读全文
posted @ 2016-08-18 20:58 伟大的蚊子 阅读(120) 评论(0) 推荐(0) 编辑
hdu5861 Road,线段树，然后扫描
摘要：佣神给的思路线段树预处理每一个road的起始... 阅读全文
posted @ 2016-08-18 20:58 伟大的蚊子 阅读(63) 评论(0) 推荐(0) 编辑
UVA11082 矩阵展开，最大流
摘要：某题解 题意： 知道矩阵的前i行之和，和前j列之和（任意i和j都可以）。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20。思路： 这么也想不到用网络流解决，这个模型很不错。假设这个矩阵的每一行是水管，每一列是水管，每行有出水口流到每一列，这样... 阅读全文
posted @ 2016-08-18 01:15 伟大的蚊子 阅读(139) 评论(0) 推荐(0) 编辑
UVA11082 矩阵展开，最大流
摘要：某题解 题意： 知道矩阵的前i行之和，和前... 阅读全文
posted @ 2016-08-18 01:15 伟大的蚊子 阅读(92) 评论(0) 推荐(0) 编辑
hdu5855二分+最大流
摘要：二分最大时间，最大流收益#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;const ... 阅读全文
posted @ 2016-08-17 20:12 伟大的蚊子 阅读(145) 评论(0) 推荐(0) 编辑
hdu5855二分+最大流
摘要：二分最大时间，最大流收益#include#i... 阅读全文
posted @ 2016-08-17 20:12 伟大的蚊子 阅读(92) 评论(0) 推荐(0) 编辑
高斯消元 hdu5833,hdu3364,hihocoder1195
摘要：hdu5833刘汝佳训练指南160页原题题意：给300个数，选任意个数相乘，问多少种方法可以得到完全平方数（每个数LL范围，保证每个数的质因子不超过2000） 一点废话： 从提示可以看出，显然第一步分解质因数，由于每个数只能乘0或1次，所以4和16对于结果是等价的（3... 阅读全文
posted @ 2016-08-15 17:00 伟大的蚊子 阅读(130) 评论(0) 推荐(0) 编辑
高斯消元 hdu5833,hdu3364,hihocoder1195
摘要：hdu5833刘汝佳训练指南160页原题题意... 阅读全文
posted @ 2016-08-15 17:00 伟大的蚊子 阅读(113) 评论(0) 推荐(0) 编辑
傅里叶分析之掐死教程
摘要：https://zhuanlan.zhihu.com/p/19763358?refer=wille作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请... 阅读全文
posted @ 2016-08-14 00:39 伟大的蚊子 阅读(112) 评论(0) 推荐(0) 编辑
傅里叶分析之掐死教程
摘要：https://zhuanlan.zhihu... 阅读全文
posted @ 2016-08-14 00:39 伟大的蚊子 阅读(112) 评论(0) 推荐(0) 编辑
hdu4714树形DP，用c++交别用g++交
摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=4714题意： 给你一颗n个节点的树，你可以删除或者添加一些边，代价都是1。问：要把这棵树变成一个环，至少需要多少代价？ 对于一颗树（子树），如果他的儿子数超过1，则需要改动，， 如... 阅读全文
posted @ 2016-08-13 19:30 伟大的蚊子 阅读(230) 评论(0) 推荐(0) 编辑
【DP】hdu4714树形DP，用c++交别用g++交
摘要：题http://acm.hdu.edu.cn... 阅读全文
posted @ 2016-08-13 19:30 伟大的蚊子 阅读(75) 评论(0) 推荐(0) 编辑
hdu3388容斥还有二分
摘要：题http://acm.hdu.edu.cn... 阅读全文
posted @ 2016-08-13 14:51 伟大的蚊子 阅读(73) 评论(0) 推荐(0) 编辑
hdu3388容斥还有二分
摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=3388题意：有三个正整数m, n, k, 求与m和n都互质第k个正整数（按从小到大排列）。一点废话： 讲m,n所以质因子提出，去重排序 求出mid中含这些因子的数的个数=ans，然... 阅读全文
posted @ 2016-08-13 14:51 伟大的蚊子 阅读(79) 评论(0) 推荐(0) 编辑
CodeForces 27E 素数筛，暴力
摘要：题http://codeforces.com/problemset/problem/27/E题意 给定一个正整数n，求一个最小的正整数，使得它的因子个数恰为n。保证答案不超过10^18大家应该都知道质因数分解这玩意： 任意数字可以分解成x=p[1]^a[1]*p[2]... 阅读全文
posted @ 2016-08-13 04:14 伟大的蚊子 阅读(159) 评论(0) 推荐(0) 编辑
CodeForces 27E 素数筛，暴力
摘要：题http://codeforces.com... 阅读全文
posted @ 2016-08-13 04:14 伟大的蚊子 阅读(103) 评论(0) 推荐(0) 编辑
矩阵模板hdu5015，UVA 10655，UVA 11149
摘要：hdu5015n是#include#includeusing namespace std;typedef long long ll;const int P = 10000007;const int N=13;ll n,m;struct matrix{ ll a[... 阅读全文
posted @ 2016-08-13 02:11 伟大的蚊子 阅读(115) 评论(0) 推荐(0) 编辑
矩阵模板hdu5015，UVA 10655，UVA 11149
摘要：hdu5015n是#include#incl... 阅读全文
posted @ 2016-08-13 02:11 伟大的蚊子 阅读(110) 评论(0) 推荐(0) 编辑
第八次多校，挂机三小时
摘要：01 额，乱搞#include #include using namespace std;const int MAXN = 1000+5;int a[MAXN], b[MAXN];int l[MAXN], r[MAXN];bool vis[MAXN];int main... 阅读全文
posted @ 2016-08-12 01:30 伟大的蚊子 阅读(93) 评论(0) 推荐(0) 编辑
第八次多校，挂机三小时
摘要：01 额，乱搞#include #inclu... 阅读全文
posted @ 2016-08-12 01:30 伟大的蚊子 阅读(69) 评论(0) 推荐(0) 编辑
8/7排位赛，codeforces501
摘要：A 啥都不说了，，，秒 话说我把abcd打错了WA了一发#include#includeusing namespace std;int get(int p,int t){ return max(3*p/10,p-p/250*t);}int main(){ ... 阅读全文
posted @ 2016-08-07 21:56 伟大的蚊子 阅读(137) 评论(0) 推荐(0) 编辑
8.7排位赛，codeforces501
摘要：A啥都不说了，，，秒话说我把abcd打错了W... 阅读全文
posted @ 2016-08-07 21:56 伟大的蚊子 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示