摘要: 作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全 阅读全文
posted @ 2018-11-17 00:26 Slr 阅读(1093) 评论(2) 推荐(1) 编辑
摘要: 面向样例编程的一场比赛 A.水题 B.水题 C.其实也是水题但是啥也不写也不太好 题意可以转化成有多少个子串不存在长度大于等于3的递增或递减序列。看起来挺唬人其实玩几组数据发现其实子串长度不可能超过4,否则必存在长度大于等于3的递增或递减序列。这样直接暴力对每个位置求即可。 D.巧妙的数数题,应该是 阅读全文
posted @ 2021-07-21 11:32 Slr 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 康复训练的第一套题,感觉质量还是蛮高的 Treepath 题意:给你一棵树,求长度为偶数的路径条数。$(n<=10^5)$ 题解:从根出发做一遍dfs,统计长度为奇数的路径条数。对于其他点,可以根据到根路径的奇偶性得到长度为奇数的路径条数,最后用总路径数减去长度为奇数的即可。 Xorto 题意:给定 阅读全文
posted @ 2021-07-21 11:06 Slr 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 7.19 牛客Wannafly挑战赛1 7.20 CF Educational Codeforces Round 111 7.21 思考人生 阅读全文
posted @ 2021-07-21 10:53 Slr 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 对呢,我们学校现在就放假了 感觉还挺快一下子大一基本上就糊弄完了 在学校也没什么动力卷,想花时间去补补算法什么的也老是被各种各样的事情耽误了,其实时间应该还是有的,可能没有高中那种做题的环境了吧,学校也不怎么重视这个,学长们也建议多去搞搞科研什么的。也给自己制订过很严密的计划,不过每次看了看题做不出 阅读全文
posted @ 2021-05-27 22:17 Slr 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 大哥们家人们,我回来了,大家给Slr点点关注 现在想起来高中三年的经历还真是离奇,能有个学上更是让我百思不得其解,不写出来有点可惜了 其实直到高二联赛前,画风都很正常——高一混了个省一,然而水平太菜省选一轮就飞了,高二联赛混了三四十名,然后每天做做题看看小说就胡弄到省选了 我是做梦也没想到省选一轮会 阅读全文
posted @ 2020-08-22 23:05 Slr 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Errrrrr 搁家里待久了也挺没意思的就来发个博客吧 省选一轮直接挂到rk50+,紧接着又是各种自招要取消的消息,二轮前也没怎么用心学。 巧了,二轮正好没碰见我最不删除的细节题,切掉三道代码不到六十行的题,苟了个D 好的,在教室水了几天文化课就去机房观看NBA 期间看了两部电视剧三本小说,目睹了猛 阅读全文
posted @ 2020-03-20 22:25 Slr 阅读(114) 评论(1) 推荐(0) 编辑
摘要: 大概是退役前最后一篇学习笔记 哦不对我已经退役了 今儿学了个竞赛图,感觉很有意思,关键是这个东西考得少,万一二轮就出了还让我做出来了不就翻盘了 所以写一篇学习笔记记录一下 首先要整明白的是竞赛图的性质,这个是做题目的基础 1.竞赛图缩点之后会形成一条链 2.竞赛图的每个大于1的强连通分量都存在一条哈 阅读全文
posted @ 2019-04-26 21:47 Slr 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 这段时间要主要锻炼一下代码水平,多写一些用数据结构维护的题目或者是细节较多的题目 1.Power Tree 题意:给你一棵有根树,定义叶子为度数为$1$的点。你可以以$w_x$的代价控制$x$点。选择控制之后可以给它的子树里的叶子加上任意整数$t$。你要以最小的总代价使得:另一个人在叶子上任意放数, 阅读全文
posted @ 2019-04-11 20:28 Slr 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 这一轮主要做一下之前考试没改的杂题,提高思维水平和代码能力 1.数对子 题意:定义一个数对$(x,y)$是好的,当且仅当$x\le y$且$x\;xor\;y$二进制下有奇数个$1$,现在给定$n$个区间$[l_i,r_i]$,对每个$i(1\le i\le n)$求出区间内好的数对的个数 题解:首 阅读全文
posted @ 2019-04-09 19:57 Slr 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意:询问第k个无平方因子数 二分一个数$x$,那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数,所以就变成了$\sum_{i=1}^ 阅读全文
posted @ 2018-12-27 08:13 Slr 阅读(738) 评论(0) 推荐(0) 编辑