- 博客(41)
- 收藏
- 关注
RSS订阅原创 赛前总结
赛前总结总结类型一：不好发现的暴力条件算不出来Fibonacci-ish总结类型二：开始流行的树上操作难题货车运输树网的核疫情控制前言：今天没有考试，就随便总（luan）结(gao)一(yi)下(tong)吧。总结类型一：不好发现的暴力条件在这一类型中，我想总结一下那些正解是找对方向的暴力的题，表面上能暴力过的原因是数据水，实际上是因为题目中有特殊的限制条件，暗示我们只要按照那个方向暴力可过...
2019-11-14 22:33:46
651
1
原创 校内集训11.1小结
校内集训11.1小结T1：腿部挂件T2：走夜路T3：宝石专家前言：这次做了一套提高难度的题，总分反而比上次高了。这次考试除了第二题没想出单调栈有些可惜外，也没有什么遗憾了。为了增强本人的考场思维能力，特地写一篇来总结一下。T1：腿部挂件题目描述Jim是一个热爱打游戏的小伙子，可惜他的游戏水平不太行，以至于经常在游戏里被别人欺负。而且Jim不仅游戏玩的菜，他还很爱喷人，但是由于自己的垃圾操作...
2019-11-02 22:49:54
652
1
原创 校内集训10.30小结
校内集训10.30小结T1：繁繁的数字T2：繁繁的游戏T3：繁繁的队列前言：这次考试我当场翻车，现场十分惨烈，为了避免同样的悲剧再次上演，我决定写一篇总结。T1：繁繁的数字题目描述繁繁今天学习了二进制，繁繁觉得二进制很神奇，任何一个整数都可以由一些互不相同的2的方幂表示，例如7的二进制是 ，所以7=4+2+1，繁繁不满足于此，繁繁在想，如果把互不相同这个条件去掉，会有多少种方案呢？输...
2019-10-31 21:46:57
591
1
原创 纪中DAY14做题小结
纪中DAY14做题小结T1：最小比例(ratio)T2：软件公司(company)T3：空间航行(warp)T4：摧毁巴士站(bus)T1：最小比例(ratio)Description图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的...
2019-10-24 23:05:42
289
1
原创 雅礼集训10.24小结
雅礼集训10.24小结T1：中央集权(emperor)T2：计算树(tree)T1：中央集权(emperor)Description今天是猪国国王的 inf 岁生日，所以国王希望将自己所统治的星球上所有官员(每个星球上都有 1 个官员)都召回到自己所在的星球(猪星)上。星球与星球之间的交通依靠传送阵来维系，而这些传送阵的开启需要灵石(某种神秘的能源)。很不幸，出于种种原因，所有的官员都身无分...
2019-10-24 23:02:38
416
1
原创 数据结构-李超树学习小结
数据结构-李超树学习小结前言：正文：前言：李超树是由杭州学军中学的国家集训队大佬李超发明的，又称超哥线段树，主要功能是用线段树来维护某一点上对应的最高（最低）的线段（或直线）。在数学上来表述，就是处理在某一区间上许多条一次函数的图像y=ki∗x+by=k_i*x+by=ki∗x+b，维护某一个xxx的值对应的不同的yyy的最大值（最小值）。正文：其实李超树并不复杂，主要依赖于线段树，线段...
2019-10-23 21:38:08
3114
2
原创 雅礼集训10.21小结
雅礼集训10.21小结T1：gameT2：TimeT3:Cover前言：今天状态不是太好，一套题三道题几乎爆零。回过头来仔细一看，发现这些题并没有自己想象的这么难，现在我就贴下这三题的题目与题解。T1：gameDescription小A和小B在玩一个游戏，他们两个人每人有n张牌，每张牌有一个点数，并且在接下来的n个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现...
2019-10-21 21:43:47
1015
1
原创 纪中国庆10.5做题小结
纪中国庆10.5做题小结T1：教主的花园T2：教主泡嫦娥T3：保镖排队T4：教主的别墅T1：教主的花园Description【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|...
2019-10-07 18:22:45
307
1
原创 纪中国庆10.4做题小结
纪中国庆10.4做题小结T1：教主的花园T2：教主的游乐场T3：教主的集合序列T4 ：教主的难题T1：教主的花园Description 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，...
2019-10-06 23:15:30
221
1
原创 纪中国庆10.6做题小结
纪中国庆10.6做题小结T1：遥控车T2：车展T3：拉力赛T4：舞台设置T1：遥控车Description平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，...
2019-10-06 15:59:12
317
1
原创 质数2：费马小定理，威尔逊定理，欧拉定理及其扩展
质数1：欧拉函数，费马小定理，欧拉定理及其扩展欧拉函数费马小定理与欧拉定理欧拉函数表示为ϕ(p)\phi(p)ϕ(p)，意义是1到p−1p-1p−1的与ppp互质的数的个数。费马小定理与欧拉定理费马小定理：当ppp为质数时，有ap≡a(modp)a^{p} \equiv a \pmod pap≡a(modp)，如果再加上aaa与ppp互质这一条件，得ap−1≡1(modp)a^{p - 1...
2019-08-31 22:06:01
436
1
原创 质数1：质数的线性筛，欧拉函数及其线性筛
质数1：质数的线性筛，欧拉函数及其线性筛质数的线性筛欧拉函数及其线性筛前言：本人写这篇博客的主要目的是复习，所以这些筛法直接跳到O(n)O(n)O(n)的了。质数的线性筛对于质数的筛法，传统的是暴力枚举（废话 ），现在我们讲一讲稍微精明一点的方法。我们可以考虑用质数的乘积进行筛除，由唯一分解定理，每个合数必定是有不止一个质数因子构成的。利用已找到的质数进行筛除，找出并标记合数。当搜到的当前质...
2019-08-30 20:48:09
260
1
原创 同余3-1：解高次同余方程的BSGS算法及其扩展学习笔记
同余3：解高次同余方程的BSGS算法及其拓展学习笔记前言：在前两篇博客，我提到了解决单个线性同余方程的方法，以及解决线性同余方程组的方法，但是，当单个同余方程变成Ax≡B(modP)A^x \equiv B \pmod PAx≡B(modP)或xA≡B(modP)x^A \equiv B \pmod PxA≡B(modP)时，蒟蒻的我又得自闭了，为了不再自闭，就不得不提到BSGS算法 。一些废...
2019-08-30 09:18:45
328
1
原创 纪中DAY5做题小结
纪中DAY5做题小结T1：直角三角形T2：排序T3：自行车赛T4：小L的数列T1：直角三角形Description 二维平面坐标系中有N个点。 从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。Input 第一行包含一个整数N(3<=N<=1500)，表示点数。 接下来N行，每行包含两个用空格隔开的整数表示每个点的坐标，坐标值在-10^9 到10^...
2019-08-27 23:40:56
278
1
原创 纪中DAY1做题小结
纪中DAY1做题小结T1：水叮当的舞步T2：Vani和Cl2捉迷藏T3：粉刷匠新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出...
2019-08-26 22:42:55
185
原创 纪中DAY2做题小结
纪中DAY2做题小结T1：佳肴T2：取数游戏T3：删除T4区间功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入T1：佳...
2019-08-26 18:05:14
157
1
原创 纪中DAY16做题小结
纪中DAY16做题小结T1：香烟T2：背包问题T3：破碎的路径T4：无线网络T1：香烟Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。...
2019-08-25 15:41:34
264
1
原创 同余2：线性逆元和中国剩余定理的学习笔记
同余2：逆元和中国剩余定理的学习笔记逆元中国剩余定理扩展中国剩余定理前言上一次，我讲到了求解线性同余方程，并挖了一个线性求逆元的大坑，现在补上吧。逆元逆元的定义：若a∗x≡1(modb)a * x\equiv 1 \pmod ba∗x≡1(modb)，且aaa，bbb互质，（若不互质则不存在），则称xxx为aaa模bbb意义下的逆元，记作a−1a^{-1}a−1。逆元的求法：单个：拓展...
2019-08-25 11:59:39
414
原创 同余1：欧几里得算法及其拓展学习笔记
欧几里得算法及其拓展学习笔记欧几里得算法前言：搞定了类欧几里得后，我决定把欧几里得算法给复习一下（这是逆生长吗？（手动滑稽） ）欧几里得算法欧几里得算法没什么可说的，就是求最大公约数，不过有多种方式，这里不再讨论暴力的求法了。辗转相除法接下来，直接就到辗转相除法了，辗转相除法用到下面的结论，当其中一个数辗转到零时另一个数就是答案。结论：GCD(X,Y)=GCD(Y,X%Y)GCD(X,...
2019-08-24 16:42:32
251
1
原创 类欧几里得算法学习笔记
类欧几里得算法学习笔记几个等式类欧几里得算法的简介求解$f$几个等式其中⌊⌋\lfloor \rfloor⌊⌋表示向下取整，⌈⌉\lceil \rceil⌈⌉表示向上取整。a≤⌊bc⌋⇔a⋅c≤ba \le \lfloor { b \over c } \rfloor \Leftrightarrow a \cdot c \le ba≤⌊cb⌋⇔a⋅c≤ba<⌈bc⌉⇔a⋅c&...
2019-08-24 09:30:34
334
1
原创 纪中DAY3做题小结
纪中DAY3做题小结T1：数列变换T2：数列变换T3：舞台表演(~~其实是瑰丽华尔兹~~ )T1：数列变换Description小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,…,An],定义变换f(A,k)=[A2,A3,.Ak,A1,Ak+2,Ak+3,A2k,Ak+1,…]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样...
2019-08-23 20:46:13
201
原创 纪中DAY13做题小结
纪中DAY13做题小结T1：旅游(travel)T2：做梦(dream)T3：数数(count)T1：旅游(travel)Descriptionztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，于是决定外出旅游丰富阅历。ztxz16生活的城市有NM个景点，可以描述成一个NM的矩形，每个景点有一个坐标(x, y) (1 <...
2019-08-23 20:41:41
288
原创 纪中DAY15做题小结
纪中DAY15做题小结T1：淘汰赛制T2：方程的解T3：物流运输T4：矩阵乘法(mat)T1：淘汰赛制Description 淘汰赛制是一种极其残酷的比赛制度。2 ^ n名选手分别标号1，2，3，……2 ^ n-1，2 ^ n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才...
2019-08-23 17:04:26
195
1
原创 纪中8.22一场莫名其妙的比赛
纪中8.22一场莫名其妙的比赛前言T1：回文子序列T2：树环转换T3：海明距离T4：排列前言你们可能会觉得奇怪，为什么这场比赛会莫名其妙，原因很简单，今天原本是开讲座的，但由于神犇lkf的讲座过于高深，曲高和寡，很少人听（蒟蒻本色QWQQWQQWQ），于是cx临时（也可能是预谋 ）决定放了一场比赛。T1：回文子序列Description回文序列是指左右对称的序列。例如1 2 3 2 1...
2019-08-23 11:32:12
183
1
原创 纪中DAY12做题小结
纪中DAY12做题小结T1：能量获取T2：封印一击T3：归途与征程T1：能量获取Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获...
2019-08-18 21:59:21
1239
1
原创 纪中DAY11做题小结
纪中DAY11做题小结T1：粉刷(paint)T2：运算符(calc)T3：倾斜的线T1：粉刷(paint)Description鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！Input第...
2019-08-17 19:32:18
119
2
原创 纪中DAY10做题小结
纪中DAY10做题小结T1：库特的向量(code)T1：库特的向量(code)Description从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而...
2019-08-15 21:58:40
153
1
原创 纪中DAY9做题小结
纪中DAY9做题小结T1：rankT2：seekT3：potT4：游戏节目(show)T1：rankDescription小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*106）个学生，第i个学生有一个总成绩Xi(0<=Xi<=105),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那些成绩比他低（包括成...
2019-08-13 21:02:50
172
1
原创 纪中DAY8做题小结
纪中DAY8做题小结T1：少女觉T2：灵知的太阳信仰T3：多段线性函数T4：DY引擎T1：少女觉Description在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发...
2019-08-12 21:28:17
201
1
原创 纪中DAY6做题小结
纪中DAY6做题小结T1：粉刷匠T2：迷路T3：游戏T4：windy数T1：粉刷匠Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被...
2019-08-10 20:07:39
201
1
原创 纪中DAY7做题小结
纪中DAY7做题小结T1：洪水T2：邦德IT3：邦德IT4：自行车比赛T1：洪水Description一天，一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下...
2019-08-10 19:49:00
224
1
原创 纪中DAY4做题小结
纪中DAY4做题小结T1：输油管道T2：数码问题T3：灌水T4：开花T1：输油管道Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一： 油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示： 现在恐怖分子弄到了输油管道的设计图，...
2019-08-05 19:19:31
281
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人