welcome!!!

摘要： Online Judge：Luogu-P2146 Label：树链剖分，线段树区间覆盖 题目大意 \(n\)个软件包（编号0~n-1），他们之间的依赖关系用一棵含\(n-1\)条边的树来描述。一共两种操作： install x：表示安装软件包x uninstall x：表示卸载软件包x 安装\(x\ 阅读全文

摘要： Online Judge：Hdu6053 Label：容斥，前缀和 题面： 题目描述 给你一个长度为\(N\)的序列A，现在让你构造一个长度同样为\(N\)的序列B，并满足如下条件，问有多少种方案数？答案对\(1e9+7\)取模。 \(1≤Bi≤Ai\) 对于任意(l,r) \((1≤l≤r≤N)\ 阅读全文

摘要： Online Judge：Hdu5155 Label：思维题+容斥，计数Dp 题面： 题目描述 给定一个大小为\(N*M\)的神奇盒子，里面每行每列都至少有一个钻石，问可行的排列方案数。由于答案较大，输出对\(1e9+7\)取模后的结果。 输入 多组数据。每组数据读入两个整数\(N,M\) \(0≤ 阅读全文

摘要： 比赛链接 官方题解 目录A-积木大赛题目描述 link题解代码B-破碎的序列题目描述 link题解C-分班问题题目描述 link题解 A-积木大赛 题目描述 link 题解 标签：模板题，一点点思维+二维差分+二维前缀和 借这道题机会复习了一下二维差分+二维前缀和这两个东西。 首先题目让我们求总的表 阅读全文

摘要： 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,31}的混乱度为3；{3 阅读全文

摘要： 牛客NOIP暑期七天营-提高组3 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组3A-破碎的矩阵题目描述 link题解代码B-点与面题目描述 link题解代码C-信息传递题目描述 link题解算法一：算法二： A-破碎的矩阵 题目描述 link 题解 标签：推结论+快速幂 挺妙的一道题？？比 阅读全文

摘要： 牛客NOIP暑期七天营-提高组1 比赛链接 官方题解 目录牛客NOIP暑期七天营-提高组1A-最短路题目描述 link题解代码B-最小生成链题目描述 link题解做法一（60%数据）做法二（100%数据）代码C-最小字典最短路题目描述 link题解做法一（离线+SPFA+构建最短路图+LCA）Upd 阅读全文

摘要： [Noip 2013 Day1-3] 货车运输 做法总结 Online Judge：Luogu-1967 Label：启发式合并，离线，整体二分，按秩合并，倍增，最大生成树 打模拟离线赛时做到，顺便总结一下。 一、启发式合并 离线询问，将询问存在端点上。将每条边按照权值从大到小排列。 依照刚才的顺序 阅读全文

摘要： AtCoder Beginner Contest 136 Contest Duration : 2019-08-04(Sun) 20:00 ~ 2019-08-04(Sun) 21:40 Website： AtCoder BC-136 后面几题都挺考思考角度D。 C - Build Stairs 题 阅读全文