2301_79363050的博客

我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。

3.修改操作，说明s[i-1]==p[i-1]1.增加操作，说明s[i]==p[i-1]2.删减操作，说明s[i-1]==p[i]

本题使用二分查找求解。

本题实际上要求我们去求在图中最远两点之间的距离，也就是树的直径。我们先从某一个点出发，到达离其最远的点，然后再重复操作一次即可。

分析：本题是关于数字的深搜问题。

本题是宽搜的模版题

根据题目，是逐行读入数据，我们要求每颗星星左下方的星星数量，就是要迅速求一个区间内的值。于是我们联想到树状数组来解决问题。

同样的有 0<= x' < m' (x',m'是同时除以d的值)而 gcd(a,m) = gcd(a+x,m) 则有 d|x。设 gcd(a,m) = d,则 d|a,d|m。不会欧拉函数的可以看我这篇博客，写的很详细。于是我们发现只要求m'的欧拉函数即可。根据题目有 0<=x<m。

我们根据贪心的思路，能覆盖更大的范围就意味着能用更少的区间段。我们将线段从左端点进行排序。

本题的大意是一个青蛙从原点开始跳格子(0,0)，最终要跳到点(x,y)去，并且每一步的步长不能超过k，问最短几步可以跳到终点。本题利用贪心思想，肯定是先跳最大的步长这样总体用的步数最长。

以上是某群中一段有趣的对话。请你按照里面的逻辑，在已知某些饮料的等级的情况下，给饮料定级。DietACokeDDietCokeAD如果新饮料无法拆解或者有多种拆解方法，统一定为 D级。

给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。

第一个性质很好证明第二个证明如下：已知p^k一定可以整除 p,p^2,p^3......p^k-1那么我们可以得出，在p^k-1与p^k之间，不可能存在别的数能整除p (p是质数)在一个循环节中，我们可以知道共有(p-1)个数是与p互质的，那么个数是(p-1)并且循环节一共有p^k-1个，所以定理二成立定理三的证明读者可自行查阅资料(本觏婼不会)欧拉函数的计算公式：由唯一分解性定理可知，n = p1^a1*p2^a2......pk^ak则φ(n) =φ(pi^ai)p^ai*

有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。

给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，。请你求出从 11 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出impossible。注意：图中可能。

在一个 N*M 的矩阵中有若干水豚以及暖炉，暖炉可以辐射以它自身为中心的 3×3 范围里的水豚，使其变得暖呼呼的。谜题里存在一只冷的要命的水豚，你需要移动其中的一个暖炉，使所有水豚都变得暖呼呼的。在往下读题前，如果你有兴趣的话，不妨思考一下如何解答这个谜题。（思考结果与题目无关，可跳过。

给定 n个正整数 ai，请你输出这些数的乘积的约数之和，答案对 1e9+7取模第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。

从2开始，删掉每一个数的倍数，剩下来的就是质数。

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

【代码】Codeforces Round 943 (Div. 3)-----D题题解。