小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 个结点和 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从 到 的连续正整数。 现在有 个玩家，第 个玩家的起点为 ，终点为 。每天打卡任务开始时，所有玩家在第 秒同时从自己的起点出发，以每秒跑一条边的速度，不间断地沿着最
对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 di 进行。 在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的 n 节安排好的课程。如果学生想更换第 i 节课程的教室，则需要提出申请。若申请通过，学生就可以在第 i个时间
Sylvia是一个热爱学习的女孩子。 前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有 n×m" data-mce-tabindex="0">n×m 名学生，方阵的行数为 n" data-mce-tabindex="0">n，列数为 m" data-mce-tabindex="0">m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从 1" data-mce-tabindex="0">1 到 n&a
策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 1 号点进去，从 N 号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公园这件事上花费太多的时间。如果 1 号点到 N 号点的最短路
题目描述
组合数 Cnm" role="presentation" style="position: relative;">CmnCnmC_n^m 表示的是从 n" role="presentation" style="position: relative;">nnn 个物品中选出 m" role="presentation" style="position: relative;">mmm 个物品的方案数。举个例子，从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 Cnm" rol
题解 for C：逃亡
首先我们看看这道题的部分分：
对于30%" role="presentation" style="position: relative;">30%30%30\%的数据，我们写个爆搜搜过去就可以了。
对于60%" role="presentation" style="position: relative;">60%60%60\%的数据，注意到n,m" role="presentation" style="position: relative;">n,mn,mn,m为100" role="present
题解 for D：希望
D.pdf
我们来看看这道题的部分分：
首先明确本题的贪心策略：一旦有放置魔法符文的方案就放，这个贪心策略是显然正确的。
对于Subtask1" role="presentation" style="position: relative;">Subtask1Subtask1Subtask1：枚举树上O(N2)" role="presentation" style="position: relative;">O(N2)O(N2)O(N^2)条路径，每一条路径都O(N)" role="presentation" style="position: re
题解 for E：最后的斗争
E.pdf
带标号边-双联通图计数。
先看这道题的部分分：
对于30%" role="presentation" style="position: relative;">30%30%30\% 的数据，我们写一个dfs，找出所有的N" role="presentation" style="position: relative;">NNN个点的边-双联通图打表即可获得。
仍然是对于30%" role="presentation" style="position: relative;">30%
题目描述 给定一棵树，选择l条路径覆盖最多的点的个数是多少。 输入输出样例输入样例#1： 复制17 3
1 2
3 2
2 4
5 2
5 6
5 8
7 8
9 8
5 10
10 13
13 14
10 12
12 11
15 17
15 16
15 10 输出样例#1： 复制13 很好的一道题，果然我的贪心技巧还不够。观察因为可以重叠，我们选叶子作为端点一定是最优的，因为如果不到叶子结点那么向叶子结点延伸一定可以覆盖更多点，因此在叶子很多的情况下我们选2*l个叶子。接下来一步就比较巧妙了，我们换一个角度，从结果来思考。最后覆盖
Problem description.You are given a tree. If we select 2 distinct nodes uniformly at random, what's the probability that the distance between these 2 nodes is a prime number? InputThe first line contains a number N: the number of nodes in this tree. The following N-1 lines contain pairs a[i] and b[i
Rockdu's Blog