W15892356348-优快云博客

转载信息学奥赛一本通高手训练1 统计方案数

统计方案【题目描述】小B写了一个程序，随机生成了n个正整数，分别是a[1]…a[n]，他取出了其中一些数，并把它们乘起来之后模p，得到了余数c。但是没过多久，小B就忘记了他选了哪些数，他想把所有可能的取数方案都找出来。你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模1000000007后输出。小B记得他至少取了一个数。【输入】第一行三个正整数n,p,c，含义如题目所...

2019-09-22 15:27:00 802

转载关于博主

目录【本人介绍】【关于名字】【博客园友链】【本人介绍】超级大帅比一个纸杯，不只是我仅有的玩具！超级弱的博主，不喜欢唱歌，不喜欢跳舞，不喜欢rap，也不喜欢打篮球！爱看小说，爱看国漫，炒鸡讨厌节肢动物！本人qq:3394662218欢迎骚扰，支持邮箱和app交...

2019-09-22 11:00:00 233

转载神奇的小本本

目录 1.SPFA判负环： 2.快速幂模板 3.图论小细节 4.如何求一个数的乘法逆元 1.SPFA判负环： (1)BFS：可以在每一个点入对的时候进行计数器计数的操作如果计数器计的数大于n那就是存在负环（队列）代码 bool SPFA(int s)...

2019-09-21 21:35:00 214

转载想学习找不到好的博客？看这里>>

想学习找不到好的博客？看这里>> （ps：内容 + 作者）基础数论知识整理——gyh 进阶数论知识整理——又是gyh 关于SPFA——lyj（终于不是gyh）证明二次探测定理—LinearODE（博客园) 费马小定理——360百科质数（基本知识持续更新）——gyh 费马小定理同余证明——水郁（博客园）快速幂——CXCXCXC（博客园）快速幂——本人因不会的问题发的讨...

2019-09-21 21:33:00 160

转载信息学奥赛一本通高手训练1 游戏通关

游戏通关【题目描述】 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti（你可以认为还没开始做任务时的时间为0），奖励为Wi。由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。【输入】第一行一个整数N，表示需要完成的任务数目。接下来N行，每行两个整数T、W，分别表示完成这个任务的最后期限和完成这个任务后获得的奖...

2019-09-21 07:27:00 526

转载洛谷 P3398 仓鼠找sugar 题解

先说一下题意：在一颗树上一个仓鼠从a走到b,一个他的基友从c走到d求他两个是不是会有相遇的地方。一道求lca的题目。这道题只看题目是很难找出规律的，但是一画图他的规律就很显然了可以发现如果两条路径如果相交那一对点的最近公共祖先一定在另一台的路径上不然如果相交那就这能两条边交叉，这在树中是不可能出现的否则就不是一棵树但是怎么确定这到底是不是回相遇的呢？可以先求出仓鼠目的地b...

2019-09-15 20:43:00 197

转载洛谷 P1966 火柴排队题解

归并排序很玄学的一道题目，用另类的方法求出逆序对的数量就可以AC 我的思路是这样的：按照题目，输入数据用两个数组a,b储存，同时，用另外两个数组c,d分别对应前面两个a,b储存，就是前面两个的复制然后在将复制出来的拍一下序，用另一个类似桶的分别记录在a,b两个数组的数字里面，某一个数是里面第几大的数然后按照b里面的顺序，也就是里面的从第一个到最后一个的数在桶里面对应的是...

2019-09-07 21:32:00 175

转载归并排序

归并排序自我感觉就是二分答案的表弟总的来说，归并排序是可以这样看的：将一段数字组成的序列分成一小段一小段的，然后将每小段都依次合并起来，合并的过程中，是依次比较两小段的第一个然后将小的那一个放入一个数组中先存起来，这个时候可以用一个记录下标或者指针的东西将小的那一个所在的小段的头指针向后移动一个代表这个跳了出来（类似队列的思想），这样就可以将两个小的数字组成的段排序成为一个大的数组...

2019-09-07 20:10:00 135

转载题解 UVA11105 【H-半素数 Semi-prime H-numbers】

做这道题之前首先要掌握的是线性筛的模板附上题目链接 https://www.luogu.org/problem/P3383 首先这道题目的范围有些特殊必须是% 4 == 1的数才行所以可以这样直接把线性筛的模板拿过来将里面的每个数挨个枚举，每一次的++i 或者++j可以改为 += 4 这样每一次枚举的就都是“H数 ”了然后不考虑“H数 ”之外的数，用这里面的数进行素...

2019-09-07 14:45:00 285

