翻车 [问题描述] 有一天,小武找到了翻车王,给了他n个整数a1,a2,a3,…an,翻车王需要选择其中的k个数,使得选出的k个数中任意两个的差都可以被m整除. 选出的数可以重复,但不可以超过这n个数中该数的个数. 翻车王不想翻车,所以需要你的帮助. [输入格式] 第一行包括3个整数n,k,m(2 ≤ k ≤ n ≤ 100000,1 ≤ m ≤ 100000),n,k,m意义见题面. 第二行包括n个数a1,a2,a3,…an(0 ≤ ai ≤ 1000000000). [输出格式] 如果不可以…

这次翻车,真的,在网上绝对找不到回答的. 只有在WTS的Issues讨论中才找到,哈哈 不过这个应该比较少遇到吧,据我所知,提出Issue那个大胸弟和我都遇到了... 翻车具备的条件如下: 1. 使用了WTS(Windows Template Studio)的What‘s New Prompt,版本是1.7之前的.我的项目是2017年9月份创建的,版本应该是的.好像1.6当时 2. 添加了UWP Community Toolkit 的 SystemInformation 类, 我是直接引用了Sy…

这次比赛,算是铩羽而归.尽管是第一次出去打比赛,在经验方面略显不足,但是,归根到底,我这次比赛打的很失败.包括我们学校去的,打的也不好,可以说是全体翻车.真的很对不起带我们去的老师.>_< 经过这次比赛,我发现了自己有如下不足: 1.算法方面:实力不行,将现实问题转化成算法模型的能力还不够.第三题,如果有人提示我一下这是拓扑排序,那我无论如何也会把那100分拿到手呀.然而,事实就是,没有提示,自己没有往那个方向去想.总之,一来,刷题量不够,导致遇到一些本应该是板子的题目,却需要去“想尽各种办法…

Day -3~Day -2 划了两天的水,考了两次IOI赛制,垫了两次底.... 怕不是要凉啊(安慰自己才C3还有时间) Day -1 坐火车了,差点把身份证弄丢. 睡了一觉,肝了你的名字(结局草率差评). Day0 上午才到坐车好爽,下午试机有点晕,做了一道dp题,然后调了一下真实排名,然后就开始肝电影了... 突然发现自己不会打\(FFT\)和\(NTT\)了,按照PKU的尿性,估计有很多计数题... 算了算了,回CJ接着补... Day1 上午开幕式和球颓元气骑士真的爽...中午看\(\_…

day2:215这一天的题目相对比较模板化t1:50看错了数据范围求n个点到给出的点哈夫曼距离的最小值我想到的是一种非常zz的做法我们二分答案,然后判断是否在这个距离内有点但是这样前缀和不是很好维护于是我们利用哈夫曼距离和切比雪夫距离的转化(x+y,x-y)然后就变成了简单的二维前缀和另外坐标有负数,所以要都加一个值其实有更简单的做法直接做多源最短路就可以了t2:100首先我们可以按照ai排序然后动态维护最小生成树(支持加边)这个本身是lct裸题但是因为这题目里有点数限制所以我们可以暴力访问两点…

A:签到. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { ,f=;char c=getchar(); ;c=getchar();} )+(x<<)+(c^),c=getchar(); re…

