摘要：
前言 逆元是一直以来想补的坑了 求逆元 即求 x 满足 a/b % mod =a*x%mod =1%mod 费马小定理 限制：mod为质数 #include<bits/stdc++.h> using namespace std; int b,mod; inline int ksm(int a,int 阅读全文
posted @ 2018-11-05 17:27
HappyJoy
阅读(2821)
评论(1)
推荐(1)
摘要：
I Am Me kmp 洛谷3375 #include<bits/stdc++.h> using namespace std; #define N 1000100 char a[N],b[N]; int n,m,fail[N]; int main() { scanf("%s%s",b+1,a+1); 阅读全文
posted @ 2018-11-04 21:44
HappyJoy
阅读(415)
评论(0)
推荐(1)
摘要：
前言 本文写于email同学被巨水的素数筛教做人之后。 会提到两种筛法：埃拉托色尼筛法，线性筛法。 知识储备 1.对于一个合数x,必有一个范围在2~√x 的因数。（显然） 2.任何一个大于1的自然数都能被唯一分解有限个质数的乘积，如 X=P1 a1 *P2a2 *······* Pn an 其中P为 阅读全文
posted @ 2018-08-16 23:38
HappyJoy
阅读(2129)
评论(0)
推荐(4)
摘要：
题意 找一条路径上的点p,q，先经过点p，再经过点q，使q-p最大，求这个最大值。 1≤n≤100000，1≤m≤500000 分析 其实图论模型和dp模型很类似，一个点到下一个点就是一个状态到下一个状态 我们考虑正反两次跑一下这个图，正着跑算出b[i]表示到当前点为止访问过的点的最小价值。 反向加 阅读全文
posted @ 2018-11-08 17:16
HappyJoy
阅读(155)
评论(0)
推荐(0)
摘要：
题面 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 阅读全文
posted @ 2018-11-08 15:06
HappyJoy
阅读(308)
评论(0)
推荐(0)
摘要：
题面 小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为probi/100，当车i被选中后它会离开车站，并且在之后的timei的时间内完成它的行程并返回车站。然后系统又 阅读全文
posted @ 2018-11-08 12:05
HappyJoy
阅读(173)
评论(0)
推荐(0)
摘要：
La Vie en Rose 내가 느끼는 반짝임처럼 끌리면 이끌려 na na now 바로 지금 na na now I don't wanna make it blue 상상해봐 너의 la vie en rose ———IZ*ONE 准备在联赛前看完我所有的博客 于是每篇写一个小小的一句话 阅读全文
posted @ 2018-11-08 09:28
HappyJoy
阅读(291)
评论(0)
推荐(0)
摘要：
题面 双11就要来啦！Yuno 刚刚获得了X 元的奖金。那么是不是应该清空下购物车呢？购物车总共有 N 个物品，每个物品的价格为 Vi ，Yuno 想尽可能地把奖金给花光，所以她要精心选择一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么 Yuno 最后最少可以剩下多少钱呢？ 10% 的数据 阅读全文
posted @ 2018-11-07 19:29
HappyJoy
阅读(252)
评论(0)
推荐(0)
摘要：
题面 小迟最近去参加了一个锦标赛，这个锦标赛总共有 n 轮比赛，最终成绩由这 n 轮比赛中赢的轮数决定。由于小迟每轮比赛的胜利概率，则取决于他在该轮比赛之前的战绩。也就是说，如果小迟在第 i 轮比赛选择积极应战，并且前 i-1 轮比赛中取得了 j 胜的话，那么第 i 轮比赛的胜率概率为p[i][j] 阅读全文
posted @ 2018-11-07 16:59
HappyJoy
阅读(431)
评论(2)
推荐(0)
摘要：
题面 小 Z 是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。小 Z 的的包里有块 n*m 的长方形木板，小 Z 想把木板全部切成 1*1 的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把这两块 阅读全文
posted @ 2018-11-07 16:22
HappyJoy
阅读(947)
评论(0)
推荐(0)
摘要：
题面 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。 阅读全文
posted @ 2018-11-06 15:06
HappyJoy
阅读(153)
评论(0)
推荐(0)
摘要：
题面 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[li,ri]范围内。 求最长的连续的一段，满足该段内可能温度不降。 分析 我们发现要满足这个可能的温度不降，必须避免Li>Rj（i<j）的情况出现。 因此，我们维护L的单调不递减队列，对于每个R，需要找到一个比它小并且距离它最 阅读全文
posted @ 2018-11-06 10:45
HappyJoy
阅读(298)
评论(0)
推荐(0)
摘要：
题意 有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1 分析 ai不互质的中国剩余定理 >扩展中国剩余定理 我已经放弃看懂证明了 直接上构造公式 代码 阅读全文
posted @ 2018-11-05 22:00
HappyJoy
阅读(171)
评论(0)
推荐(0)
摘要：
题面 自从朱最学~搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅自己牧场养牛，还到Xiao 9*农场放牛- -！Xiao 9*很生气，有一次朱最学想知道Xiao 9*牧场奶牛的数量，于是Xiao 9*想狠狠耍朱最学一把。举个例子，假如有16头奶牛，如果建了3个牛棚，剩下1头牛就没有地方安家了 阅读全文
posted @ 2018-11-05 20:44
HappyJoy
阅读(377)
评论(0)
推荐(0)
摘要：
题面 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再 阅读全文
posted @ 2018-11-05 20:17
HappyJoy
阅读(136)
评论(0)
推荐(0)
摘要：
题面 N 名迷途的旅者需要小 X 的指引。 初始时，每一名旅者 i 位于坐标(Ai,Bi)处，旅者们只能够向右或是向上移动. 也就是说，他们只能够增加自己的某一维坐标，而不能减小它们。 这片大地上同样存在者 N 个出口，每一个出口 i 位于坐标(Ci,Di)处，一个出一旦被某个旅者通过，它们就会一并 阅读全文
posted @ 2018-11-05 15:13
HappyJoy
阅读(515)
评论(7)
推荐(0)
摘要：
题面 小 X 同学给小 C 同学选了 N 件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有 M 位好心的同学伸出了援助之手，然而为了减少最高的借款量，小 X 同学希望 OI 竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。 30%的数据满足：n≤10；60%的数据满足：n≤ 阅读全文
posted @ 2018-11-05 15:01
HappyJoy
阅读(504)
评论(0)
推荐(0)
摘要：
题面 小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。 比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单： 小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一非空子集。比如，他现在可以选择以下几种 阅读全文
posted @ 2018-11-04 20:06
HappyJoy
阅读(267)
评论(0)
推荐(0)
摘要：
题面 请戳这儿~~ T1 这个题第一眼看到觉得是巨大的斐波拉契的降级版 但是定睛一看发现说要推到m2，才能保证没有重复，心想只能得70的暴力 然后其实就过了。正确姿势是可以只保留三个数滚动递推的。 后来看了其他人的题解，为什么能过呢？ 因为打表发现ans和m的倍数关系不超过7倍... upd:来自出 阅读全文
posted @ 2018-11-04 16:50
HappyJoy
阅读(224)
评论(0)
推荐(0)
摘要：
题面 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能 阅读全文
posted @ 2018-11-04 00:53
HappyJoy
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号