galiqing的博客

Portal首先考虑一个固定的顺序如何计算概率，就是设ddd为maxi=1n∑j=1ib(j)−a(j)max_{i=1}^n\sum_{j=1}^ib(j)-a(j)maxi=1n​∑j=1i​b(j)−a(j)，然后RingoRingoRingo从起点走ddd秒的距离占总长的比例就是答案了。证明显然。整数部分指那些被完全经过的平衡木，小数部分指那个被部分经过的平衡木（可能不存在）。然后先...

Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸药，现在需要点燃M个点上的引线引爆所有的炸药。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃，那么这个点上的炸药会爆炸。求引爆所有炸药的最短时间。好题啊。...

B进制数，每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0位)。这道题。。。，很sb。很容易发现只要各个数位上的数值的和是B-1的倍数就可以满足条件了，那之后又发现a[i]都是大于1的，那么只要让a[Σa[i]∗i\Sigma a...

在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序。2:(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。这道题思路挺巧妙的。它最后只问一个数...

曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的结果： A.写了x行代码。 B.心情不好，删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删除。） 对于每个OJ所有题目，存在某个固定的长度n...

“作为你们本体的灵魂，为了能够更好的运用魔法，被赋予了既小巧又安全的外形，„„” 我们知道，魔法少女的生命被存放于一个称为灵魂宝石（Soul Gem）的装置 内。而有时，当灵魂宝石与躯体的距离较远时，魔法少女就无法控制自己的躯体了。 在传说中，魔法少女 Abel仅通过推理就得到了这个现象的一般法则，被称为 Abel定理： 存在宇宙常量 R（是一个...

教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L,R]（1≤L≤R≤N）内的英雄的身高全部加上一个整数W。（虽然L=R时并不符合区间的书写规范，但我们可以认为是单独增加第L（R）个英雄的身高）...

OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点。公路有，不妨称它们为一...

普通得甚至有些二逼的矮穷挫少年——Dios，不可避免地遇到了他生命中的劫数，白富美少女 Nyution。但是按照正常的校园故事的发展，Nyution 是无论如何不会喜欢上各方面条件都差到不行的 Dios 的。不过，Dios 还是面对 Nyution 颤抖着说出了那三个字。Nyution既不想过分地让 Dios 伤心，又不想接受她根本看不上的 Dios，于是决定让 Dios 走一个建在她家后院里的迷