third2333

2017年6月22日

洛谷P1450 [HAOI2008]硬币购物动态规划 + 容斥原理

摘要：洛谷P1450 [HAOI2008]硬币购物动态规划 + 容斥原理 1、首先我们去掉限制假设能够取无数次也就是说一开始把他当做完全背包来考虑离线DP 预处理复杂度 4*v 用f[ i ] 表示空间为 i 的方案数答案ans 其实就是所有方案 - 所有超过限制的方案限制指的就是题阅读全文

posted @ 2017-06-22 15:38 third2333 阅读(412) 评论(0) 推荐(0) 编辑

洛谷P2671 求和数学前缀和

摘要：洛谷P2671 求和数学公式转化前缀和题意设三元组 x y z 要求 x < y < z y-x = z-y 且要求 color[ x ] == color[ z ] 比如说求当前是 z 那么之前的 x 对这个答案的贡献设满足条件的有count 个分别为 x1 x2 x3 x4 阅读全文

posted @ 2017-06-22 13:33 third2333 阅读(684) 评论(0) 推荐(0) 编辑

洛谷1288 取数游戏II 博弈论

摘要：洛谷1288 取数游戏II 博弈论最优策略一定是你一步把值走完，然后我再走完，这样不给别人留后路然后这样走只要自己从左走或者从右走其中有一个有奇数步可走，则说明是必胜局如果都是只能走偶数步的，就是必败局、另一个题解首先，对于一条链a1,a2,a3,a4......0 如果是偶数条边阅读全文

posted @ 2017-06-22 10:47 third2333 阅读(218) 评论(0) 推荐(0) 编辑

2017年6月20日

洛谷P1069 细胞分裂数学

摘要：洛谷P1069 细胞分裂数学质因数分解题意求一个最小的自然数 x 使 s[ i ]^x 任意一个s[ i ] 能够整除以 m1^m2 只要能够整除以就行题解这题就是分解质因数但是分解s[ i ] 就太大了，我们只要分解 m1 就行了，因为m1比较小，分解完之后指数乘 m2就行然后阅读全文

posted @ 2017-06-20 14:37 third2333 阅读(289) 评论(0) 推荐(0) 编辑

洛谷P1130 红牌动态规划

摘要：洛谷P1130 红牌动态规划状态转移方程 dp[ j ][ i ] = dp[ j-1 ][ i-1 ] + dp[ j ][ i-1 ] 然后 1 的时候判一下就行阅读全文

posted @ 2017-06-20 11:13 third2333 阅读(162) 评论(0) 推荐(0) 编辑

2017年6月19日

洛谷P3382 【模板】三分法三分法求函数最大值

摘要：洛谷P3382 【模板】三分法三分法求函数最大值三分适用于求凸峰函数或者凹峰函数但听dalao说不大适合 / \ \ / \这种有平的情况还有我觉得 f(mid1) == f(mid2 ) 也可特判一下此时 l = mid1 r = mid2 阅读全文

posted @ 2017-06-19 09:35 third2333 阅读(368) 评论(0) 推荐(0) 编辑

2017年6月18日

洛谷P1083 借教室二分 + 差分

摘要：洛谷P1083 借教室二分 + 差分（或说前缀和，其实前缀和更准确一点）首先二分答案，即取 mid 个人，且他们不会冲突然后O(n) 判断是否冲突如何判断呢，首先我们发现一个人的操作相当于是将一些连续的山削去了一个高度然后我们可以记录这座山被消了多少高度，但这样一次就要 O(N) 总共阅读全文

posted @ 2017-06-18 23:26 third2333 阅读(142) 评论(0) 推荐(0) 编辑

2017年6月16日

洛谷P3385 【模板】负环 DFS-SPFA 判负环图论

摘要：洛谷P3385 【模板】负环图论今天get了一个 DFS-SPFA 判负环的方法一般的 BFS-SPFA 判负环一般就是不停地做，如果某点第 n+1次加入队列中，那么说明这个图存在负环然而我并不会证明，期望复杂度是 O(kM) k 大约是在 2 左右但是其实对于一些极限数据，最坏可以把阅读全文

posted @ 2017-06-16 23:23 third2333 阅读(2507) 评论(1) 推荐(1) 编辑

洛谷P1807 最长路_NOI导刊2010提高（07）求有向无环图的最长路图论

摘要：洛谷P1807 最长路_NOI导刊2010提高（07）图论求有向无环图的最长路首先阐明一点最长路dijkstra 是不能做（当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra算法的大致思想是阅读全文

posted @ 2017-06-16 10:04 third2333 阅读(1976) 评论(0) 推荐(2) 编辑

2017年6月15日

洛谷P1313 计算系数数学数论

摘要：洛谷P1313 计算系数数学数论 1、首先我们不管这个系数 a b 那么他的系数就是杨辉三角他那项就是 c(k,n)x^n*y^m 2、然后现在加了系数 a 和 b ，那么就只要把 a 看做 x中的，然后a与x一样，相当a^n 3、可以发现，x^n*y^m项的系数一定有一个因数a^n*b^m，阅读全文

posted @ 2017-06-15 12:55 third2333 阅读(190) 评论(0) 推荐(0) 编辑

公告