04 2017 档案
摘要：~~这题我拖了两个月才调出来~~ ~~实际上是推倒重写的,两个月前写的是啥我已经完全看不懂了~~ 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开始标号. 为了完
阅读全文
摘要：这场BC实在是有趣啊,T2是个没有什么算法但是细节坑的贪心+分类讨论乱搞,T3反而码起来很顺. 然后出现了T2过的人没有T3多的现象(T2:20人,T3:30人),而且T2的AC率是惨烈的不到3% (我T2读入写挂,思路想挂,推倒重码一次,交了7次才过QAQ) 最后狂码T3赶在结束之前调出来过了,3
阅读全文
