摘要：
Online Judge ： "Luogu P2146" Label ：树链剖分，线段树区间覆盖 题目大意 $n$个软件包（ 编号0~n 1 ），他们之间的依赖关系用一棵含$n 1$条边的树来描述。一共两种操作： 安装$x$时，必须得先安装 x到根节点路径上所有的软件包 ；而卸载$x$时，必须得先卸 阅读全文
摘要：
Online Judge ： "Hdu6053" Label ：容斥，前缀和 题面： 题目描述 给你一个长度为$N$的序列A，现在让你构造一个长度同样为$N$的序列B，并满足如下条件，问有多少种方案数？答案对$1e9+7$取模。 $1≤Bi≤Ai$ 对于任意(l,r) $(1≤l≤r≤N)$，有$g 阅读全文
摘要：
Online Judge ： "Hdu5155" Label ：思维题+容斥，计数Dp 题面： 题目描述 给定一个大小为$N M$的神奇盒子，里面每行每列都 至少 有一个钻石，问可行的排列方案数。由于答案较大，输出对$1e9+7$取模后的结果。 输入 多组数据。每组数据读入两个整数$N,M$ $0≤ 阅读全文
摘要：
"比赛链接" "官方题解" [TOC] A 积木大赛 题目描述 "link" 题解 标签：模板题，一点点思维+二维差分+二维前缀和 借这道题机会复习了一下二维差分+二维前缀和这两个东西。 首先题目让我们求总的表面积，实际上可以拆分成两部分： 上下表面积+前后左右表面积 1.上下表面积的话，根据俯视图 阅读全文
摘要：
Online Judge ： "Luogu P2160" Label ：思维题，Dp，空间优化 题面： 题目描述 给$N$本书，每本书有高度$Hi$,厚度$Ti$。要摆在一个三层的书架上。 书架的宽是每层书厚度和的最大值。书架的高度是每层最高书的高度之和。 求如何放书，使得 书架的面积最小 。 输入 阅读全文
摘要：
Online Judge ： "UVA12235" Label ：思维题，状态定义，状压Dp 题面： 题目描述 有一个书架，上面放了 n 本书，从左往右的第 i 本书的高度为 h[i] 。定义书架的混乱度为连续等高段的个数。 例如：{30,30,31,31,32}的混乱度为3；{30,32,32,3 阅读全文
摘要：
牛客NOIP暑期七天营 提高组3 "比赛链接" "官方题解" [TOC] A 破碎的矩阵 题目描述 "link" 题解 标签：推结论+快速幂 挺妙的一道题？？比赛的时候想到了但不敢确定正确性。 首先很容易想到，对于一个二进制数它的每一位都是独立的。那么下面的结论对于$x=1$和$x=2^{30} 1 阅读全文
摘要：
牛客NOIP暑期七天营 提高组1 "比赛链接" "官方题解" [TOC] A 最短路 题目描述 "link" 题解 有Special Judge，只要构造一下就好了。一种较简单的构造想法：将每个点按照它离源点的距离排序，你可以想象是一条类似链的东西，但是，又不一定是链，当存在大于等于2个的点离1的距 阅读全文
摘要：
[Noip 2013 Day1 3] 货车运输 做法总结 Online Judge ： "Luogu 1967" Label ：启发式合并，离线，整体二分，按秩合并，倍增，最大生成树 打模拟离线赛时做到，顺便总结一下。 一、启发式合并 离线询问，将询问存在端点上。将每条边按照权值 从大到小 排列。 阅读全文