AAA模版 - 随笔分类(第2页) - Roni_i

第K短路模板【POJ2449 / 洛谷2483 / BZOJ1975 / HDU6181】

摘要：1.到底如何求k短路的？我们考虑，要求k短路，要先求出最短路/次短路/第三短路……/第(k-1)短路，然后访问到第k短路。接下来的方法就是如此操作的。 2.f(x)的意义？我们得到的f(x)更小，优先访问这个f(x)的点。我们可以定义一组数{p,g,h}，p是某一个点，g是估价，h是实际，那阅读全文

posted @ 2018-08-08 10:19 Roni_i 阅读(284) 评论(0) 推荐(0)

链式前向星实现的堆优化dij求最短路模板

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define debug() puts("++++") #def... 阅读全文

posted @ 2018-08-07 14:20 Roni_i 阅读(150) 评论(0) 推荐(0)

树形DP题目集合

摘要：[树形DP](https://cn.vjudge.net/contest/123963#overview) #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include< 阅读全文

posted @ 2018-08-06 00:54 Roni_i 阅读(291) 评论(0) 推荐(0)

一张图教你位运算

摘要：阅读全文

posted @ 2018-08-05 16:46 Roni_i 阅读(244) 评论(0) 推荐(0)

数位DP模板

摘要：#include #include #include #include using namespace std; int t; long long dp[19][19][2005]; long long l, r; int digit[20]; long long dfs(int len,...int if4..., bool limit) { if (len == 0) ... 阅读全文

posted @ 2018-08-05 14:46 Roni_i 阅读(231) 评论(0) 推荐(0)

POJ 1258 + POJ 1287 【最小生成树裸题/矩阵建图】

摘要：Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you 阅读全文

posted @ 2018-08-05 01:14 Roni_i 阅读(262) 评论(0) 推荐(0)

POJ 1679 The Unique MST 【最小生成树/次小生成树模板】

摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22668 Accepted: 8038 Description Given a connected undirected graph, tell if 阅读全文

posted @ 2018-08-04 23:37 Roni_i 阅读(225) 评论(0) 推荐(0)

算法资料讲解收集

该文被密码保护。

posted @ 2018-08-02 02:01 Roni_i

树状数组

摘要：1.解决动态前缀和问题 2.区间加/单点查询问题 3.区间最值问题（更推荐线段树去做阅读全文

posted @ 2018-07-30 10:37 Roni_i 阅读(125) 评论(0) 推荐(0)

如何求先序排列和后序排列——hihocoder1049+洛谷1030+HDU1710+POJ2255+UVA548【二叉树递归搜索】

摘要：【已知先序、中序求后序排列】——字符串类型 " 1049 : 后序遍历" 【分析】：在注释里面。 include include include include include include include include include include include include inclu 阅读全文

posted @ 2018-07-27 22:51 Roni_i 阅读(374) 评论(0) 推荐(0)

HDU 1611 敌兵布阵【线段树模板】

摘要：``` include include include include include include include include include include include include include include include include define debug() put 阅读全文

posted @ 2018-07-27 09:02 Roni_i 阅读(159) 评论(0) 推荐(0)

两类交换元素使序列有序求最少交换次数的题

摘要：交换元素使序列有序求最少交换次数的题有两类，第一种是只能交换相邻元素使序列有序，求最小交换次数，假如是是序列升序，只需要求逆序对数。第二种是可以交换任意两个位置的元素，使之有序，求最小交换次数，答案是数字的个数减去交换数字形成的环(置换环）的个数。比如 {5 1 3 2 4 7 6 8 } ,求将这阅读全文

posted @ 2018-07-27 08:31 Roni_i 阅读(1626) 评论(0) 推荐(0)

如何理解汉诺塔

摘要："视频观察" 汉诺塔永远只有三步：图中是最常见的五层(五珠)汉诺塔，其实几层都是一样，这里设为n，冰箱门永远是汉诺塔上面的m=n 1层。那么问题来了，怎样把冰箱门打开？即：怎样把图中的1至4号串珠从A柱移动到B柱？（三根柱子从左至右依次为A、B、C，五颗串珠从小到大依次为1到5）这又变成了一道m层阅读全文

posted @ 2018-07-26 15:46 Roni_i 阅读(716) 评论(0) 推荐(0)

平面分割

摘要：``` 描述说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？说明1：“Z”的两端应看成射线；说明2：“Z”的两条射线规定为阅读全文

posted @ 2018-07-26 12:52 Roni_i 阅读(558) 评论(0) 推荐(0)

递推算法之平面分割问题总结

摘要：递推算法之平面分割问题总结这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。一、n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n 1条直线时，平面最阅读全文

posted @ 2018-07-26 12:33 Roni_i 阅读(911) 评论(0) 推荐(0)

NYOJ 914 Yougth的最大化【二分/最大化平均值模板/01分数规划】

摘要：914 Yougth的最大化内存限制:64MB 时间限制:1000ms 特判: No 通过数:3 提交数:4 难度:4 题目描述: Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入描述: 有多组测试数据每组测试数据第一行有两个数n和阅读全文

posted @ 2018-07-24 14:15 Roni_i 阅读(350) 评论(0) 推荐(0)

差分标记算法笔记

摘要：差分有：一维差分、多维差分、树上差分差分标记一般求离线区间问题！（修改完后不再修改，然后修改结束后查询）对于带有“将一段区间内的每个数全部加上某个值”这种操作的题目，通常考虑差分原数列以简化情况，将对一段区间的操作转化为对某两个特定数的操作。我们可以用树状数组来维护一个差分序列。差分序列的本质阅读全文

posted @ 2018-07-23 14:04 Roni_i 阅读(825) 评论(0) 推荐(0)

HDU 1556 Color the ball【差分数组裸题/模板】

摘要：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a using namespace std; define ll long long const int maxn = 2e5 + 10; int n; int a,b; int x[maxn],p[maxn]; in 阅读全文

posted @ 2018-07-23 08:24 Roni_i 阅读(317) 评论(0) 推荐(0)

一张图教你搞懂差分数组

摘要：这里的关键就是区间加的时候是整个区间同时加某个数，所以这个区间内的公差还是不变的阅读全文

posted @ 2018-07-23 00:53 Roni_i 阅读(443) 评论(0) 推荐(0)

dfs序七个经典问题[转]

摘要：dfs序七个经典问题参考自：《数据结构漫谈》许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改阅读全文

posted @ 2018-07-22 19:07 Roni_i 阅读(375) 评论(0) 推荐(0)

Roni

coding, design, style and best practices

随笔分类 - AAA模版

公告