Loading

上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 84 下一页
2020年7月31日
什么是离散化？C++实现方法
摘要： 简介 离散化本质上可以看成是一种 哈希 ，其保证数据在哈希以后仍然保持原来的全/偏序关系。 通俗地讲，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希，它在保持原序列大小关系的前提下把其映射成正整数。当原数据很大或含有负数、小数时，难以表示为数组下标 阅读全文
posted @ 2020-07-31 16:55 RioTian 阅读(5684) 评论(2) 推荐(2)
离散化/线段树 （POJ - 2528 Mayor's posters）
摘要： Mayor's posters https://vjudge.net/problem/POJ-2528#author=szdytom 线段树 + 离散化 讲解：https://blog.csdn.net/qq_35802619/article/details/98326267 #include<io 阅读全文
posted @ 2020-07-31 15:53 RioTian 阅读(208) 评论(0) 推荐(0)
HDU--1166--单点更新
摘要： 敌兵布阵 HDU - 1166 多组输入，注意清除tr数组 维护一个前缀数组，耗时有点大 #include <cstdio> #include <cstring> using namespace std; const int maxn = 5e4 + 5; int t, n; int sum[max 阅读全文
posted @ 2020-07-31 10:01 RioTian 阅读(230) 评论(0) 推荐(0)
2020年7月30日
(转）Github+jsDelivr+PicGo 打造稳定快速、高效免费图床
摘要： 转载自：https://www.itrhx.com/2019/08/01/A27-image-hosting/ 写在开头，之前我是使用Gitee作为图床和Picgo搭配使用的 (图片不允许超过1MB），但因为最近的几篇文章所需的图片大多超过了 1MB导致经常无法加载，所以需要更新图床，为记录方法所以 阅读全文
posted @ 2020-07-30 16:23 RioTian 阅读(273) 评论(1) 推荐(2)
解决Github中使用Octotree时，出现 Error: API limit exceeded 报错 或者 Error: Connection error报错的问题（详细操作）
摘要： 对于科研工作者来说，Github 是不可多得的利器，那么Octotree 插件的使用将会让用户在使用 Github 时拥有更好的体验，提高学习工作的效率。但是笔者在使用的过程中遇到以下这样的问题，下面将介绍遇到的问题以及解决办法。 1. 问题描述 在 Github 中使用 Octotree遇到以下两 阅读全文
posted @ 2020-07-30 15:44 RioTian 阅读(816) 评论(0) 推荐(1)
P3372 【模板】线段树 1
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 阅读全文
posted @ 2020-07-30 15:01 RioTian 阅读(139) 评论(0) 推荐(1)
【题解】Qin Shi Huang's National Road System HDU - 4081 ⭐⭐⭐⭐ 【次小生成树】
摘要： During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China they were Qi, Chu, Yan, Han, Zhao, Wei and Qin 阅读全文
posted @ 2020-07-30 11:06 RioTian 阅读(231) 评论(0) 推荐(1)
2020年7月29日
POJ - 3180 The Cow Prom （ korasaju 算法模板）
摘要： The Cow Prom POJ - 3180 题意： 奶牛圆舞：N头牛，M条有向绳子，能组成几个歌舞团（团内奶牛数 n >= 2)？要求顺时针逆时针都能带动舞团内所有牛。 分析： 所谓能带动，就是舞团构成一个强连通分量，就是赤裸裸的SCC。 代码实现：很好的一道题，有利于理解 korasaju 算 阅读全文
posted @ 2020-07-29 14:58 RioTian 阅读(131) 评论(0) 推荐(1)
按需取余
摘要： CF 1374A. Required Remainder You are given three integers x,y and n. Your task is to find the maximum integer k such that 0≤k≤n that kmodx=y, where mo 阅读全文
posted @ 2020-07-29 08:31 RioTian 阅读(172) 评论(0) 推荐(1)
2020年7月28日
P1379 八数码难题 （ A* 算法 与 IDA_star 算法）
摘要： P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实 阅读全文
posted @ 2020-07-28 20:11 RioTian 阅读(652) 评论(0) 推荐(1)
POJ 1236 Network of Schools （连通图 - Garbow 算法）
摘要： POJ 1236 Network of Schools ​ 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 阅读全文
posted @ 2020-07-28 15:48 RioTian 阅读(170) 评论(3) 推荐(1)
2020年7月27日
状态压缩技巧：动态规划的降维打击
摘要： 本文由labuladong原创，本博文仅作为知识点学习，不会用于任何商业用途！ 动态规划技巧对于算法效率的提升非常可观，一般来说都能把指数级和阶乘级时间复杂度的算法优化成 O(N^2)，堪称算法界的二向箔，把各路魑魅魍魉统统打成二次元。 但是，动态规划本身也是可以进行阶段性优化的，比如说我们常听说的 阅读全文
posted @ 2020-07-27 13:46 RioTian 阅读(760) 评论(0) 推荐(1)
[kuangbin]专题六 最小生成树 题解+总结
摘要： kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html 最小生成算法 介绍 和 模板 次最小生成树：介绍及模板 总结： 文 阅读全文
posted @ 2020-07-27 11:09 RioTian 阅读(890) 评论(0) 推荐(1)
次小生成树 详解及模板 （仅kruskal）
摘要： 思路 关于次小生成树，首先求出最小生成树，然后枚举每条不在最小生成树上的边（在原本的节点上添加一个vis属性进行判断即可），并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中取出一条（除了新加入的那一条边）最长的路（这里可以用d[u][v]来维护）。最终得到的权值就是次小生成树的 阅读全文
posted @ 2020-07-27 11:08 RioTian 阅读(494) 评论(0) 推荐(1)
2020年7月26日
最小生成树的常用算法模板
摘要： 关于最小生成树的话，其实很早之前就接触了,当时也写了一篇关于最小生成树的文章，但一直没有好好刷题。 接下来几天会持续更新维护KB-最小生成树专题 最小生成树的算法没有其他算法那么复杂，算法思想比较简单，代码也比较容易。 常见的最小生成树算法由Kruskal算法和Prim算法。 1.Kruskal算法 阅读全文
posted @ 2020-07-26 16:15 RioTian 阅读(294) 评论(0) 推荐(1)
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 84 下一页