rating再次跳水www A题贴HR题解!HR智商流选手太强啦!CYC也好强%%%发现了len>10大概率是Y B题 dp+bit优化,据LLQ大爷说splay也可以优化,都好强啊.. C题跑最短次短好像可以hack(也可能我是傻逼>_<),CYC写的比较优美,应该是对的吧好强! 嗯C题我有一个大胆的想法,感觉是正解?(躺 把K个数拆成数量相等的两个集合S和T,把S集中的点dist全部改为0,跑spfa,找到T集的点的最短路径的最小值.这样跑一次正确的概率是1/2,期望跑2次就可以得到…

菜菜给题解,良心出题人!但我还是照常写SRM一句话题解吧... T1经典题正解好像是贪心...我比较蠢写了个DP,不过还跑的挺快的 f[i]=min( f[j-a[j]-1] )+1  { j+a[j]>=i , j<=i } 这个显然就是查询一个后缀的最小值,倒着做BIT查前缀就行了 T2建一个超级源点做MST就行了 T3是一个模拟题,首先预处理出所有数在当前位置是小于坐标还是大于坐标,也就是随着向左挪一格是对答案贡献是增还是减,同时可以算出对答案贡献从增变减或从减变增的分界点,做差分.再扫…

逃了一场SRM(躺 A题可以看成0点到1点,有p的几率从0到1,1-p几率不动,求0到1的期望步数.很显然概率是不降序列数/n!,然后列个方程E[0] = E[0] * (1 - p) + 1,解得E[0]=1/p,然后输出就行了... B题是SRM03的原题,有dalao干了一些政治不正确的事被婊了啊惨 C题直接处理出一个矩阵(i,j)表示a[i]是否>=a[j],然后每次询问 l,r 就相当于询问 (l,l)到(r,r)的sum嘛,预处理二维前缀和就行了,看好多dalao写了扫描线+bit.…

惨不忍睹 3个小时都干了些什么... 日常按顺序从A题开始(难度居然又不是递增的 第一眼A题就觉得很简单...写到一半才发现woc那是个环.感觉一下子复杂了,按照链的方法扩展的话要特判很多东西... 但是仔细一想其实完全不用.我们可以把求首尾相连算一段的情况转变成求不选的k段.所以只要求出k段最大值最小值,然后把最大值与(总权值-最小值)比较就行了. A题写一半看见群里有dalao说B题简单.看了题不知道k如果>n可否不添加,于是交了一发WA.行...那就是不行咯?改完交.还WA???woc交成…

最后15min过了两题...MDZZ 果然是不适合OI赛制啊...半场写完三题还自信满满的,还好有CZL报哪题错了嘿嘿嘿(这算不算犯规了(逃 悲惨的故事*1....如果没有CZL的话T1 10分 悲惨的故事*2,如果没有CZL的话T2 10分... 悲惨的故事*3 原来我T3没过啊呜呜呜...开始查,查到一个错,改了交. MDZZ还错?40分...好像是第二个数据范围啊?一看数据范围会不会是没开long long的锅,赶紧开了交一发. woc居然就对了.... 如果没有CZL的话我T3 40分…

T1 f[i]为前i页最少被撕几页,用二分转移就行了,答案为ans=min(f[i]+(n-i)); 不知道为什么写挂了嗯 二分的l初始应该是0 T2 数位DP f[i][1/0][1/0][1/0]表示第i位第一个数是1/0,第二个数是1/0,有无进位的方案数  转移非常恶心...  没看见正整数结果WA了,有想到x<y的trick但是觉得这方法应该不用理这个,结果是要的...其实也不知道这做法到底对不对,补题的时候看看吧 事实证明是可以的 贴一波代码,好像大家做的方法都不一样  CYC的方法…

T1二分check...为什么这么显然的我没看出来TAT,还在想倒着加入并查集check什么的,题写太多思维定势啦QAQ T2是NOIP题的弱化版...当时没看出来,写了个DP.可以看出这一位比上一位大还是小只由转移的长度奇偶来决定,开两个BIT分别维护奇偶下标是权值来帮忙转移就行了 T3几何题QAQ好像得用三角函数之类的,写不动呜呜...(HR估计能随手切 T4写太丑被卡掉了,思路应该是没错的...对每个权值开一个线段树,每个节点维护左边 中间 右边 左边和中间 中间和右边 左边中间右边的方案…

T1 组合数,求一下乘法逆元就行了 没取模 没1LL* 爆零了 T2 让最大子段和最小就行,跑最大子段和的时候若超过S就弹出堆中最大的数,每次有负数加进来不断弹出最小的数相加重新加进堆直到为正数,因为这一个负数能“保护”这些数不被弹出 T3 把问题转化成几种情况是好的就很容易树形DP了 我是傻逼…

你们也没人提醒我有atcoderQAQ... A题曼哈顿距离=欧拉距离就是在同一行或者同一列,记录下i,j出现过的次数,减去就行,直接map过. B题一开始拿衣服了,一直以为排序和不排序答案是一个样的QAQ 显然如果两个集合sum不一样就不可能,和这题好像啊. 然后求出两个集合对应元素的差的绝对值/2就是答案了. C题经典题.前缀和+枚举+二分,感觉被写烂了. 正反都来,因为可以1,2,3,3,2,1,n,n-1,n-2,n-3这样看mp,所以枚举i,二分i~n作为另一个能看最多mp的断点,an…

首先LIS有个$O(n^2)$的DP方法 $f(i,j)$表示前i个数,最后一个数<=j的LIS 如果$a_i!=0$则有 如果$a_i=0$则有 注意因为$f(i-1,j)\leq f(i-1,j-1)+1$,所以上面第二个转移是成立的. 用treap维护这个有两种写法. ①支持区间max=,区间+1. ②只要是只要求单点查询或者最后输出答案的区间操作都是可以用差分的. 这题显然两个条件都满足233 每次对一个区间+1的时候,实际上就是区间后移一位,直接插入一个点即可,然后l所在位置+1,(r…

B-3 SRM 08 描述 给长度为 n 的数列 A 和长度为 m 的数列 B,问有多少长度为 m 的数列 C 满足 输入格式 第一行俩整数 n 和 m 第二行 n 个整数 ,表示数列 A 第三行 m 个整数 ,表示数列 B 输出格式 一个整数,表示满足条件的数列 C 的个数模  后的值. 样例输入 1 5 3 1 5 2 4 7 7 9 6 样例输出 1 4 样例输入 2 4 2 7 7 7 7 3 4 样例输出 2 6 数据范围与约定 样例解释 第一个样例中,数列 C 可以为 (1, 3,…

C-3 SRM 08 描述 给一个图,n 个点 m 条双向边,每条边有其长度.n 个点中有 k 个是特殊点,问任意两个特殊点的最短路是多少. 输入格式 第一行三个整数 n m k 第二行 k 个整数 ,为各个特殊点 接下来 m 行,每行三个整数 x y d,表示 x 到 y 有一条长度为 d 的边 输出格式 一个整数 样例输入 5 5 3 1 3 5 1 2 3 2 3 4 3 4 1 4 5 8 1 5 19 样例输出 7 数据范围与约定 图为联通图 样例解释 样例中,1-3 的最短路为 7,…

比赛没参加 所以回来补题咯 A还是自己YY出来了的 可惜比赛没有打 描述 给一个 01 串设为其 S,询问是否存在只出现两次的 01 串 T. 这里的出现定义为存在一串下标 ,满足  且 . 输入格式 一行,一个 01 串 输出格式 一行,字母 Y 表示存在,N 表示不存在 样例输入 1 000 样例输出 1 N 样例输入 2 010 样例输出 2 Y 数据范围与约定 设串 S 的长度为 n, 数据为随机生成 样例解释 第一个样例中,"000"出现了一次([1+2+3]),"…

http://www.contesthunter.org/contest/CH Round %2364 - MFOI杯水题欢乐赛 day1/Solve Solve CH Round #64 - MFOI杯水题欢乐赛 day1 题目描述 给定 n 和 X0,X1,...,Xn-1,求解 Y0,Y1,...,Yn-1,其中: f(x) 等于把 x 写成二进制后 1 的个数,比如说: f(0)=0 , f(1)=1 , f(4)=1 , f(7)=3 其中  表示二进制下的按位异或运算. 请依次输出 …

contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath> #include <iostream> using namespace std; #define MAXN 100010 struct node { int a,b,c; }ans[MAXN]; int main() { int R, G; scanf("%d%d",&…

Benny的农场 (farm.pas/.c/.cpp) 时间限制:1s.空间限制:128MB 题目描述: Benny有一片农田需要灌溉.农田的形状为矩形,并被分为许多小块.每一块中都有一些水管.共有11种类型的管道,如右图所示标号为A到K. Benny有农场的地图,地图表明各小块中管道的形状.例如: ADC FJK IHE 那么,整个农田的水管分布为下图: 现在要在一些小块中心建几个水源,灌溉用的水可以从水源所在的小块开始,沿管道流向其他小块.只有水流穿过一个小块,这个小块才会有好收成. 现在,…

i春秋第二届春秋欢乐赛writeup 下载之后进行解压 发现四个文件 0x01看到题目是RSA的  又看到public.key 所以直接用kali linux的openssl 0x02可以看到e就是Exponent的值 而n的十六进制为Modules  我们用python转成十进制 0x03 再将n进行因式分解来得到我们的p和q (推荐使用http://factordb.com/) 0x04最后一步 我用的kali linux 的python2.7 贴上python2.7代码进行解密 #codi…

10-24NOIP欢乐赛 ——By 潘智力 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meeting.out shirt.out 测试点个数 10 10 10 测评环境:windows系统 水题,众神轻虐             分火腿 (hdogs.pas/.c/.cpp) 时间限制:1s:内存限制 64MB 题目描述: 小月言要过…

Comet OJ 夏季欢乐赛 篮球校赛 题目传送门 题目描述 JWJU注重培养学生的"唱,跳,rap,篮球"能力.于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台.校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装. 教练my*m**y手下有 nn* 名队员,现在他要挑选 55 人组成一个篮球队来参赛.众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练my*m**y*给出每名队员在每个位置…

Comet OJ 夏季欢乐赛 Gree的心房 题目传送门 题目描述 据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来-- 我们将Gree哥哥的心房抽象成一个n \times mn×m的地图,初始所有点均为空.当小姑娘走入他的心房时(此时小姑娘的位置为 (1,1)(1,1) 点),他会将kk 个 1 \times 11×1 障碍物放入地图来阻止小姑娘的行动,每个位置最多只能放置一个障碍物(即不能叠加放置).但由于Gree哥哥被小姑娘的美貌所捕获,并没有一套很好的策略去放置这些障碍物,于是就…

Comet OJ 夏季欢乐赛 H 分配学号 题目传送门 题目描述 今天,是JWJU给同学们分配学号的一天!为了让大家尽可能的得到自己想要的学号,鸡尾酒让大家先从 [1,10^{18}][1,1018] 中随机挑选一个数字作为自己的学号.但是总有一些心有灵犀的小伙伴们选择了一样的数字--显然这样是不合法的,因为每个人的学号都应该是唯一的. 于是鸡尾酒决定调整大家的学号.他采用如下两个原则来修改: 1.只增不减,每个人的最终学号 \ge≥ 每个人初始选择的学号 2.总修改量尽量少,总修改量指每一个人…

Comet OJ 2019 夏季欢乐赛题解 我是来骗访问量的 A 完全k叉树 \(n\)个点的完全k叉树的直径. 直接做 B 距离产生美 直接做 C 烤面包片 \(n!!!\mod p\) 显然\(n\)太大就是0,不然直接暴力 D 茶颜悦色 原题 E 飞行棋 最后肯定是起点->最后\(k\)个点->终点(弹回去->..->弹回去->..->终点) 矩乘做出起点到最后\(k\)个点的概率\(f_i\)与期望步数\(g_i\). 最后\(k\)个点任意一个点走到终点的期望…

[题解]Comet OJ 国庆欢乐赛 简要题解 A 直接做 B 直接做,结论: \[ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) \] C 考虑这样一个做法: 对于一个左房子\((l,r)\),所有合法的右房子放在\(l-r\)坐标系上,合法的点是\((l',r')\)满足\(l'\le r \and r'\ge l\)的所有点.通过sort保证\(l'\le r\)合法,然后树状数组查询所有\(r'\ge l\)的个数.复杂度\(O(n\log M)\…

这真的是披着CF外衣的OI赛制?我怎么觉得这是披着部分分外衣的CF?果然每逢cf赛制必掉rating,还是得%%%cyc橙名爷++rp.. A题就是找一找序列里有没有两个连在一起的0或1,并且不能向两端延伸(比如……1001……或110……或者……100),找到了之后就可以把整个序列分成这两个数左边,这两个数和他的右边三部分,然后这两个0或1每个都能与左边右边串在一起构成两个相同的子序列,并且这个子序列在原序列中只会出现这两次,满足题目条件.如果没找到,再看看原来的序列里是不是只有两个0或1,那…

一直找不到好的题去做...于是想到了srm...回来补题...QAQ 从srm01补起 A 题意:n个数,排成一列,刚开始都是1,如果左右相等就可以合并,问最后的数列长什么样. 思路:比赛的时候直接敲了个 一直log2 直到为0,觉得应该是100的...于是炸到了90. 比完赛懒得调就没去理,回来补的时候发现是p的trunc有点问题哇...以后都打成trunc(x+0.000001) 出错率会低一点QAQ var n,s:longint; begin read(n); repeat s:=tru…

烤面包片 https://cometoj.com/contest/59/problem/C?problem_id=2698 题目描述 鸡尾酒最喜欢吃东北的烤面包片了.每次到东北地区的区域赛或者是秦皇岛的wannafly camp,鸡尾酒都会吃很多的烤面包片,即使比赛打铁也觉得不枉此行. “我想吃烤面包片!!!”这不,半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp,羡慕地发出了想要的声音. 当鸡尾酒“想要”的时候,他说的话会带三个感叹号来表示非常“想要”.至于有多“想要”,他给了你…

题目:http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/%E4%B9%8C%E9%B8%A6%E5%96%9D%E6%B0%B4 题解:真是一道神题!考场上绝对想不到标算orz! 题解写在代码注释里 代码: #include<cstdio> #inclu…

题目:http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/%E9%9A%8F%E6%9C%BA%E6%95%B0%E7%94%9F%E6%88%90%E5%99%A8 题解:这题做的我也是醉了... 一阶递推然后还要翻转,那矩阵是不能做了...然后发现好像是…

题目:http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/PLQ%E5%92%8C%E4%BB%96%E7%9A%84%E5%B0%8F%E4%BC%99%E4%BC%B4%E4%BB%AC 题解:先给题目点个赞!真是一道好题! 刚开始看见真是一点思路都没有…

题目:http://www.contesthunter.org/contest/Beta%20Round%20%EF%BC%839%20%28%E9%85%B1%E6%B2%B9%E6%9D%AFnoi%E8%80%83%E5%90%8E%E6%AC%A2%E4%B9%90%E8%B5%9B%29/PLQ%E7%9A%84%E5%AF%BB%E5%AE%9D 题解:看了题目觉得分层图SPFA很好想于是就写了,然后A了. 看标程发现也可以DP...确实是的 代码: #include<cstdio>…