- 博客(18)
- 收藏
- 关注
RSS订阅转载 1 / 4 / 2016
前两天很放松所做的事情是制定了接下去几天的复习计划再准备好了所有复习资料没有什么总结的必要吧今天状态只给自己60分吧早上 懒觉 + 翘数据结构 + 复习大物下午 翘程序设计 + 复习操作系统晚上 翘毛概 + 复习大物感受就是 : 大物要死, 操作系统要死大物的教学方法一直很想吐槽操作系统是好课, 老师也讲的很好, 自己课后对它的重视程度不够...
2016-01-04 23:36:00
94
转载 1 / 1 / 2016
状态差, 没到积极状态循环自己定下的几个目标 :超额完成一个, 4选1的作业, 由于审题不仔细, 4个全做了....一个计划制定没有完成另两个复习计划都没有达成, 很失败回想一下, 是如何麻痹自己不去自习的 :1. 要完成编程作业, 所以要在寝室, 在寝室效率低下(该死的stream)2. 新年, 稍微放松一下也没事3. 前一天还在感冒发烧,...
2016-01-02 00:06:00
110
转载 弱者的声音
一直都在追求什么呢? 心理学角度 "自我实现", 这个"自我" 究竟是一个怎样的自我?这学期是大学以来最迷茫的一段时间, 连基本的功课都不能踏踏实实学好(还不是自己手贱选的)想努力, 但不知道方向,同时一直被一个问题困扰 : 做正确的? 还是想做的? (请不要 想做的就是正确的)初中很天真, 以后想当职业选手(dota玩得黑溜, 不吹, 每天放学回家, 补刀练习10m...
2015-12-30 11:10:00
128
转载 HDU 5568 - BestCoder Round #63 - sequence2
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5568题意 :给一个长度已知的序列, 给一个值k, 问该序列中有多少种长度为k的上升子序列思路 :日常读错题..理解成有多少种值不同且长度为k的上升子序列了,而原意是只要任意两个子序列的下标不同即可就按官方题解的解法, dp, 用二维数组dp[i...
2015-11-22 18:46:00
105
转载 HDU 4828 - Grids (Catalan数)
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4828Catalan数的公式为 C[n+1] = C[n] * (4 * n + 2) / (n + 2)题目要求对M = 1e9+7 取模利用乘法逆元将原式中除以(n+2)取模变为对(n+2)逆元的乘法取模C[n+1] = C[n] * (4 * n + 2)...
2015-11-16 19:56:00
93
转载 费马小定理 和 乘法逆元
费马小定理 : 若 b 与 m 互素, b^(m-1) % m == 1 % m, 即 b^(m-1) == 1 (% m)计算(a / b) % m , 除法不满足同模, 可以变为 (a * B) % m, B为b模m的逆元a / b == a * (1 / b)== [(a * 1) / b)] % m== [a * b^(m - 1) / b)] % m...
2015-11-16 19:25:00
179
转载 四个长宽已知的长方形能否拼成大长方形
简化问题 :四个长方形长宽都已知, 四个面积 S1, S2, S3, S4 已知, 总面积 S = S1 + S2 + S3 + S4 已知于是枚举长边为length, 宽为width = S / length, 问题转化为, 这四个长方形能否塞进 length * width 的长方形中?规定小长方形的 l > w, 大长方形的 length > widt...
2015-11-16 13:34:00
211
转载 HDU 5514 Frogs (容斥原理)
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5514题意 :有m个石子围成一圈, 有n只青蛙从跳石子, 都从0号石子开始, 每只能越过a[i]个石子问所有被至少踩过一次的石子的序号之和思路 :不难发现, 从0开始, 每次越过a[i]个石子, 那么gcd(a[i], m)的倍数都能被经过石子 k ...
2015-11-03 10:50:00
107
转载 HDU 4391 - Paint The Wall - 分块哈希入门
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4391题意 :给一段区间, 有两种操作1 : 给 x 到 y 的区间染色为 z2 : 查询 x 到 y 的区间内颜色z的数目思路 :这题的z最大2^31-1, 区间长度最大1e5, 用线段树将颜色离散化之后维护也存不下所以用分块哈希, 将一...
2015-10-31 11:02:00
157
转载 DFS序 参考许昊然《数据结构漫谈》
网上特别讲DFS序的东西好像很少太简单了? 实用性不大?看了论文中 7个经典问题, 觉得挺有用的原文"所谓DFS序, 就是DFS整棵树依次访问到的结点组成的序列""DFS序有一个很强的性质: 一颗子树的所有节点在DFS序内是连续的一段, 利用这个性质我们可以解决很多问题"基本代码 :void Dfs(int u, int fa, int ...
2015-10-21 17:14:00
181
转载 HDU 2586 - How far away?
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2586题意 :给一颗树和每条边的边权, 查询树上两点路径上的边权之和思路 :十分裸, 先将查询转化查询节点x到节点y的路径上的边权和, 等于 x到它们最近公共祖先的边权和 + y到他们公共祖先的边权和 distance(x, y) = dis...
2015-10-21 16:17:00
116
转载 利用树状数组离线 统计一个区间内不同数字的个数
基本思路是树状数组, 但是有重复的数, 要保证在一个区间内只更新过一次所做的处理是用先遍历记录数字的数组a, 用数-位置数组 mp[a[i]] 来记录每个数第一次出现的位置并该点更新这个操作对应的代码1 for(int i = 1; i <= n; i++) {2 if(mp[a[i]] == 0) { //如果是第一次出现, 记录第一次出现位置并更...
2015-10-21 16:01:00
186
转载 LCA
LCA -Least Common Ancestors 一颗树上两个节点的最近公共祖先求解这个问题, 有这样一种方法在两点的路径上找深度最小的点先第一遍DFS一颗树, 得到一个按节点访问顺序记录的序列seq[NODE_NUMBER]void Dfs(int u, int fa, int dep){ seq[++cnt] = u; ...
2015-10-21 15:53:00
71
转载 HDU - 5156 Harry and Christmas tree
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5156题意 : 给一颗编号为1-n的以1为根的树, 已知有m个颜色的礼物分布在某些节点上(同一节点可以有多个), 问 : 对于编号从1-n的节点, 每一个节点对应子树上有多少颜色不同的礼物.思路 :一开始的想法是DFS记录节点序列,再开vector记...
2015-10-20 13:11:00
106
转载 NCPC 2015 - Problem A - Adjoin the Networks
题目链接 :http://codeforces.com/gym/100781/attachments题意 :有n个编号为0-n-1的点, 给出目前已经有的边(最多n-1条), 问如何添加最少的边, 使得整个图连通, 且其中两点间距离的最大值最小, 一条边距离为1单位思路 :两点间距离的情况 : 1. 子图中任意两点间距离 2.两个子...
2015-10-19 10:46:00
160
转载 HDU 5506 - BestCoder Round #60 - GT and set
题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1003题意 : 给N集合, 每个集合由若干个正整数组成,要求划分为L个部分, 使得每个部分的所有集合的交集非空能划分输出YES, 否则NO思路 :一共N个集合,...
2015-10-19 10:12:00
69
转载 HDU 5505 - BestCoder Round #60 - GT and numbers
题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1002思路 :N有若干个质因子, N = a^b * c^d * e^f......M也有若干个质因子, M = a^(b+k) * c(d+k1) * e^(f+k2).........
2015-10-19 09:59:00
108
转载 HDU 5496 - BestCoder Round #58 - Beauty of Sequence
题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=637&pid=1002思路 :考虑这个序列当前的第i个数能有几种组合方法, 前面有2^(i-1)种, 后面有有2^(n-i)种, 本来答案是a[i] * 2^(n-1), 但要求对于某种排列存在...
2015-10-19 09:42:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人