- 博客(14)
- 收藏
- 关注
原创 【学习笔记】同余和费马小定理
有关同余定义1.如果正整数aaa和bbb对mmm取余相同,那么我们称aaa与bbb对modmodmod mmm同余,记作a≡b(mod m)a\equiv b\left ( mod \: m\right )a≡b(modm)2.完全剩余系:通俗的理解就是modmodmod mmm可能的所有结果的集合同余的性质1.自反性 a≡a(mod&Medium...
2019-08-22 21:59:13
263
原创 2019广东中考数学试卷及答案
click–>> https://pan.baidu.com/s/1sJcl_w5UO7LQlP9YvYqfAA提取码: vefs预览:
2019-06-23 00:09:04
2969
1
原创 JZOJ4742单峰
DescriptionInput&OutputSampleinput2output2Solution[------------------]单峰[------------------]除了最大值外,其他的数都有2种选择,所以答案是2^(n-1)code#include<cstdio>#define mod 1000000007#define l...
2019-03-09 15:38:14
181
原创 最短路Dijsktra+Heap堆优化(C++自带堆)
最短路历来是令各路OIer害怕的东西那本蒟蒻就分享一下我的Dijsktra+Heap优化例题&模板题洛谷P4779【模板】单源最短路径(标准版)洛谷P3371【模板】单源最短路径(弱化版)嗯这里我的Dij是过了两题,大概是比SPFA快一点(不知道为啥SPFA在标准版下被卡飞)进入正题大家都知道dij每次找最小的点更新,而正常我们是线性扫一遍求最小,因此时间复杂度是O...
2019-01-30 21:38:03
912
1
原创 JZOJ4249.【五校联考7day1】游戏(贪心大法好)
DescriptionWYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了,于是他能顶到更远的地方,他能顶到任意整点上。现在他在玩一个游戏,这个游 戏里他只能向正方向顶,同时如果他从i顶到j,他将得到a[j] * (j - i)的分...
2019-01-30 20:13:40
272
原创 JZOJ4248.【五校联考7day1】n染色
DescriptionWYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他有多少种染色方法,能够使得每两条相邻 边不同色。你只需输出答案模10^9+7的结果。Input&Output一行...
2019-01-30 19:18:47
157
原创 JZOJ4252.【五校联考7day2】QYQ的图
Description给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小是多少?QYQ很快就解决了这个问题,但是他已经回到了左下角……没有留下答案,现在只好请你来解决这个问题啦!Input&Output从文件graph....
2019-01-30 19:10:48
283
原创 JZOJ4244【五校联考6day2】yi
Description小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M人,小明希望用最少的飞船完成任务。但不是所有的飞船都能用的,地球和锑星距离K镾(此单位由锑星人发明,后在星际旅游业界广泛使用),而每一艘飞船加满燃料后能飞行的最长路程都不一样,除了地球上没有别的地方能给这些飞船补充燃料,...
2019-01-29 21:55:53
157
原创 JZOJ4227【五校联考3day2】B
Description小D是雅礼高一著名的神犇,在NOI同步赛中获得了满分的优异成绩,而全国没有任何其他人获得如此的成绩。某天晚上,高一内部在讨论一道题目,然而包括小D之内的各种神犇都毫无头绪,这时候,高二的人赢小T上来给高二进行了精彩的讲解。小D被小T的神犇气场所折服,他知道小T之所以没有同步赛满分是不屑于,于是他决定拜小T为师。一日小T正在给小D讲解后缀数组。分割线---------...
2019-01-28 22:08:11
181
原创 JZOJ4226【五校联考3day2】A
Description帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地,发展殖民地的经济和军事,最终打败其他殖民地。小L是这个游戏的狂热爱好者。一次小L打算打AI试试身手。小L发展了几分钟,自己的殖民地人口便突破了30,然而小L发现大事不好了:小L还处在不能建造军事单位的“发现时代”,然而敌人早已经到了“殖民时代”,发展起了一支雄厚的殖民地军,小L的殖民地受攻击了却没有一个正...
2019-01-28 21:41:25
355
原创 JZOJ4235序列【O(n^3)暴力】
DescriptionFiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i<j<k), Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。但是这个序列中的数可能会发生变化。所以Fiugou给出了M个操作,形式如下:...
2019-01-28 21:27:03
189
转载 JZOJ.5231.序列问题
Descriptioninput&amp;amp;output首先输入n。接下来输入n个数,描述序列 A。输出一行一个整数代表答案contraint对于30%的数据,n&amp;lt;=5000对于60%的数据,n&amp;lt;=50000对于100%的数据,n&amp;lt;=500000,0&amp;lt;=A[i]&amp;lt;=10^9solution30%RMQ.ST算法维护区
2019-01-27 22:05:21
241
原创 JZOJ.5230.队伍统计[状压dp]
Description现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐,最多不能违背k条矛盾关系(即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面)。问有多少合法的排列。答案对10^9+7取模。------------------------...
2019-01-27 21:56:38
232
原创 已知两个数的GCD和LCM,求这两个数的最小差(Pascal)
已知两个数的GCD和LCM,求这两个数的最小差(Pascal)题目描述:PS:GCD(最大公约数)LCM(最小公倍数)给出某两个整数a和b(a<=b)的最大公约数GCD和最小公倍数LCM,请找出满足的a和b,使得b-a的值最小。Example input:6 36Example output:6Example2 input:6 42Example2 output:36...
2018-09-25 01:29:13
704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人