liu_runda

摘要： 5.10开坑,别问我为啥今天才开始写，前几天玩得太开心了233 5.7 坐火车坐火车，坐地铁坐地铁.其实是第一次坐地铁233.解锁了在地铁上双手玩手机不扶东西站立的姿势？ 全程烧流量上QQ,拜大佬约面基. 试机题是noi2016day1的T1和T2,我比较懒敲了t1的95分暴力就开始浪(写暴力用后缀 阅读全文

摘要： 题意: 有n个球排成一列,每个球都有一个颜色,用A Z的大写字母来表示,我们每次随机选出两个不同的球ball1,ball2(有$n (n 1)$种选法,这里两个球的顺序是有用的),使得后者染上前者的颜色(两个球的颜色可以相同). 求期望操作多少次,才能使得所有球的颜色都一样? 分析: 我们从比较简单 阅读全文

摘要： ~~这题我拖了两个月才调出来~~ ~~实际上是推倒重写的,两个月前写的是啥我已经完全看不懂了~~ Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。 他数数玩的具体规则是： 1. 确定数数的进制B 2. 确定一个数数的区间[L, R] 3. 对于[L, R] 间的每一个数，把该数视为一个 阅读全文

摘要： 如果之前对这些坑点多注意一下,也不至于省选的时候挂掉那么多分数QAQ 考试策略 不要有"这题过了大样例我稳了"的想法然后不仔细检查某道题...(省选Day2T2的惨烈滚粗) 题面,输入输出格式,数据范围都要反复读.重要条件可能在任何地方.(省选day1T3的"r注意输出的结果是否要乘上2的幂/阶乘. 阅读全文

摘要： 因为是省选,也不应该立什么奇怪的flag,就叫游记好了. Day0 上午是考前最后一场模拟赛. 发下题,看T1是个好像需要想想的树上的DP或贪心.T2,T3都是bzoj原题,其中T2是个可持久化线段树和trie树的板子,T3是个后缀数组+主席树,T2没写过,T3写过. T2虽然没写过,反正是板子,对 阅读全文

摘要： 还有不到一星期就是HEOI2017了,bzoj怎么还是有人卡评测啊,不爽...以及写题解可以涨RP?为了省选攒RP中.... 题意 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角.每一步它向右跳奇数列,且跳到本行或相邻行.跳跃期间,马不能离开棋盘.n 为什么是Fibonacci? 记f[m 阅读全文

摘要： 题意 给出一个初始为空的数字集合,每次添加一个数字/删除一个存在的数字,然后输出选出一些数进行异或能够得到的最大数值.操作次数 include include using namespace std; const int maxn=500005; struct Base{ int b[31]; in 阅读全文

摘要： 题意 给出平面上N个点的坐标,和一个半径为R的圆心在原点的圆.对于两个点,它们之间有连边,当且仅当它们的连线与圆不相交.求此图的最大团. 点数 include include using namespace std; const int maxn=1505; const double pi=acos 阅读全文

摘要： 题意 不简述题意了,简述题意之后这题就做出来了.粘一发pdf好了. http://files.cnblogs.com/files/liu runda/CQOI2017day2.pdf 分析 首先我们发现题面很长,所以我们要 好好读题 . 特殊边的排列方式很规律,但是并没有什么一眼能看出来的优雅性质. 阅读全文

摘要： 题意 不简述题意了,简述题意之后这道题就做出来了.放个原题面. 小Q是个程序员. 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理. 每当小Q不知道如何解决时,就只好向你求助. 为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从1开始标号. 为了完 阅读全文