- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 【OI】好用的网站
好用的网站一些好用的网站。图床{\color{DarkBlue}\text{图床}}图床几何{\color{DarkBlue}\text{几何}}几何图论{\color{DarkBlue}\text{图论}}图论函数{\color{DarkBlue}\text{函数}}函数找规律{\color{DarkBlue}\text{找规律}}找规律矩阵运算{\color{DarkBlue}...
2019-04-24 14:23:40
3587
1
原创 【C++】读入优化&输出优化
文章目录写作原因读入优化对比图代码输出优化话说，读入优化和输出优化也是优化代码时间复杂度的一种方式呢……写作原因写作原因？水博客。很简单。因为作者NOIP学校考试愉快的写崩了读优，写这篇博客以示警惕。读入优化读入优化？这是一个神奇的东西。为什么说它神奇呢？ 请看对比图：对比图（注：最下面一个是用了fread的读入优化）附：test_io.in是一个从111~...
2019-04-06 22:37:13
812
1
原创 【C++】浅析线段树(Segment Tree)
Segment Tree浅析引入线段树简介代码实现引入同样的引入：神题：A+B Problem有几种方法怕有人说我博客很水就不放了，详情参见我的这篇博客。线段树简介之前可能学过树状数组，没错，这东西，和树状数组是 几乎 （记住说明文语言要准确严谨） 互通的，不过有一点不同（这里都针对最基础的来讲），就是线段树可以查询最值，就像ST表一样（个人认为ST表的全名是Segment Tree ...
2019-01-26 16:53:19
761
原创 C++对拍(Windows+cpp)
C++对拍:Windows+cpp对拍是何物对拍的使用对拍是何物话说对拍，就是一个能帮你检验程序是否正确的程序End…对拍的使用
2018-12-26 14:18:05
794
2
原创 【C++】浅析树状数组(B.I.T.)
浅析树状数组——B.I.T.beginning顺序结构 A+B高精 A+B压位高精 A+B二分A+B树状数组简介(不喜欢啰嗦的请直接跳到这里)基础概念代码实现大体结构lowbitbeginning让我们先从这道题开始:P1001 A+B Problem说明: 我不是在搞笑 !我们可以探讨一下,用我们所学的知识可以如何解决这道题.顺序结构 A+B#include&am
2018-12-03 14:23:10
523
5
原创 数论测试——流浪星球
文章目录题目描述前置芝士gcdMST贪心分析分析时间复杂度问题代码数论害人不浅啊（虽然这不是一道数论题）题目描述前置芝士gcd话说 共产党 真的好啊好吧我还是给个链接就跑一般来说，我们用的都是辗转相除法MST好吧我还是给个链接就跑附：稀疏图（边数较少的图）或边有序的图一般用KruskalKruskalKruskal，否则用PrimPrimPrim贪心分析这道题，相当于是一...
2020-08-23 14:43:48
188
原创 【C++】中缀表达式求值
文章目录前言 & 剧情思考实现方法参考代码后话前言 & 剧情任务背景：话说，从前计算机界有三大帮派，一个叫做后缀表达式，有一个叫做波兰的帝国撑腰，也叫作波兰表达式；一个叫做前缀表达式，和后缀表达式是死对头，专门和波兰对着干，也叫作逆波兰表达式；还有一个小弟叫作中缀表达式的，在电脑计算中身位卑微，然而广泛应用于一般生活中。——到现在，胜负不分。中缀表达式在计算机界身位卑微，...
2019-07-24 21:05:14
3093
原创 【C++】字典树
文章目录前言简介前言这是唯一一个我到现在写了的不能做A+B的数据结构，如能，还请神犇指教……想一想，百度的数据总量早已超过1TB=1024GB=1048576MB1TB=1024GB=1048576MB1TB=1024GB=1048576MB，是怎么为你迅速地查出来字典树的？当然是使用字典树。简介这是一棵字典树的图片：在这个字典树中有两种点，红点和白点，后面都会解释。这个字典树中...
2019-07-20 22:25:41
1172
转载 CSDN-markdown编辑器使用指北
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-06-05 13:37:39
185
原创 【C++】拆点浅析
文章目录题目描述前置芝士矩阵加速分析拆点逃不掉的…广告：My Blog{\color{DarkBlue}\mathfrak{My\ Blog} }My Blog题目描述P4159 SCOI2009 迷路顺便一提，这道题的出题人是毒瘤的lxl(noip)前置芝士矩阵，矩阵乘法矩阵加速分析图论题？？谁家图论题数据范围t≤109t\leq10^9t≤109啊啊啊啊啊...
2019-05-10 21:52:06
496
原创 浅析玄学算法Miller_Rabin & Pollard_Rho
我是一个玄学研究者前置玄学芝士前置玄学芝士Miller_Rabin这个玄学算法又有3个前置玄学芝士rand这个实在不想讲了……放博客吧……费马小定理就是p∈P⇒ap−1≡1(modp)p\in\mathbb{P}\Rightarrow a^{p-1}\equiv1\pmod pp∈P⇒ap−1≡1(modp)一般来说，会自然而然地想到：会不会p∈P⇐ap−1≡1(modp)p\...
2019-04-26 14:23:19
488
4
转载 CSDN-markdown编辑器语法——字体、字号与颜色
CSDN-markdown编辑器扩展了Markdown的功能（如表格、脚注、内嵌HTML等等）！对，就是内嵌HTML，接下来要讲的功能就需要使用内嵌HTML的方法来实现。字体、字号与颜色<font face="黑体">我是黑体字</font><font face="微软雅黑">我是微软雅黑</font><font face="STCAI...
2019-04-25 14:16:45
248
2
转载 编程社表演怎么办？五音不全者慎入……
OI的歌谣Lemon OI 葛平Lemon OI chen_zhe膜你抄膜你抄chen_zhe膜你抄(洛天依)膜你抄（葛平）RE-pv 膜你抄【洛天依 徵羽摩柯】膜你抄【破壁人五号】膜你抄抒情版我的一个oier朋友十年oi十年oi洛天依北京华电的日子那些年oi青花瓷oiNOIP镇退役的你天朝oi生战歌状态转移Ak杀我们仍未知道那天所看见的算法的名字OI...
2019-04-16 13:06:54
307
原创 C++【矩阵加速】POJ3233 Matrix Power Series
文章目录题目描述前置芝士正题题目描述POJ-3233前置芝士矩阵，矩阵乘法，矩阵加速到这里找就好了嘛正题
2019-04-15 16:09:10
212
原创 【C++】数论——数列
Title Of This Paragraph题目描述前置芝士正题代码题目描述描述前置芝士当然是这个辣你得学会高精度数除以低精度数，当然，能用压位高精最好（亲测极限数据压位高精慢了整整7ms!!!）正题俗话说得好，数学上来先打表，于是：1. 12. 123. 1214. 12135. 121316. 1213127. 12131218. 121312149. 12...
2019-04-10 14:04:23
967
原创 【STL】unordered_map&set
【STL】unordered_map&set(Useless) What You Should KnowMainHow to Use It遍历How to Kill It参考资料一般来说，如何优化时间复杂度？把map&set改成unordered_map&set。(Useless) What You Should Knowtemplate<typename T...
2019-04-08 15:54:50
418
原创 数论——矩阵加速基础
矩阵加速基础前置芝士矩阵加速加速矩阵的构造先了解一下小常识前置芝士矩阵（你不会矩阵看这个干蛤）矩阵加速斐波那契数列，相信大家都耳熟能详。不就是O(n)O(n)O(n)的时间复杂度嘛。但是如果n≤2∗109n\leq2*10^9n≤2∗109，那该怎么做呢？看到数据范围后，让人目瞪口呆！（某老师的Power PointPower\ PointPower Point...
2019-04-04 22:22:47
325
原创 数论——矩阵
矩阵加速基础矩阵定义基本运算加法，减法数乘转置矩阵定义在数学中，矩阵(Matrix)是一个按照长方阵列排列的实数或复数集合，最早来自于方程组的系数及常数所构成的方阵。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中，矩阵的运算是数值分析领域的重要问题。在物理学中，矩阵在电路学、力学、光学和量子物理中都有应用。在计算机学科中，三维动画制作也需要用到矩阵。 ——G老师的Pow...
2019-04-04 13:45:18
688
2
原创 数论——高斯消元
from 高斯消元 to 搞死校园介绍具体题目讲解介绍何为高斯消元？就是拿来解多元一次方程（组）的一个算法。什么是多元一次方程？就是有多个未知数，每一个未知数的次数皆为1的方程。多个多元一次方程构成多元一次方程组。如下是一个三元一次方程组：{3x1+2x2+x3=32x1+x2+3x3=6x1+3x2+2x3=9\begin{cases}3x_1+2x_2+x_3=3\\2x_1+x...
2019-03-21 14:22:29
271
4
原创 数论——【模板】欧拉定理
文章目录题目描述欧拉定理分析参考代码好久没写题解了啊……其实我并没有颓废，只是刷树形DP去了题目描述给定a,b,ca,b,ca,b,c，有a,c≤109,b≤1020000000a,c\leq10^9, b\leq10^{20000000}a,c≤109,b≤1020000000，求ab&VeryThinSpace;mod&VeryThinSpace;ca^b\bmod c...
2019-03-14 17:43:23
308
原创 数论——同余
文章目录1.整除2.性质3.辗转相除法4.欧拉函数4.1.完全剩余系4.2.简化剩余系4.3.正题4.4.计算5.一些定理5.1.欧拉定理5.2.二次探测定理5.3.威尔逊定理5.4.Miller-Rabin设a,b∈N,a≠0a, b\in\mathbb{N},a\neq0a,b∈N,a̸=0。记aaa除bbb即b÷ab\div ab÷a的余数为b&amp;amp;amp;amp;amp;amp;VeryThinSpace;mo...
2019-03-06 14:28:57
524
原创 数论——整数
文章目录1.质数2.最大公因数和最小公倍数3.积性函数4.欧拉筛这是有关 数论——整数 的一些内容1.质数质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。判定①.从222到n\sqrt{n}n中如果有一个数是这个数的约数，那么这个数是质数。②.筛法。常用的有埃拉托斯特尼筛法和欧拉筛法。至于欧拉筛，后面还会提到。（传说中的背代码就好）埃氏筛法（O(nloglog...
2019-03-05 13:22:52
498
原创 数论测试——阶乘除法
文章目录题目描述前置芝士——勒让德定理分析代码实现题目描述给出两个数组aaa和bbb，求a1!∗a2!∗a3!∗...∗an!b1!∗b2!∗b3!∗...∗bm!mod&ThinSpace;&ThinSpace;T\frac{a_{_1}!*a_{_2}!*a_{_3}!*...*a_{_{n}}!}{b_{_1}!*b_{_2}!*b_{_3}!*...*b_{_{m}}...
2019-02-28 17:44:31
521
1
原创 数论测试——小球碰撞
文章目录题目描述前置芝士扩展欧几里得定理二次函数数论分析代码题目描述（话说那个题目有点复杂我就直接简化题意了吧）输入三个数a,b,ca,b,ca,b,c，已知ax+by=cax+by=cax+by=c，求min{12∗ax2+12∗by2}\min\{\frac{1}{2}*ax^2+\frac{1}{2}*by^2\}min{21∗ax2+21∗by2}如果ax+by=cax+b...
2019-02-27 14:24:10
217
1
原创 【C++】常用STL浅析
STL——强大的模板模板类首先，先介绍一下一个东西——模板类模板类一般来说,有两种方式来创造模板类template&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;class T&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;和template&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;typenam
2019-02-12 22:24:22
252
原创 【C++ 图论】虫洞Wormholes
虫洞Wormholes题意简介输入浅析算法分析FloydSPFABellman-Ford题意简介因为要回到过去,所以回到起点时是一个负数。所以,就是求负环的问题了。输入浅析输入,就是说,有很多无向边,还有一些虫洞在单向边上,这些单向边为负权。算法分析算法的话,判负环有3 kinds of algorithm : SPFA, Bellman-Ford and Floyd。看这道题的神奇...
2019-01-31 20:05:38
944
原创 【C++】最长上升子序列
最长上升子序列with N log N题目描述分析做法猜想代码分析代码题目描述（LG里面找不到啊）给出网址分析这道题真的没啥好分析的……做法猜想单调栈O(n)O(n)O(n)快速求解，看起来从一个点拓展出去找O(n)O(n)O(n)是可以办到的从一个点O(n&amp;amp;nbsp;log&amp;amp;nbsp;n)O(n\ log\ n)O(n&amp;amp;nbsp;log&amp;amp;nbs
2019-01-10 13:41:16
293
原创 【C++】LG P2932 Earthquake
地震造成的破坏题目描述题意描述&amp;amp;语文分析来得及其快的代码题目描述可爱的小网址题意描述&amp;amp;语文分析话说这是一道语文题……不是我说，真的是一道语文题，考的不是编程素养，是语文。真的严重考验阅读能力……首先，勾关键N头在不同牛棚的牛通过手机短信reportjreport_jreportj告诉FJ它们的牛棚(reportjreport_jreportj)没有损坏，但是它...
2019-01-08 14:07:03
160
原创 【C++】LG P4157 整数划分
[SCOI2006]整数划分题目描述题意分析数学分析代码题目描述同样的小网址题意分析给出一个数nnn，把这个数分解成很多个正整数的和，然后把分解出来的这些数撑起来，求最大的积数学分析按照那句老话，数学上来先打表，所以排除（浪费）最大积&amp;nbsp;=2\ =2&amp;nbsp;=2最大积&amp;nbsp;=3\ =3&amp;nbsp;=3最大积&amp;nbsp;=2∗2=
2019-01-07 13:37:39
207
原创 【C++】文件输入输出总介绍
文章目录freopencon正式的讲一下其它文件流栗子freopen我也不知道为什么要读作free&amp;amp;amp;nbsp;openfree\ openfree&amp;amp;amp;nbsp;open(到底是空闲打开还是免费打开或者自由打开)con先说一个CCF最恨的东西：#include&amp;amp;amp;lt;con&amp;amp;amp;gt;没错，就是那个无限编译的东西(禁赛三年好虚啊)放一
2019-01-05 19:46:05
366
原创 【四连测】——Telephone Wire
【四连测】——Telephone Wire题目描述分析状态分析暴力DP分析题目描述洛谷原题数据弱化版(加团可见)分析状态分析发现有三个量：电线杆该电线杆的高度当时的最小费用所以令dpi,jdp_{i,j}dpi,j表示第iii杆电线杆高度为jjj时所花的最小费用即可暴力DP分析分析：000状态转移方程dpi,j=min{dpi−1,k+c∗∣j−k∣+(j−h[...
2019-01-05 19:29:08
244
原创 【四连测】——monkey
四连测——猴子前言+题目描述分析状态分析DP分析单调队列代码前言+题目描述加入C2020退役团，享受四连测所有题的快乐！题目加团可看这道题怕不是猴子派来的烂题……分析单调队列优化DP……状态分析这个状态还是挺好想的……以dpidp_idpi表示到第iii号的最小花费DP分析首先可以写出一个非常暴力的DP转移方程，如下dpi=min{dpj+(hj&amp;amp;amp;amp;lt;=hi...
2019-01-04 13:58:38
180
原创 题解 SP2713 【GSS4 - Can you answer these queries IV】
Can you answer these queries IV分析第一次优化尝试第二次优化尝试不会树状数组请左转我的这篇博客看到别人都在打线段树，作为一个只会 B.I.T. 的小蒟蒻真的好虚啊不过，不要想多了，这道题真的可以用线段树来做分析首先,打好一个树状数组的模板,如下(这个时候树状数组比线段树好的地方就看出来了)long long C[MAXN];#define lowbit...
2018-12-27 17:55:52
211
原创 【C++】单调队列 & 单调栈
目录介绍双向队列单调性的讨论单调栈例题例题讲解Cow Line滑动Windows分析代码最大矩形main积分析代码介绍双向队列先提前介绍一下一个东西：deque话说这个东西和list很像啊，只是少了一个插入insert操作罢了……不过为什么还要创造deque这种东西呢？ 原因是，list太慢了……转回正题，de...
2018-12-21 20:51:10
930
1
原创 【C++】金明的预算方案
LG P1064 金明的预算方案镇楼图题目描述分析题目分析状态分析状态转移方程总结附上代码镇楼图题目描述好吧_我太懒了……题目链接分析题目分析典型的树形DP,不过我不会但是我用的是另外一种 分析题目 的方法。没错,这几个字就是关键!状态分析可以有这样five kinds of状态:1) 不选该件物品2) 只选主件3) 选主件+第一个附件4) 选主件+第二个附件5...
2018-12-03 13:21:13
782
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人