这是一道我好像没写过的最小割 这道题如果没有那$m$条限制，我们完全可以贪心来做 但是硬要用网络流怎么办 可以转化为最小割模型 我们将源点$S$表示为耕地$A$，汇点$T$表示为耕地$B$，对于一个点$i$，源点向$i$连一条容量为$a_i$的边，$i$向汇点连一条容量为$b_i$的边 这样的话为了 ...
分类：
其他好文 时间：
2019-01-01 21:10:28
阅读次数：
166
这道题我们要求的是 $$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$$ 总所周知$lcm$的性质不如$gcd$优雅，但是唯一分解定理告诉我们$gcd(i,j)\times lcm(i,j)=i\times j$ 所以很容易的可以转化成这个柿子 $$\sum_{i=1}^N\su ...
分类：
其他好文 时间：
2019-01-01 21:08:44
阅读次数：
1898
$CDQ$ 分治的神奇操作 这个问题跟偏序问题好像差的不小啊 但是就是可以转化过去 对于一个查询我们可以把它拆成四个，也就是用二维前缀和的方式来查询 我们发现其实前缀和的定义就是多少个点的横纵坐标都小于这个点 典型的偏序问题 于是直接上$cdq$了 代码 include include includ ...
分类：
其他好文 时间：
2019-01-01 21:03:03
阅读次数：
167
近期非常开森的学习了树链剖分 然后发现它是一个写一下调一年的数据结构，你值得拥有 前置知识：线段树，DFS序 DFS序： DFS序，字面意思，就是DFS到的顺序 我们只需要在搜到节点的时候记录一下就可以了 比如这样可能是一个树的DFS序 那知道了DFS序又有什么用呢 我们可以发现一颗子树在DFS序上 ...
分类：
其他好文 时间：
2018-12-29 13:56:18
阅读次数：
216
P1.01基础背包问题对于N个宝石，每个宝石的价值为vi，重量花费为wi。背包的总载重量为W，则试问对于一个背包这么放宝石才能使其装的宝石总价值最大。 具体思路：考虑状态，利用i表示第i个宝石，j表示当前背包的已用空间，d[i][j]就可以表示当前状况下背包内宝石的最大价值。则要求的问题可以转化为d ...
分类：
其他好文 时间：
2018-12-25 20:01:58
阅读次数：
186
在求解除法取模问题$(a \div b) \mod m$时，我们可以转化为$[a \mod (b \times m)]\div b$ 但是如果$b$很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法：假设$b$存在乘法逆元，即与$m$互质（充要条件）。 设$c$是 ...
分类：
其他好文 时间：
2018-12-22 20:49:28
阅读次数：
263
题意 "PDF" 分析 三角形的外接圆 维基百科上给出了计算公式，可以解方程推。 三角形的内切圆 维基百科上也给出了现成的公式，照样是可以推的。 后三个操作 都可以转化为直线、圆之间的交点问题。 时间复杂度$O(T)$ 精度问题 对于第四个操作，如果不改现有的代码，精度必须调整至$10^{ 6}$。 ...
分类：
其他好文 时间：
2018-12-19 15:46:52
阅读次数：
174
1.时间复杂度的分析 1.时间复杂度的分析 在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析可以转化为一个递归方程求解。也就是数学上求渐进解得问题，而递归方唱的形式多种多样，其求解方法也不尽相同。迭代法是求解递归方程的一种常用方法，其基本步骤是迭代地展开递归方程的右端，使之成为一个非递归 ...
分类：
编程语言 时间：
2018-12-15 15:44:06
阅读次数：
194
引言:现在的社会处于一个数字化时代,很多事物都可以转化为数字形式储存起来,所以数据无处不在,手机联系人,微信消息,银行卡账号,人口信息,图书信息,消费记录等等.所以我们要用到数据库去管理这些信息.一、数据管理的几个阶段1、人工管理阶段特点:数据不能长期保存数据不能共享数据不具有独立性程序本身管理数据2、文件系统阶段特点:数据可长期保存数据由文件系统管理数据冗余大、共享性差数据独立性差3、数据库系统
分类：
数据库 时间：
2018-12-11 18:17:35
阅读次数：
231
前面一篇提到二进制队列实现了 N位二进制的补码，那么我们来实现布思算法。 关于BinaryQueue：https://www.cnblogs.com/XT-xutao/p/10050518.html 先来思考：我们这样实现二进制乘法呢？ 对于无符号整数，是可以转化为加法的： 那么补码形式呢？好像一些 ...
分类：
编程语言 时间：
2018-12-01 23:37:59
阅读次数：
246