额...貌似是学OI以来翻得最惨的一次比赛了呢... 不过还好是初三 但是没有机会和学长们打最后一场告别赛了呢(笑 按照惯例还是要记录一下吧. DAY ? 中考倒计时30天.来写这篇游记. DAY 0 矫情的发了一篇给学长们的告别文 希望大家都能打出一个好一点的成绩 哦对 忘了说 好几天前就感冒了 走的时候还没好 下午到的时候已经快5点了吧 去抽了号试了机 没想到和sun连坐 感觉不是很妙 可能因为一些奇怪的心理问题跟熟人连坐总是debuff严重 总之天命难违 晚上洗洗睡了 有点慌 DAY 1…

首先声明,这只是我的播客随感,其中无法避免有一些个人色彩的见解,请不要在意,我尊敬任何的互联网公司,尊敬研究生期间的老师同学,我只希望给在求学路上的CS同学一些启发. 先介绍一下背景,我是ACM铜牌退役狗,在某985读研,今年找暑期实习.过去两年一直准备去谷歌或者其他好的IT外企实习,坚持刷了两年CF,kickstart, codejam,今年CF升到紫名了(这个月没练,实力又下降了hhh)和leetcode全球排名前300.但是今年遇到了谷歌翻车以及面试碰壁等各种情况. 从2月初到4月中旬,已…

上次打了一发ABC然后大力翻车...上午考试又停电+Unrated令人非常滑稽...下午终于到了CF比赛... 赛前大力安利了一发然后拉了老白/ $ljm$ / $wcx$ 一起打, 然后搞了个 TIM 联网开黑 后来一想可能是大力Hack场所以找了一发Python, 然而发现Python官网莫名不能上(ERR_CONNECTION_REST 2333) 然后就这么打了起来... 开场打开 $A$ , 一眼思博然后打了一发交上去... 结果发现少判了一种情况, $GG$ 改掉 $A$ 交上去过了…

别问我为啥要写一篇ABC的游记... 周日打算CF开黑于是就打算先打打ABC找回手速... 进场秒掉 $A$ 和 $B$ , 小暴力一脸偷税 然后开 $C$ ...woc求桥? 怎么办啊我好像突然忘了Tarjan怎么求桥了啊QAQ(果然蒟蒻) 然后开始查资料查资料...然后突然意识到还在计时不如去切 $D$ ... 开 $D$ 题, 求包含 $k$ 个点的矩形的最小面积... 开始一脸懵逼, 然而点数 $\leq 50$ ? woc离散化然后前缀和 $O(n^4)$ 大力乱搞啊QAQ 然后码码码…

都9102年了我才想起来写游记啊 Day -1 肚子里翻江倒海,一天去了七次厕所.吃了PPA把病压下去.安慰一下自己,说这样会涨人品. Loli讲述学长们的翻车笔记.我大概像是玩笑一样听过去了.(伏笔) Day 0 —— 爆炸的前兆 上午回家进行充分的休息颓了一上午.11:40来到SLYZ门口,看到各路神仙.与家里人告别后坐上大客车,并与Hz相邻. 13:00来到CYYZ,进行一套领取准考证,饭卡的流程.随后Loli读了具体的宿舍安排.我在想,只要跟着人流走就行了,于是没有认真听. 花了20mi…

A:签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { ,f=;char c=getchar(); ;c=getchar();} )+(x<<)+(c^),c=getchar(); ret…

[前言] 自以为是zabbix的老司机了,没有想到今天翻车了! 一般人出错了都可以找到一个借口.我就不一样啦,我感觉我可以找两个1): 针对官方文档 给出的操作步骤没有经过深入的思考 2): 今天没有喝咖啡精力集中度有问题. 明显是第二点的锅啦! [谈一谈zabbix的自动发现] 如果说哪个zabbix的功能是我最喜欢的,我想一定是zabbix的LLD(Low-level discovery)啦.我先来说一下它能解决什么问题,比如说你的主机的 物理配置不统一有的主机3块磁盘,有的才两块,有一个比…

JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day -1 省选前在机房的最后一天. 压力并不是很大,毕竟联赛 JL rank 1. 晚上动员,和同学制定了策略:无论如何都不要挂题(flag). 2018.04.05 Day 0 清明. 前一天晚上(其实应该是这一天早上)梦见了自己一试考挂... 后来就醒了... 颓了一上午. 下午母上回来,不颓不颓,开始更博客. 后来由于各种原因,最终只更了两篇... 感觉…

A:签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { ,f=;char c=getchar(); ;c=getchar();} )+(x<<)+(c^),c=getchar(); ret…

