05 2019 档案
摘要：#洛谷 P1309 瑞士轮 思路&&代码 这真的是一道好题，怪我早早没有去做！ 这个题题意其实就是每次相邻分数的两个人根据实力值进行比较，然后比出输赢，进行分治，然后不断排序而已 第一眼的思路就是用$sort$去做，但是，很遗憾，超时了......仔细算一算，复杂度已经达到了上天的$O(R*(N+N
阅读全文
摘要：#洛谷 P3382 【模板】三分法 ##思路 这是一道三分的模板题 用于求单峰函数的极值 首先，在函数上标4个点：\(x=l,r,mid,mmid\)。其中$mmid$是$mid$与$r$的中点。（其实就是把函数三等分了） 然后我们需要通过迭代来缩小范围($while$循环) 如果$f(mid)>f
阅读全文
摘要：#洛谷 P1965 转圈游戏 ##思路 每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙伴顺时针走到第
阅读全文
摘要：#洛谷 P1098 字符串的展开 ##传送门 I'm here! ##思路 大暴力字符串题 这个题让我们展开一个字符串$某字符-某字符$，并且有三个参数对应几种不同的输出方式，首先想到打暴力，因为串特别小，最多才$100$ 首先输入三个参数，之后输入一个字符串，按照题目要求进行模拟，一步步打暴力，最
阅读全文
摘要：洛谷 P2615 神奇的幻方 ##传送门 I'm here! ##思路 这个题，我们可以直接去模拟，因为范围很小，且$N$都是奇数 直接构造一个矩阵，初始值都为$0$，然后$while$循环，根据题目给出的$4$个条件进行模拟，将矩阵一个个赋值为$1$~$n\ast n$中的元素，这样就完成了 时间
阅读全文
摘要：声明：由于本蒟蒻太菜了，所以有些东西是从别的书上弄来的，具体请见《初等数论》、《基础数论》等。 ##写在前面 ###同余是个啥？？ 在日常生活中，我们所注意的常常不是某些整数，而是这些数用某一固定的数去除所得到的余数，例如我们问现在是几点钟，就是用$24$去除某一个总的时数所得的余数，又如问现在是星
阅读全文
摘要：啥是快速幂 快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)， 与朴素的$O(N)$相比效率有了极大的提高。 原理 来自学长： 我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位 是 \(b_1 ,b_2 ,...,b_{⌊\log b+1⌋}
阅读全文
摘要：思路 显然，这是一道矩阵快速幂模板题 矩阵快速幂是一个重要的东西，在许多题中可以找出转移矩阵，然后用矩阵快速幂加速，从而达到可以被接受的复杂度。 若两个矩阵可以相乘，当且仅当他们之中一个矩阵的行数等于另一个矩阵的列数，设$A$为 \(n\times k\) 矩阵，\(B\) 为 \(k \times
阅读全文
摘要：##定义 质数又称素数，有无限个。指一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数，换句话说就是该数除了1和它本身以外不再有其他的因数;大于1又不是质数的正整数称为合数。 注意:1.1既不是质数也不是合数.2.2是最小的质数也是唯一一个偶数质数 为何质数是无限多的 假设质数有限 分别
阅读全文
摘要：一本通 1615：【例 1】序列的第 k 个数 ##传送门 我在这里！ ##思路 输入一个序列的前三个数并求出这个序列的第K项，这个数列不是等比序列就是等差数列，等差数列比较好判断，如果序列中$a_{i+2}-a_{i+1}=a_{i+1}-a_$,那他肯定是等差数列，然后根据通项式$a_=a_{1
阅读全文
摘要：#2019年5月9日考试解题报告 ##我的思考 考了个二百五......果然，＊＊就该待在＊＊桶里 总体来说这次考试还是比较简单的，最后一个题我都不知道为什么没过......还是太lj了啊 T1：多重背包裸题，无需任何装饰...... T2：求前缀和 T3：简单贪心，我却只有五十分 （感觉到这里这篇
阅读全文
摘要：#传送门 我在下面哦~~ I'm here #思路 比较基础的DP,用$dp[i][j]$来表示第j轮传到i个人有几种办法,然后到传到一个人只有从右边或者从左边, 所以状态转移方程为:\(dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]\) 有几种特殊情况:当到第一个人时,\(d
阅读全文
摘要：浅谈逆序对 \(传送门qwq\) 题目描述 猫猫$TOM$和小老鼠$JERRY$最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，$TOM$老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的： 对于给定的一段正整数序列，逆序对就是序列中$
阅读全文
摘要：今天又去看了一下STL里的set，来这里水一下博客 What is set？ set的本质是一种功能受限的平衡树，不支持重复数字，也就是说如果插入一大堆数字12，输出它的长度还是1 如何定义 定义 set<类型>s; 头文件 #include <set> 基本用法 1. *begin()--询问第一
阅读全文
摘要：洛谷 P1115 最大子段和 ##传送门 come on ##题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 ##输入输出格式 输入格式： 第一行是一个正整数$N$，表示了序列的长度。 第二行包含$N$个绝对值不大于$10000$的整数$A_i$，描述了这段序列。 输出格式： 一个
阅读全文
摘要：##这里是传送门啊 I'm here! ##题目描述 小A最近有了一个口头禅“呵呵”，于是他给出了一个矩形，让你求出里面有几个hehe（方向无所谓）。 ##输入输出格式 ###输入格式： 第一行两个数，n、m，表示这个矩形的大小。 以下n行，每行m的字符，表示这个矩形。 ###输出格式： 一行一个数
阅读全文
摘要：About Her 突然想给黑寡妇写点儿东西......（也许很多都不是我写的，但是能表达我的心意） ##1. 众人进量子领域前最后一句话是她笑着说“一分钟后见。” 而最终没有回来的，只有她自己一个 ##2. 在网易云上看到一条评论：她不配拥有葬礼吗？她不配和avengers一起assemble吗？
阅读全文
摘要：洛谷 P1164 小A点菜 ##题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 ##题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩$M$元$(M \le 10000)$
阅读全文
摘要：by ruanxingzhi 整除性 如果a能把b除尽，也就是没有余数，则我们称a整除b，亦称b被a整除。（不是除以，是整除！！） 记作：\(a|b\) |这个竖杠就是整除符号 整除的性质 自反性 对于任意$n$,有$n|n$. 传递性 若有$a|b,b|c$,则$a|c$. 反对称性 如果$a|b
阅读全文
浙公网安备 33010602011771号