前言: 今天考试很迷糊.从7点考到11点半,我大概从7点睡到9点.隐隐约约看到旁边的狗哥敲了好几个题,我才开始写代码.然后因为还是很困,而且T1迷迷糊糊调了好长时间,T3T4的暴力就懒的写了... 估分120,实际得分120. 暴力写法如下: T1 循环依赖 一眼的sb题,然而读入稍有毒瘤.本来以为每个测试点100组数据会很卡时间,于是卡了很长时间的常.然而最后数据并没有卡,差评. 代码: #include <bits/stdc++.h> using namespace std; typede…

[题解]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)\…

前言: 数学题,对于我这种菜B还是需要多磨啊 Simple 首先它问不是好数的数量,可以转化为用总数量减去是好数的数量. 求"好数"的数量: 由裴蜀定理得,如果某个数\(i\)不能整除\(gcd(n,m)\),那么一定不是好数. 所以,我们把\(n,m,q\)分别除以\(gcd(n,m)\),是不影响得出的"好数"数量的. 好,那么现在\(n,m\)就互质了. 现在,就把问题转化为了(用比较形象化的语言来说,就是)有\(n,m\)互质,求\([1,q]\)中有多少个…

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

说在前面:我是反面典型!!!不要学我!!! 说在前面:向rank1某脸学习,不管是什么题都在考试反思后面稍微写一下题解. 这次是真的真的运气好... 这次知识点上还可以,但是答题策略出了问题... 幸亏平时攒的rp生效了(前一天比较耐心的教不少人题来着,与某脸形成对比rp++)(然而可能也并不耐心) 考试过程: 考前,大脸说他可能不是第一个AK csp-s赛制的人,但是应该是第一个AC的. 于是我的目标就变成了抢第一个AC:我要快速切掉最简单的题!!! 考前flag必倒... 于是反正第一步就是…

210 210 210 170 还可以.暴力打满就rk4了? 但不管怎么说,总算是在改完题之后理直气壮的写考试反思了. T1是个dp,说水也不太水.(当然某脸只要A掉了一道题就要说那是水题) 我的思路清奇的很,和题解/大家伙都不太一样,等会另写题解再说吧. 30分钟切掉.首杀,还不错- T2是一个让人摸不着头脑的题,题解要打最小生成树,可是BFS的思路也毫无破绽. 但当然考场上我并没有发现它考得是什么知识点.码了一个暴力就灰溜溜地跑了. 其实也尝试想了半个小时但是除了n4的暴力外真的没有发现规律…

8月开门红. 放假回来果然像是神志不清一样. 但还是要接受这个事实. 嗯,说好听点,并列rank#7. 说难听点,垃圾rank#18. 都不用粘人名就知道我是哪一个吧... 因为图片不能太长,所以就不截图了. 你是全场最垃圾的,T1唯一一个hzoi里爆零的,明白没有? 全场最低分40.(会打sort即可)呃...除了我 T2已经打了一个20分的状压,结果测试点分治RE0覆盖掉了,我??? T3是好久没有用到的一个思路,想到什么就打一句注释记录思路,结果就...除了sdfz远程同网考的,全场唯一一…

这几天时间比较紧啊(其实只是我效率有点低我在考虑要不要坐到后面去吹空调) 但是不管怎么说,考试反思还是要写的吧. 第三次考试反思没写总感觉缺了点什么,但是题都刷不完... 一进图论看他们刷题好快啊为什么我总是想不出来? (尤其是那个皮的不行的奶牛mikufun总是嘲讽我还不帮我看看) 但好吧,一切靠自己,考试不也是这样吗?考场上天助自助者哪. 不粘排行榜了. 第三次: 40+40+0=80.rank#4. 最高分mikufun75+30+0=105. 外校大佬gmk80+25=105 skyh8…

这次不叫考试题解,叫做考试反思,为什么折磨说,因为这次犯的错误太多了! 事情还要从昨天晚上说起,昨晚放学,班主任来机房说我被子不合格,要停课反思 ###&&￥%#%￥@#%￥#@……%当时就mmp 我从那时起心里一直念念不忘,诚惶诚恐!然后今天早上考试的前30分钟也一直忘不了 T1根本没有啥思路,就打了个暴力就想dp,然后又死了! T2想到了dp,但是我的转移方程会成功算重,而且竟然头铁,没交暴力,交的我认为的会算重的正解,成功爆零 T3在最后20分钟只能选择打nq暴力保命,然后就死了!…

