zzzzx - 博客园

2017年5月8日

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整阅读全文

posted @ 2017-05-08 21:01 zzzzx 阅读(164) 评论(0) 推荐(1) 编辑

线段树标版

摘要： 1 //s d s 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=5000006; 7 long long a[N],sum[N];int miku[N]; 8 long long b,c,d,e; 9 10 void update(int rt) 11 {... 阅读全文

posted @ 2017-05-08 20:40 zzzzx 阅读(171) 评论(0) 推荐(0) 编辑

codevs 1082 线段树练习 3

摘要： 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间阅读全文

posted @ 2017-05-08 17:04 zzzzx 阅读(173) 评论(0) 推荐(0) 编辑

codevs1081 线段树练习 2<区间修改>

摘要： 1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间阅读全文

posted @ 2017-05-08 16:07 zzzzx 阅读(185) 评论(0) 推荐(0) 编辑

2017年5月7日

codevs 1080 线段树练习

摘要： 1080 线段树练习 1080 线段树练习时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制阅读全文

posted @ 2017-05-07 20:30 zzzzx 阅读(193) 评论(0) 推荐(0) 编辑

2017年5月6日

dp洋洋散散的知识+code

摘要： /*在数轴上有0-N的位置从0出发每次可以向右走 2 23 233步*/ // 1 总共的方案数 f[i]=f[i-2]+f[i-23]+f[i-233]; f[0]=1; for (int a=1;a=2) f[a]+=f[a-2]; if (a>=23) f[a]+=f[a-23]; if (a>=233) f[a]+=f[a-... 阅读全文

posted @ 2017-05-06 21:24 zzzzx 阅读(403) 评论(0) 推荐(0) 编辑

关于dp骗分

摘要： 1.样例2.搜索3.大小->贪心：《1》每次选代价最小的两个矩阵《2》每次选最大。。。。《3》手动找规律。。。。。。。4.随机化Int t=clock();While(clock()-t>950){Do something; }嗯钟长者就总结了这么多阅读全文

posted @ 2017-05-06 21:21 zzzzx 阅读(223) 评论(0) 推荐(0) 编辑

矩阵乘法<简单总结>

摘要：原理：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的行数和第二个矩阵的列数相同时才可进行。若A为m×n矩阵，B为n×p矩阵，则他们的乘积AB会是一个m×p矩阵。若A= a b c d e f g h i B= A D B E C F A*B=CC= aA+bB+cC aD+bE+c 阅读全文

posted @ 2017-05-06 21:17 zzzzx 阅读(695) 评论(0) 推荐(0) 编辑

codevs 1392 合并傻子

摘要： 1392 合并傻子 1392 合并傻子时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文

posted @ 2017-05-06 20:02 zzzzx 阅读(183) 评论(0) 推荐(0) 编辑

双重背包问题

摘要：题目描述 N个物品，每个物品都有恰好两个。第I种物品的体积和价值分别是WI 和vi。背包的体积为T，问在不超过背包体积的情况下，最多能放进多少价值的物品。输入输出格式输入格式：第一行两个整数N,T。接下来N行每行两个整数Wi,Vi 。输出格式：一行一个整数代表答案。输入输出样例输入阅读全文

posted @ 2017-05-06 19:51 zzzzx 阅读(1727) 评论(0) 推荐(0) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告