- 博客(53)
- 资源 (6)
- 问答 (2)
- 收藏
- 关注
原创 十班云盘文件更新日志(2018/5/19)
链接地址:传送门 密码:swtrcj(区分大小写) 说明文件:传送门更新日志(2018/4/30):2018.4.30家长会视频,图片上传完成:1.23 GB (1328234,496 字节) 截止2018.4.30生物,英语,语文PPT上传完成:2.68 GB (2886139,904 字节) 微云下载限速突破补丁上传完成:30.4 MB (31940,608 字节)...
2018-04-30 18:05:20 551
原创 十班云盘说明文件
各位家长朋友们:你好! 我们将家长会视频传到百度云盘,但是,考虑到百度云盘对于文件下载的限速极为苛刻,如果不开通会员基本上只可以保持在80-96KB/s的下载速度,而运用破解限速软件很容易造成文件MD5不匹配,对于云盘长期建设的考虑,我们认为百度云盘不适宜存储我们的数据,所以我们将我们的数据转移到的腾讯微云上,微云虽然也存在有下载限速,不过相对于百度云已经好很多了。 本次数...
2018-04-30 17:47:04 969
转载 计蒜客习题:垒骰子
问题描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰...
2018-04-21 20:17:25 724
原创 计蒜客习题:蒜头君倒水
问题描述蒜头君倒了 2 杯热水在杯子里面,第一杯里面有 a 毫升,第二杯里面有 b 毫升。水太热了,蒜头君决定通过轮流倒水的方式来让水冷下来。每次倒水蒜头君把第一杯的 x%的水倒入第二杯,把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法,能让这一过程是同是发生的,没有先后之分),蒜头君一直重复倒水,求倒了 k 次以后 2个杯子的水的容量。 输入格式 第 1 行输入 2 个正整数...
2018-04-21 20:01:38 677 1
转载 计蒜客习题:Fib数列问题之二
问题描述用 fib(n) 表示斐波那契数列的第 n项,现在要求你求 fib(n) mod m。fib(1)=1,fib(2)=1。 输入格式 输入 2 个整数 n(1≤n≤10^18 ),m(2≤m≤100000000)。 输出格式 输出 fib(n) 对 m 取模的值。 样例输入 100000000 100000000 样例输出 60546875AC代码...
2018-04-21 19:46:03 812
原创 计蒜客习题:机器人的相遇问题
问题描述蒜头君和花椰菜君各做了一个机器人,小蒜和小花。 蒜头君和花椰菜君打算用他们的机器人做个试验,同时放在圆形跑道上的两个点上,各自朝顺时针方向走,直到同时停留在相同的点上为止,即相遇点必须同时是双方走的某一步的终点。 假设圆形跑道的长度为 L,出发点的位置为原点 0,顺时针方向为正方向。这样我们就得到了一条首尾相接的数轴。设小蒜的出发点坐标是 x,小花的出发点坐标是 y。小蒜一...
2018-04-21 18:01:24 1103
原创 无聊之作:Karry解数独程序
2018/4/13 蒟蒻Liukairui在晚自习上写英语完型。。。 坐在后面的学霸WSL居然在写数独。。。。 班主任推门而入,没收了一个P3。。。 走到学霸WSL旁边,WSL居然还在玩数独。。。 原因还是因为作业全写完了,实在没事干了。。。。。 班主任看了看。。。 没说啥,走了。。。。。。。 然后,班里就流行开始玩数独了。。。 学霸WSL非说数独只有一个解。。。 然后蒟蒻Li...
2018-04-14 21:25:36 473 2
原创 计蒜客习题:同余方程
问题描述已知整数 a 和 b,求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 输入格式 输入一行,输入两个整数 a, ba,b(2<=a,b<=2*10^9)。 输出格式 输出一行,输出一个整数,即同余方程的最小正整数解。输入数据保证一定有解。 样例输入 3 8 样例输出 3AC代码#include <iostream...
2018-04-14 21:00:11 731
原创 计蒜客习题:气球消消乐
问题描述蒜头君有 n 只气球,蒜头君把气球排成一排。初始时,气球都是白色,现在蒜头君想用 m 种颜色给气球涂色,如果相邻的气球的颜色相同,这 2 个气球会发生消消乐,蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。 输入格式 输入两个整数n(1<=n<=10^12),m(1<=m<=10^8) 输出格式 输出一行表示答案。 ...
2018-04-14 20:56:12 1353
转载 数论大佬博客转载:ACM数论之旅3---最大公约数gcd和最小公倍数lcm
原文链接:[传送门](http://www.cnblogs.com/linyujun/p/5167914.html) ACM数论之旅3—最大公约数gcd和最小公倍数lcm(苦海无边,回头是岸( ̄∀ ̄)) gcd(a, b),就是求a和b的最大公约数lcm(a, b)...
2018-04-09 15:14:32 281
转载 数论大佬博客转载:ACM数论之旅2---快速幂
原文链接:[传送门](http://www.cnblogs.com/linyujun/p/5199053.html)膜拜大佬!!! ACM数论之旅2—快速幂,快速求a^b((ノ`Д´)ノ做人就要坚持不懈) a的b次方怎么求pow(a, b)是数学头文...
2018-04-09 15:13:06 346
转载 数论大佬博客转载:ACM数论之旅1---素数
原文链接:[传送门](http://www.cnblogs.com/linyujun/p/5198832.html)膜拜大佬!!! ACM数论之旅1—素数(万事开头难(>_<)) 前言:好多学ACM的人都在问我数论的知识(其实我本人分不清数学和数论有什么...
2018-04-09 15:11:03 437
原创 计蒜客习题:蒜头君走迷宫
问题描述蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。 输入格式 输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。 输出格式 由于方案数太多,输出最后结果对 1000000007 取模的结果。 样例输入 2 3 样例输出 3AC代码(费马)#include <...
2018-04-08 09:22:54 1576
原创 数论是个坑7-组合数在编程是的写法
组合数在编程是的写法组合数真的是个坑,已经卡了两周了,大犇勿笑。。。 卡了一周总结了三个写法。。。 方法0:定义法, 想啥呢,乘法绝对溢出。。。 方法一:帕斯卡恒等式法 用组合数性质二做。 限制因素,计算C(m,n)就要开一个m,n的数组,都算一遍,,,所以用于m,n较小时,但是还有就是一种m比较大,但是n十分小的。。。 代码:(m,n&lt;=1000)#include...
2018-04-08 09:04:32 572
原创 数论是个坑6-同余方程
同余方程这个东西很简单,但为什么高中生的我就是看不懂??? 大学里也不知道学不学,就写出来了。。。 平时我们见到的形如a≡b (mod i)就是,啥意思了? 1.关于≡:这就是恒等号,没啥。。。 2.这个方程的意思是a mod i =b mod i(对,mod在方程里是在一边的,但其实表示对二者同时取模)举个栗子 1≡4 (mod 3) 就是说1 mod 3=4 m...
2018-04-08 08:43:48 412
原创 数论是个坑5-扩展欧几里得定理
扩展欧几里得定理扩展欧几里得算法是用来在已知 a, b 的情况下求解一组 x,y,使它们满足等式ax+by=gcd(a,b)=kd(注意:gcd(a, b) | d)该方程的解一定存在 证明:略 求解代码:int exgcd(int a, int b, int &amp;x, int &amp;y) { if(b == 0) { x = 1; ...
2018-04-08 08:37:23 636
原创 数论是个坑4-逆元
逆元数论倒数,又称逆元 。。。 注意是数论倒数,不是数学的倒数。 。 。。 你以为a的倒数在数论中还是1/a吗?哼哼~天真 看一下上次说的 (a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%p - b%p) %p (对) (a * b) % p = (a%p * b%p) %p (对) (a / ...
2018-04-08 08:20:56 346
原创 数论是个坑3-欧拉函数
欧拉函数定义:欧拉函数,用φ(n)表示,φ(n)表示小于等于n的数中与n互质的数的数目。 公式:φ(x)=x(1-1/p1)(1-1/p2)……(1-1/pn) p1,p2……pn是x的所有质因数。 积性函数:(关于积性函数:传送门) φ(p)=p-1; φ(p^k)=p^k - p^k-1=(p-1)p^(k-1) ...
2018-04-08 08:08:03 286
原创 数论是个坑2-质数
质数1.定义:素数,又叫质数,定义是除了1和它本身以外不再有其他的因数。 **2.注意:**1不是素数和合数 3.判断是否是素数:int is_prime(int n) { for (int i = 2; i * i <= n; ++i) { if (n % i == 0) { return 0; // 不是质数 ...
2018-04-08 07:49:39 283
原创 图论学习8-拓扑排序
拓扑排序放心,这一节炒鸡简单。。。 已知:a>b;a>c;a>d,b>d. 要求:给出一个可能的序列使得其满足上述顺序。 显然,我们可以写出一组可行解a>b>c>d。当然,可行解还要很多,而求出这么一个可行解的过程就是拓扑排序。 整理一下思路,我们是怎么做的呢? 首先我假设对于x>y是对于y的一个“约束”(当然就是我瞎想的) 1.我们...
2018-04-08 07:42:48 327
原创 数论是个坑1-最大公约数与最小公倍数
最大公约数与最小公倍数学习最大公约数与最小公倍数之前先要知道几个概念: 1.整除:对于整数a,b(a!=0)存在整数q,使得b=aq,那么就可以说b可以被a整除,记作a|b。 2.取模:对于整数a,b(b!=0)存在整数q,r,使得a=bq+r,那么r就是a/b的余数,记作r=a MOD b,在C++中写作r=a%b。 3.取模运算的性质: 1.(a+b)%p=(a%p + b...
2018-04-08 07:42:35 362
原创 计蒜客习题:吃辣椒
问题描述蒜头君喜欢吃辣椒。他一共有 NN 种辣椒,每种辣椒有一个辣度值 pi 。当蒜头君吃辣椒的时候,他恰好一口吃 K 种辣椒。这辣椒有一点奇怪,当同时吃下 K 种辣椒时,只能感受到辣度值最大的那种辣椒的辣度值。蒜头君会试下每一个 K 种辣椒的组合,他想要知道他能感受到的辣度值之和是多少。 输入格式 第一行输入两个正整数 N 和 K(N≤100,000,K≤50),表示有 N 种辣...
2018-04-07 18:29:21 679
原创 图论学习7-最近公共祖先(LCA)
最近公共祖先(LCA)LCA问题:在有根树中,找出某两个结点 u 和 v 最近的公共祖先 算法:倍增法(大的不行试小的,小的不行试更小的) 算法思想:分治。 算法流程当已知两个点在树中的深度时,先让较深的结点向上走,直到两个结点深度一样;二分找出离他们最近的公共祖先。我们记一个结点的父结点为它的2^0=1倍祖先,它的父结点的父结点为它的2^1=2倍祖先,以此类推。接下来开始描述倍增算法的...
2018-04-07 14:14:09 366
原创 图论学习6-Kruskal最小生成树
Kruskal最小生成树生成树 已知连通图G ,图上有N个顶点。生成树是指图G的一个极小(边最少)连通子图,生成树上有n个顶点、n-1条边,且任意两点之间都是连通的。 最小生成树 已知带权连通图G,图中有n个顶点,每条边都有权值。我们要从图中抽出一棵生成树,使得树上所有边权之和最小,这棵生成树就叫做 最小生成树。 常见变形应用: 1.要求找最大边权是最小的的生成树(多读几遍):直接找...
2018-04-07 13:53:17 449
原创 图论学习5-Floyd多源最短路
Floyd多源优点:多源时高效,好打,多源,可负权,稠密图效果更好。 缺点:时间复杂度比较高,不适合计算大量数据。 算法流程:到目前为止本人认为将的最清晰的一个讲解:传送门 模板:const int inf = 0x3f3f3f3f;int g[MAX_N][MAX_N]; // 算法中的 G 矩阵// 初始化 g 矩阵void init() { for (in...
2018-04-07 13:03:00 283
原创 图论学习4-SPFA单源最短路
SPFA单源:优点:可以处理不含负环的图的最短路,并能判断图中是否存在负环。 缺点:想卡你可以把你卡成SB 使用条件:不能用于负环,查分约束系统 算法流程: 使用di表示从源点到顶点i的最短路,额外用一个队列来保存即将进行拓展的顶点列表,并用inqi来标识顶点i是不是在队列中。 - 初始队列中仅包含源点,且源点s的ds=0 。 - 取出队列头顶点u,扫描从顶点u出发的每条边,设...
2018-04-07 13:01:10 246
转载 坐在马桶上看算法:Dijkstra最短路算法
文章写的很好,就转过来了:传送门 上周我们介绍了神奇的只有五行的Floyd最短路算法,它可以方便的求得任意两点的最短路径,这称为“多源最短路”。本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。  ...
2018-04-07 00:15:56 255
原创 图论学习3-dijkstra最短路
dijkstra算法:优点: 使用条件:1.不出现负权边。 算法流程:我们定义带权图G所有顶点的集合为V,接着我们再定义已确定从源点出发的最短路径的顶点集合为U,初始集合U为空,记从源点s出发到每个顶点v的距离为dist v,初始dist s=0。接着执行以下操作: 1. 从U-V中找出一个距离源点最近的顶点v,将v加入集合U,并用sidt v和顶点v连出的边来更新和v相邻的、不在集合U...
2018-04-07 00:11:58 287
原创 图论学习2-树与二叉树
树概念:用图来定义树:如果一个无向连通图中不存在回路,则称这个图为树。例如下图就是 在这棵树上,1是树中的根结点,3是2的子结点,1是2的 父结点。除根结点外,每个结点有且只有一个父结点。如果一个结点没有子结点,则该结点被称为叶结点。树中结点的子结点个数被称为结点的度(注意,这个度和图中的度不一样),最,大度为2的树被称为二叉树。 常用的性质: 1. 若树上的结点数为n,则边...
2018-04-07 00:07:34 906
原创 动态规划4-状态压缩动态规划(状压DP)
状态压缩动态规划(状压DP)若元素数量比较小(不超过 20)时,想要存储每个元素取或不取的状态时,可以借助位运算将状态压缩。需要借助状态压缩过程的动态规划就是状态压缩 DP(很多地方会简称为状压 DP)。 取若干元素,也就是对应的位置记为1,其余位置记为0。例如,一共有5个元素 a,b,c,d,e,我们分别用1,2,4,8,16表示这五个元素,则集合{a,c,e}可以用(10101)=21来...
2018-04-07 00:02:25 586
原创 动态规划3-最长公共子序列(LCS)
最长公共子序列(LCS)给定两个序列S1和S2,求二者公共子序列S3的最长的长度。 可以发现这个问题仍然可以按照序列的长度来划分状态,也就是S1的前i个字符和S2的前j个字符的最长公共子序列长度,记为lcs[i][j]。 状态转移方程: S1[i]==S2[j]:lcs[i][j]=lcs[i-1][j-1]+1 S1[i]!=S2[j]:lcs[i][j]=max(lcs[i-1][...
2018-04-07 00:01:51 419
原创 动态规划2-最长上升序列(LIS)
最长上升序列(LIS)在原序列取任意多项,不改变他们在原来数列的先后次序,得到的序列称为原序列的子序列。最长上升子序列,就是给定序列的一个最长的、数值从低到高排列的子序列,最长子序列不一定是唯一的。例如,序列2,1,5,3,6,4,6,3的最长上升子序列为1,3,4,6和2,3,4,6,长度均为4 。 先确定动态规划的状态,这个问题可以用序列某一项作为结尾来作为一个状态。用 表示一定以第 项...
2018-04-06 23:40:49 245
原创 搜索算法3-广度优先搜索(BFS)
广度优先搜索(BFS)BFS会优先搜索会先搜索到与起始点距离较近的点,而深搜却是沿着一个分支递归到最后。就像是石子掉到水中的水波纹一样扩展开来 举个栗子: 对上图进行深搜按照顶点访问顺序会得到序列:A−B−E−F−C−D−G 对上图进行广搜按照顶点访问顺序会得到序列:A−B−C−D−E−F−G 一般应用:最优解,最小XX 算法思路: 使用队列(queue)来实现: 1. ...
2018-04-06 23:20:43 302
原创 搜索算法2-深度优先搜索(DFS)
深度优先搜索(DFS)说白了就是不撞南墙不回头,一条路走到黑,就是是把所有的可行方案列举出来,不断去试探,直到找到问题的解,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个顶点只能访问一次。 举个栗子: 对于无向图进行DFS,我们从A点开始深度优先搜索(注意:访问次序并不是唯一的,第二个点既可以是B也可以是C、D),我们可以得到如下的一个访问过程:A-> B->E ...
2018-04-06 23:08:42 359
原创 计蒜客习题:互质数
问题描述如果两个数 a 和 b 满足条件 gcd(a,b)=1,则数 a 和 b 互质。现在要求出第 k 小的且与 n 互质的数。 输入格式 输入一行,输入两个整数 n 和 k (1≤n≤10^6,1≤k≤10^8)。 输出格式 输出一行,输出第 k 小的且与 n 互质的数。 样例输入 2321 4 样例输出 4AC代码#include <iost...
2018-04-06 22:55:02 1008
原创 计蒜客习题:蒜头君的多项式
问题描述蒜头君遇到一个难解的多项式 (px + qy)^k,现在蒜头君知道了参数 p,q,k,他想知道把多项式展开后,其中 x^a y^b这一项的系数 s,蒜头君告诉你 a 和 b,想请聪明的你帮他计算一下 s%10007 的结果。 输入格式 输入一行,输入五个整数,每两个整数之间用一个空格隔开,分别为p,q,k,a,b(0≤k≤1000,0≤a,b≤k),保证 a+b=k。 输...
2018-04-06 21:45:00 988
原创 计蒜客习题:质数原根
问题描述如果一个数 x(0< x< p),满足集合 {xi%p∣1≤i< p} 等价于集合 {1,⋯,p−1},则我们称 x 为质数 p 的一个原根。例如,假设 p 为 3,2 的各项幂对 3 取余的结果为 2,1,则 2 为质数 p 的一个原根。 现在已知一个质数 p,求质数 p 的原根个数。 输入格式 输入有多组数据,不超过100行。 每组数据输入一行,输...
2018-04-06 17:46:08 529
原创 计蒜客习题:互质数个数
问题描述给定一个整数 n,请问有多少个整数 i 满足条件:gcd(i,n)=1,1≤i≤n。 输入格式 输入一行,输入一个整数 n (n<=10^9)。 输出格式 输出一行,输出一个整数,表示符合条件的整数个数。 样例输入 16 样例输出 8AC代码#include <iostream>using namespace std;in...
2018-04-06 17:41:57 1217
转载 计蒜客习题:受欢迎的蒜头
问题描述蒜厂除了蒜头君还有很多小蒜头。 每只蒜头的梦想是成为最受欢迎的蒜头。有 N 只蒜头,有 M 对二元关系 (A,B),告诉你蒜头 A 认为蒜头 B 是受欢迎的。如果 A 认为 B 是受欢迎的,B 认为 C 是受欢迎的,则 A 也认为 C 是受欢迎的。你的任务是计算被其余蒜头都认为是受欢迎的蒜头数量。 输入格式 第一行两个正整数 N 和 M,分别表示一共有 N 只小蒜头和 M...
2018-04-06 15:06:51 704 4
转载 计蒜客习题:商业信息共享
问题描述有 N 个公司,从每个公司都能单向地向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题: 1.现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最终都能得到该信息。 2.在原有基础上,至少需要再让多少对公司建立这种合作,使任意一个公司获得某个最新商业信息后,经过若干次分享,所有的公司最终都能得到该信息。 输入格式 第一行输入一个整...
2018-04-06 15:02:50 525
大家帮忙看一下这个回溯哪里写错了
2017-08-26
问一下.size , sizeof (),strlen , length的区别
2017-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人