RioTian - 博客园

2020年8月2日

摘要： A题程序自动分析题目链接：https://ac.nowcoder.com/acm/contest/1031/A 题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量，给定 � 阅读全文

posted @ 2020-08-02 11:42 RioTian 阅读(326) 评论(0) 推荐(1)

Codeforce ：466C. Number of Ways （数学)

摘要： https://codeforces.com/problemset/problem/466/C 解题说明：此题是一道数学题，若平分分成若干种情况，应当整体（sum）考虑，对sum/3进行分析。它是区分3段的标准。所以当部分和tmp=sum/3,部分统计加一。当 tmp==sum*2/3，则全部统阅读全文

posted @ 2020-08-02 10:56 RioTian 阅读(145) 评论(0) 推荐(0)

2020年8月1日

差分约束基本讲解

摘要：如果一个系统由 n 个变量和 m 个约束条件组成，每个约束条件形如 $x_j-x_i<=b_k$，其中 $i,j\in[1,n],k\in[1,m]$，则称其为差分约束系统（System of Difference Constraints）。亦即，差分约束系统是求解关于特殊的 $N$ 元阅读全文

posted @ 2020-08-01 20:17 RioTian 阅读(534) 评论(0) 推荐(3)

POJ 1456 Supermarket【贪心 + 并查集】

摘要： http://poj.org/problem?id=1456 题意：给你 N 件不同的商品，每件商品最多可以买一次。每件物品对应两个值 pi di pi 表示物品的价值，di 表示可以买的最迟时间（也就是第一天到第 di 天都可以买这件物品）规定：每天最多可以买一件物品，问你可以得到的最大价值。阅读全文

posted @ 2020-08-01 16:53 RioTian 阅读(131) 评论(0) 推荐(1)

Codeforce Problem 711A - Bus to Udayland (正则表达式）

摘要： https://codeforces.com/problemset/problem/711/A 正则表达式基本应用 #include<bits/stdc++.h> using namespace std; int n, i; string s, t; int main() { //freopen(" 阅读全文

posted @ 2020-08-01 11:49 RioTian 阅读(181) 评论(0) 推荐(0)

[kuangbin] 专题7 线段树题解 + 总结

摘要： [kuangbin] 专题7 线段树题解 + 总结 kuangbin带你飞：点击进入新世界 kuangbin专题十二基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六最小生成树题解+总结：https: 阅读全文

posted @ 2020-08-01 11:21 RioTian 阅读(1052) 评论(0) 推荐(1)

HDU 4027 Can you answer these queries?(线段树区间不等更新)

摘要： https://vjudge.net/problem/HDU-4027#author=SUDA2019 题意输入n个数然后有两种操作输入0时将给定区间所有数都变为自己的开方输入1输出给定区间所有数的和虽然是区间更新但每个点更新的不一样因此只能对单点进行更新其实一个点最多被更新7次 $ 阅读全文

posted @ 2020-08-01 09:58 RioTian 阅读(97) 评论(0) 推荐(1)

树状数组详解

摘要：简介树状数组和下面的线段树可是亲兄弟了，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。这么看来选择线段树不就「得天下了」？事实上，树状数组的代码要比线段树短得多，思维也更清晰，在解决一些单点修改的问题时，树状数组是不二之选。原理如果阅读全文

posted @ 2020-08-01 09:18 RioTian 阅读(1232) 评论(0) 推荐(1)

2020年7月31日

线段树 - 多组图带你从头到尾彻底理解线段树

摘要：线段树是算法竞赛中常用的用来维护区间信息的数据结构。相关阅读：树状数组线段树可以在 $O(\log N)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。线段树维护的信息，需要满足可加性，即能以可以接受的速度合并信息和修改信息，包括在使用阅读全文

posted @ 2020-07-31 20:03 RioTian 阅读(8425) 评论(3) 推荐(3)

ZOJ - 1610 区间修改+暴力单点查询

摘要：一、内容题意：给定【1，8000】区间，给定n组操作，每次将一段区间修改成某种颜色（对上一次颜色进行覆盖），最后问你能看到多少种颜色，且每种颜色有多少段。二、思路题目给定的区间是**(x, y】左开右闭的区间** 进行对区间的修改即可，每次记录下lazy，修改时候pushdown。查询的时候阅读全文

posted @ 2020-07-31 17:15 RioTian 阅读(246) 评论(0) 推荐(0)

什么是离散化？C++实现方法

摘要：简介离散化本质上可以看成是一种哈希，其保证数据在哈希以后仍然保持原来的全/偏序关系。通俗地讲，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希，它在保持原序列大小关系的前提下把其映射成正整数。当原数据很大或含有负数、小数时，难以表示为数组下标阅读全文

posted @ 2020-07-31 16:55 RioTian 阅读(5511) 评论(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 阅读(229) 评论(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 阅读(270) 评论(1) 推荐(2)

解决Github中使用Octotree时，出现 Error: API limit exceeded 报错或者 Error: Connection error报错的问题（详细操作）

摘要：对于科研工作者来说，Github 是不可多得的利器，那么Octotree 插件的使用将会让用户在使用 Github 时拥有更好的体验，提高学习工作的效率。但是笔者在使用的过程中遇到以下这样的问题，下面将介绍遇到的问题以及解决办法。 1. 问题描述在 Github 中使用 Octotree遇到以下两阅读全文

posted @ 2020-07-30 15:44 RioTian 阅读(799) 评论(0) 推荐(1)

RioTian の Blogs

追光而遇，沐光而行