摘要：
Description 在广阔的澳大利亚内陆地区长途跋涉后，你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所 深深吸引，决定定居于此，做一个商人。科巴有个集市，集市用从1到N的整数编号，集市之间通过M条单向道路连 接，通过每条道路都需要消耗一定的时间。在科巴的集市上，有K种不同的商品 阅读全文
摘要：
01分数规划学习笔记 今天 gsh 带着我们~~复习~~了一下01分数规划。 01分数规划就是假设一个物体有两个属性 a,b，同时选择在这个集合中的k个物品，使： $$ v=\dfrac{\sum^{i=1} _{i1e 5) { double mid=(l+r)/2; if(check(mid)) 阅读全文
摘要：
关于可持久化线段树 可持久化线段树可以将历史版本的线段树记忆下来，并支持新建版本与查询历史版本。 其中有一道经典的静态主席树的题就是求区间k大。 建树的过程其实就是先建一棵空树，再按输入顺序插入节点。需要新开节点的时候就新开，如果和之前没有什么变化的话就连到之前的树上。这样的空间复杂度据说是Θ(nl 阅读全文
摘要：
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)< 阅读全文
摘要：
在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个 阅读全文
摘要：
高斯消元法。直接附代码了，这个代码没有回带的。 1 //Writer : Hsz %WJMZBMR%tourist%hzwer 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 #inclu 阅读全文