今天强行打一波ABC,想作为信心赛,然而= = T1  日常练习读入&输出 T2  $STL$大法好,$sqrt$保平安,我强行递推$WA$了一圈,然后罚时++ T3  woc好难啊,$n=10^{5}$怎么做啊qwq,强行按照自己想法$lowerbound$了一发,样例根本过不去,hww&ljm证明了一下我的错误性,然后仍然$lowerbound$过掉此题 然后一看顺位表(原谅我的$AtCoder$开的是日语qwq),woc为啥ABC到比赛快结束只有一个人AK啊qwq,我是不是进错了啊q…

链接 下午5点的时候,突然想起来有这个比赛,看看还有一个小时,打算来AK一下,结果因为最近智商越来越低,翻车了,我还是太菜了.上来10分钟先切掉了C和A,结果卡在了B题,唉. A.砍树 一眼题,两遍树形DP分黑的多还是白的多 #include<bits/stdc++.h> #define REP(i,a,b) for(int i(a);i<=(b);++i) #define dbg(...) fprintf(stderr,__VA_ARGS__) using namespace std;…

非常抱歉,10:00~10:30 左右博客站点出现故障,给您带来麻烦了,请您谅解. 故障原因与博文中谈到的部署变更有关,但背后的问题变得非常复杂,复杂到我们都在怀疑与阿里云服务器 CPU 特性有关. 这篇博文本来准备 9:30 左右发布的,但发布博文时出现了 docker swarm 部署异常情况,切换到 docker-compose 部署后问题依旧,一直到 10:30 左右才恢复正常,继续发布这篇博文,在标题中加上了“翻车记”. 原先的博文正文开始: 周一向大家汇报车况之后,我们的 .NET…

一.概述 1.接下来介绍在k8s上运行pod对象时我们如何去监控我们系统级的资源指标以及业务级别的资源指标.数据如何获取和监控.在此之前先介绍一下Pod对象的资源请求和资源限制.即容器的资源需求和资源限制.在docker中说到过容器是可以资源限额的,在启动容器时候我们可以定义一个容器可以使用多少的cpu和内存资源.在当时说过cpu资源是可压缩资源,一个pod或一个容器在应该获取指定资源获取不到时等待即可,但是对内存来讲就不是这样的,假如他用到的资源不够就有可能会因为内存资源耗尽而被killd .…

  翻车背景:利用命令行创建新用户,这里不得不提该翻车博客[1],当然这里并没有怪罪的意思,贴出来只是为了让后来者使用正确命令修改sudoers文件.系统:Ubuntu18.04 利用[1]中的“新用户增加sudo权限”, sudo chmod u+w /etc/sudoers sudo vi /etc/sudoers 在sudoers中添加 用户名 ALL=(ALL:ALL) ALL 退出vi,然后 sudo chmod u-w /etc/sudoers 恩,到这里,貌似解决了给新用户添加su…

絮叨 因为程序异常处理问题,就在前几天龙叔的服务挂了几秒钟. 完了,马上季度末打绩效,竟然在这里翻车了,心如刀绞啊. 虽然没有影响到用户体验,但是找到问题并解决掉问题是工程师日常追求之一. 作为一个优秀的工程师,应该还得加几点: 弄清问题本质 总结问题原因 举一反三,防止出现类似错误 异常处理,对于每个开发者来说一点不陌生. 有人这样描述,"一个开发者90%的时间都是在处理程序异常". 这样说也不算是什么过错,毕竟正常的逻辑总是轻松容易的写完,异常处理往往会占据开发者大多数时间. 既然…

