题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘裸题。 如果直接乘的话会爆long long，所以用加法代替乘，过程中不断取模。 加法应是快速乘，不要O(n)循环…… ...
分类：
其他好文 时间：
2018-05-16 00:22:10
阅读次数：
172
分析： 树剖裸题，[Usaco2009 Jan]安全路经Travel 的简化版 剖开最短路树，遍历每一条没在最短路树上的边。 这种情况下，有且仅有u到v路径上，出来lca之外的点能够通过这条边到达，并且，路径长度为：dis[u]+dis[v]+val-dis[x];（dis[x]是从根到x的最短路长 ...
分类：
其他好文 时间：
2018-05-15 22:49:26
阅读次数：
203
题解： 线段树分治裸题 apio t1是这个所以就学习了一下 ...
分类：
其他好文 时间：
2018-05-15 00:23:11
阅读次数：
144
题目 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 ...
分类：
其他好文 时间：
2018-05-09 14:41:15
阅读次数：
138
求最长反链裸题 补充一点知识。。 链 : D 中的一个子集 C 满足 C 是全序集 及C中所有元素都可以比较大小 反链 : D 中的一个子集 B 满足 B 中任意非空子集都不是全序集 即所有元素之间都不可以比较大小 链覆盖 : 若干个链的并集为 D ，且两两之间交集为 ? 反链覆盖 : 若干个反链的 ...
分类：
其他好文 时间：
2018-05-07 21:07:08
阅读次数：
120
#include"cstdio" #include"cstring" #include"algorithm" using namespace std; int N,W; int w[105],p[105]; int dp[10005]; void DP() { for(int i=1; i=w[i]... ...
分类：
其他好文 时间：
2018-05-06 14:48:48
阅读次数：
155
洛谷上能过的最大流bzoj上T了……但是贪心做法明明在洛谷上比最大流要慢啊……如果是最大流的话就是裸题了吧 说一下贪心，就按照防晒霜排序，然后对每一个防晒霜选一头可以使用的且r最小的牛 就，没了。 贪心 ...
分类：
其他好文 时间：
2018-05-06 12:24:36
阅读次数：
150
题解： 爬到了bzoj的数据哈哈哈哈 然后提交上去t了 自己测只有1秒多呀 不理解 然后这题目就是个线段树/平衡树合并裸题 来练一下线段树合并 据说是nlogn的 ...
分类：
其他好文 时间：
2018-05-06 00:23:24
阅读次数：
149
是时候复习一波背包了 完全背包裸题 cpp include include using namespace std; int m,n,a[30]; long long f[10005]; int main() { scanf("%d%d",&m,&n); for(int i=1;i ...
分类：
其他好文 时间：
2018-05-03 19:57:27
阅读次数：
176
题目：Lili有很多不同面值的硬币，不同面值的硬币的重量也是不同的，现在知道了这堆硬币中含有的硬币的种类和面值，以及这堆硬币的总重量，你能算出Lili至少有多少钱么。。 把max改成min就好了。。 话说其实对完全背包理解不深刻T_T，凭印象打上去的码 include include include ...
分类：
其他好文 时间：
2018-05-01 14:11:15
阅读次数：
137
