- 博客(25)
- 收藏
- 关注
RSS订阅原创 初赛干货
排序稳定排序：冒泡排序、插入排序、归并排序、基数排序不稳定排序：选择排序、快速排序、希尔排序、堆排序稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序，反之不稳定的排序算法经常会改变这个次序冒泡排序每次找相邻的元素，如果左边比右边大，就交换，这样保证每次扫下来当前待排序的列最后一个元素是当前列中最大的元素，这样就不用管它了，把它踢掉，对剩下的继续上述扫描直到没有为止。因为如果...
2019-10-18 11:25:50
660
3
原创 【初等数论】个人数论总结
文章目录进制十进制转二进制（1）短除法（2）贪心算法快速幂ε=(´ο｀*)))唉，又快学完初等数论了，我又心血来潮，再次写下一篇壮美的篇章。一夜复习两茫茫。看一句，忘三行。路遇友人，脸色皆凄凉。视死如归入考场，做小抄，占座忙。考完之后心凉凉，左右曰，今必亡。查询成绩，众人皆过我独亡。再顾昔时左右人,这一群,装逼郎。———题记一夜复习两茫茫。\\看一句，忘三行。\\路遇友人，脸色皆凄凉。\\视...
2019-10-04 21:42:36
1074
原创 【每日水题】【Comet OJ 模拟赛 Day2】收拾房间reorder
题目描述小 LLL 的书架上摆放着很多书。当小 LLL 想看某本书时，便会从书架抽出这本书，但看完以后往往会随手扔到桌面上。只有当书桌上放的书足够多时，小 LLL 才会想起来把书桌上的书放回书架。 已知小 LLL 书架上原有 nnn 本书排成一排，每本书都有一个不重复的编号（编号范围 111 至 nnn ）。当小 LLL 把书桌上的书放回书架时，小 LLL 总是采用逐一插入的方式，也即保持书...
2019-09-29 16:51:43
241
原创 【详解】环形均分纸牌
【题目描述】有 NNN 个小朋友坐成一圈，每人有 a[i]a[i]a[i] 张纸牌。每人只能给左右两人传纸牌。每人每次传一张纸牌的代价为1。求使所有人获得均等纸牌的最小代价。【数据规模】N⩽106N\leqslant 10^6N⩽106 。【解析】显然，每个人最后获得的均等纸牌数为纸牌总数 Sum/NSum/NSum/N ，记为 averageaverageaverage 。我们...
2019-09-26 11:30:27
1624
2
原创 生成函数学习笔记&心得
生成函数生成果，生成数下你和我。生成函数太美妙，蒟蒻一看被难倒。By——Despacito\qquad\qquad\quad\mathscr{By——Despacito}By——Despacito目录生成函数概念普通型生成函数指数型生成函数例子经典题目1、求 Fibonacci 通项公式生成函数概念*度娘定义：生成函数又叫 母函数 ( 个人不太喜欢这个叫法 )，是组合数学中尤其是...
2019-08-30 20:35:28
523
原创 正睿集训数论专题【8.9】
又到了“最简单”的数论了，好开心啊~(｡◕ˇ∀ˇ◕)目录简单数论莫比乌斯函数定义拓展梅滕斯函数莫比乌斯反演例题导入定理证明性质狄利克雷卷积定义简单数论莫比乌斯函数定义Mo¨biusMöbiusMo¨bius 函数是指以下函数：μ(n)=δω(n)Ω(n)λ(n)\mu(n)=\delta_{\omega(n)\Omega(n)}\lambda(n)μ(n)=δω(n)Ω(n)λ(...
2019-08-09 23:57:25
205
原创 正睿集训模拟赛 Day1
又是被血虐的一天，莫名的感觉到了自己的渺小~~目录小K与集合小K与数据小K与奇数小K与集合【题面描述】由于小KKK受伤了，因此许多朋友都去慰问他，其中一个朋友送给了他一个大小为 nnn 的可重集合 SSS 。但是小KKK并不知道这个集合有何妙用，因此他决定拿这个集合打发时间。小KKK决定每次将这个集合里面的元素划分成 kkk 个部分，即划分为这 kkk 个子集。注意子集可以为空。即...
2019-08-08 21:06:48
372
原创 正睿集训每日总结【7.29】
目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstraBellman-FordSPFAFloyd分治概念分治，即分而治之，通过将问题分为两个区间，来将问题分成两个子问题。简单题1、求所有区间的最大值之和。2、求所有区间的最大值与最小值之积的累加和。3、求所有区间的...
2019-08-03 08:25:12
1208
原创 正睿集训每日总结【8.2】
啊~~好难啊，听得有点懵逼，不过，比之前好多了/开心^ _ ^目录动态规划例题选讲Gcd Counting(Codeforces 990G)You are given a tree(Codeforces 1039D)Vladislav and a Great Legend(Codeforces 1097G)Uniformly Branched TreesMultiplicity(Codef...
2019-08-03 00:30:47
350
原创 正睿集训 Day 4 【ACM模拟赛】【7.31】
又是被血虐的一天~~~~我真的太菜了！QWQ目录A、10^N+7【Problem Statement】【】A、10^N+7【Problem Statement】【】
2019-08-02 13:54:02
268
原创 正睿集训每日总结【8.1】
嘿哟~新的一个月开始了！干劲满满，撸起袖子加油干！目录网络流定义与概念最大流建模算法网络流【问题引入】1、液体在管道中的流动问题， For exampleFor\ exampleFor example ，效率、花费？2、流水线加工零部件问题， For exampleFor\ exampleFor example ，效率、花费？3、……定义...
2019-08-02 00:47:20
176
原创 正睿集训每日总结【7.30】
目录组合数学容斥原理概念简单题引入公式经典例题1、欧拉函数2、经典题目(不知出处)3、SetAndSet(Topcoder SRM div1-3 12004)啊~~~我是谁？我在哪？？世界从何而来？？？一脸懵逼，无从下手，感觉世界把我抛弃┭┮﹏┭┮组合数学容斥原理概念先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果...
2019-08-01 08:40:46
428
原创 正睿集训每日总结【7.28】
目录期望与概率基本概念常用公式经典问题期望与概率基本概念1、随机变量：有多种可能的取值的变量。2、 P(A)P(A)P(A) ：事件A发生的概率。3、 E(X)E(X)E(X) ：随机变量 XXX 的期望值，公式：E(X)=∑P(x=i)∗iE(X)=\sum P(x=i)*iE(X)=∑P(x=i)∗i或者我们可以看一下度娘定义：4、独立事件：互不影响的事件，满足：P(AB)=...
2019-07-29 22:24:59
298
原创 暑假15天集训反思和总结
呼~~15天的暑假集训就这么“愉快”的过完了！收获了很多，也进步了不少。但仍通过其中的模拟赛发现了自己的一些不足，于是写一篇总结兼反思。
2019-07-21 18:38:44
412
原创 【0704】HL普及组模拟赛题解及反思
ε=(´ο｀*)))唉，这考试血亏~~~~~——by一只可怜的蒟蒻┭┮﹏┭┮题目大览1、质因数分解2、蛇形螺旋矩阵3、大采购4、吉波那契数列5、魔塔6、对战1、质因数分解【题目描述】PlutoPlutoPluto 最近的数学水平正在迅速下降，连他自己都觉得已经没救了。现在， PlutoPlutoPluto 发现自己连最基本的质因数分解都不会做了，他只能来求助你。【输入格式】第一...
2019-07-05 20:07:46
627
原创 【树状数组】POI2012 Letters
【题目描述】给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。【输入格式】第一行一个正整数 n(2<=n<=1,000,000)n (2<=n<=1,000,000)n(2<=n<=1,000,000)，表示字符串...
2019-07-03 20:03:39
210
原创 【好题分享】闇の連鎖
【题目描述】传说中的“闇の連鎖”被人们称为 DarkDarkDark。DarkDarkDark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 DarkDarkDark 呈现无向图的结构，图中有 N(N<=105)N (N <= 10^5)N(N<=105) 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。DarkDarkDar...
2019-05-23 20:59:10
412
原创 【题解】连续数和
【题目描述】一个正整数有可能可以被表示为n(109>=n>=2)个连续正整数之和，如：15=1+2+3+4+515=1+2+3+4+515=1+2+3+4+515=4+5+615=4+5+615=4+5+615=7+815=7+815=7+8根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。【输入格式】一个正整数 NNN 。【输出格式】输出符合题目描述的...
2019-05-23 18:51:38
291
3
原创 【DP经典问题】导弹拦截（一定要好好理解）
【问题描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹的枚数和导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，每个数据之间有一个空格），计算...
2019-04-09 20:00:24
2730
3
原创 2019-04-08英才班DP专项测试
题目：1、音量调节2、蛋糕塔3、格斗4、最大LCS5、数字变换Tip：接下来的题解可能不是按顺序讲的哟(๑＞ڡ＜)☆1、音量调节【问题描述】一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量...
2019-04-08 20:17:16
220
原创 【树形DP】最大利润
【题目描述】政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。例如下图是火车站网络：最佳投资方案是在1，2，5，6这4个火车站开饭店可以获得利润为90【输入格式】第一行输入整数N(<=100000)，表示有N个火车站，分别用1，2。。。...
2019-04-07 21:20:57
236
原创 英才班2019-03测试
题目：1、简单题2、促销3、黑洞4、激光通讯5、流星雨咦~~有些人是不是发现找不到网站了呢[・ヘ・?]没关系，下面会给出题面的,O(∩_∩)O 1、简单题【问题描述】给定数轴上的N个点，求这些点到其他点的距离总和S。【输入】第一行一个整数N。接下来N行每行一个整数，表示每个点的坐标x[i]。【输出】一个整数S。【输入输出样例1】cowdis...
2019-03-10 16:01:58
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人