- 博客(5)
- 收藏
- 关注
RSS订阅原创 【NOIP2018模拟】（其实是2019 11 / 13） T2 铁路运费 题解
Description Input Output Data Constraint Sample Input 5 6 5 1 2 1 3 4 2 3 2 2 5 5 3 5 2 4 1 3 Sample Output 0 2 2 4 4 题目大意 有张n个点，m条边的图，设dis[i]为1到i的最短路径。 第i次修改，将某条边的边权从1变成2。 求i次修改后，有多少个i的dis[i]变...
2019-11-14 17:06:19
269
原创 2019 11/12 div2 卡常大赛 T3 生物 题解
题目大意 一个生态系统中有n种生物，它们形成了食物链和食物网。这n种生物中，一些是生产者，不需要吃其他生物就能生存；剩下的一些是消费者，必须吃其他的一些生物才能生存。 一种生物的重要性定义为，如果这种生物灭绝，将会导致包括自身在内的多少种生物灭绝。一种消费者生物，如果它的所有食物都灭绝，则这种生物也会灭绝。 一种生物的后效性定义为，如果这种生物灭绝，引发的灭绝事件将会持续多少个单位时间。一种消费...
2019-11-13 16:15:26
408
原创 2019 11/12 div2 卡常大赛 T2 数学 题解
题目大意 扎实的数学功底是每个信息学竞赛选手必须具备的基本素养之一。 比如计算一个正整数m有多少个正约数，通常的做法是先将分解质因数，将每个质因数的幂次加一之后乘起来。例如60=2² * 3 * 5 ，质因数的幂次分别为2 1 1，因此 60 有（2+1）（1+1）（1+1）=12 个正约数。 现在 nodgd 给你一个正整数序列a1,a2…an，并进行很多次询问：序列前k个数的乘积有多少个正约数...
2019-11-13 15:59:43
204
原创 2019 11/11 欢乐的爆零赛 T3 相遇游戏 题解
题目大意 何老板与郃德君在玩一款有趣的游戏，游戏虽然简单，他俩仍乐此不疲。 游戏在一个n个节点的地图上进行。游戏地图上有n-1条红色边，图中任意两点可通过红色边相互到达。地图上还有n-1条蓝色边，图中任意两点可通过蓝色边相互到达。 游戏开始时，何老板在x号点，郃德君在y号点。两人轮流操作。每一次操作，玩家可以移动到相邻的点，或者原地不动。何老板只能沿红色边移动，郃德君只能沿蓝色边移动。 如果某一刻...
2019-11-11 21:55:52
324
原创 2019 11/11 欢乐的爆零赛 T1 变换游戏 题解
题目大意 对于两个玩家，当轮到一方操作时，他必须选一个点(该点不能为根)，要求该点与其父亲节点的边权为1，然后将该点到根路径上的所有边权变反(0变1，1变0) 当某方无法进行操作时，对方获胜。 给定一颗节点数为n的树（边长均为0或1），对其进行两种操作： ①输入1,x,y,z 将连接x,y的边长更新为z。 ②输入0,x 将该树以x为根询问先手必胜或后手必胜。 先手胜输出boss，后手胜输出wang...
2019-11-11 21:30:43
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人