- 博客(496)
- 收藏
- 关注
RSS订阅
原创 洛谷P5497 [LnOI2019SP]龟速单项式变换(SMT) 题解
题目链接：https://www.luogu.org/problem/P5497分析：我们如果看一眼题面却没有头绪不妨看一眼数据，一看到101810^{18}1018，我们就大概能猜到这是一道重在思维的规律题。首先此题不要误认为是1~n的正整数序列（也就只有我这么想？）然后我们就只能被逼的走投无路寻找内在的关系此时我们连前缀和数组也根本无法使用，但在模拟小数据时可以发现以下性质：如...
2019-10-27 21:11:31
422
1
原创 NOIP普及提高（CSP-J/S）历年初赛试题详细解析（持续更新）
题目处于无序状态，可ctrl+F搜索需要的题目T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （ ）。A. Θ(n)B. Θ(n log n)C. Θ(n2)D. Θ(n2 log n)相当于归并排序，每次把n分成两个子问题（n/2），合并的代价为n，共有logn层，每层需O（n）...
2019-10-07 12:16:57
9027
原创 数论小白都能看懂的平面凸包详解
0.前言：本文将以详细的配图，拒绝代码填充文章，带您轻松入门平面凸包。1.引入：假设一个操场上有一些小朋友，下面是航拍视角：[外链图片转存失败(img-1Y9Q5xGA-1565924779685)(https://i.loli.net/2019/08/15/XBc1gIyiFqrpbfG.png)]现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳...
2019-08-16 11:06:58
632
原创 数论小白都能看懂的平面凸包详解
0.前言：本文将已详细的配图，带您轻松入门平面凸包。1.引入：假设一个操场上有一些小朋友，下面是航拍视角：现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友了（他们自己撑着绳子防止球滚出去）而小朋友又不动脑子。所以就只能麻烦你来出主意了。显然，最简单的方法是这样：先把一圈大绳子放在外面，然后往里缩，直到：最外圈的小朋友撑起了绳子。此时黑线围成的...
2019-08-15 21:38:00
315
原创 数论小白都能看懂的线性方程组及其解法（高斯消元）
说到线性方程组，大家第一反应大概就是高斯消元，本文将对其详细讲解并配合例题与相关方法为您呈现。
2019-08-15 08:18:09
2472
4
原创 数论小白都能看懂的数学期望讲解
声明：本文严禁转载-1.灌水想了解更多关于数论的内容，可戳这里感谢@command_block 大佬提出宝贵建议也感谢洛谷及UVA的相关题目如果有小瑕疵可以在评论区提出内容可能有点多但很简单 ，望大家耐心食用0.前言：数学期望当前在OI中是一个类似于数论方面门槛的知识，在竞赛中有考察。本文将详细的讲解此内容，但也不是只纠缠于简单的概念，而会解决一些题目.可能这样介绍的知识对于...
2019-08-15 08:16:00
8716
8
原创 HTML入门编写
学习HTMLemm好，正文开始。今天给大家带来的是HTML初步讲解（即第一趴）。问题区：1、什么是HTML？HTML就是类似c++的语言，但今天的讲解中，并没有诸多的算法，简单的来说，就是一种模拟，用来制作网页，目前只能使自己看到。别急，还是可以公开的。2、HTML需要什么专业的编译软件吗？并不是。当然还是有的（VScode等等），只是我们现在最好的选择是记事本。...
2018-12-22 10:45:17
1039
原创 区块链，你知道多少？
今天我们要讨论的是：文章简介：区块链相信大家应该是‘耳熟’，但是并不‘能详’。本篇文章能让大家对区块链有一个初步的认识。并对其原理，前景等有一个介绍。区块链本质讲解区块链小名片类型：数据结构，新型应用模式。领域常用名称：分布式数据存储。数学算法：共识机制。区块链（Blockchain）是比特币的一个重要概念，它本质上是一个去中介化的数据库，同时作为比特币的底层技术...
2018-10-03 14:32:38
1546
4
原创 题解 P4766 【[CERC2014]Outer space invaders】
linkdescription：有 nnn 个外星人进攻，第 iii 个进攻的外星人会在时间 aia_iai 出现，距离你的距离为 did_idi ，它必须在时间 bib_ibi 前被消灭，否则被消灭的会是你。你的武器是一个区域冲击波器，可以设置任何给定的功率。如果被设置了功率 RRR，它会瞬间摧毁与你的距离在 RRR 以内的所有外星人（可以等于），同时它也会消耗 RRR 单位的燃料电池。（个人注解：这个冲击波是瞬时的。）求摧毁所有外星人的最低成本（消耗多少燃料电池），同时保证自己的生命安全。
2021-09-05 22:01:10
509
原创 抽屉原理，鸽巢原理
第一部分：鸽巢原理别名：鸽笼原理。狄利克雷抽屉原理。最简单的一种形式：有m+1m+1m+1只鸽子，mmm个笼子，那么至少有一个笼子有至少两只鸽子。当然，换个角度来说：有m−1m-1m−1只鸽子，mmm个笼子，那么至少有一个笼子是空的。初级加强：有mmm个笼子，k∗m+1k*m+1k∗m+1只鸽子，那么至少有一个笼子有至少k+1k+1k+1只鸽子。高级加强：令a1,a2,a3...ama_1,a_2,a_3...a_ma1,a2,a3...am为正整数。ifi
2021-09-05 21:52:44
780
原创 线性方程组QAQ
-1.序言更佳阅读想了解更多关于数论的内容，可戳这里说到线性方程组，大家第一反应大概就是高斯消元，本文将对其详细讲解并配合例题与相关方法为您呈现。本文因图文并茂有较多配图且讲解详细较多，再过多的放置代码会引起文章的冗长以及阅读的不适，故只将模板放在上面。另特别鸣谢@command_block，原因见下图:(灵感所在)，这是出处0、由来遇到形如：{a11x1+a12x2+...+a1nxn=b1a21x1+a22x2+...+a2nxn=b2.........an1x1+an2x2+.
2021-09-05 21:51:36
355
原创 量子力学讲解
兜售此文版权qaq：有意者私信，视情况交接。（可接近免费）不过我写的这么差也没人要吧qaqpart.−1part.-1part.−1:前言：猫，属于猫科动物，分家猫、野猫等等埃尔温·薛定谔(Erwin Schrödinger, 1887年8月12日——1961年1月4日)，男，著名的奥地利理论物理学家，量子力学的重要奠基人之一，同时在固体比热、统计热力学、原子光谱等方面享有成就。但是今天要来介绍的是：薛定谔的猫。part.0part.0part.0：引言：薛定谔的猫，即为量子力学中最经典的一
2021-09-05 21:49:49
839
原创 平面凸包详解
注：这原本是一篇日报，但由于没通过一怒之下交成题解（大雾0.前言：本篇文章，是一位 OI 选手无私的馈赠。两道凸包例题，五种凸包算法，涵盖了平面凸包从入门到进阶的大部分套路。作者相信，这篇漂亮的博客，可以给拼搏于 OI 的逐梦之路上的你，提供一个有力的援助。特别鸣谢：画图：主要提供比较细的连线画图3D：主要提供描点及文本框杜绝网上搜图，图片纯手画累死我了1.引入：假设一个操场上有一些小朋友，下面是航拍视角：现在他们要围一个球场做游戏。因为老师比较懒，所以就只能麻烦一些小朋友
2021-09-05 21:48:01
656
原创 20191028清北学堂笔记（模拟赛#1：28日上午）
140pts140pts140pts,109/194109/194109/194(有的神仙提交了多份代码max=8max=8max=8)T1:100 T2:40 T3:0T1:100\ T2:40\ T3:0T1:100 T2:40 T3:0我太菜了。3个AK的。前6名都上去领奖了/kk因为题目相对于正常tg组比赛难度略微偏低，所以预估分数为170~200左右为省一的线。T1:description:solution:乱搞算法即可.每一位每一
2021-01-16 15:27:01
287
原创 如何不翻墙注册私人UVA账号？
UVA是一个知名度较高，题目质量也不错的国外网站。相信很多人在注册时很卡，更主要是注册不了，因为在163等国内邮箱收不到发送的验证信息。下面给大家介绍一个简单实用的方法。1、在网址栏输入outlook.comoutlook.comoutlook.com2、点击登录。3、输入注册的邮箱名（这种邮箱重名较多，可能自己常用的名字被占用，请多加尝试），点击下一步4、输入密码，点击下一步5、然后会出现填写姓名，生日等等，可以填真实的，也可以sbt。6、注册成功后，再访问UVA官网（会有些慢.
2021-01-16 15:25:12
6451
6
原创 动态规划之——P2072 宗教问题
总结：为什么这道题不用二维数组呢？因为这道题要考虑第i个人的编号是否在最后一个集体中出现，所以如果用二维，j不能穷尽集体的个数。此题可以设f[i]为前i个人分为最少的集体数，dp[i]为前i个集体的危险值最少是多少。初始化：f[1]=1;dp[1]=1;第一个人一定是一个集体中的，第一个集体的危险值最少肯定是1for(int i=2;i<=n;i++){ for(int j=i;j>=1;j--) { }}其中i循环的是人的编号，j循环的是最
2021-01-16 12:50:23
300
1
原创 博弈论
注意：本文中一切例子均建立在绝对理性的基础上，即不存在“犯糊涂”或者“我预判了你的预判”这类情况。1、囚犯问题两位团伙作案者被警方一网打尽。由于警方缺乏判决的证据，于是将二人分开审讯。并告诉他们：如果你们两人都不招供，那么只能判决3年。假如两人都招供，那么按照正常案件处理都判10年。如果一人招供而另一人不招供，则招供者从宽处理判决3个月，而不招供者罪加一等判刑15年。在可以只做3年牢的情况下，为什么两人都纷纷承认了呢？重点就在于：两个人分开审讯，彼此不知道对方的消息。自然地，两人都不承认是最好的结
2021-01-16 12:49:49
327
原创 量子力学杂谈
量子力学（Quantum Mechanics），为物理学理论，是研究物质世界微观粒子运动规律的物理学分支，主要研究原子、分子、凝聚态物质，以及原子核和基本粒子的结构、性质的基础理论。
2021-01-16 12:49:18
566
原创 [COCI2020-2021#2] Euklid
定义如上一个函数 RRR。给定两个正整数 g,hg,hg,h，你需要找到两个正整数 a,ba,ba,b，使得 aaa 与 bbb 的最大公约数为 ggg，且 R(a,b)=hR(a,b)=hR(a,b)=h。输入第一行一个整数 ttt，表示数据组数。接下来的 ttt 行，每行两个正整数 g,hg,hg,h。输出共 ttt 行，为对于每组数据合法的 a,ba,ba,b。输出结果不得超过 101810^{18}1018，可以证明，答案一定存在。如果有多种可能的解，输出任意一种即可，本题使用 SPJ.
2021-01-15 14:56:09
457
原创 NOIp2020题解&总结&游记
RT。待填坑。。。。。。。。。。民间测试平均分：163update 2020.12.16 15:38 于校机房。day0下午：本来希望稍早些去，但还是上完了下午第一节物理才匆匆赶往。导师说直接出门就行，门口的门卫要求给导师打电话确认，传达室的门卫要求给家长打电话来领走，一翻折腾终于踏上了前往考场的路。晚上：在房间里随便水了几道题，打了打线段树、对拍之类的板子（我为什么没打高精/kk）就咕咕咕了.....
2020-12-30 16:05:28
742
原创 洛谷P2574 XOR的艺术 题解
XOR的艺术 - 洛谷description：给定一个长度为 的 串，有区间反转 和区间求和两种操作。输出每次的区间和。 。solution：显然是一道线段树区间修改区间查询的题目。区间查询相比于模板题一点变化都没有，唯一的难点在区间修改。我们记录一个区间内 的个数，也就是区间和。可以发现，当一个区间反转时，只需要用区间长度减去区间和即可得到新的区间和。而且，这在父子节点中也具有传递性。c...
2020-12-30 16:02:48
195
原创 P6771 [USACO05MAR]Space Elevator 太空电梯 题解
[USACO05MAR]Space Elevator 太空电梯description：奶牛们要去太空了！它们打算用方块建造一座太空电梯。现在它们有 种方块，第 种方块有一个特定的高度 ，一定的数量 。为了防止宇宙射线的破坏方块，第 种方块的任何部分不能超过高度 。（指在整个电梯中所处的高度不超过 ）请用这些方块堆出最高的太空电梯。solution：背包问题。有一个可以注意的 ：最终...
2020-12-23 15:45:04
488
原创 洛谷P2725 [USACO3.1]邮票 Stamps 题解
[USACO3.1]邮票 Stampsdescription：一共有 种面值为 的邮票，最多可以使用 个。问能表示出的最大面值的整数。solution：完全背包即可。观察到其实最大只能表示到 ，所以最后从小到大枚举，找到第一个无法表示的位置就行。code：#include<cstdio>#include<algorithm>using namespace std...
2020-12-08 16:21:22
443
原创 洛谷P6205 [USACO06JAN]Dollar Dayz S 题解
description： 到商场买工具。商场里有 种工具 ，价格分别为 元。 手里有 元 ，必须花完。他有多少种购买方案呢？ ， 。solution：裸完全背包问题。不过需要用到 code：#include<cstdio>#include<iostream>#include<cstring>using namespace std;__int...
2020-12-08 16:08:25
233
原创 洛谷P1564 膜拜 题解
膜拜 - 洛谷description：给定一串 个仅含有 数字的串，请将其分割成若干个子串，使得其中满足只有 或者 ，或者两种数字的数量之差不超过 。solution：比较基础的 。首先，前缀和统计出 中两种数字之差。随便搞搞就行，不过如果把所有的 标记成 的话就可以直接累加下去了。然后设 表示前 个人至少需要的机房数量。那么对于一个 ，其能转移到 当且仅当其只存在一种数...
2020-12-08 15:52:14
183
原创 P2946 [USACO09MAR]Cow Frisbee Team S 题解
[USACO09MAR]Cow Frisbee Team Sdescription：求和为 的倍数的背包问题方案总数。solution：设 表示计算到了第 头牛，总能力之和 为 的方案总数。则 。其中 是为了防止数组变为负数下标。然后最开始可以对于所有的 都 。初始化为 ，即单独选择每一头牛的各一种方案。code：#include<cstdio>using nam...
2020-12-04 21:37:01
228
原创 洛谷P2327 [SCOI2005]扫雷 题解
[SCOI2005]扫雷 - 洛谷description：一个 的棋盘。已知右侧一列全部没有雷，且已知第 行相应的格子为 ，表示八联通的格子内共有 个雷。求左侧一列可能的雷的方案数。solution：观察发现，决定一个格子是否是雷的限制非常少。甚至可以进一步得出结论：雷的方案数不超过 。我们枚举方案即可。把 格子分别放上雷或者不放雷。那么依次向下递推可以得出每个格子唯一的是否放雷的方案...
2020-12-04 20:56:54
292
原创 洛谷P1754 球迷购票问题 题解
球迷购票问题 - 洛谷description：有 人手持 元钱， 人手持 元钱。门票为 元。假设售票处在开始售票时没有零钱，求能够不出现无法找零的尴尬局面的方案总数。 。solution： 即可。设 表示后续还有 个 元， 个 元总方案数。那么 ，即每次在 元不多于 元的时候可以选择两种之一。方案数累加。时间复杂度 。（原题的 的范围就很迷。。。）code：#incl...
2020-12-04 19:40:37
232
原创 洛谷P3612 [USACO17JAN]Secret Cow Code S 题解
[USACO17JAN]Secret Cow Code Sdescription：给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和索引，请计算无限字符串中位置 的字符。初始字符串长度不超过 ， 。solution：观察到一次扩展之后的字符串等于原串+原串的最后一位...
2020-12-04 19:04:30
325
原创 洛谷P1681 最大正方形II 题解
最大正方形II - 洛谷description：求一个 的矩阵中最大的 0 1相间的正方形的边长 。solution：设 表示在 以上（指左上，且 位置为 的最大正方形的边长。直接转移即可，每次更新最大值。code：#include<cstdio>#include<algorithm>using namespace std;int a[1505][1505]...
2020-12-03 21:27:10
222
原创 洛谷P1119 灾后重建 题解
灾后重建 - 洛谷description：一共 个村庄，每个村庄有一个通车时间 。有 条双向边。有 个询问，每次询问一组 ，表示第 天时 之间的最短路径。solution：看到数据范围较小，直接 即可。每次把当前能够修建好的边加入所有 个点的中转点中，，，给定的通车时间和每次的询问都按照时间推移，这是好的，直接做就行了。code：#include<cstdio>#i...
2020-12-03 20:26:05
187
原创 洛谷P1280 尼克的任务 题解
尼克的任务 - 洛谷description： 个任务，每个任务有起始时间 和完成所需时间 ，共有 个单位时间，如果一个任务开始时你不在做其他任务，那就必须接收这个任务。求最大的闲暇时间。solution：考虑到总时间 ，并不是很大，所以可以设 表示 的时间中最大的闲暇时间，这样枚举 的时候不会超时。注意这里因为 的转移需要使用到 ，即做某一个任务延续后的时间。所以必须倒着处理。...
2020-12-03 19:06:38
297
1
原创 洛谷P5858 「SWTR-03」Golden Sword 题解
「SWTR-03」Golden Sworddescription：制造一把金宝剑需要 种原料，编号为 到 ，编号为 的原料的坚固值为 。炼金是很讲究放入原料的顺序的，因此小 E 必须按照 到 的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳 个原料。所幸的是，每放入一个原料之前，小 E 可以从中取出一些原料，数量不能超过 个。我们定义第 种原料的耐久度...
2020-12-03 18:33:47
351
原创 洛谷P4933 大师 题解
大师 - 洛谷description：求一个长度为 的序列中等差数列的数量。solution： 的数据：可以直接暴力枚举整个序列的每一个子序列，然后 判断。总时间复杂度 。 的数据：可以设 表示以 为结尾公差为 的数列总数。然后枚举范围 内的公差。总时间复杂度 。#include<cstdio>#include<algorithm>using names...
2020-12-03 17:54:21
202
原创 洛谷P1786 帮贡排序 题解
帮贡排序 - 洛谷description：一种神奇的排序方式。solution：仔细做即可，注意处理多个属性相同时编号的先后。code：#include<cstdio>#include<iostream>#include<algorithm>#include<map>#include<string>using namespace...
2020-12-02 20:43:02
261
原创 洛谷P4047 [JSOI2010]部落划分 题解
[JSOI2010]部落划分 - 洛谷description：给定平面直角坐标系上的 个点，请将这 个点合并成 个集合，使得最终距离最小的集合距离最大。（两个集合间的距离指的是其中最近元素的距离。solution：我们观察到数据范围较小，直接暴力两两点之间建边。然后我们相当于把一些点合并到另一些点当中，合并 条边即可。跑最小生成树。code：#include<cstdio>#...
2020-12-02 20:10:00
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人