摘要：
图论训练之二 https://www.luogu.org/problem/P1613 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千 阅读全文
摘要：
https://www.luogu.org/problem/P4147 其实和 最大子矩阵 的思路特别像 可以用 悬线法 ,也可以用 单调栈 , 因为前文我写过 悬线法 ,所有,这里就用 单调栈 写 因为单调栈是 模板, ,手动模拟一下就可以写出来的 所以不提供讲解只提供代码 code: c++ i 阅读全文
摘要：
杂练题 之一 1528: [POI2005]sam Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasi 阅读全文
摘要：
动态规划专题 动态规划专题二: 悬线法 何为悬线法 悬线的定义是这样的： 从每一个点向上走，知道遇到障碍点或顶边界。 那么我们可以轻松地得到悬线的一些性质： 1. 每一个点对应一根悬线 2. 每一根悬线都对应了一个高度等于悬线高度，宽度大于0的矩形 所以悬线法的步骤就是： 找出每一个点对应的悬线的高 阅读全文
摘要：
动态规划专题一 https://www.luogu.org/problem/P2577 分析: 首先本题不是 贪心排序 就是 dp 再数据范围 using namespace std; struct lsg{int x,y;}a[1000]; int n,f[400001],sum,ans,b[10 阅读全文
摘要：
noip水题系列 https://www.luogu.org/problem/P1027 题目明显就是一个多组数据(也就 include include include using namespace std; struct data { int x,y; int city; }; const in 阅读全文
摘要：
字符串训练三 https://www.luogu.org/problem/P4551 题目描述: 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 分析: 嗯?这不是个图论题吗?什么狗屁字符串? 首先看到 异 阅读全文