南城.

摘要： Some time ago Mister B detected a strange signal from the space, which he started to study. After some transformation the signal turned out to be a pe 阅读全文

摘要： 题目链接 "https://www.luogu.org/problemnew/show/P1095" 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就 阅读全文

摘要： Description King Arthur is an narcissist who intends to spare no coins to celebrate his coming K th birthday. The luxurious celebration will start on 阅读全文

摘要： 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才 阅读全文

摘要： Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车 阅读全文

摘要： Description 成都的驾驶考试在一个有n条平行的自南向北的单向的道路的场地中进行。每条道路长度为m米，并且都在同一 条水平线上开始和结束。街道从西向东分别编号为1到n。同样有p条单向的自西向东或自东向西的街道垂直于上面 描述的街道，每一条这样的街道链接了两个相邻的自南向北的道路。当然自西向东 阅读全文

摘要： Description Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications: x2 = x × x, x3 = x2 × x, x4 = x3 × x, …, 阅读全文

摘要： 题目链接 "https://www.luogu.org/problemnew/show/P3953" 题解 设$dis[i]$为$i$到$1$的最短路 令$f[i][k]$为路径等于$dis[i]+k$的个数,则$f[i][k]$可以由能到达$i$的并且距离为$dis[i]+j dis(i,j)$的 阅读全文

摘要： 题目链接 "https://www.luogu.org/problemnew/show/P3960" 题解 观察到向左看齐和向前看齐真正影响的是当前行第y列和当前行的最后一个人，于是每行除最后一个建一个splay，最后一列单独建一个splay。 对于每次操作，删除第x个splay树的第y个，将最后一 阅读全文

摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1486 题解 这题看了一个非常有意思的写法，有一个求有向图中最小平均权值回路的公式，证明见下 "http://www.cnblogs.com/y clever/p/7043553.html" 阅读全文