- 博客(14)
- 收藏
- 关注
RSS订阅原创 【学习笔记】同余和费马小定理
有关同余定义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关注的人