跳至正文

Labelray's Blog

OIer和拉拉人都是应该相信奇迹的

  • 首页
  • 201906自说自话
  • To Solve
  • 友情链接
  • 关于我

Ubuntu 安装后花屏不启动解决方法

2020年7月20日 Labelray奇怪的问题

在选择启动系统的页面选Ubuntu后按e进入我也不知道是啥界面,在quite splash后空一格,输入nomodeset,之后正常启动即可 不同品牌显卡,有区别:a. Intel 82852/828 […]

[CF 446D] DZY Loves Games

2019年7月5日2019年7月11日 Labelray概率与期望

CodeForces 446D 设$f_{i, j}$ 为从$i$开始游走,走到的第一个陷阱是$j$的概率,则有$$f_{x, i} = \sum \limits_{y\in \text{son}(x […]

[UOJ #422.] 【集训队作业2018】小Z的礼物

2019年7月5日2019年7月11日 Labelray容斥

UOJ #422. 很显然可以套一个Min-Max容斥 设$\min(S)$为$S$中第一个元素出现的时间,$\max(S)$是$S$中最后一个出现的世界,则有 $$\max(S) = \sum\li […]

[LOJ 6509] 「雅礼集训 2018 Day7」C

2019年7月5日2019年7月11日 Labelray概率与期望

LOJ #6509. 假设我们知道每个点非最后一次被走到的期望次数,那么将他们乘上所有点到这个点的平均距离求和就是答案。 设当前还有$i$个黑点,白/黑色点非最后一次被走到的期望次数为$f_{i, 0 […]

[Luogu P5155] [USACO18DEC]Balance Beam

2019年7月4日2019年7月11日 Labelray概率与期望

Luogu P5155 设$g_x$为从点$x$出发的期望,如果是在点$x$退出,那么显而易见$g_x = f(x)$,否则$g_x = \frac{g_{x-1} + g_{x + 1}}{2}$。 […]

【UR #6】智商锁

2019年7月3日 Labelray题解

UOJ #75. 随机化,rand出来好多图,然后用4个拼起来试图拼成满足条件的,然后就可以了

【UR #2】跳蚤公路

2019年7月3日2019年7月11日 Labelray最短路

UOJ #32.

[51nod 1947] 栈的代价和

2019年6月18日 Labelray题解

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

2019年6月17日 Labelray题解

E – Popping Balls 为了使得计数不重不漏,对于每个$s$和$t$,我们只将在$s$和$t$只取蓝球并且尽量早取蓝球的序列计入答案。 这样的话取球就可以分为以下几个部分。 此 […]

[CodeChef GRAPHCNT] Counting on a directed graph

2019年6月13日 Labelray未分类

CodeChef GRAPHCNT 首先建出来以 $1$ 为根的支配树,然后 $1$ 到两个点的路径的最长重合部分就是他们在支配树上的LCA到根的链,答案就是求在支配树上LCA为 $1$ 的点对数量 […]

文章导航

先前文章

一言(ヒトコト)

:D 获取中...

From

:D 获取中...

搜索

标签

AC自动机 (9) DP (71) DP优化 (7) FFT/NTT (29) FWT (9) KMP (7) LCA (7) LCT (10) SAM (8) Tarjan (12) Trie树 (9) 二分 (16) 分治 (7) 博弈论 (7) 后缀数组 (12) 后缀自动机 (9) 堆 (10) 容斥原理 (11) 差分 (8) 并查集 (7) 搜索 (19) 数位DP (7) 最大流 (19) 最短路 (25) 树 (15) 树形DP (15) 树状数组 (9) 树链剖分 (11) 概率与期望 (27) 模拟赛 (53) 点分治 (7) 状压DP (22) 生成函数 (12) 生活随感 (9) 矩阵 (21) 筛法&质数 (7) 简单DP (18) 线段树 (30) 组合数学 (22) 背包DP (7) 莫比乌斯反演 (14) 计算几何 (11) 贪心 (21) 趣题 (9) 高斯消元 (8)

分类目录

联系我

文章归档

由WordPress自豪地提供 | 主题:Amadeus by Themeisle.

晋ICP备18007506号-1 | Copyright ©2018-2019 Labelray