整理 - 随笔分类 - 月下诺

对拍

摘要：对拍介绍一下这种利用暴力算法,随机造数据来验证自己的奇技淫巧的好方法. (众所周知,对拍是用来造数据的) 来自lcez的信息教练其实对拍是在考场上的一种很优秀的方式. 首先我们要写出一个保证正确性的代码,利用爆搜啊,打表啊,递归啊等不符合时间,空间复杂度但是可以保证正确性的暴力算法然后,写一个阅读全文

posted @ 2020-08-21 15:55 月下诺阅读(405) 评论(1) 推荐(1)

随机数

摘要：前缀芝士--随机数既然要使用对拍,那我们肯定要学会造数据,要是简简单单的数论题,只让你输入一个/两个整数的题,你可以很自然的造上好多组数据,要是图论,树论,你要怎么办呢?? 那这里,我来介绍一种利用c++生成随机数的方法吧 //首先是头文件, #include<cstdlib> #include< 阅读全文

posted @ 2020-08-21 15:46 月下诺阅读(605) 评论(0) 推荐(0)

位运算

摘要：位运算 1. and运算 & and运算通常用于二进制的取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。相同位的两个数字都为1，则为1；若有一个不为1，则为0。 00101 11100 （&；或者阅读全文

posted @ 2020-08-16 14:51 月下诺阅读(347) 评论(0) 推荐(0)

exgcd

摘要：对数论一无所知的我一开始连式子都看不懂，然后去网上找这个式子的含义。其实就是说ax%b=1(a,b一定要互质，不然无解的) ax=by+1 ax-by=1 ax+by=1 因为a,b互质，所以ax+by=gcd(a,b) 对于方程ax + by = gcd(a, b)；我们设解为x, y 我们令a 阅读全文

posted @ 2020-08-03 21:05 月下诺阅读(334) 评论(0) 推荐(0)

图论(2)--论最小生成树

摘要：图论(2)--论最小生成树树状数组??树...树.树呢?? --$zyx$ 上回书说到,简单的最小路问题,那么这次我们来谈谈最小生成树问题. 最小生成树是指在固定的$n$个点,$m$条边的图中,找出$n-1$条边,使组成的图的边权最小且每个点之间可以相互到达(不一定是直接到达可以通过点的转移) 阅读全文

posted @ 2020-07-31 21:31 月下诺阅读(209) 评论(0) 推荐(0)

C++之STL

摘要：C++的STL 众所周知C++是一款编程语言,有些天朝OIers把c++称为c+STL,足以看出STL的重要性. 那什么是STL,又有哪些STL是我们需要熟练掌握的? 什么是STL 常用的STL queue stack vector algorithm pair( utility ) 练习题 Par 阅读全文

posted @ 2020-07-21 20:42 月下诺阅读(867) 评论(0) 推荐(1)

搜索

摘要：搜索(深搜回溯与广搜) 1.深搜与回溯深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 (图中的数字是访问顺序)(灵魂画手 ) 深度优先遍历阅读全文

posted @ 2020-07-20 15:31 月下诺阅读(492) 评论(0) 推荐(1)

莫比乌斯反演---基础

摘要：莫比乌斯反演基础前置芝士: 1.数论函数 :指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。来自百度百科 2.积性函数: 若f(x)为一个数论函数,且对于每一个互质的a,b满足 \[ f(a*b)=f(a)*f(b) \] 则f(x)为积性函数. --完全积性函数:若f 阅读全文

posted @ 2020-07-18 14:45 月下诺阅读(573) 评论(3) 推荐(3)

图论(1) 存图&&最短路

摘要：图论初步&&最短路 Part 1:什么是图?? A:图是指由m个点,n条边组成的数据结构,分为有向图和无向图两种,其中有向图是指"1-->3" 而无向图是"1--3",在存图是会有不同(有向图只需存一遍,而无向图需要反向存一遍(a[i][j]=a[j][i]=val;)) Part 2:如何存图?? 阅读全文

posted @ 2020-07-14 14:27 月下诺阅读(449) 评论(1) 推荐(1)

CRT/EXCRT

摘要：孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，阅读全文

posted @ 2020-06-27 20:48 月下诺阅读(312) 评论(0) 推荐(0)

浅谈二分

摘要：这一篇blog说说二分查找其实二分我也是初学，也就是前几天才开始读课本，这几天才开始上手打代码，所以我觉得还是有点难度的，其实二分粗略的可以理解为一个你npy和你玩的一个游戏，让你猜1-1000里面的一个数，你每次告诉他一个数，他告诉你比答案大了还是小了，就很简单。但是如果你是从1开始枚举，阅读全文

posted @ 2020-05-26 17:45 月下诺阅读(412) 评论(0) 推荐(2)

背包模板整理

摘要：背包问题主要是背模板，这里收录了一些模板一些复杂的背包问题（如泛化物品）未收录 01背包问题：无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c 阅读全文

posted @ 2020-05-22 15:35 月下诺阅读(371) 评论(0) 推荐(0)

随笔分类 - 整理