1 2 3 4 5 ··· 10 下一页
摘要: 前言 逆元是一直以来想补的坑了 求逆元 即求 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)
该文被密码保护。 阅读全文
posted @ 2018-11-16 22:16 HappyJoy 阅读(10) 评论(0) 推荐(0)
摘要: 题意 找一条路径上的点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)
1 2 3 4 5 ··· 10 下一页