玩具装箱toy bzoj-1010 HNOI-2008 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 ...
分类：
其他好文 时间：
2018-04-27 19:45:40
阅读次数：
149
这竟然是一道分块题…… cpp include include include include using namespace std; int n, m, q, blc, qnt, fa[50005], mxa[50005], mxb[50005], sz[50005], bcj, ans[500 ...
分类：
其他好文 时间：
2018-04-27 16:44:22
阅读次数：
199
题解： 80分做法还是听简单的 对于非树边枚举一下端点状态 然而我也不知道为什么就多t了一个点 具体实现上 最暴力的是3^n次 但是我们可以发现对于i不取，j取 i不取，j不取是可以等效成i不取，j没有限制，这样是2^n 或者直接容斥一下搞i取j取 这样C（n,1)+C(n,2)...=2^n一样的 ...
分类：
其他好文 时间：
2018-04-27 02:29:46
阅读次数：
212
Description "题库链接" 给出一棵含有 $n$ 个叶子节点的二叉树，对于每个非叶子节点的节点，其与左儿子相连的边为公路，其与右儿子相连的边为铁路。对于每个节点，选择一条与其儿子相连的铁路或公路。对于每个叶子节点 $u$ ，含有三个参数 $a,b,c$ ，记 $u$ 到根节点一共需要经过 ...
分类：
其他好文 时间：
2018-04-22 16:05:27
阅读次数：
164
Description "题库链接" 有 $n$ 个房间排成一列，编号为 $1,2,...,n$ ，相邻的房间之间都有一道门。其中 $m$ 个门上锁，其余的门都能直接打开。现在已知每把锁的钥匙在哪个房间里（每把锁有且只有一把钥匙与之对应）。 现给出 $p$ 个询问：询问从房间 $S$ 出发是否能到达 ...
分类：
其他好文 时间：
2018-04-22 16:02:51
阅读次数：
175
Description "题库链接" 给定 $n$ 个整数 $a_1, a_2, \dots, a_n, 0 \le ai \le n$ ，以及 $n$ 个整数 $w_1, w_2, \dots, w_n$ 。称 $a_1, a_2, \dots, a_n$ 的 一个排列 $a_{p[1]}, a_ ...
分类：
其他好文 时间：
2018-04-22 15:59:57
阅读次数：
241
https://zybuluo.com/ysner/note/1121042 题面 [游戏规则复杂无法概述][1] ($n$为数据规模，$m$为修改数） 对于$10pts$ $n\leq10,m\leq10$ 对于$20pts$ $n\leq1000,m=0$ 对于$30pts$ $n\leq100 ...
分类：
其他好文 时间：
2018-04-21 17:31:26
阅读次数：
156
"Luogu" 真·普及 DP 令 $f_{x,y,z}$ 为在 $i$ 点，有 $y$ 条公路没修，有 $z$ 条铁路没修 $$f_{x,y,z}=\max{f_{s_i,y+1,z}+f_{t_i,y,z},f_{s_i,y,z}+f_{s_i,y,z+1}}$$ 由于树的高是保证的，所以并不会 ...
分类：
其他好文 时间：
2018-04-20 00:09:24
阅读次数：
183
Day0 下午报到，临时安排座位什么鬼。。。和小学生同场什么鬼。。。可能外省就是没人权吧 Day1 果然早上没拿到题，要了半天才要到。。。 旁边坐了一个说听不懂的方言的小哥，~~怕是没打过oi，全程问这问那~~ 大概就是根本没有做题环境吧，写了个三题暴力就跑了，卡了卡T3发现好像我的程序根本卡不掉? ...
分类：
其他好文 时间：
2018-04-16 23:48:36
阅读次数：
214
（splay_tree_tag没有比rb_tree_tag快） ...
分类：
其他好文 时间：
2018-04-16 12:10:05
阅读次数：
184
