TTTiko's blog

写在前面：因为HAWQ本身是涉及到混合编译的问题，有很多关于底层的编译的环境配置，与其他CV等一键安装的配置环境方法大不相同，走了很多很多弯路，（不得不说 win一生黑）因此想记录下来整个安装配置过程，希望能够对看到的朋友有所帮助。环境：Ubuntu 20.04 LTSCPU具体流程：先将HAWQ的文件clone到本地，具体代码：（要先安装一些git依赖等，但Ubuntu会给予一些提醒）git clone https://github.com/Zhen-Dong/HAWQ.git在clo

写在前面 ： 这个算是个破烂集叭，没什么参考的意义，单纯的写给自己。因为即使很简单的题，也会有一些错误的发生，同事抱着不想因小失大的想法，将这些错误记录下来，免得日后再发生。（日后一定会再发生（大雾）1： 一道简单的dp, 要求求出一个序列中的最大子段和，我们定义dp[i]为以i结尾的最大子段和，列出转移方程即可。#include<cstdio>#include<algor...

写在前面：记得之前数学老师说，一张试卷不订正错题就等于一张废弃的毫无意义的试卷。突然意识到算法题也是如此，遂决定每场比赛好好补题。（这篇文章应该在接下来的一个星期内都会持续更新）...

最近集训的时候学习了概率与组合的内容，恰巧今天又学了概率dp和期望dp，个人觉得超级有意思，比其他dp有趣多了，借机分享一下自己的理解心得。（我才不会告诉你是因为别的dp太难了我学不会呜呜）概率DP今天qko学长讲课的时候对概率dp的概括特别到位：“概率dp一般求的是实际的结果。在dp过程中，当前状态是由所有子状态的概率共同转移而来，所以概率dp只是利用了dp的动态而没有规划（即只需转移无需决...

今天上网翻blog找Catalan 数的时候，居然在ACM 相关博客中找到了兰琦老师写的卡特兰数，兰老师功力深厚，文章自然是让人收获颇丰。（从高二被浩哥带数学开始兰琦老师的每日一题就是每天的数学作业内容，对兰琦老师的独到理解啊啊啊啊跪地膜拜qwq）话不多说，直接放链接吧。卡特兰数应用详解最令人惊喜的就是巧妙数学模型的建立。对任何巧妙地东西毫无抵抗力，那才是数学最吸引人的地方。（其实是我...

网络流【最大流—EK】#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int INF=1e9;//链式前向星存图已经基本忘完辽qaq所以还是EK搞一搞吧const int maxn = 1000...

上一篇博客主要讲了最大化最小值。 今天的下篇就主要说最大值最小化。因为同样属于二分答案地题型，所以思路当然还是二分答案的思路。不妨复习一下：先找到答案的可能区间，然后判断答案是否满足题目所给的操作条件，根据操作条件的多少来进行二分区间的改变。几乎二分答案的题目都是此等套路。下面给一个最大值最小化的题目 ；POJ 3273 Monthly ExpenseFarmer John is an...

【二分答案题目整理】—— 最大化最小值 + 最大值最小化最近一直在补二分查找的题目，本来对二分的理解限制于二分查找的模板，以为补题补起来会特别容易 ，结果现实啪啪打脸。二分专题大概陆陆续续地补了有三天了，从最普通的二分答案，到有特点的最大化最小值和最大值最小化，其实“ 二分 ”只是一种遍历的工具，“ 二分答案 ”只是一种思维方法。记得看博客的时候，有一个大佬说二分答案其实就是在已知条件下又增...

逆序对 —（树状数组+离散化）洛谷传送门qwq首先,想谈谈什么是树状数组，当然如果特别了解的话可以直接跳过。我理解的树状数组，其实就是一个求前缀和的工具，能够实现动态求和，边插入边求和，而且求和的方式变得简单了很多。但许多需要使用树状数组的题目，都不是难在树状数组本身上面，而是如何构造和定义你所使用的数组，如何将问题转化为数组的模型。当然前辈们所构造的树状数组本身，也是十分精巧，且并不难于...

【POJ 1088 – 滑雪】 结构体排序 + 最优策略选取（dp）VJ题目传送门题目描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 ...