[LeetCode] 390. Elimination Game 淘汰游戏
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first num ...
原文：UOJ #390. 【UNR #3】百鸽笼
UOJ . UNR 百鸽笼 题目链接 看这道题之前先看一道相似的题目 PKUWC 猎人杀。 考虑类似的容斥： 我们不妨设处理 的概率。 我们令集合 T 中的所有鸽笼都在 变空之前不为空的，其它的鸽笼随便。要做到这一点，我们只需要令每个 T 集合中的鸽笼容量 就行了。然后我们用背包背出所有序列的方案数 不包括 ，然后在将 插入序列中。插入时，将 w i 个随便插入，然后再将一个放在序列末尾。 具体实 ...
2018-12-22 09:49 3 520 推荐指数：
相关推荐
【UOJ#310】【UNR#2】黎明前的巧克力（FWT）
【UOJ#310】【UNR#2】黎明前的巧克力（FWT） 题面 UOJ 题解 把问题转化一下，变成有多少个异或和为\(0\)的集合，然后这个集合任意拆分就是答案，所以对于一个大小为\(s\)的集合，其贡献是\(2^s\)。 于是我们可以弄出若干个\((1+2x^{a_i})\)这样子 ...
UOJ 435 - Simple Tree
话说这货不去切eJOI在这干啥子呢（ UOJ题目页面传送门 有一棵大小为\(n\)的树，根为\(1\)，节点\(i\)有一个权值\(a_i\)。支持\(3\)种\(q\)次操作： \(\texttt1\ x\ y\ v\)：令所有在路径\(x\to y ...
【UOJ 520】棋盘
【题目描述】： 给定一个n*n的棋盘，放置m颗棋子，一个位置是被攻击的当且仅当这个存在某个棋子和这个位置是同行或者同列，你需要在每次放置一颗棋子过后，给出不被攻击的位置数目。 【输入描述】： 第 ...
UOJ Contest #50: Goodbye Jihai
比赛传送门：Goodbye Jihai。 \(\Huge{\mathbf{再见，己亥。\\你好，庚子！\\祝大家新春快乐！}}\) A. 新年的促销 这题如果直接做的话可能方向会想歪，方向对 ...
[UOJ211][UER #6]逃跑
题意：从原点出发，走\(n\)次，每次往四个方向中随机一个走，走每个方向有个概率，求所有方案走到过的点数的方差。 题解：orz kczno1 \(E*all=\sum (a_i-avg)^2*al ...
ThinkPad x390进 bios
按F1进BIOS RESTART 关闭OS Optimized Defaults 按F9选择YES 再按F10选择YES保存 这个就可以F12进PE了。 ...
配置UOJ数据的正确姿势
最近瞎搞用开源UOJ搭了个OJ,在题目配置方面搞了挺久,一开始看vfleaking的文档还折腾了SVN,特意写下这篇文章为后来人少走弯路 Step 1 拥有管理权限并设置好题面,支持\(LaTex\)和Markdown Step 2 设置数据 参考网站 https ...