转载 2019qbxt游记

Day 1 2019.8.6 来到qbxt的第一天，虽然早就对宾馆的等级做好了准备，但是还是十分的失望，外观是真的很简陋，不过里面还好的，，可以凑合。我竟然和lbh一个宿舍！！！这次外出学习必将不安宁！！！！又是那讨厌的加了84消毒液的水，贼讨厌，刷个牙都不舒服。晚上上自习老师竟然让我们看信息书，然后水了一晚上和lbh在谈感情（手动滑稽） Day 2 2019.8.7...

2019-09-02 10:14:00 174

转载洛谷题解 P2721 【摄像头】

这是我见过最水的蓝题这不就是拓扑排序板子题吗题目大意；松鼠砸烂摄像头不被抓住摄像头一个可以监视到另一个可以看做有向边，用邻接链表储存就好了，我也不知道邻接矩阵到底能不能过保险起见还是用邻接链表。可以想到，松鼠要想不被抓住必须砸没有被别的摄像头监视的摄像头，那么就是入度为0的点，很简单的可以想到拓扑排序，因为拓扑排序就是从一个没有入边的点开始一步步走，每一步都是走同样没有入边...

2019-08-08 21:40:00 607

转载洛谷 P2897 【蚯蚓】题解

先分析一下题意：这个题说的就是一开始给你很多条蚯蚓，然后给出你规定的次数，每一次都从蚯蚓里面拿出最长的来切成一条是原来q倍的，另一条是原来的（1 - q）倍，把切开的两条再放回去。规定次数完成之后，再将剩余的全部蚯蚓从大到小顺序输出，就是酱紫QWQ 可以看出，有一种很暴力很简单的方法，将每一条蚯蚓的长度都放入一个大根堆（优先队列）中，然后从1 - m次每一次都从堆顶（队首）取出最长...

2019-08-08 21:39:00 405

转载洛谷题解 P3984 【高兴的津津】

潇洒の开始大水题一枚/小声说话先吐槽一下：为什么津津经历了魔鬼训练就可以Au日常QWQ,人家也是早起晚睡的好吧（谁说魔鬼训练就一定是早起晚睡的）思路津津的高兴是持续m天的，但是一旦在这m中，再一次Au，会从得到Au的这一天里重新开始m填高兴，所以可以酱紫 int qwq=a[i]-a[i-1]; if(qwq>m)js+=m;//多余m天就只能高兴m...

2019-08-04 20:06:00 352

转载洛谷题解 P2731 【骑马修栅栏 Riding the Fences】

简单的开始完美の开始这里数组什么的用来干什么后面标注的清楚了 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int map[10001][10001];//记录两个点之间的路径个数 int du[10001];//辅助记录奇...

2019-08-03 15:46:00 217

转载洛谷题解 UVA572 【油田 Oil Deposits】

这是我在洛谷上的第一篇题解！！！！！！！！这个其实很简单的我是一只卡在了结束条件这里所以一直听取WA声一片，详细解释代码里见 #include<iostream> #include<cstdio> #include<cstring> #include<iomanip> #include<algorithm&...

2019-08-03 15:43:00 242

转载洛谷题解 P1828 【香甜的黄油 Sweet Butter】

潇洒の开始第一步：食用头文件和定义变量，变量干什么用的说的很清楚 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,p,c,i,j,x,y,t,min1,head,tail,tot,u; int a[801][801]...

2019-08-03 15:39:00 369

转载 2019SDSC夏令营游记

Day 1 2019.7.22 晴第一天夏令营，是在一所大学举办的。到之前的我好兴奋，要提前看一下大学到底是什么样的。聊了一上午的天坐了一上午的公交终于到了目的地，下午很自由，自己在宿舍里面休息一下然后聊聊天就好了，很友好。但是老师一走我们就开始了三国杀，我是一个大萌新，而且是很不受待见的那种大萌新，尤其是被sts和lzx这两位巨佬疯狂针对，我在缝隙中疯狂求生。 ...

2019-08-02 21:49:00 176

转载洛谷 P2813【母舰】题解

总体思路：输入护盾和攻击力，然后快速排序sort走起来，排完序之后从第一个开始找，如果攻击力大于护盾，护盾继续下一个，这个攻击力记录为0，如果小雨的话，那就攻击力继续下一个，护盾不动，其中最为特别的地方也就是占了很大一部分数据点的，那就是护盾是0这种情况了，当护盾是零的时候，护盾继续下一个找，但是攻击力就不要动了。然后让我来分布解析代码 #include &...

2019-07-25 09:06:00 333

W15892356348的博客