2019年8月22日
2019/8/22 校内模拟赛 考试报告
摘要： A.地鼠游戏($mouse.cpp$) "题目链接(CodeVS1052)" 标准贪心,我的做法是将时间线翻转,这样就变成了 "过一会就有一个地鼠冒出来" ,用优先队列维护已经冒出来的地鼠中分值的最大值. cpp void Do(int H,int T,int L,int R) { if(H T)r 阅读全文
posted @ 2019-08-22 16:15 TaylorSwift13 阅读(197) 评论(0) 推荐(0)
2019年8月20日
2019/8/20 校内模拟赛 考试报告
摘要： A.特工($\text{agent.cpp}$) 题目描述 IMF有$n$个Agent,每个Agent的能力值互不相同,现在部长先生想要派出$A,B$两队Agent去参加特别任务.但是参加大战的两个队伍要满足两个要求: $A$队中能力最大的Agent的能力值要小于$B$队能力最弱的Agent的能力值 阅读全文
posted @ 2019-08-20 15:54 TaylorSwift13 阅读(217) 评论(0) 推荐(0)
2019年8月15日
ZROI2019暑期高端峰会暨金华17日游 游记
该文被密码保护。 阅读全文
posted @ 2019-08-15 22:55 TaylorSwift13 阅读(5) 评论(0) 推荐(0)
2019年7月22日
树状数组套权值线段树
摘要： 1.引言 树状数组套线段树可以以$O(nlogn)$的优秀复杂度维护 带修改操作的区间K小值 和 带修改操作的区间大于/小于K的值的个数 的问题. 一些人也把这种树套树的结构叫做树状数组套 主席树 .事实上,在这种树套树中,内层的每一颗线段树是 独立 的,并不是类似于 可持久化线段树(广泛被接受的" 阅读全文
posted @ 2019-07-22 20:43 TaylorSwift13 阅读(1368) 评论(1) 推荐(0)
2019年7月18日
爬山 启发式合并 / STL
摘要： 题目 其实 Kano 曾经到过由乃山，当然这名字一看山主就是 Yuno 嘛。当年 Kano 看见了由乃山，内心突然涌出了一股杜甫会当凌绝顶，一览众山小的豪气，于是毅然决定登山。 但是 Kano 总是习惯性乱丢垃圾，增重环卫工人的负担，Yuno 并不想让 Kano 登山，于是她果断在山上设置了结界…… 阅读全文
posted @ 2019-07-18 19:29 TaylorSwift13 阅读(271) 评论(0) 推荐(0)
2019年7月12日
[POI2011]ROT-Tree Rotations 线段树合并|主席树 / 逆序对
摘要： 题目 "[POI2011]ROT Tree Rotations" 【Description】 现在有一棵二叉树,所有非叶子节点都有两个孩子.在每个叶子节点上有一个权值(有$n$个叶子节点,满足这些权值为$1..n$的一个排列).可以任意交换每个非叶子节点的左右孩子. 要求进行一系列交换,使得最终所有 阅读全文
posted @ 2019-07-12 21:02 TaylorSwift13 阅读(190) 评论(0) 推荐(0)
2019年7月11日
CF399B Red and Blue Balls
摘要： 题目 "CF399B" "洛谷RemoteJudge" 思路 很容易发现,栈中 靠上的蓝色球 的出栈,对它下方的蓝色球没有影响. 举个例子: 第一步中靠上的蓝色球 在 第三步 出栈了,这一过程对它下面的蓝色球(即 第一步中靠下的蓝色球 )没有产生影响. 这启示我们 由上到下 分别计算每一颗(初始状态 阅读全文
posted @ 2019-07-11 20:41 TaylorSwift13 阅读(174) 评论(0) 推荐(0)
题解 洛谷 P4145 【上帝造题的七分钟2 / 花神游历各国】
摘要： 题目 "上帝造题的七分钟2 / 花神游历各国" 题目背景 XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 题目描述 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了 阅读全文
posted @ 2019-07-11 20:29 TaylorSwift13 阅读(259) 评论(0) 推荐(0)
游戏 博弈
摘要： 题目 思路 考虑用两种方式完成下列移动 显然第一种方式需要$1$步，第二种方式需要$3$步，多走$2$步，因为只有两个人，所以并不会影响游戏结果。所以可以把两种方式都看作第一种。 考虑维护所有棋子到最后一个格子的距离和。此距离和是偶数则后手获胜，否则先手获胜。 代码： include define 阅读全文
posted @ 2019-07-11 20:21 TaylorSwift13 阅读(164) 评论(0) 推荐(0)
CQYZOJ P1392 拔河问题
摘要： 题目$1$ Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，且两个组内的所有人体重加起来尽可能地接近. Input 第$1$行是一个$n$，表示参加拔河比赛的总人数，$n using namespace std; define MaxN 105 阅读全文
posted @ 2019-07-11 20:13 TaylorSwift13 阅读(844) 评论(0) 推荐(0)