摘要：
题目描述： Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。 独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。 Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动， 阅读全文
摘要：
题目描述： 紫妈有n 个隙间排成一列，每个隙间都有一个权值 val 。她可以选出某些隙间来召唤式神：一组隙间能成功召唤式神当且仅当他们的权值和为m的倍数。(可以是0 倍)现在紫妈试图召唤Q次式神，每次给出一个 l和r ,她试图在第 l到r 个隙间中召唤式神，她会选择其中一些隙间（不一定需要连续的一些 阅读全文
摘要：
题目描述： 幽幽子站在西行妖下，她需要解封西行妖最后的力量。西行妖可以当作一个有n 个点的树，每个点都有一些符文，初始每个点符文个数为1。幽幽子可以施展魔法，将符文随机移动，来解封封印。每个点上的符文可以看作是一个1~m 的排列，原本的状态为1,2,3,4,……,m 按顺序排列(m 为符文的个数)。 阅读全文
摘要：
题目描述： 妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n 个点，现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等)，然后得到一张图。(注意：可以自环)如果这张图任意一个点沿着边走两步（显然这样的走法唯一）都能到达自身，则幽幽子可以通关。现在幽幽子想问妖梦，她 阅读全文
摘要：
题目描述： 竹林可以看作是一个n 个点的树，每个边有一个边长i w ，其中有k 个关键点，永琳需要破坏这些关键点才能走出竹林迷径。然而永琳打算将这k 个点编号记录下来，然后随机排列，按这个随机的顺序走过k 个点，但是两点之间她只走最短路线。初始时永琳会施展一次魔法，将自己传送到选定的k 个点中随机后 阅读全文
摘要：
题目描述： 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为𝑚×𝑛，即在水平方向上每一行有𝑚个像素，垂直方向上每一列有𝑛个像素，照片共有𝑚×𝑛个像素。每一个像素都有一个 阅读全文
摘要：
题目描述： 秀秀有一棵带𝑛个顶点的树𝑇，每个节点有一个点权𝑎-。有一天，她想拥有两棵树，于是她从𝑇中删去了一条边。第二天，她认为三棵树或许会更好一些。因此，她又从她拥有的某一棵树中删去了一条边。如此往复，每一天秀秀都会删去一条尚未被删去的边，直到她得到由𝑛棵只有一个点的树构成的森林。秀秀定 阅读全文
摘要：
题目描述： 华华和秀秀在玩纸牌游戏，游戏的规则如下：初始时，桌面上有𝑛张纸牌，每张纸牌上写有一个正整数。游戏开始时华华先在黑板上写上数字0，之后秀秀和华华轮流选取纸牌（秀秀先手）。当一个人选定一张纸牌时，他需要将黑板上的数字改写成这个数和纸牌上的数的最大公约数，然后将这张纸牌丢弃。当一个人写下了1 阅读全文
摘要：
JOI 铁路公司是 JOI 国唯一的铁路公司。 在某条铁路沿线共有 N 座车站，依次编号为 1...N 。目前，正在服役的车次按照运行速度可分为两类：高速电车（简称快车）与普通电车（简称慢车）。 慢车每站都停。乘慢车时，对于任意一座车站 i(1<= i<N) ，车站 i 到车站 i+1 用时均为 A 阅读全文
摘要：
（题目蜜汁复制不下来...直接进入正题!然后我就会被发现我的题解巨短无比....羞愧） 算法标签：dijk 思路： 这题的难点在于高度的控制，其实因为他时间消耗都只会下降，所以当我们走到一定步数之后，其实每一段都是重复上升再走到0，周而复始。根据这个条件，我们可以根据他所走的权值，看出我们当前的高度 阅读全文