- 博客(49)
- 收藏
- 关注
RSS订阅原创 1805:碎纸机 oj
怎么说呢，思路一开始就有，就是分成几个块然后加，但水平太弱，很难实现QAQ 选择记录相加的最大上限来限制，其实挺好编的，有个条件是输出方案并且判断会不会有重复，这个。。。 终归有了思路，记录最大值（可以通过上限来求），并判断有没有重复 判重的地方又有了问题，如果在回溯过程中，ans可能会在任何区间改变，关键一步，把判重的东西改成数组。。。就行了 code#include<iostream>
2016-10-31 20:45:40
603
原创 dream it possible
I will run, I will climb, I will soar. 奔跑，攀登，努力向上 I’m undefeated 我绝不低头 Jumping out of my skin, pull the chord 身上跳跃的美妙和弦 Yeah I believe it 它是我的信念 The past, is everything we were don’t make us wh
2016-10-28 19:20:47
1254
原创 10 28
Steps can not achieve a place,eyes can reach; vision inaccessible,the spirit can fly. ” 脚步不能到达的地方，眼光可以到达；眼光不能到达的地方，精神可以飞到—–雨果 今天这句话相信一些小伙伴是看到过的，来自法国作家雨果的《悲惨世界》里面非常有哲理的一句话。（书确实很好，五星推荐阅读。）这个世界
2016-10-28 18:59:07
253
原创 Bzoj 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛
奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。 设S为奶牛在T秒内从(R1,
2016-10-28 18:50:05
303
原创 to distance
认识你也有半年多了吧 咱俩一开始学的目的就不太一样，所面临的压力我可能要小的多，在这方面我可能也没有太多的发言权 好多时候我早就想退了，自己又不喜欢这个，甚至可以说厌恶，和机房那些大神的圈融合不到一起，自招的那段时间也就只有和你能说说话什么的，开玩笑，甚至互黑，也算是有感情了吧。 先说一下学习的问题，暑假的时候我就告诉你文化课很重要，可能不仅是实际的重要，它也会是精神上
2016-10-27 18:52:30
285
原创 差分
用差分实现区间操作 取C数组为修改数组，C[i]表示的是i~n这些元素都加上C[i]这个数 样例： ADD(1,3,1) ADD(2,4,4) ADD(3,7,3) 我们对[L,R]区间进行加value操作，在C[L]处加上value，在C[R+1]处减去value 最后求序列的每个位置变成了多少，只要看一下这个位置上C的前缀和就可以升级版：对于一个n*m的表格，要求支持操作ADD
2016-10-26 20:37:27
1576
原创 树状数组
http://blog.csdn.net/int64ago/article/details/7429868 板子#include<iostream>using namespace std;int n,m;int c[500001];int lowbit(int i){ return i&(-i);}int add(int x,int i){ while (i<=n) {
2016-10-26 20:33:55
211
原创 10 24
When the gorgeous stage to become a memory,you do not indulge in the glory of the year,otherwise it will make you a headache. 当过去那个绚烂的舞台成为回忆，你就不要再沉浸于当年的辉煌，否则这会让你很头疼。之前看到过一句话。或许你曾站到过山顶，但是那一刻应该成为你的新起点，而
2016-10-26 17:23:53
195
原创 10 26
One today is worth two tomorrows. – Benjamin Franklin 一个今天抵得上两个明天。——本杰明·弗兰克林 明日复明日， 明日何其多？ 我生待明日， 万事成蹉跎。 世人若被明日累， 春去秋来老将至。 朝看水东流， 暮看日西坠。 百年明日能几何？ 请君听我明日歌！”相信这篇《明日歌》大家都很熟络，珍惜现在的每一分钟。种一棵树最好的时间是十年前，或者是
2016-10-26 17:22:13
199
原创 矩阵乘法自我总结
做了几道题，有一点感觉了吧 三个矩阵 一个转移矩阵 和 一个目标矩阵 和一个 初始矩阵 通过矩阵乘法原则使转移矩阵*初始矩阵=目标矩阵 重点是算出转移矩阵！！！
2016-10-26 16:51:27
565
原创 Xn数列 矩阵乘法+慢速乘法
题目描述 Description 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当然也是矩阵）。 (输入数据保证aj=bi,不需要判断)矩阵乘法的定义：矩阵A乘以B的时候
2016-10-26 16:38:09
548
原创 Fibonacci数列（矩阵乘法快速幂）
题目描述： 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n，求fn mod q。其中1<=q<=30000。 输入描述： 第一行一个数T(1<=T<=10000)。 以下T行，每行两个数，n，q(n<=109, 1<=q<=30000) 输出描述： 文件包含T行，每行对应一个答案。 样例输入： 3 6
2016-10-25 19:51:29
483
转载 理解矩阵乘法
数论 blog http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html
2016-10-25 14:27:30
208
原创 5
In the day of prosperity be joyful, but in the day of adversity consider. 遇亨通的日子，你当喜乐。遭患难的日子，你当思考。
2016-10-24 20:36:58
133
原创 4
A person who knows why to live can bear any how to live.－－Fredrick W. Nietzsche 知道为何而活，就知道怎样熬下去。－－尼采
2016-10-24 20:36:30
131
原创 2
Your pain is the breaking of the shell that encloses your understanding. 你的痛苦是你那包裹知识的皮壳的破裂。
2016-10-24 20:35:33
173
原创 1
When the gorgeous stage to become a memory,you do not indulge in the glory of the year,otherwise it will make you a headache. 当过去那个绚烂的舞台成为回忆，你就不要再沉浸于当年的辉煌，否则这会让你很头疼。
2016-10-24 20:34:18
188
原创 高精度除法（高除高）
#include<iostream>#include<cstring>using namespace std;int a[1000],b[1000],c[1000],tmp[1000];char s1[1000],s2[1000];int zh1(){ a[0]=strlen(s1); for (int i=1;i<=a[0];++i) a[i]=s1[a[0]-i]-
2016-10-24 19:44:53
1417
原创 64KB的存储器用十六进制表示，它的最大的地址码是
64KB的存储器用十六进制表示，它的最大的地址码是 这个问题比较绕并不难，我这里稍微解释一下，算是个人的理解。 首先存储器有64KB的容量，能有多少地址我们先算一算，然后再换算为十六进制 注意，这个64KB是十进制的 所以64KB=64*1024B也就是64*1024个字节，字节是计算机存储的基本单位 64是2的6次方，1024是2的10次方，64*1024=2^6*2^10=2^16结果
2016-10-22 09:16:39
33820
1
原创 线段树 约瑟夫问题 codevs 1282
int seq = 1; for(int i = 0 ; i < n ; i++) { seq = (seq + m - 1) % sum[1];//seq 只是相对位置 if(seq == 0) seq = sum[1]; cout<<"seq = "<<seq<<"; ";
2016-10-20 20:29:24
299
原创 线段树
曲神blog http://www.yhzq-blog.cc/%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%ad%a6%e4%b9%a0%e7%ac%94%e8%ae%b0/ 单点修改 求区间和的code#include<cstdio>using namespace std;int L,R,X;long long K;struct tree{ int lb,rb
2016-10-19 18:58:44
196
原创 单调队列优化多重背包
多重背包的最原始的状态转移方程：令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物品 k 件。如果令 a = j / v[i] , b = j % v[i] 那么 j = a * v[i] + b.这里用 k 表示的意义改变， k 表示
2016-10-19 10:44:55
2703
原创 搭建双塔
【问题描述】 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能
2016-10-17 19:27:37
355
原创 传纸条 优化
NOIP 2008 传纸条题解 题目描述： 在一个矩阵内找出两条从1,1到m,n的路径（一条从1，1 到 m,n 一条 从m,n到1，1），并且路径之上的权值之和最大 关键字： 双线程DP 思路 不要按照题目中所给的思维方式，而是可以这样想 纸条同时从1,1出发，并描述这种状态。 动态规划后效性思考，因为离开某个点之后，便不可能在回来，并且在转移时，判断同时转移
2016-10-16 19:20:50
324
原创 LCA
LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先 1暴力，先让深度大的往上蹦，到达同一深度时再一起往上蹦，最坏o(n) 2方法2： 运用DFS序 DFS序就是用DFS方法遍历整棵树得到的序列。 两个点的LCA一定是两个点在DFS序中出现的位置之间深度最小的那个点 那么如何查询呢？ 回想方法1，我们分两步走：
2016-10-16 10:27:23
624
3
原创 RMQ算法
http://blog.csdn.net/liang5630/article/details/79177021巴蜀oj1939Description 现给你n（<=1000000）个整数（都小于longint）,有k(0< k<= 1000000)个询问,对于每个询问（Ｌ，Ｒ），回答(L,R)内的最大值为多少？ Input 第一行两个整数n和k；第二行为n个整数，第三行到第k＋２行为k
2016-10-16 08:43:20
250
原创 加分二叉树 noip
首先这肯定不是标解 树形四维dp 程序好理解，就是以 x为root，左子树的范围或右子书的范围，0 1判断 求前序费了不少劲，最后只得待退回去，一开始wa了一个点，是一个很隐蔽的地方， if (s1==1&&s2==1&&(l>i-1&&i+1>r)) s=a[i]; (l>i-1&&i+1>r)这个special judge 没有，导致的#incl
2016-10-15 17:26:22
892
原创 消防局的设立
题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力扑灭与它距离不超
2016-10-13 20:31:20
623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人