11 2018 档案
摘要：题意 找一条路径上的点p,q，先经过点p，再经过点q，使q-p最大，求这个最大值。 1≤n≤100000，1≤m≤500000 分析 其实图论模型和dp模型很类似，一个点到下一个点就是一个状态到下一个状态 我们考虑正反两次跑一下这个图，正着跑算出b[i]表示到当前点为止访问过的点的最小价值。 反向加
阅读全文
摘要：题面 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16
阅读全文
摘要：题面 小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为probi/100，当车i被选中后它会离开车站，并且在之后的timei的时间内完成它的行程并返回车站。然后系统又
阅读全文
摘要：La Vie en Rose 내가 느끼는 반짝임처럼 끌리면 이끌려 na na now 바로 지금 na na now I don't wanna make it blue 상상해봐 너의 la vie en rose ———IZ*ONE 准备在联赛前看完我所有的博客 于是每篇写一个小小的一句话
阅读全文
摘要：题面 双11就要来啦！Yuno 刚刚获得了X 元的奖金。那么是不是应该清空下购物车呢？购物车总共有 N 个物品，每个物品的价格为 Vi ，Yuno 想尽可能地把奖金给花光，所以她要精心选择一些商品，使得其价格总和最接近但又不会超过奖金的金额。那么 Yuno 最后最少可以剩下多少钱呢？ 10% 的数据
阅读全文
摘要：题面 小迟最近去参加了一个锦标赛，这个锦标赛总共有 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天的温度测量，测量存在误差，测量结果是第i天温度在[li,ri]范围内。 求最长的连续的一段，满足该段内可能温度不降。 分析 我们发现要满足这个可能的温度不降，必须避免Li>Rj（i<j）的情况出现。 因此，我们维护L的单调不递减队列，对于每个R，需要找到一个比它小并且距离它最
阅读全文
摘要：题意 有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1 分析 ai不互质的中国剩余定理 >扩展中国剩余定理 我已经放弃看懂证明了 直接上构造公式 代码
阅读全文
摘要：题面 自从朱最学~搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅自己牧场养牛，还到Xiao 9*农场放牛- -！Xiao 9*很生气，有一次朱最学想知道Xiao 9*牧场奶牛的数量，于是Xiao 9*想狠狠耍朱最学一把。举个例子，假如有16头奶牛，如果建了3个牛棚，剩下1头牛就没有地方安家了
阅读全文
摘要：题面 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再
阅读全文
摘要：前言 逆元是一直以来想补的坑了 求逆元 即求 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
阅读全文
摘要：题面 N 名迷途的旅者需要小 X 的指引。 初始时，每一名旅者 i 位于坐标(Ai,Bi)处，旅者们只能够向右或是向上移动. 也就是说，他们只能够增加自己的某一维坐标，而不能减小它们。 这片大地上同样存在者 N 个出口，每一个出口 i 位于坐标(Ci,Di)处，一个出一旦被某个旅者通过，它们就会一并
阅读全文
摘要：题面 小 X 同学给小 C 同学选了 N 件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有 M 位好心的同学伸出了援助之手，然而为了减少最高的借款量，小 X 同学希望 OI 竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。 30%的数据满足：n≤10；60%的数据满足：n≤
阅读全文
摘要：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);
阅读全文
摘要：题面 小 F 是一个能鸽善鹉的同学，他经常把事情拖到最后一天才去做，导致他的某些日子总是非常匆忙。 比如，时间回溯到了 2018 年 11 月 3 日。小 F 望着自己的任务清单： 小 F 虽然经常咕咕咕，但他完成任务也是很厉害的，他一次性可以完成剩余任务的任一非空子集。比如，他现在可以选择以下几种
阅读全文
摘要：题面 请戳这儿~~ T1 这个题第一眼看到觉得是巨大的斐波拉契的降级版 但是定睛一看发现说要推到m2，才能保证没有重复，心想只能得70的暴力 然后其实就过了。正确姿势是可以只保留三个数滚动递推的。 后来看了其他人的题解，为什么能过呢？ 因为打表发现ans和m的倍数关系不超过7倍... upd:来自出
阅读全文
摘要：题面 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能
阅读全文
摘要：题意 给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n<=10，m<=10^9），给出式子： A[i][j] = A[i-1][j] + A[i][j-1]，要求A[n][m]。 分析 推单位矩阵，先开始没想出来，于是看了题解，但是没有看懂，只有又自己推，然
阅读全文
摘要：题面 给出矩阵A，求S = A + A2 + A3 + … + Ak. 分析 矩阵的乘方是可以通过快速幂很快的推出来，主要是相加的问题 但是别忘了，虽然没有等比求和，但是矩阵是满足结合律的 因此求出了A + A2 + A3 + … + Ak/2后只需要乘Ak/2，就可以得到A(k/2)+1 + A(
阅读全文
摘要：题意 求Fibn mod m的值 m=10000,0<=0<=2*109 分析 矩阵快速幂模板 设f(n)={Fibn,Fibn+1}，可得到单位矩阵为{（0,1）（1,1） } 代码
阅读全文
摘要：题面 考虑字符串 s 仅由小写字母组成，例如 "abba"。定义 W(s) 为 s 所有本质不同的连续子串的集合，例如 W("abba") = { "a","b","ab","ba","bb","abb","bba","abba" }。 定义 Y(s) 为 s 所有本质不同的非连续子串的集合，例如
阅读全文
摘要：题面 小明是今年超级跳棋比赛的裁判，每轮有三名选手参加，结束时统计的分数一定是正整数，形如 a：b：c。小明的任务是在一块特殊的计分板上展示分数，他一共准备了 块写有正整数x1，x2 ，..,，xn 的卡片，可供填写在 a、b、c 的位置上。此外，小明了解到超级跳棋的规则，他发现 a、b、c 之间最
阅读全文
摘要：题面 解读玛雅文字向来不简单，因为单词中的字母顺序可以是任意排列的。今天，科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字 S 中，求出给定的单词 T 出现了几次，并保证 S 和 T 均由大小写字母构成。 1≤|T|≤ 3000，|T|≤|S|≤ 3,000,000 分析 和顺序无关代
阅读全文
摘要：题面 对梦想的持续追求让实力本身很弱的David一天天变强。他最终考上了自己所喜欢的大学。北京有啥好大学想必大家都比我清楚吧。 成都到北京之间有 座城市，城市和城市之间由 条双向通行的道路相连，城市和城市之间两两可达。通过第条道路需要交纳 的过路费。Acid公司很喜欢有梦想的年轻人，他们决定对前往高
阅读全文
浙公网安备 33010602011771号