third2333

摘要： 洛谷P3147 [USACO16OPEN]2621442048 合并 题意 每次可以把相邻的两个相同的数字合并， 如x 和 x 合并之后 值就是 x+1 求最终最大能够合并到的数字大小 题解 一种 做法类似倍增 动归 递推 f[ i ][ j ] 表示 从第 i -- f[ i ][ j ]-1 位 阅读全文

摘要： 洛谷P1114 “非常男女”计划 map O(n) 枚举过去 记录当前值最早出现的时间 x ，然后当这个值在 时，出现时间为 y 时则 x+1--y 这段男女出现次数是为一样的，更新一下ans就行了 阅读全文

摘要： 洛谷P1108 低价购买 动态规划 题意 求最长下降子序列长度，以及有多少子序列也是这样的长度，完全相同的不算 f[ i ] 表示到第 i 位时最长的下降子序列 t[ i ] 表示 到第i位有多少这样的不相同的 下降子序列 如果 完全相同的也算的话 那么直接状态转移 t[ i ] = t[ i ] 阅读全文

摘要： 洛谷P1111 修复公路 并查集 图论 最小生成树 题意 不断往图中加边，加边有时间，求这张图什么时候互相连通 开始的时候我太naive，想到的是 传递闭包 +bitset 压位优化 这样 nm 100000000 感觉可以，就是常数太大 然后发现 可以用最小生成树来做 最小生成树中所有点都互相连通 阅读全文

摘要： 模板 最小费用最大流 洛谷P3381 【模板】最小费用最大流 这题我用这个会T 只有 80分，感觉最小费用最大流就应该加一些常数优化，否则会非常慢 这个加了一下优化 然后就跑得比较快了 1400ms 阅读全文

摘要： 洛谷P1396 营救 图论 dijkstra + 堆优化 阅读全文

摘要： 洛谷P1449 后缀表达式 栈 模拟 字符串 栈模拟一下 碰到 . 如果输入的是数字就把数字放进栈中 阅读全文

摘要： 洛谷P1561 [USACO12JAN]爬山Mountain Climbing 贪心 数学 1、我们可以发现最终的答案 = max( 上山时间总和 +　最快下山时间，下山时间总和　+最快上山时间 ） 2、证明 假如上山时间总和 大于下山时间总和 这个时候我们就可以源源不断地上山 ，所谓源源不断地上山 阅读全文

摘要： 洛谷P1053 篝火晚会 贪心 数学 桶 假如两个串其中一个串要变成另一个 串，需要的代价 为对应位置上不同的数的个数 因为如果对应位置上的数不同，那他一定在一个交换环上，交换环上如果有 m个数交换，需要代价就是 m 但是 不一定就是这个串代价最小，因为可以当前串不变，另一个串循环位移，变成他的循环 阅读全文

摘要： 洛谷P2327 [SCOI2005]扫雷 枚举 搜索 对搜索的 一些优化 其实我们只要枚举第一行是否有地雷，根据第1行探测出的地雷数，就可以推出第二行是否有地雷 然后在根据第二行探测地雷数推出第三行的情况，这样以此类推，一直推到第 n-1 的探测结果，然后 推出第 n 行是否有地雷如果在推的过程中 阅读全文