算法學習
文章平均质量分 70
Yokile_
不知道
展开
-
关于简单回文的一些总结、
1.首先肯定是如何求最长回文子串、这篇博客写的挺好的: 传送门还是很好理解的,根据id、mx推出i关于id的对称点从而在以id为回文中心的情况下求出一部分以i为回文中心的回文串大小#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <...原创 2018-04-21 09:22:05 · 412 阅读 · 0 评论 -
二维RMQ求矩阵最值学习、
学习博客:blackcat练习题:传送门#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2017-09-07 21:02:35 · 262 阅读 · 0 评论 -
01字典树解决异或问题学习、
联系衔接:blcakcatHDU 4825从最高为开始贪心,如何可以走当前位的异或结果就走异或结果否则就走当前结果#include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2017-09-04 20:15:35 · 614 阅读 · 0 评论 -
向量叉积学习
叉积的应用:传送门原创 2017-08-23 14:20:38 · 297 阅读 · 0 评论 -
LCA转RMQ学习、
学习博客:传送门之前一直不理解dp[i][j]代表的含义,实际上dp[i][j]就是文章中提到的pos数组,因为比较的时候直接比较的是深度,是利用位置取比较深度,存储的依然是位置原创 2017-07-28 10:28:32 · 194 阅读 · 0 评论 -
极角排序学习
练习题:黑猫 凸多边形是一个内部为凸集的简单多边形。凸多边形(Convex Polygon)指如果把一个多边形的所有边中,任意一条边向两方无限延长成为一直线时,其他各边都在此直线的同旁,那么这个多边形就叫做凸多边形,其内角应该全不是优角,任意两个顶点间的线段位于多边形的内部或边上。 凹多边形(Concave Polygon)指如果把一个多边形的所有边中,有一条边向两原创 2017-08-19 20:06:13 · 1134 阅读 · 0 评论 -
线段树学习、
这篇博客比较便于理解:Gakki联系衔接:你想变强吗单点更新区间加减懒惰标记这些都是基础、原创 2017-08-08 11:05:15 · 183 阅读 · 0 评论 -
数位dp、
入门题HDU2089尝试了用两种方法解,感觉记忆化搜索特别方便。。。#include using namespace std;#define LL long longconst int qq = 1e6 + 10;/*void Init(){ dp[0][0] = 1; for(int i = 1; i <= 7; ++i) for(int j = 0; j < 1原创 2017-05-11 21:06:57 · 203 阅读 · 0 评论 -
树形dp学习、
dp练习专题参考:传送门HDU 1520题意:给出n个点,然后给出n个点对应的欢乐值,然后给出n-1条边,a b,表示b是a的直属上级,现在举行一个patry,但是要求员工和他的直属上级不能同时来,问来的人的欢乐值的最大和是多少思路:首先明确这是一棵有向树,dp[i][0/1]代表第i个人来/不来的最大欢乐值。然后根据状态转移即可#include using namespace原创 2017-07-20 11:11:42 · 194 阅读 · 0 评论 -
cin.tie(0) ios::sync_with_stdio(0) 同步关闭加速cin读入
HDU 6208关闭同步之后cin得到加速#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespac原创 2017-09-18 20:36:27 · 5330 阅读 · 0 评论 -
AC自动机学习、
学习博客:blackcat原创 2017-09-18 23:48:39 · 349 阅读 · 0 评论 -
关于1到n所有数的lcm、
首先我们来求一个简单的n的范围是1 <= n <= 1e5,答案去模一个数一个很简单的思想就是对1到n内直接做一次lcm,但答案会超过long long,取模条件下是不对的所以我们考虑分解一下,对于x、y两个数求lcm 等于 x / gcd(x,y) * y,当我们将x、y进行素数分解后,我们可以知道gcd(x, y)实际就是 x的素数 并 y的素数,我们可以假设某个素数在x中有a个 ...原创 2018-04-10 10:02:07 · 1831 阅读 · 0 评论 -
海量数据处理、
参考博客:传送门原创 2018-03-12 15:15:38 · 210 阅读 · 0 评论 -
单调队列优化dp
参考:传送门最近碰到一个单调队列去优化dp的问题,就自己学习了一下个人理解其实并不是优化(当然 最后的结果肯定是被优化了) 实际上确定dp的状态后 推到状态转移方程的时候 你会发现中间某些东西可以靠单调队列去维护起来为什么可以维护? 分析一下就可以发现实际这种状态转移方程就是满足某种性质的就比如:Uva3983练习题:poj3017 HDU 4374 UESTC 594 bzoj 1499...原创 2018-02-09 15:13:03 · 191 阅读 · 0 评论 -
堆排序学习、
一直知道有这种排序,今天才学会学习博客:传送门关于堆排序注意一下几点基本就能掌握这种排序的特点1.就是每一个子树都是一个堆,也就是保证arr[i] >= arr[i * 2] && arr[i] >= arr[i * 2 + 1] 或者 arr[i] 2.正是因为有条件1的存在所以maxheapify这个函数的操作实际就是条件1的应用,因为你改变的以某个结点为根结点的子树,所以你要原创 2018-01-15 21:49:54 · 172 阅读 · 0 评论 -
Havel-Hakimi定理学习、
CHEN原创 2017-12-27 17:57:39 · 518 阅读 · 0 评论 -
bieset学习、
参考:blackcat原创 2017-09-12 19:12:05 · 458 阅读 · 0 评论 -
LCS LIS LCIS学习、
练习题:blackcat原创 2017-09-11 17:57:45 · 316 阅读 · 0 评论 -
最大子矩阵和问题、
HDU 1559学习博客:Blackcat原创 2017-09-27 13:28:18 · 377 阅读 · 0 评论 -
状态dp学习、
练习衔接:传送门原创 2017-07-24 09:48:26 · 560 阅读 · 0 评论 -
分数规划学习、
学习博客:传送门POJ 2976模板题、#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long long#原创 2017-08-04 11:10:44 · 272 阅读 · 0 评论 -
计算几何基础
唉,高中数学都忘干净了、 叉积都不知道了POJ 2318这题利用叉积判断点在线段的左侧还是右侧叉积 叉积 > 0 右侧#include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-16 16:48:00 · 198 阅读 · 0 评论 -
一些于算法相关的网站
传送门原创 2017-03-21 16:13:40 · 207 阅读 · 0 评论 -
圖的強聯通分量算法
Tarjan: 學習資料:傳送門 通俗易懂版:傳送門kosaraju: 傳送門 POJ 2186题意:A认为B厉害, B认为C厉害, 则A认为C厉害, 求有多少个牛被其他n-1个牛都认为厉害首先给定的图没有保证一定连通、所以我们开始处理是不是有多个连通块、如果只有一个连通块那么缩点...原创 2017-02-17 22:12:41 · 2553 阅读 · 0 评论 -
RMQ
資料:傳送門中文版:傳送門原创 2017-02-25 16:30:20 · 214 阅读 · 0 评论 -
树状数组资料、
这个真的是好理解:传送门原创 2016-08-30 22:03:22 · 278 阅读 · 0 评论 -
博弈资料、
博弈论入门:魔法门尼姆博弈详解:传送门SG函数入门:有村架纯原创 2016-08-30 22:25:36 · 253 阅读 · 0 评论 -
背包专题、
背包资料:参考背包九讲HDU 2546思路:卡上的剩余金额大于或等于5元,就一定可以购买成功,注意这句话,那么我们考虑如果我们拿这最后五块钱去买最贵的东西的话肯定是可以的,但此时能选得物品不包括最贵的那一样,因为最贵的那一样我们会拿开始就拿出来的5块钱去买、那么问题就简化成了一个01背包#include#include#include#includeusing namespac原创 2016-08-31 06:48:42 · 281 阅读 · 0 评论 -
容斥原理
资料:传送门原创 2016-11-24 14:58:15 · 231 阅读 · 0 评论 -
矩阵专题
参考矩阵资料:资料首先是一道入门题NYOJ623就是求两个矩阵的乘积, 数据又给的很友好所以#include#includetypedef long long ll;const int qq = 55;struct rec{ ll mar[qq][qq]; rec(){ memset(mar, 0, sizeof(mar)); }}a, b;void mult原创 2016-10-28 20:49:30 · 251 阅读 · 0 评论 -
一些有用的网站
果壳任意门:这个网站里面整合了各方各面的比校权威的网站原创 2017-03-21 16:28:35 · 232 阅读 · 0 评论 -
二分图性质以及求解算法
学习资料:传送门原创 2017-03-09 20:06:44 · 515 阅读 · 0 评论 -
LCA(最近公共祖先)学习、
基於Tarjan資料:傳送門 傳送門入門題: POJ 1330原创 2017-02-25 17:45:20 · 238 阅读 · 0 评论 -
最大连续区间和算法、
传送门原创 2017-04-19 17:31:59 · 757 阅读 · 0 评论 -
区间dp学习、
参考学习:传送门原创 2017-07-17 16:47:20 · 239 阅读 · 0 评论 -
LCA倍增法求解学习、
学习参考:传送门codeforces 832D学习了某位聚聚的写法、#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define原创 2017-07-29 19:23:18 · 198 阅读 · 0 评论 -
最大连续子序列和的几种解法
参考:传送门原创 2017-05-26 21:46:40 · 204 阅读 · 0 评论 -
使序列有序的最少交换次数
参考博客:传送门51nod 1574#include using namespace std;#define LL __int64#define mst(a, b) memset(a, b, sizeof a)#define REP(i, x, n) for(int i = x; i < n; ++i)const int qq = 2e5 + 10;int num[qq];原创 2017-05-26 20:23:17 · 919 阅读 · 0 评论 -
零散算法学习、
树的重心:传送门原创 2017-03-15 14:35:41 · 324 阅读 · 0 评论 -
博弈论、
入门:传送门基础:传送门进阶:传送门原创 2017-03-24 19:52:15 · 405 阅读 · 0 评论