摘要:
前言 逆元是一直以来想补的坑了 求逆元 即求 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 阅读全文
摘要:
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); 阅读全文
摘要:
La Vie en Rose 내가 느끼는 반짝임처럼 끌리면 이끌려 na na now 바로 지금 na na now I don't wanna make it blue 상상해봐 너의 la vie en rose ———IZ*ONE 准备在联赛前看完我所有的博客 于是每篇写一个小小的一句话 阅读全文
摘要:
题面 小迟最近去参加了一个锦标赛,这个锦标赛总共有 n 轮比赛,最终成绩由这 n 轮比赛中赢的轮数决定。由于小迟每轮比赛的胜利概率,则取决于他在该轮比赛之前的战绩。也就是说,如果小迟在第 i 轮比赛选择积极应战,并且前 i-1 轮比赛中取得了 j 胜的话,那么第 i 轮比赛的胜率概率为p[i][j] 阅读全文
摘要:
题面 小 Z 是个特别堕落的小朋友,上数学课的时候经常有奇奇怪怪的想法。小 Z 的的包里有块 n*m 的长方形木板,小 Z 想把木板全部切成 1*1 的小正方形(用来玩拼图)。但木板本身并不均匀,因此从不同的线切割下去要花不同的代价。而且对于一块木板,切割一次以后就被分割成两块,而且由于不能把这两块 阅读全文
摘要:
题面 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。 阅读全文
摘要:
题面 N 名迷途的旅者需要小 X 的指引。 初始时,每一名旅者 i 位于坐标(Ai,Bi)处,旅者们只能够向右或是向上移动. 也就是说,他们只能够增加自己的某一维坐标,而不能减小它们。 这片大地上同样存在者 N 个出口,每一个出口 i 位于坐标(Ci,Di)处,一个出一旦被某个旅者通过,它们就会一并 阅读全文
摘要:
题面 小 X 同学给小 C 同学选了 N 件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有 M 位好心的同学伸出了援助之手,然而为了减少最高的借款量,小 X 同学希望 OI 竞赛的你为他合理规划,使得他能轻松快乐地送出礼物。 30%的数据满足:n≤10;60%的数据满足:n≤ 阅读全文