摘要：
前两天很放松所做的事情是制定了接下去几天的复习计划再准备好了所有复习资料没有什么总结的必要吧今天状态只给自己60分吧早上 懒觉 + 翘数据结构 + 复习大物下午 翘程序设计 + 复习操作系统晚上 翘毛概 + 复习大物感受就是 : 大物要死, 操作系统要死大物的教学方法一直很想吐槽操作系统是好课, 老... 阅读全文
摘要：
状态差, 没到积极状态循环自己定下的几个目标 :超额完成一个, 4选1的作业, 由于审题不仔细, 4个全做了....一个计划制定没有完成另两个复习计划都没有达成, 很失败回想一下, 是如何麻痹自己不去自习的 :1. 要完成编程作业, 所以要在寝室, 在寝室效率低下(该死的stream)2. 新年, ... 阅读全文
摘要：
一直都在追求什么呢? 心理学角度 "自我实现", 这个"自我" 究竟是一个怎样的自我?这学期是大学以来最迷茫的一段时间, 连基本的功课都不能踏踏实实学好(还不是自己手贱选的)想努力, 但不知道方向,同时一直被一个问题困扰 : 做正确的? 还是想做的? (请不要 想做的就是正确的)初中很天真, 以后想... 阅读全文
摘要：
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5568题意 :给一个长度已知的序列, 给一个值k, 问该序列中有多少种长度为k的上升子序列思路 :日常读错题..理解成有多少种值不同且长度为k的上升子序列了,而原意是只要任意两个子序列的下标不同即可就按... 阅读全文
摘要：
题目链接 :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)逆元的乘... 阅读全文
摘要：
费马小定理 : 若 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)]... 阅读全文
摘要：
简化问题 :四个长方形长宽都已知, 四个面积 S1, S2, S3, S4 已知, 总面积 S = S1 + S2 + S3 + S4 已知于是枚举长边为length, 宽为width = S / length, 问题转化为, 这四个长方形能否塞进 length * width 的长方形中?规定小长... 阅读全文
摘要：
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=5514题意 :有m个石子围成一圈, 有n只青蛙从跳石子, 都从0号石子开始, 每只能越过a[i]个石子问所有被至少踩过一次的石子的序号之和思路 :不难发现, 从0开始, 每次越过a[i]个石子, 那么g... 阅读全文
摘要：
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=4391题意 :给一段区间, 有两种操作1 : 给 x 到 y 的区间染色为 z2 : 查询 x 到 y 的区间内颜色z的数目思路 :这题的z最大2^31-1, 区间长度最大1e5, 用线段树将颜色离散化... 阅读全文
摘要：
网上特别讲DFS序的东西好像很少太简单了? 实用性不大?看了论文中 7个经典问题, 觉得挺有用的原文"所谓DFS序, 就是DFS整棵树依次访问到的结点组成的序列""DFS序有一个很强的性质: 一颗子树的所有节点在DFS序内是连续的一段, 利用这个性质我们可以解决很多问题"基本代码 :void Dfs... 阅读全文