只有博主才能阅读该文。 阅读全文
posted @ 2020-09-01 09:00 RioTian 阅读(77) 评论(0) 推荐(1) 编辑
摘要:不是世界变得无聊了,而是你变得无聊了 ——樱野栗梦 喜欢那种淡到极致的美,不急不躁,不温不火,款步有声,舒缓有序;一弯浅笑,万千深情,尘烟几许,浅思淡行。于时光深处,静看花开花谢,虽历尽沧桑, 仍含笑一腔温暖如初。 孤独这两个字拆开来看,有孩童,有瓜果,有小犬,有蚊蝇,足以撑起一个盛夏傍晚间的巷子口 阅读全文
posted @ 2020-08-21 20:28 RioTian 阅读(51) 评论(1) 推荐(1) 编辑
摘要:KMP 与 Sunday的比较 Gate 总结:一般来说使用KMP能保证不出错 ##快读入门 https://www.wjyyy.top/3514.html inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch<'0 阅读全文
posted @ 2020-08-11 21:11 RioTian 阅读(76) 评论(0) 推荐(1) 编辑
摘要:模板整理、部分知识点文章上传至 Github 二分(返回第一个等于x的元素的下标) int found(int a[],int left,int right,int x) { while (left < right) { int mid = (right + left) >> 1; if (a[mi 阅读全文
posted @ 2020-07-25 19:45 RioTian 阅读(88) 评论(7) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-06 21:56 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要:一、引言 卡特兰数(Catalan number)是组合数学中一个常出现在各种计数问题中的数列。 数列的前几项为:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 本文将会选取几个经典的卡特兰问题,难度先易后难,带领读者逐个击破解决,最后给出相关的解题模板。 阅读全文
posted @ 2020-09-21 22:26 RioTian 阅读(13) 评论(0) 推荐(1) 编辑
摘要:什么是向量积? 向量积,也称(向量)叉积,(向量)叉乘,外积,是一种在向量空间中对向量进行的二元运算。常见于物理学力学、电磁学、光学和计算机图形学等理工学科中,是一种很重要的概念。 设向量 \(\overrightarrow{c}\) 由两个向量 \(\overrightarrow{a}\) 和 \ 阅读全文
posted @ 2020-09-21 20:09 RioTian 阅读(6) 评论(0) 推荐(0) 编辑
摘要:向量 (为人教版高中数学必修四内容) 平面的向量交错生长/织成/忧伤的网 ——《膜你抄》 简单记录下向量相关知识(来自网络 定义及相关概念 向量 :既有大小又有方向的量称为向量。数学上研究的向量为 自由向量 ,即只要不改变它的大小和方向,起点和终点可以任意平行移动的向量。记作 \(\vec a\) 阅读全文
posted @ 2020-09-21 20:01 RioTian 阅读(6) 评论(1) 推荐(0) 编辑
摘要:在学习python的时候,被推荐了使用PyCharm这款IDE,但是经常在已经pip安装第三方包的时候import包的时候却发生了问题- -无法引入。 进行模块的加载,百度之后,了解到,在这款IDE中,要导入包,需要手动进行引入。如下图所示 首先在file(文件)中找到settings(设置) 因为 阅读全文
posted @ 2020-09-21 19:48 RioTian 阅读(30) 评论(0) 推荐(1) 编辑
摘要:Example input 3 1 7 4 1 1 3 5 6 3 2 1 5 6 4 output 7 1 5 1 3 2 4 6 1 3 5 看题的时候发现和sort有关,但一定要逆序排序 证明: ai>=aj 逆序 i<j -i>-j 上式两边同时加上ai,ai-i>ai-j (1) ai>= 阅读全文
posted @ 2020-09-21 19:37 RioTian 阅读(5) 评论(0) 推荐(0) 编辑
摘要:本篇文章主要分享python学生管理系统的使用,文章非常详细地介绍了通过示例代码实现的学生管理系统,该系统对每个人的研究或工作都有一定的参考学习价值,希望你能在其中有所收获。 这个是用python实现的基本的增删改查的学生管理系统,其中主要是对输入的数据进行合法性检测的问题,这次又对函数进行了练习! 阅读全文
posted @ 2020-09-20 21:44 RioTian 阅读(14) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://codeforces.com/contest/1419 https://codeforces.com/contest/1419/problems A. Digit Game Example input 4 1 2 1 3 3 102 4 2069 output 2 1 1 阅读全文
posted @ 2020-09-20 11:53 RioTian 阅读(43) 评论(0) 推荐(0) 编辑
摘要:A - 小A的矩阵 HDU - 1559 Sample Input 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280 Sample Output 2474 思路: 可以使用DP和 阅读全文
posted @ 2020-09-20 11:19 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:引言 在开始论述之前,我想请大家先看下这几个问题: 有 $2n$ 个人排成一行进入剧场。入场费 5 元。其中只有 \(n\) 个人有一张 5 元钞票,另外 \(n\) 人只有 10 元钞票,剧院无其它钞票,问有多少中方法使得只要有 10 元的人买票,售票处就有 5 元的钞票找零? 一位大城市的律师在 阅读全文
posted @ 2020-09-17 22:02 RioTian 阅读(59) 评论(0) 推荐(1) 编辑
摘要:pip 是 Python 包管理工具,该工具提供了对Python 包的查找、下载、安装、卸载的功能。 目前如果你在 python.org 下载最新版本的安装包,则是已经自带了该工具。 Python 2.7.9 + 或 Python 3.4+ 以上版本都自带 pip 工具。 pip 官网:https: 阅读全文
posted @ 2020-09-17 12:00 RioTian 阅读(15) 评论(0) 推荐(0) 编辑
摘要:学习算法和数据结构之余开始接触python,目前正在学习语法部分,这篇blog记录下一些知识点和放一些文档 or 教程的传送门。 文档网站 Python 解释器内置函数 Python速成 from OI Wiki 学习记录: 1. Python 九九乘法表 # 九九乘法表 for i in rang 阅读全文
posted @ 2020-09-16 23:42 RioTian 阅读(75) 评论(1) 推荐(1) 编辑
摘要:HDU - 1179 二分图介绍:匈牙利算法 模板二分图: #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m, f[maxn], ans, k, x; bool mat[maxn][maxn]; i 阅读全文
posted @ 2020-09-16 20:03 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:354. 俄罗斯套娃信封问题 很多算法问题都需要排序技巧,其难点不在于排序本身,而是需要巧妙地排序进行预处理,将算法问题进行转换,为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序,之后就转换为一个 最长递增子序列问题,可以再使用 二分查找详解 的技巧来解决。 一、题目概述 信封嵌套问题是 阅读全文
posted @ 2020-09-16 18:56 RioTian 阅读(10) 评论(0) 推荐(0) 编辑
摘要:第八场 CodeForces - 1288A. Deadline Example input 3 1 1 4 5 5 11 output YES YES NO Note In the first test case, Adilbek decides not to optimize the progr 阅读全文
posted @ 2020-09-16 11:55 RioTian 阅读(14) 评论(1) 推荐(0) 编辑
摘要:学习之余重新复习了下 位运算的奇技淫巧(二) 又发现了几个有趣的位运算,部分内容来自东哥 本文分两部分,第一部分列举几个有趣的位操作,第二部分讲解算法中常用的 n & (n - 1) 操作,顺便把用到这个技巧的算法题列出来讲解一下。 因为位操作很简单,所以假设读者已经了解与、或、异或这三种基本操作。 阅读全文
posted @ 2020-09-15 22:31 RioTian 阅读(284) 评论(0) 推荐(2) 编辑