Refaint

摘要： A.扫雷（minesweeper） 题目描述 : 你需要编写一个扫雷交互器，获取地图信息，依次读入玩家操作并返 回对应结果。 扫雷的局面是一个 n × m 的矩形，其中一些位置为地雷而另一些位置 为空地，扫雷局面将以字符矩阵的形式输入。将第 i 行第 j 列的位置记作 ⟨i, j⟩。特别地，令 k 阅读全文

摘要： B. 愚者 题目描述 : BEMANI 的军师 STULTI 从潜伏在精灵高层的密探手中得知了神杖的情报，他对奥术宝石中 蕴含的远古神秘力量十分感兴趣。他设计夺取了数块奥术宝石，并带领手下的研究人员全力破解。 经过了一个月的艰苦尝试，终于破译了其内部能量结构。 奥数宝石可以抽象成一个$n$ 个点与 阅读全文

摘要： "Luogu P2839 传送门" Middle 题目描述 : 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其 阅读全文

摘要： IP地址分类 : A类地址范围 : 0.0.0.0 127.255.255.255 B类地址范围 : 128.0.0.0 191.255.255.255。 C类地址范围 : 192.0.0.0 223.255.255.255 D类地址范围 : 224.0.0.0 239.255.255.255 E类 阅读全文

摘要： B.Rcomb 题目描述 : Na老师有$N$张卷子排成一列，第i张卷子有其难度$V_i$，由于X爷的出现，Na老师需要将这些卷子合并为1张。每次Na老师以相等的概率随机选择两张相邻卷子，消耗两张卷子难度和的体力，得到一张难度为两张卷子难度和的卷子，求 Na老师需要消耗的体力期望值。 输入格式 : 阅读全文

摘要： C.Game 题目描述 : 给出一个由小写英文字母构成的字符串 S，再取 n 个字符串，它们都是 S 的子串，之后开始游戏，两人轮流操作： 每次选一个串，在其后添加一个英文字母，保证添加后该串仍为 S 的子串。 谁不能操作谁输，或者谁不能操作谁胜。 但是春希看出了胜负已定，于是对实际操作没有兴趣，所 阅读全文

摘要： 小Z的城市之旅 : 题目描述 : 小Z目前位于平面直角坐标系上的(0,0)点,想要前往机房所在的(x,y)点。小Z住在一个规划整齐的城市中,每个单位时间能向上下左右四个方向中的一个移动一个单位。小Z希望自己在R时间后恰好位于(x,y)点。小Z想知道有多少合法的移动序列能达到这个目的。 输入格式 : 阅读全文

摘要： 杜教筛 杜教筛作用： 以$O(n^{\frac{2}{3}})$的时间复杂度求出积性函数的前缀和 具体方法： 如要求：$S(n)=\sum\limits_{i=1}^nf(i)$ 先任取一个积性函数$g(n)$与$f(n)$卷积一下，得到： $(f g)(n)=\sum\limits_{d|n}g( 阅读全文

摘要： 积性函数(前置知识) 积性函数定义： 函数 $f(x)$ 满足 $gcd(a, b) = 1$时，$f(ab) = f(a)f(b)$ 则 $f(x)$为积性函数 常见积性函数 (具体证明可以百度=w=) 欧拉函数 $ϕ(n)$ $ϕ(n) = n ∗∏(pi − 1)/pi$ 莫比乌斯函数 $µ( 阅读全文