随笔分类 - CometOJ
摘要：Comet OJ - Contest #8 解题报告。
阅读全文
摘要：给定自然数$n$，让你求出方程$\sqrt{x-\sqrt n}+\sqrt y-\sqrt z=0$的自然数解$x,y,z$的数量以及所有解$xyz$之和。
阅读全文
摘要：共进行两轮游戏，每轮每人有一个标签，标签相同的人必须到同一个点集合。求所有人总路程的最小值。
阅读全文
摘要：有$6$个人玩大富翁，共有$n$块地，进行$500$轮，已知每个人掷骰子掷出$1\sim6$的概率。当某人到达一块未被占领的地时，他可以占领它。求最后每个人占有地的期望块数。
阅读全文
摘要：有$n$张卡牌，每张卡牌有两种用法：使场上增加一个伤害为$a_i$的生物，或使场上所有生物伤害增加$b_i$。求最大总伤害。
阅读全文
摘要：有一个$n$行$m$列的网格图，让你给每一条边设置一个通过次数（$\ge1$），使其成为欧拉回路，且通过次数总和最小。
阅读全文
摘要：给你一张$n*m$的棋盘，问你一匹马在两个点中是否存在一条经过黑白格子数目相等的路径。
阅读全文
摘要：给你一个边集的子集，问你这可不可能是这张图的最小边覆盖。
阅读全文
摘要：有$n$种宝藏，每种各两个。让你依次获得$1\sim n$号宝藏，然后依次获得剩余的$n\sim1$号宝藏，求最少步数。
阅读全文
摘要：求出有多少个长度为$n$的排列满足对于奇数位$a_{i-1}
阅读全文
摘要：有$n$个人，第$i$个人坐在编号为$i$的座位上，每个人等概率有石头、剪刀、布中的一张卡片。有两种操作：第一种是第$y$个人挑战第$x$个人，如果胜利则$x$被淘汰，$y$坐到$x$的座位上，否则$y$被淘汰；第二种是询问第$x$个人存活的概率。
阅读全文
摘要：给你一张图，定义$dis(i,j)$为$i$与$j$的最短距离，现要求删去若干条边，使得图仍然联通，且$\sum_{i=1}^n\sum_{j=i+1}^ndis(i,j)$最大。
阅读全文
摘要：让你求出$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))$。
阅读全文
摘要：已知 $p$为$n$的一个排列，定义$A(p)_i=min_{j=1}^ip_j$，若用$q_i$表示$p$第$i$小的前缀的长度（以值为第一关键字，下标为第二关键字），先给你$q$，请你求出字典序最小的$p$。
阅读全文