前段时间,二狗子的朋友圈被工信部发布的<关于下架侵害用户权益 App 名单的通报>给刷屏了.公告中指出有 90 款 App 未按照要求完成整改将会下架.而这 90 款 App 涉及全国各地教育.游戏.安全.新闻等诸多领域.同时通报中提到,有 5 家企业在 App 不同版本中反复出现同类问题,包括违规收集个人信息.强制用户使用定向推送功能.频繁过度强制索权.欺骗诱导用户下载等.工信部表示将依法暂停其违规行为,予以直接下架处理. 看到这则公告后,本着吃瓜心理,二狗子顺手去搜了一下这 5 家企业,发…

A:真的懵逼了.冷静了半天之后决定二分一下答案,然后先a安排上尽量小的再贪心地一个个扩大.40min才过.这个做法非常怂的以代码复杂度和时间复杂度为代价换取了比较稳的正确性,事实上由于1~n可以组合出1~n*(n+1)/2的所有数,只要从大到小贪心地放就可以了. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #incl…

前两天在 xue.cn 体验答题挑战,我有道题做错了,却不明白错在哪里.题目大概如下,代码运行后将打印什么? if True or False and False: print('1') else: print('2') 这个题目考察两个简单的知识点,一个是布尔运算,另一个是流程控制语句.结果是 1,我则选了2. 复盘我的解题思路.先是布尔运算部分,我把 True or False and False 的结果算成 False,于是代码简化为: if False: print('1') else:…

Preface 也许是人生中最重要的一场比赛了(再进不了冬令营我就没了) 结果不论怎样,想必也都是人生中的一次分水岭吧 从暑假开始到今天的一段时间,自己似乎终于找到了学OI的动力与乐趣.能认识到更多志同道合的朋友(ORZ 把把CC带飞我的廷廷和加藤聚聚) 也开始把OI看得越来越重,似乎真的可以算是人生的一部分了 但是这一切的一切,故事能否继续,想必也是取决于这个选择支的走向了吧 Day -INF~Day -1 从去年的联赛到今年,整整一年的时间,我干了什么呢 板刷了好多的省选题,板刷了Ynoi,…

DAY - INF 日常模拟赛被吊打,不知道为啥总是出一些小问题导致正解gg,成绩的话也就是中游吧,不过方差不小 DAY - 2 感冒了,头疼得很,签到题甚至也签到失败了,烦得很 DAY -1 全真体验,不过忘记建考号文件夹了,还把T3正解的边界写错了,考场上还没看出来,总感觉越临近考试状态越不对劲 小问题越来越多了,不过希望考试得时候不会出现(结果还是出现了) DAY 0 考完csp之后得假期取消了,因为邢台有疫情了,不过30号能不能放假成功还是个问题 路上没有手机,没啥可颓的就在睡觉,去了高…

双击jmeter.bat出现下图情况 手欠了win7中配置 path无意中多删了变量 解决方法:在计算机-属性-高级系统设置-环境变量Path中添加 %SystemRoot%/system32;%SystemRoot%;…

昨天dmp上线了 本来整个流程是 1.在本地1.4分支开发,开发完成push到origin/1.4,在远程仓库把1.4 merge到master分支 2.本地online分支先pull一下远程online分支,再pull master分支 3.本地执行 gulp build:dev命令 构建线上代码  生成build.views/build以及public/build三个文件夹 4.online分支push到origin/online 测试发布上线 上线的是远程online分支 但是我昨天不知道…

A:签到. #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int gcd(int n,int m){return m==0?n:gcd(m,n%m);} int read() { int x=0,f=1;char c=getc…

题意简介 题目就是叫你找两个不重合的非空区间,使得这两个区间里的数异或后相加的和最大 (看到异或,没错就决定是你了可持久化trie!) 思路 水一波字典树,莫名觉得这题可持久化能过,于是水了一发挂了,造了一波数据,然后发现是自己在做完一遍可持久化之后cnt 没有清零.... 其实要用可持久化trie 来做的话也就是常规操作(话说普通字典树不也是常规操作?) 也就是前缀和往可持久化trie 上update , 然后每个 L[i].R[i] 记录当前点为右(左)区间的最大区间异或和 然后就是枚举断点…