摘要: 年也过完了也有一个月没碰$OI$了 离省选越来越近了天天光玩也不行 也得象征性做些题对吧,省选前看看能不能做150道题目出来 当前进度:(52/150) 1.[BZOJ4556]字符串 后缀数组,ST表,主席树 2.[BZOJ4566]找相同字符 后缀数组,单调栈 3.[洛谷2852]牛奶模式Mil阅读全文
posted @ 2019-01-25 00:28 Slr 阅读(50) 评论(2) 编辑
该文被密码保护。
posted @ 2018-12-15 20:11 Slr 阅读(8) 评论(0) 编辑
摘要: 由于$Slr$现在太菜了以及各种其他原因,以至于好多题目不能按时完成 但是学习算法的进度不能落下,所以之前题目清单上的一些题目只能暂时放着了 等到最后复习或者一个阶段算法内容学习完毕后再来填坑 其实就是咕了 [ ]https://www.luogu.org/problemnew/show/P3703阅读全文
posted @ 2018-12-03 20:19 Slr 阅读(61) 评论(0) 编辑
摘要: 学习单调栈维护凸包 [x][BZOJ1007] [x][BZOJ3190] [ ][HDU5033] [ ][HDU6325] [ ][CF535E] [ ][BZOJ5089] 把之前的算法笔记补上阅读全文
posted @ 2018-11-22 23:56 Slr 阅读(143) 评论(0) 编辑
摘要: 作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全阅读全文
posted @ 2018-11-17 00:26 Slr 阅读(139) 评论(2) 编辑
摘要: ID:S(mart)l(ittle)r(abbit)也可以叫我神龙人,少林人,守灵人,双立人,森林人23333 QQ:1776294923 坐标:SD slyz 爱好:图论和妹子 高一才开始搞OI的小辣鸡 现在高二濒临退役 以下是《饮一碗毒鸡汤,换我止步不前的力量》 “我不会永远成功,正如我永远失败阅读全文
posted @ 2018-07-27 13:20 Slr 阅读(175) 评论(6) 编辑
该文被密码保护。
posted @ 2019-02-23 20:10 Slr 阅读(3) 评论(0) 编辑
摘要: 年也过完了也有一个月没碰$OI$了 离省选越来越近了天天光玩也不行 也得象征性做些题对吧,省选前看看能不能做150道题目出来 当前进度:(52/150) 1.[BZOJ4556]字符串 后缀数组,ST表,主席树 2.[BZOJ4566]找相同字符 后缀数组,单调栈 3.[洛谷2852]牛奶模式Mil阅读全文
posted @ 2019-01-25 00:28 Slr 阅读(50) 评论(2) 编辑
摘要: 这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意:询问第k个无平方因子数 二分一个数$x$,那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数,所以就变成了$\sum_{i=1}^阅读全文
posted @ 2018-12-27 08:13 Slr 阅读(65) 评论(0) 编辑
摘要: 我做的第一道决策单调性是这道题:[Jsoi2011]柠檬。当时并不是很理解甚至根本不会决策单调性,所以随便抄抄题解就扔了,现在重新做一遍。 PS:下面的东西全是我自己瞎$YY$的,如果有错误一定要指出来啊$QwQ$ 题意:给你一个长度为$n$的序列,将其分成若干段,每段选择一个数,获得这个数乘以它在阅读全文
posted @ 2018-12-16 17:46 Slr 阅读(38) 评论(0) 编辑
该文被密码保护。
posted @ 2018-12-15 20:11 Slr 阅读(8) 评论(0) 编辑
摘要: Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为阅读全文
posted @ 2018-12-09 17:44 Slr 阅读(18) 评论(0) 编辑
摘要: Description IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种,上行电车沿编号增大方向行驶,下行电车沿编号减小方向行驶。乘坐这两种电车的话,移动1站的距离需要T秒。换句话说,乘坐上行电车从车阅读全文
posted @ 2018-12-09 14:27 Slr 阅读(21) 评论(0) 编辑
摘要: Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若阅读全文
posted @ 2018-12-06 18:29 Slr 阅读(24) 评论(0) 编辑
摘要: 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 阅读(7) 评论(0) 编辑
摘要: 学树套树学到自闭了,还是多练习一下分块这些种比较好打的数据结构 毕竟考场上以我的码力真能搞出来一道树套树的可能性并不大 先从最简单的数列分块入门开始吧,如果以后有时间也会研究一下块状链表和莫队之类的算法吧 数列分块入门 [x][数列分块入门1] 给出一个长为$n$的数列,以及$n$个操作,操作涉及区阅读全文
posted @ 2018-12-04 20:12 Slr 阅读(42) 评论(0) 编辑