摘要：
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 阅读全文
摘要：
题目描述 几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Bytetown 阅读全文
摘要：
https://codeforces.com/problemset/problem/1096/F 题意： 给你一个长为 n 的排列，若某一位为 −1 则这一位是不确定的。每种可能的排列出现的概率相等。求期望逆序对数对 998244353 取模的结果。 让我们把问题拆成四个小问题 问题 1. 两个都是 阅读全文
摘要：
http://codeforces.com/problemset/problem/1096/E 题意： 一场游戏有p人参加，得分总和为s分，每个人的分数都是非负整数，且其中一号玩家的得分至少为r 而现在不知道具体的得分情况，求一号玩家获胜的概率，我们认为任何一种合法的得分情况出现的概率相等 得分最高 阅读全文
摘要：
Description Input Output Sample Input 100 100 81 23 27 16 52 58 44 24 25 95 34 2 96 25 8 14 97 50 97 18 64 3 47 22 55 28 89 37 75 45 67 22 90 8 65 45 阅读全文
摘要：
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文
摘要：
题目描述 C 国国土辽阔，地大物博，但是最近却在闹蝗灾…… 我们可以把 C 国国土当成一个 W×WW×W 的矩阵，你会收到一些诸如 (X,Y,Z)(X,Y,Z) 的信息，代表 (X,Y)(X,Y) 这个点增多了 ZZ 只蝗虫，而由于 C 国政府机关比较臃肿，为了批复消灭蝗虫的请求需要询问一大堆的问题 阅读全文
摘要：
题目大意：给定平面上的 n 个点，求距离最近的两个点的距离的一半。 n <= 10^5. 题目大意：给定平面上的 n 个点，求距离最近的两个点的距离的一半。 n <= 10^5. 晕乎乎的度过了一上午。。。 总之来学习下分治吧233 分治就是把大问题拆成小问题，然后根据对小问题处理出的结果合并成大问 阅读全文
摘要：
题目描述 In the shooting game, the player can choose to stand in the position of [1, X] to shoot, you can shoot all the nearest K targets. The value of K 阅读全文
摘要：
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文