摘要:作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全 阅读全文
posted @ 2018-11-17 00:26 Slr 阅读 (301) 评论 (2) 编辑
摘要:ID:S(mart)l(ittle)r(abbit)也可以叫我神龙人,少林人,守灵人,双立人,森林人23333 QQ:1776294923 坐标:SD slyz 爱好:图论和妹子 高一才开始搞OI的小辣鸡 现在高二濒临退役 以下是《饮一碗毒鸡汤,换我止步不前的力量》 “我不会永远成功,正如我永远失败 阅读全文
posted @ 2018-07-27 13:20 Slr 阅读 (245) 评论 (6) 编辑
该文被密码保护。
posted @ 2019-04-26 21:47 Slr 阅读 (2) 评论 (0) 编辑
摘要:这段时间要主要锻炼一下代码水平,多写一些用数据结构维护的题目或者是细节较多的题目 1.Power Tree 题意:给你一棵有根树,定义叶子为度数为$1$的点。你可以以$w_x$的代价控制$x$点。选择控制之后可以给它的子树里的叶子加上任意整数$t$。你要以最小的总代价使得:另一个人在叶子上任意放数, 阅读全文
posted @ 2019-04-11 20:28 Slr 阅读 (49) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-04-11 18:46 Slr 阅读 (4) 评论 (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 阅读 (60) 评论 (0) 编辑
摘要:这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意:询问第k个无平方因子数 二分一个数$x$,那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数,所以就变成了$\sum_{i=1}^ 阅读全文
posted @ 2018-12-27 08:13 Slr 阅读 (191) 评论 (0) 编辑
摘要:我做的第一道决策单调性是这道题:[Jsoi2011]柠檬。当时并不是很理解甚至根本不会决策单调性,所以随便抄抄题解就扔了,现在重新做一遍。 PS:下面的东西全是我自己瞎$YY$的,如果有错误一定要指出来啊$QwQ$ 题意:给你一个长度为$n$的序列,将其分成若干段,每段选择一个数,获得这个数乘以它在 阅读全文
posted @ 2018-12-16 17:46 Slr 阅读 (165) 评论 (0) 编辑
摘要:Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为 阅读全文
posted @ 2018-12-09 17:44 Slr 阅读 (31) 评论 (0) 编辑
摘要:Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种,上行电车沿编号增大方向行驶,下行电车沿编号减小方向行驶。乘坐这两种电车的话,移动1站的距离需要T秒。换句话说,乘坐上行电车从车 阅读全文
posted @ 2018-12-09 14:27 Slr 阅读 (29) 评论 (0) 编辑
摘要:Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若 阅读全文
posted @ 2018-12-06 18:29 Slr 阅读 (72) 评论 (1) 编辑
摘要:Description Input Output Sample Input 2 1 1 2 1 1 2 2 Sample Output 5 思路还是很简单的,然而最短路打错各种对拍各种调了一早上 代码: 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2018-12-06 09:49 Slr 阅读 (32) 评论 (0) 编辑