前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊我为什么不会啊我好笨啊啊啊啊. 就这么冲着自己叫了好久浪费了不少时间,指不定不这样的话T3就能打完... 想着这些开始了新一场考试. T1不是特别水需要稍微思考一下.找找规律什么的,其实比较简单但是我还是想了老半天. LNC估计15分钟以内就切了吧但是我活生生拖了45分钟.这就是差距啊. 脑子的差距…

看清你是个什么东西了么? 现在看清了么?rank#15?垃圾玩意? 你什么也不是.你没有骄傲,偷懒的资格! 节节败退,永无止境,你想掉到什么样子? 你还在为了成功拿到送分的T1而沾沾自喜?只不过是勉强成为了20个AC之一. 你还在为了T3拿到40的暴力全场次高分而开心?65分的碾压你,这题你又能比20分的一群人有多少优势? T2,呵,T2,你还看不清你是什么水平? 就是千军万马可以从你头顶上肆无忌惮的奔踏而过,碾压你八九十分,无视你什么T1,T3的挣扎. T1,优化KMP,题意故意卡了一下KMP…

连续爆炸,颇为愉快. 第6次:Rank #4 第7次:Rank #9 对于第6次考试,个人比较满意,因为T1只是差了一个卡常. 因为在考试前两天刚讲了矩阵,满脑子都是矩阵,还想到了循环矩阵优化. 整个思路非常清晰没有问题,但是理论复杂度微超,数据点太强除了20%题目给出的小范围以外都没拿到. 最后采用int128,在矩阵乘法结束后统一取模,常数缩小几百倍?!过了. 正解是一个组合数,如果前一阵子没学矩阵的话可能就想出来了,但是思路被局限了. T2数据点太水蹭过去了.n遍Dijk毫无素质. 正解是…

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 其中  表示二进制下的按位异或运算. 请依次输出 …

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

洛谷模拟NOIP考试反思 想法 考了这么简单的试qwq然而依然emmmmmm成绩不好 虽然本次难度应该是大于正常PJ难度的但还是很不理想,离预估分数差很多qwq 于是就有了本反思嘤嘤嘤 比赛链接 原比赛链接(已结束但仍然可提交) 题目解析反思 第一题 超简单(虽然仍然没做对) 第二题 代码扔上来qwq(虽然还是不会) 第三题 代码 第四题 毒瘤极了wodema 据说原来数据是50%那里的,但是出题人z某灵机一动加到了1000orz 于是很多人自然而然地想到了状压DP 普及组是到不了这个难度的,主…

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.总修改量尽量少,总修改量指每一个人…

注意本题解并没有去追求最优解,只是用比较暴力的方法求解.D题听说要改说明不是位数30位,目前除了D题可能有问题之外其他代码已经全部正确. A.查找字串 用string BF(暴力求解即可) 代码 #include <bits/stdc++.h> using namespace std; main() { string a,b; cin>>a>>b; for(int i=0;i<a.size();i++) { int f=1; if(a[i]==b[0]) { fo…

这里是比赛地址:http://tieba.baidu.com/p/2859693237,果然参赛神牛汇集. 第三题题目大意如下: 已知n条二次函数曲线Si(x)=aix^2+bix+ci(ai>=0),定义F(x)=max{Si(x)},求出F(x)在[0,1000]上的最小值.第一行为数据组数T.每组数据第一行位正整数n,以下n行每行包括3个整数a,b,c.对于每组数据,输出所要求的最小值,保留4位小数.T< 10, n ≤ 10000,0 ≤ a ≤ 100,|b| ≤ 5000, |c|…

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

菜得过分. 面对T1的大板子不知所措,然后T2的贪心不小心把排序语句删了... T1这种大模板啊...其实我是觉得我能打出来的,然后先用一个小时码了一个2k. 然后做T2想贪心就出来了.十分钟码完T3暴力之后回T1打对拍瞬间爆炸. 于是又重新打了一个2k,WA0.对拍发现. 然后考试就没几分钟了交暴力走了. 不要打完就跑,记得早点对拍改进思路. T1:联 的确是挺裸的线段树.离散化或者权值线段树都可以. 但是考场上两个都打出来都死了. 最后用离散化A的. #include<cstdio> #i…

