q17312319193的博客

小 A 生活在一个庄园中。庄园可以看成一个平面，我们将这个平面划分为单元格。每对整数 (x,y) 对应一个单元格，我们称这个单元格为单元格 (x,y)。每个单元格要么是空地，要么是墙体。现在给出两个长为 n 的正整数序列：l1,l2,…,ln 和 u1,u2,…,un。其中对任意的 i=1,2,…,n 都有 li≤ui。所有的单元格 (x,y) (1≤x≤n,lx≤y≤ux) 都是空地，所有其他的单元格都是墙体。

小 S 在和小 W 玩游戏！小 S 有一个 n 阶排列 p1,p2,⋯,pn。小 S 和小 W 轮流操作，小 S 先手。每次操作时，玩家可以以任意顺序重排 p1,p2,⋯,pp1。如果一个玩家操作时发现 p1 和自己之前某次操作时的 p1 相同，那么这名玩家就会输掉游戏。小 S 和小 W 都足够聪明，所以小 W 一眼就看出小 S 的这个排列是先手必胜的！为了公平，小 W 提出在所有 n 阶排列中随机一个作为初始排列。听到这个提议，小 S 决定先计算自己的胜率。

众所周知，小 S 有一个长度为 n 的排列。在上周，他试图用这个排列和小 W 玩游戏，但是被小 W 拒绝了。他觉得一定是这个排列的问题，于是他决定把这个排列拆分成 1∼n 这个 n 个数，再把这些数以任意顺序排成一个环。不知道为什么，他希望最大化所有相邻的数对的最小公倍数之积。你能帮小 S 构造一个环吗？

蔡老板最近迷上了下取整函数，即 f(x)=⌊x⌋，它表示不大于 x 的最大整数。例如：⌊3.6⌋=3，⌊2⌋=2，⌊−2.7⌋=−3​。蔡老板有一个有理数 x=pq，他用 x 制造了一个序列 a=⌊x⌋,⌊2x⌋,⌊3x⌋,…。形式化地说，ai=⌊x⋅i⌋​。为了研究这个序列的性质，他尤其关注序列里没有出现过的非负整数。现在，他想考考你。请你告诉他序列里没有出现过的、第 k 小的非负整数。特别地，如果不存在 k 个这样的数，则答案为 −1。蔡老板会向你提出 T 个相互独立的问题。

小 S 喜欢在想象学竞赛网站 CodeFancy 上打比赛。与另一个知名竞赛网站相比，CodeFancy 主要有两点不同：CodeFancy 上没有 Single Account Policy，即小 S 可以在 CodeFancy 上注册多个账号。CodeFancy 的 rating 系统更为简单：假设一个 rating 为 x 的用户打了一场比赛，并在其中获得了 y 的表现分，则赛后其 rating 将会更新为 ⌊kx+y/k+1⌋，其中 k 是给定的正整数。

王牌校长波波牛开店啦，他的店里有 n 个商品，每个商品有两个属性，基准价格 ai 和波动 bi。由于波波牛不喜欢一成不变的事物，他决定每天对商品的价格进行调整，具体地，在第 k 天的时候，波波牛可以将第 i 个商品的价格调整成任意一个满足 |ai−x|≤k×bi 的整数 x。波波牛喜欢整齐如一的事物，所以他希望知道在最早第几天之后，他可以使得所有商品的价格相等。基准价格不会改变。

限制时间限制：3s。空间限制：512MB。

嗨嗨嗨大家好，水一篇题解大家觉得怎么样，我们就来讲一下这题模版，不想说什么，直接上代码吧。

详细的讲解线段树的基础

考虑带权有向图GVE以及wE→R，每条边eijijij∈V）的权值定义为wij​。设n∣V∣。cc1​c2​⋯ck​ci​∈V）是G中的一个圈当且仅当ci​ci1​1≤ik）和ck​c1​都在E中。称k为圈c的长度，同时记ck1​c1​，并定义圈cc1​c2​⋯ck​的平均值为μck1​i1∑k​wci​ci1​。

我又来了

看起来还蛮简单的就是一个Floyd最小环的板子题（ps：AC的自信）

详解高斯消元

【代码】也不知道为啥和同学做了1kun小时看到下面的/2可以被替代然后改了一下就莫名其妙的过了，望大佬解释。