2020年10月27日
GMOJ 6833. 2020.10.24【NOIP提高A组】T3.justice
摘要： 题目大意： 小M 是正义的代言人，他的实验室里有(n + m) 个活细胞，他正在用这些细胞进行生命进化的研究： 这(n + m) 个细胞初始有n 个细胞活性系数为x，其他的活性系数为y。由于生命 的演变具有随机性，每秒钟都会有k 个细胞合并起来，他们活性系数的平均数就是新 细胞的活性系数。小M 发现 阅读全文
posted @ 2020-10-27 22:13 Mohogany 阅读(125) 评论(0) 推荐(0) 编辑
计算C++程序占用空间
摘要： 计算方式： 空间占用(单位：byte)=数组大小*单位类型字节大小 常见类型字节大小： bool:1 char:1 int:4 double:8 long long:8 阅读全文
posted @ 2020-10-27 21:45 Mohogany 阅读(350) 评论(0) 推荐(0) 编辑
GMOJ 6829. 【2020.10.25提高组模拟】异或
摘要： 这是这场比赛第二水的一题，但我并没有切。 题解： 正解其实很简单，很容易可以发现一个性质，讲一个序列排序，xor值最小的值肯定出现在相邻两个数之间， 证明：设a<b<c，那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同，有两种情况： 1.（0,0,1) 阅读全文
posted @ 2020-10-27 20:18 Mohogany 阅读(86) 评论(0) 推荐(0) 编辑
2020年10月24日
GMOJ 6832. 【2020.10.24 NOIP提高A组】world
摘要： 世界可以抽象成一个长度为偶数n 且元素互不相同的数列a。每当发生了一些意外，他都会相应的产生一些变化，并成为一个新的数列a′，并且它们满足以下关系： 如果这个数列正好经过n 次变换后首次回到最初始的数列a ，这个世界便是幸运的。此时的幸运值是n；如果没有回到最初始的序列，幸运值便是0。 那如果，这个 阅读全文
posted @ 2020-10-24 22:29 Mohogany 阅读(154) 评论(0) 推荐(0) 编辑
GMOJ 6833. 【2020.10.24.NOIP提高A组】lover
摘要： 题目大意： LOVER解开魔法阵需要密码。密码是一种正整数有序数对(i, j)，令dig (i) 表示i 十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件：• 0 < i, j ≤ n；• dig (i) × dig (j) > 0；• gcd (dig (i) , dig (j)) 阅读全文
posted @ 2020-10-24 22:20 Mohogany 阅读(166) 评论(0) 推荐(0) 编辑
2020年10月17日
GMOJ 6824. 【2020.10.17提高组模拟】英雄联盟（lol）
摘要： 这是这套题中最水的一题，考场我的做法是用一个期望概率dp，计算出砍100000次刀之后的值，然后可以发现： 从10000增长到100000，从100000到1000000，增长的数每次是上一次的10^-1倍，然后就可以用等比数列求和做出来。 正解是设每砍i刀暴击一次的期望是s[i],则有s[i]=( 阅读全文
posted @ 2020-10-17 16:43 Mohogany 阅读(153) 评论(0) 推荐(0) 编辑
GMOJ 6826. 【2020.10.17提高组模拟】隔膜（lcyrcx）
摘要： 这道题是一道结论题。 考虑分类讨论。 当棋盘上只有一个合法的正方形或者多个相交于一点的正方形时，显然先手必胜。 当棋盘上有两个及以上的不相交正方形时，容易发现，不管棋盘状态如何，最终都会转移成有两个不相交的正方形，其他点全部都已经被走过的方案。那么此时一定是后手必胜。所以可以判断棋盘上其他空点的奇偶 阅读全文
posted @ 2020-10-17 16:31 Mohogany 阅读(119) 评论(0) 推荐(0) 编辑
2020年10月15日
ARC091.f
摘要： Takahashi and Aoki are playing a stone-taking game. Initially, there are NN piles of stones, and the i-th pile contains Aistones and has an associated 阅读全文
posted @ 2020-10-15 22:37 Mohogany 阅读(110) 评论(0) 推荐(0) 编辑
SG函数学习笔记
摘要： 最近遇到了一道SG函数的题，在Roger大佬的帮助下学习了一下SG函数。 对于一个公平组合游戏，当前状态为x，它的后继状态为y1,y2,...yn，定义SG(x)=mex{SG(y1),SG(y2),SG(y3)...} 那么如果初始状态为x1,x2,x3...，当SG(x1)^SG(x2)^SG( 阅读全文
posted @ 2020-10-15 21:38 Mohogany 阅读(96) 评论(0) 推荐(0) 编辑
2020年10月10日
NOIP初赛复习——前缀表达式，后缀表达式，中缀表达式
摘要： 转自liuzz07的博客 前缀、中缀、后缀表达式是对表达式的不同记法，其区别在于运算符相对于操作数的位置不同，前缀表达式的运算符位于操作数之前，中缀和后缀同理 举例：中缀表达式：1 + (2 + 3) × 4 - 5前缀表达式：- + 1 × + 2 3 4 5后缀表达式：1 2 3 + 4 × + 阅读全文
posted @ 2020-10-10 21:52 Mohogany 阅读(218) 评论(0) 推荐(0) 编辑