ISOLATION 也不粘上面的了,先管好自己. 附了个近期总分,可以看出什么. 反思一下考试心态: 开场看题目,T1傻逼题不用脑子,T2傻逼板子,T3... 这T3是啥啊?没看懂题目啊?再看一遍.啥啊?为啥手模不过样例啊??? 在题目上卡了将近二十分钟,然后决定还是先去打T1. 边想边打二十多分钟搞定,一遍过样例,交了. 进T2,以为不会卡两个log的所以打了启发式,虽说也想到了线段树合并但是感觉没必要也懒得打,因为复杂度证错了. 码了不到半个小时,码完了,赶上下课了,想去趟厕所. 然后遇到了…

(sdfz未参加,也就是一共就51个人) 也不粘具体排名了,只写分数线. []220 []201 []194 [5]181 [10]141 [15]132 [20]122 [25]116 [30]103 T1,60分暴力白送.再说. T2,部分分是原题,5分白送,其余暴搜,70+. 先打了140分钟,打了dp,40分. 时间不多,6分钟码完T1,纯暴力无卡常351B,得60分. 回T2,手模样例卡掉,改了17分钟,过全部样例及3组手模.交.0分盖掉40. 剩37分钟.看T3,简单状压部分分很多,…

好吧,你尽力啦.我不说什么啦 []200 []180 [6]170 [7]160 [11]150 [12]140 还好,和前面的差距不大.虽说没有原来最好的那段时间考得那么好,但貌似还可以接受. 这次其实状态不太好.有点...走神?? T2的50分部分分很好拿但是懒得打了?? 我也不知道考场上我在想什么.反正的确是想出来了但没有打. 从头说吧. 还是先过一遍题目. T1,看起来还好.嗯,二分答案.暂时不会做.先过. T2,呃...讲的原题啊...怎么做来着?忘了,莫队?反正挺麻烦的 T3,啥玩意…

RT.开坑. 10.1 开门黑23333. 放假回来稍困,而且感冒似乎愈加严重,导致我正常考试基本睁不开眼.一个小时勉强把题读懂,神志恍惚如斯. 看T2觉得估计又是各种推柿子堆定理的数学大题,写了个暴力就扔了.打暴力期间还差点写飞几个细节. 看T3,一眼可以马拉车骗暴力(废话题目都写了),但字符串长度才5000.这不随便写?玄学预处理剪枝+二位前缀和过了样例. 这个过程搁在平时大概一个小时左右,但鉴于今天隔三岔五就神游天外的精神状态,它耗费了两个多小时. T1可以贪心+二分?有几种贪心不知道选哪…

总分 127分 满分300 第一题 礼物 10分 一道期望题,看起来挺简单,但对于概率与期望这一块我还不怎么会,花了一个小时调他,最后只QJ了一下10%的测试点 第二题 通讯 90分 显然的缩点求解,题解里给的是贪心,我是dfs一遍找最小边,差不多也是贪心吧, 但是考试时有俩变量忘了初始化,导致只得了90分,考完试1min中内AC,WTF! 第三题 奇袭 27分 547大佬离考试结束前10分钟打了一个暴力55分,懒懒的Lockey,靠着贼懒的set 暴力得了27分(做这道题时没多少时间了-),原…

这么好的整数场,就终结了我连续莫名考好的记录. 功德圆满了... 还是炸了啊.而且炸的还挺厉害(自己又上不去自己粘的榜单啦) 说实在的这场考试做的非常差劲.虽说分数不算特别低但是表现是真的特别差. T1看错数据范围,数组开小. 真的我以后只要不MLE还是多开一点数组吧不会锅的. 而且好好看题好好看数据范围!!! T2乱搞+剪枝,数据水就过了. 关键是T3.如果T3打个特别简单的暴力拿40就滚的话就是并列rank1了(虽说在文件评测下skyh多了5分会变成rank2) 但是因为正解很好想,想到了正…