摘要: 题目大意: 1. 求所有的子矩阵的and之和2. 求所有子矩阵的or之和 由于是位运算,那么久直接拆位,于是就变成了求全0子矩阵的个数和全1子矩阵的个数那么题目就变成了简单的单调栈问题 阅读全文
posted @ 2019-04-27 10:09 子衿君 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一首凉凉送给自己 Day-2 在机房颓,被题目的大佬们的对话搞自闭了 于是,下楼去打羽毛球 end: 被体育生小姐姐飞出来的球达到了头,然后自己打球又把脚扭了(重心完全压上去+跑上前的速度压得真的刺激) 今天肯定不宜出行,还是回去继续自闭把 Day-1 持续自闭,突然发现居然还不会线性基,赶紧学一下 阅读全文
posted @ 2019-04-12 13:13 子衿君 阅读(224) 评论(0) 推荐(2) 编辑
摘要: 题目描述 小L计划进行n场游戏,每场游戏使用一张地图,小 L 会同时使用三辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 A、B、C 表示。地图是一张无向简单图(没有重边或自环),每次他会在地图中选择不同的三个点 i,j,k满足$i include include include i 阅读全文
posted @ 2019-04-12 11:51 子衿君 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 这个题目应该算是今年省选最简单的一题了 ~~然而为什么HB就是有wjyyy切了呢~~ 首先来说一下贪心的思想(考场上应该想出来的人很多) 由于在同一条链上不能同时选,但是在不同的练上是相互不影响,我们用两个队列来表示 比如举个例子(就是一条链的情况吧) 我们把1的两个儿子底下的一整条链先求出来,然后 阅读全文
posted @ 2019-04-12 11:07 子衿君 阅读(280) 评论(3) 推荐(0) 编辑
摘要: 为什么全世界都说这是个物理题,不应该是一个数学题吗,神犇的势能完全看不懂 我们直接来看题,对于一个点,在计算时候横坐标和纵坐标互不影响,所以我们分开考虑。 我们记两个点假如横坐标相同,分别记纵坐标为a,b于是,收益就是$b-a-1$ 然后用 当年写大视野鬼畜的思想 来化一下式子,我们可以得到 $$b 阅读全文
posted @ 2019-04-03 14:19 子衿君 阅读(179) 评论(0) 推荐(0) 编辑
摘要: DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removin 阅读全文
posted @ 2019-03-26 15:12 子衿君 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a n 阅读全文
posted @ 2019-03-26 14:13 子衿君 阅读(141) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-26 11:55 子衿君 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 你需要选一个满足下面两个条件的风铃:(1) 所有的玩具都在同一层(也就是说,每个玩具到天花板之间的杆的个数是一样的)或至多相差一层。(2) 对于两个相差一层的玩具,左边的玩具比右边的玩具要更靠下一点。风铃可以按照下面的规则重新排列:任选一根杆,将杆两头的线“交换”。也就是解开一根杆左右两头的线,然后 阅读全文
posted @ 2019-03-25 20:39 子衿君 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间 阅读全文
posted @ 2019-03-25 20:35 子衿君 阅读(109) 评论(0) 推荐(0) 编辑