摘要：
好久不见 lower_bound()最近 事情太多了 龙兄 来了宁波 我们几个一起陪他玩了几天 那几天就没碰过题了 昨天他回临安了 明年应该就是我们宁波这3个 过去找他了我们 设计了很多创业大计 描绘了美好的蓝图 就差 资金到位了 哈哈~~-------这题的话 就是开始给你一个人的ID与他的能力值... 阅读全文
摘要：
这题 蛮复杂的.我自己做的时候 无法处理完 最后一步公式的转换 后来看到别人说这是 费马小定理 与 欧拉函数的思想下的转换可是 我自己还推导不出来啊...首先 你要发现f[n]=a^x * b^y其实指数x 与 y是fib数列中的f[n-1]与f[n]项( n>=1 并且数列是0 1 1 2 3 5... 阅读全文
摘要：
这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什... 阅读全文
摘要：
这题 一开始想就用并查集来做的 但是有个情况处理不了 2个结点在不同的子树上 这样单纯靠深度就无法正确计算了那么 就只能用Lca了..话说 lca 写起来 好长啊 很久不写 -.-其实 这种算法 每个人都有自己的想法 然后 就会形成自己的关于某个算法的模板 所以 去看别人的代码 会觉得大体上能看懂 ... 阅读全文
摘要：
最近遇到好多优先队列的题啊 今天cf的B就是 优先队列的..如果我终测 是AC的话..这题 的普通做法话 是用优先队列来做 很多人 也都是这样做的但我在discuss里看到了 用dp的决策背包去做 这种思想特别好我这边 讲下它的思路 至于优先队列的就懒得说喽.这边有段代码 特别核心 而且以后我们也可... 阅读全文
摘要：
数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你！这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]... 阅读全文
摘要：
腾讯的比赛的题目的质量都很高 特别喜欢这题目背景 每题都很有意思这题 也蛮难的 因为n太多了 一定要用O(n)的回文串算法来求我是在这里学习的 传送一般的话 都是char数组 使用特殊字符 表示插入 开头和末尾也是特别的字符 末尾的话是 '\0'这边的话 因为是Int数组 要注意下 0 和 末尾不能... 阅读全文
摘要：
要学的 太多了.学到的 都是有用的 即便你不会在比赛中遇到这个类型的 但是开拓了你的思维这2题 都是LCIS-Longest Common Increase Subsequence我是在这边学习的 传送这篇写的很好.我觉得对于4512要好好理解下啊 我想了好久 太白痴了....注意下 数组的对称性1... 阅读全文
摘要：
其实 这题 有点类似 以前做过的一题hdu的1028 就是给你一个数n 然后让你求出能满足等于它的加法等式也是个dp[x][y]的状态这边的话 就是dp[x][y]表示打到第x次进攻的时候 我得到了y分的进攻策略有多少种然后转移方程 不难dp[i][j] += dp[i-1][j-1] dp[i][... 阅读全文
摘要：
没做出来啊....懒得留下别人的代码了...提示下 就是个取反来做烦 烦 烦 继续下一题 阅读全文