邵光亮

Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each v...

Bob has a dictionary with N words in it. Now there is a list of words in which the mid...

给定 N个长度不超过 10 的非空数字字符串。 求这 N 个字符串是否不存在某个字符串是另一个字符串的前缀。输出 Yes/No。 #define all(x) (x).be...

1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最...

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming c...

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F...

Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand ...

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长...

You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead ...

In the age of television, not many people attend theater performances. Antique Comedia...

2...2...2...n 最少花费的时间。50∗N 的银币就可以到任意点。G[u].G[v].qu.while (!qu.ll t = get<0>(qu.int u =...

s。(a,e,i,o,u,y) 占比的期望。i 个字母中元音和半元音字母个数。i 的子串中元音和半元音字母出现次数之和。#define all(x) (x).begin()...

ai​ 个。 两个人可以选择某些石子堆玩游戏： 两人交替进行操作，轮到某个人时需要选择一堆非空的石子并拿走一些。 若不存在一堆非空的石子，则轮到的人输。 i 堆石子玩游戏时...

唯一分解定理，对于一个合数，唯一存在一种质数分解。 应用在算法复杂度估计，因子个数的计算。 ​) 级别如果一个数能被一堆数整除，那么这个数被称为这些数的公约数。...n=p...

高斯引理：两个本原多项式的乘积仍为本原多项式.bj​。......c_t=a_0*b_{i+j}+a_{1}*b_{i+j-1}+...+a_i*b_j+...ct​=a0...

2，31，1847。...s(p^n)=1+p+p^2+...s(pn)=1+p+p2+......

先打表找规律，然后就会发现是杨辉三角形。...

x = (H * l * 1.ans = (h - x) * l * 1.0 + x * l * 0.x = (L * h * 1.ans = x * h * 0.prin...

x 后每个水稻的高度，然后找到这些水稻的中位数，想要施加魔法的次数最小肯定是都变成中位数的高度，然后判断天数是否够用即可。...

dfs 找到向下延伸的最大的两条仅带一个端点的链， 并通过两条链之和更新最大值。G[u].G[v].rep(i, 0, G[u].if (G[u][i].int v = G...