在选择启动系统的页面选Ubuntu后按e进入我也不知道是啥界面,在quite splash后空一格,输入nomodeset,之后正常启动即可 不同品牌显卡,有区别:a. Intel 82852/828 […]
[CF 446D] DZY Loves Games
CodeForces 446D 设$f_{i, j}$ 为从$i$开始游走,走到的第一个陷阱是$j$的概率,则有$$f_{x, i} = \sum \limits_{y\in \text{son}(x […]
[UOJ #422.] 【集训队作业2018】小Z的礼物
UOJ #422. 很显然可以套一个Min-Max容斥 设$\min(S)$为$S$中第一个元素出现的时间,$\max(S)$是$S$中最后一个出现的世界,则有 $$\max(S) = \sum\li […]
[LOJ 6509] 「雅礼集训 2018 Day7」C
LOJ #6509. 假设我们知道每个点非最后一次被走到的期望次数,那么将他们乘上所有点到这个点的平均距离求和就是答案。 设当前还有$i$个黑点,白/黑色点非最后一次被走到的期望次数为$f_{i, 0 […]
[Luogu P5155] [USACO18DEC]Balance Beam
Luogu P5155 设$g_x$为从点$x$出发的期望,如果是在点$x$退出,那么显而易见$g_x = f(x)$,否则$g_x = \frac{g_{x-1} + g_{x + 1}}{2}$。 […]
【UR #6】智商锁
UOJ #75. 随机化,rand出来好多图,然后用4个拼起来试图拼成满足条件的,然后就可以了
【UR #2】跳蚤公路
UOJ #32.
[51nod 1947] 栈的代价和
51nod 1947 设$f_{n}$为长度为$n$的出栈序列方案数,有 $$f_{n} = \sum\limits_{i=1}^nf_{i-1}\cdot f_{n-i}$$ 设$g_n$为所有方案 […]
[CODE FESTIVAL 2017 qual B – E] Popping Balls
E – Popping Balls 为了使得计数不重不漏,对于每个$s$和$t$,我们只将在$s$和$t$只取蓝球并且尽量早取蓝球的序列计入答案。 这样的话取球就可以分为以下几个部分。 此 […]
[CodeChef GRAPHCNT] Counting on a directed graph
CodeChef GRAPHCNT 首先建出来以 $1$ 为根的支配树,然后 $1$ 到两个点的路径的最长重合部分就是他们在支配树上的LCA到根的链,答案就是求在支配树上LCA为 $1$ 的点对数量 […]