随笔分类 - 计数问题
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式
阅读全文
摘要：2018冬令营模拟测试赛（十三） [Problem A]大佬的难题 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 三维偏序，暴力就是第一维排序第二维分治第三维数据结构，这样做是 $O
阅读全文
摘要：2018冬令营模拟测试赛（十二） [Problem A]snow 试题描述 $2333$ 年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了 $n$ 个清理工，第 $i$ 个清理工的工作范围为 $[l_
阅读全文
摘要：2018冬令营模拟测试赛（九） [Problem A]王子 试题描述 不是所有王子都会遇见自己的~~中关村，主公，~~公主。 从前有个王子姓王，王王子遇到了一位美丽的公主，她的名字当然是公公主啦。 王王子对公公主一见钟情，他想方设法地去讨好公公主， 他准备了 $N$ 个节目依次表演给公主看，每个节目
阅读全文
摘要：2018冬令营模拟测试赛（六） [Problem A]string 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 一口一个前缀，二话不说建立 trie 树。 为了避免算重，我们在统计
阅读全文
摘要：2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的
阅读全文
摘要：2018冬令营模拟测试赛（四） [Problem A]挑战NPC 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题不知为何我暴力 dfs 搜了 $90$ 分…… 我们可以考虑最苛刻
阅读全文
摘要：2018冬令营模拟测试赛（三） [Problem A]摧毁图状树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没
阅读全文
摘要：2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特
阅读全文
摘要：2018冬令营模拟测试赛（一） [Problem A]全面战争不可避 试题描述 补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的） 输入 输出 输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定 题解 它保证每时每刻都是棵树，那么
阅读全文
摘要：[LOJ 2331]「清华集训 2017」某位歌姬的故事 试题描述 IA是一名会唱歌的女孩子。 IOI2018就要来了，IA决定给参赛选手们写一首歌，以表达美好的祝愿。这首歌一共有 $n$ 个音符，第 $i$ 个音符的音高为 $h_i$。IA的音域是 $A$，她只能唱出 $1\sim A$ 中的正整
阅读全文
摘要：[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格
阅读全文
摘要：[TC_SRM_460]TheCitiesAndRoadsDivOne 试题描述 John and Brus have become very famous people all over the world, especially in Bolivia. Once they decided to
阅读全文
摘要：[ZZOJ 31]类欧几里得 试题描述 这是一道模板题。 给出 $a, b, c, n$，请你求出 $\sum_{x=0}^n{\lfloor \frac{a \cdot x + b}{c} \rfloor}$ 输入 一行四个正整数 $a, b, c, n$。 输出 一个整数表示答案。 输入示例1
阅读全文
摘要：[URAL1519]Formula 1 试题描述 Regardless of the fact, that Vologda could not get rights to hold the Winter Olympic games of 20 , it is well known, that the
阅读全文
摘要：[tsinsen_A1278]串珠子 试题描述 铭铭有 $n$ 个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数 $1$ 到 $n$ 编号。对于第 $i$ 个珠子和第 $j$ 个珠子，可以选择不用绳子连接，或者在 $c_{i,j}
阅读全文
摘要：[TC_SRM_466]DrawingBlackCrosses 试题描述 $n \times m$（$n, m \le 20$）的棋盘 其中至多有 $8$ 个格子为黑色，其他格子为白色 每次可以选一个白格子把它所在的行、列包括它本身变成黑色 求把棋盘全变成黑色的操作方案数 输入 传给你一个 stri
阅读全文
摘要：[POJ3254]Corn Fields 试题描述 Farmer John has purchased a lush new rectangular pasture composed of $M$ by $N$ $(1 \le M \le 12; 1 \le N \le 12)$ square pa
阅读全文
摘要：[BZOJ2036]聪明的阿卑多 试题描述 也许你从没听说过阿卑多，但你一定知道他爷爷的爷爷的爷爷，那就是聪明绝顶的阿凡提先生。是的，阿卑多也是个聪明的小孩。 一天，阿卑多骑着他的小毛驴，在小镇上晃悠，正好遇上了小巴依——那个自以为是的小财主。小巴依正在炫耀他的金币： “你们见过这样的金币么？这可不
阅读全文
摘要：[UOJ 275]【清华集训2016】组合数问题 试题描述 组合数 $C_n^m$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子，从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义，我们可以给出计算组合
阅读全文
浙公网安备 33010602011771号