摘要：2020牛客暑期多校训练营(第十场) D-Hearthstone Battlegrounds 题意： 酒馆战棋共有四种怪，规定亡语会出一个$1/1$的白板植物~~（不是两个）~~ ： $1/ 10^9$的圣盾剧毒亡语 $1/ 10^9$的圣盾剧毒 $1/ 10^9$的剧毒亡语 $1/ 10^9$的剧 阅读全文

摘要：涵盖知识点：思维、位运算、前缀和 比赛链接：传送门 A - Boboniu Likes to Color Balls 题意： 给定$r,g,b,w$四种颜色数量，每次操作可以选择$r,g,b$各一个然后变为三个$w$，问最后这些颜色能否组成回文。 题解： 偶数次改变的奇偶性同第一次，所以只要判断两种 阅读全文

摘要：涵盖知识点：思维 比赛链接：传送门 A - Remove Smallest 题意： 每次选择两个相差$1$以内的数字删除较小的一个，若两数相等，则随机删除一个。问最后能否删到只剩一个数字。 题解： 排序一下观察是否连续即可。 Accept Code： #include <bits/stdc++.h> 阅读全文

摘要：涵盖知识点：思维、dfs 比赛链接：传送门 A - Captain Flint and Crew Recruitment 题意： 构造$a,b,c,d$满足$a+b+c+d=n$且其中至少三个数字为两质数的积。 题解： 找到最小的三个两质数积为$6,10,14$。那么小于这三个数字的和的值均无法达成 阅读全文

摘要：题目链接 找找规律就能看出来最后元组的结果在$k$任意取的条件下，$n$只要满足$n%k=0$或者$n%k=1$即可。那求的就是$\sum\limits_{\lfloor \frac \rfloor}+\sum\limits_{\lfloor \frac \rfloor}$。数论分块处理一下就行了。 阅读全文