RioTian - 博客园

2021年4月28日

AIsing Programming Contest 2020 游记（ABC水题，D思维）

摘要：补题链接：Here A - Number of Multiples 水题 B - An Odd Problem 水题 C - XYZ Triplets 水题，注意数组不要开小了 D - Anything Goes to Zero 这道题思路很妙：首先计算出字符串中所有 $1$ 的数量 \(cn 阅读全文

posted @ 2021-04-28 21:39 RioTian 阅读(69) 评论(0) 推荐(0)

【每日一题】17.逆序对（快速幂 + 思维）

摘要：题目给的 $n \le 1e18$ 范围很大，即时预处理数据都不行、只能直接计算答案想到这以后先考虑 $n = 2$ 的情况，只有前面 $1$ 后面是 $0$ 才存在逆序对； $n = 3$ 时前面为 $1$ 后面为 $0$ 的情况有 $3$ 种，但对于剩下的一个位阅读全文

posted @ 2021-04-28 19:20 RioTian 阅读(67) 评论(0) 推荐(0)

【每日一题】16.Treepath (LCA + DP)

摘要：补题链接：Here 题意总结：寻找有多少条两个点之间偶数路径看完题，很容易想到在树型中，同一层的节点必然是偶数路径到达，还有就是每隔两层的节点一样可以到达，所以我就理所应当的写了如下代码 using ll = long long; const int N = 1e5 + 10; vector<in 阅读全文

posted @ 2021-04-28 11:12 RioTian 阅读(67) 评论(1) 推荐(0)

2021年4月27日

M-SOLUTIONS Programming Contest 2020 游记（AB水题，CD模拟，E题DFS）

摘要： A - Kyu in AtCoder 水题 B - Magic 2 题意很好理解，但写的时候注意一下边界 void solve() { int a, b, c, k; cin >> a >> b >> c >> k; while (a >= b) k--, b <<= 1; while (b >= 阅读全文

posted @ 2021-04-27 21:59 RioTian 阅读(66) 评论(0) 推荐(0)

【数据结构篇】认识数据结构

摘要：这两天正在跟了老师进行学习一个 Java 开源项目，基于各大数据结构的。在翻了一圈博客之后发现以前没有系统的总结一下数据结构。现补上此文。一、数据结构的定义数据结构是带有结构特性的数据元素的集合，它研究的是数据的[逻辑结构]和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算阅读全文

posted @ 2021-04-27 19:34 RioTian 阅读(796) 评论(4) 推荐(1)

关于“Github上传以及Clone时发生的 Failed to connect to github.com port 443: Timed out 问题解法记录

摘要：本文是记录关于如何解决 “Github上传以及Clone时发生的 Failed to connect to github.com port 443: Timed out 错误” 看了很多网络上的解决方案，总结一下 1. 关闭服务器有可能是代理服务器导致的连接Github失败，但这个方法和下面的端口阅读全文

posted @ 2021-04-27 16:45 RioTian 阅读(479) 评论(1) 推荐(0)

【离散数学】学习笔记目录

摘要：前言原本想基于离散数学课本做一系列的学习笔记的，但学长推了一下他的学习记录的博客，感觉做的很好，故在这里按课本目录顺序转载一下学长的博客链接。学长的数学分类第一章和第二章命题逻辑，一阶逻辑【数理逻辑】命题逻辑的等值演算与推理演算 ( 命题逻辑 | 等值演算 | 主合取 ( 析取 ) 范阅读全文

posted @ 2021-04-27 16:29 RioTian 阅读(1370) 评论(0) 推荐(0)

【每日一题】15.Xorto （前缀和枚举）

摘要：补题链接：Here **题意：**选取任意不重叠的两个区间，使异或结果为 $0$ 样例：$1,2,3,4,5,5$ 在样例中我们可以选取 $1,2,3$ 和 $5,5$ 就是满足题意 **思路：**相同元素的异或为 $0$ ，所以我们找到两个点 $i - j$ ，与 \(i 阅读全文

posted @ 2021-04-27 14:12 RioTian 阅读(79) 评论(0) 推荐(0)

2021年4月26日

【动态规划】动态规划基础（OI wiki）

摘要：文章来自 OI wiki ，转载仅作学习使用动态规划应用于子问题重叠的情况：要去刻画最优解的结构特征；尝试递归地定义最优解的值（就是我们常说的考虑从 $i - 1$ 转移到 $i$）；计算最优解；利用计算出的信息构造一个最优解。钢条切割给定一段钢条，和不同长度的价格，问如何切割阅读全文

posted @ 2021-04-26 21:19 RioTian 阅读(736) 评论(0) 推荐(0)

【每日一题】14.Accumulation Degree（树形DP + 二次扫描）

摘要：补题链接：Here 一个树形水系，有 $n$ 个结点，根结点称为源点，叶子结点称为汇点，每条边都有水量限制$C(x,y) $($x,y$ 为这条边的两个端点)，源点单位时间流出的水量称为整个水系的流量，求以哪一个结点作为源点整个水系的流量最大。首先得理解到这是一道“不定根”的树形DP问题，阅读全文

posted @ 2021-04-26 20:51 RioTian 阅读(112) 评论(0) 推荐(0)

AtCoder Beginner Contest 199 游记（AB水题，C字符串操作，D搜索，E状压）

摘要： A - Square Inequality 水题 B - Intersection 水题，就是找公共区间，维护一下 Lmax，Rmin即可 void solve() { int n, a, b; int maxa = -1, minb = 0x3f3f3f3f; cin >> n; for (int 阅读全文

posted @ 2021-04-26 18:51 RioTian 阅读(149) 评论(0) 推荐(0)

2021年4月25日

JXUST_NC - ACM工作室20级选拔赛题解

摘要： A - RioTian学长的星际航线并查集板子 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n, m; //星球数和星际航线数M。 int a, b, father[maxn]; int find 阅读全文

posted @ 2021-04-25 20:31 RioTian 阅读(121) 评论(0) 推荐(0)

2021年4月23日

L2-030 冰岛人 (25 分) （阅读理解）

摘要：补题链接：Here 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近阅读全文

posted @ 2021-04-23 21:49 RioTian 阅读(536) 评论(0) 推荐(0)

L3-013 非常弹的球 (30 分) （math）

摘要：刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森阅读全文

posted @ 2021-04-23 15:29 RioTian 阅读(123) 评论(0) 推荐(0)

L3-008 喊山 (30 分) （BFS）

摘要：喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。阅读全文

posted @ 2021-04-23 14:59 RioTian 阅读(122) 评论(0) 推荐(0)

Loading

RioTian の Blogs

追光而遇，沐光而行

公告