euzmin

摘要： 学习博客： 戳这里 戳这里 戳这里 戳这里 题意： 在一个三维的空间，每个点都有一盏灯，开始全是关的, 现在每次随机选两个点，把两个点之间的全部点，开关都按一遍；问ｋ次过后开着的灯的期望数量； 题解： 肯定不能从随机抽取两个数这里入手的，要求开着的灯的数量就从对每一盏灯，操作结束后灯开着的概率，然后 阅读全文

摘要： 学习博客：戳这里 阅读全文

摘要： 学习博客：戳这里 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三个面第一次出现的概率是p3 (n-2)/n; ... 第 i 个面第一次出现的概率是pi (n-i+1 阅读全文

摘要： 学习博客：戳这里 解题模型： 1.把原游戏分解成多个独立的子游戏，则原游戏的SG函数值是它的所有子游戏的SG函数值的异或。 即sg(G)=sg(G1)^sg(G2)^...^sg(Gn)。 2.分别考虑没一个子游戏，计算其SG值。 SG值的计算方法：（重点） 1.可选步数为1~m的连续整数，直接取模 阅读全文

摘要： 题目：戳这里 题意：有1,2,3...n这n个数，求一次这些数的gcd，删去一个数，直到剩下一个数为止。输出这n个gcd的最大字典序。 解题思路：一开始的gcd肯定是1，要让字典序最大，我们可以想到下一个应该是2。这样就要把所有的奇数全给删去，这样就要考虑一个特殊情况，就是把所有奇数删去之后，刚好n 阅读全文

摘要： 题目：戳这里 学习博客：戳这里 阅读全文

摘要： 题目：戳这里 题意：一个数字n不断迭代地除以自身的因子得到1。求这个过程中操作除法次数的期望。 解题思路： 求概率基本都是从一个最基础的状态开始延伸推出公式，得出答案。因为每个数都有个共同的最终状态1，所以我们从1向n推（注意用到期望的可加性，可加性不需要事件相互独立。可以推出期望公式：E=1/n 阅读全文

摘要： 题目：戳这里 题意：n个数，两种操作，第一种是a[i]*a[j],删掉a[i],第一种是直接删除a[i]（只能用一次）剩下的数序列号不变。操作n-1次，使最后剩下的那个数最大化。 解题思路： 正数之间全用操作1得到的结果最大。 负数的个数如果是偶数，全用操作1最后得到的也最大。如果是奇数，那最大的那 阅读全文

摘要： codeforces 1041D Glider 题目题目：戳这里 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2e5 + 10; 5 struct nod 6 阅读全文

摘要： 题目：戳这里 题意：起点(0,0)，终点(n,m)，走k步，可以走8个方向，问能不能走到，能走到的话最多能走多少个斜步。 解题思路：起点是固定的，我们主要分析终点。题目要求走最多的斜步，斜步很明显有一个性质就是不会改变n和m的相对奇偶性。就是走斜步的话，n和m要么+1要么-1，如果一开始n和m奇偶性 阅读全文