10 2018 档案

【非原创】codeforces 1070C Cloud Computing 【线段树&树状数组】
摘要：题目：戳这里 学习博客：戳这里 题意：有很多个活动，每个活动有持续天数，每个活动会在每天提供C个CPU每个CPU价格为P，问需要工作N天，每天需要K个CPU的最少花费。 解题思路：遍历每一天，维护当前天K个cpu的最小花费。具体方法是维护两个线段树（树状数组也可以），维护每一天可以使用的cpu数和价 阅读全文
posted @ 2018-10-31 22:18 euzmin 阅读(203) 评论(0) 推荐(0)
【非原创】LightOJ - 1284 Lights inside 3D Grid【概率期望】
摘要：学习博客： 戳这里 戳这里 戳这里 戳这里 题意： 在一个三维的空间，每个点都有一盏灯，开始全是关的, 现在每次随机选两个点，把两个点之间的全部点，开关都按一遍；问ｋ次过后开着的灯的期望数量； 题解： 肯定不能从随机抽取两个数这里入手的，要求开着的灯的数量就从对每一盏灯，操作结束后灯开着的概率，然后 阅读全文
posted @ 2018-10-09 15:59 euzmin 阅读(302) 评论(0) 推荐(0)
【非原创】LightOJ-1274 Beating the Dataset【期望dp】
摘要：学习博客：戳这里 阅读全文
posted @ 2018-10-09 15:24 euzmin 阅读(132) 评论(0) 推荐(0)
【非原创】LightOj 1248 - Dice (III)【几何分布+期望】
摘要：学习博客：戳这里 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三个面第一次出现的概率是p3 (n-2)/n; ... 第 i 个面第一次出现的概率是pi (n-i+1 阅读全文
posted @ 2018-10-08 18:34 euzmin 阅读(212) 评论(0) 推荐(0)
【非原创】sg函数模板
摘要：学习博客：戳这里 解题模型： 1.把原游戏分解成多个独立的子游戏，则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。 即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。 2.分别考虑没一个子游戏，计算其SG值。 SG值的计算方法：（重点） 1.可选步数为1~m的连续整数，直接取模 阅读全文
posted @ 2018-10-07 21:07 euzmin 阅读(162) 评论(0) 推荐(0)
codeforces 1059C. Sequence Transformation【构造】
摘要：题目：戳这里 题意：有1,2,3...n这n个数，求一次这些数的gcd，删去一个数，直到剩下一个数为止。输出这n个gcd的最大字典序。 解题思路：一开始的gcd肯定是1，要让字典序最大，我们可以想到下一个应该是2。这样就要把所有的奇数全给删去，这样就要考虑一个特殊情况，就是把所有奇数删去之后，刚好n 阅读全文
posted @ 2018-10-06 13:07 euzmin 阅读(353) 评论(0) 推荐(0)
牛客国庆2 F-平衡二叉树【非原创】
摘要：题目：戳这里 学习博客：戳这里 阅读全文
posted @ 2018-10-03 19:40 euzmin 阅读(104) 评论(0) 推荐(0)