会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Blanca
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2020年8月5日
8.5集训模拟赛题解
摘要: #A.猫和狗 ##题目描述 小$k$同学正在玩一个游戏,在游戏中他扮演了一个马戏团的老板,现在小$k$同学需要利用马戏团中的$A$只猫和$B$只狗举办一次表演,表演之前他让观众进行了投票,投票的类容是:我想看到第_号猫/狗的表演,不想看到第_号猫/狗的表演。 注意到每个观众都是更喜欢猫或更喜欢狗,所
阅读全文
posted @ 2020-08-05 19:07 Blancа
阅读(223)
评论(0)
推荐(1)
2020年8月3日
8.3集训模拟赛题解
摘要: #A.斐波那契 ##题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定,在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序,把兔子们从 1
阅读全文
posted @ 2020-08-03 20:16 Blancа
阅读(238)
评论(2)
推荐(0)
2020年8月2日
集训小模拟赛2
摘要: #A.翻转游戏 ##题目描述 翻转游戏是在一个$4*4$的正方形上进行的,在正方形的$16$个格上每个格子都放着一个双面的物件。每个物件的两个面,一面是白色,另一面是黑色,每个物件要么白色朝上,要么黑色朝上,每一次你只能翻$1$个物件,从而由黑到白的改变这些物件上面的颜色,反之亦然。每一轮被选择翻转
阅读全文
posted @ 2020-08-02 15:55 Blancа
阅读(233)
评论(4)
推荐(2)
集训小模拟赛1
摘要: #A.信息传递 ##题目描述: 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能
阅读全文
posted @ 2020-08-02 15:33 Blancа
阅读(246)
评论(2)
推荐(0)
8.1集训模拟赛题解
摘要: #A.折纸 ##题目描述 小s很喜欢折纸。 有一天,他得到了一条很长的纸带,他把它从左向右均匀划分为$n$个单位长度,并且在每份的边界处分别标上数字$1-n$。 然后小s开始无聊的折纸,每次他都会选择一个数字,把纸带沿这个数字当前所在的位置翻折(假如已经在边界上了那就相当于什么都不做)。 小s想知道
阅读全文
posted @ 2020-08-02 12:01 Blancа
阅读(213)
评论(0)
推荐(0)
2020年7月29日
Background
该文被密码保护。
阅读全文
posted @ 2020-07-29 21:16 Blancа
阅读(57)
评论(5)
推荐(2)
2020年7月9日
洛谷P1622 释放囚犯(dp好题)
摘要: #释放囚犯 ##题目描述 \(Caima\) 王国中有一个奇怪的监狱,这个监狱一共有$P$个牢房,这些牢房一字排开,第$i$个紧挨着第$i+1$个(最后一个除外)。现在正好牢房是满的。 上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的$P$个人,
阅读全文
posted @ 2020-07-09 07:44 Blancа
阅读(335)
评论(1)
推荐(1)
2020年7月6日
精灵魔法(vector逆序对,离散化数状数组)
摘要: #精灵魔法 ##题目大意 \(Tristan\) 解决了英灵殿的守卫安排后,便到达了静谧的精灵领地—— \(Alfheim\)。由于 \(Midgard\) 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间,精灵族领地尚未受到冥界恶灵的侵入。族长 \(Galanodel\) 为了帮助米德
阅读全文
posted @ 2020-07-06 21:04 Blancа
阅读(233)
评论(0)
推荐(0)
步步为零—奇奇怪怪的dp
摘要: #步步为零 ##题目大意 你是否听说过这个游戏?游戏者在一张特殊的表格中按照规则跳动,使得跳到的数字经过加号和减号的连接,尽可能的逼近零。表格通常是如图 1.1 所示的形状,大小由中间一行的方格数 \(N\) 决定(图 1.1 就是一个 \(N=4\) 的例子)。 游戏者通常是从最下面的方格出发,按
阅读全文
posted @ 2020-07-06 20:10 Blancа
阅读(164)
评论(0)
推荐(0)
2020年7月3日
线段树总结
摘要: #线段树 ##走进线段树 线段树是什么? 顾名思义,就是把一颗树拆成若干个点段, 每一个父结点可以包含其子节点的信息(看你要表示什么了),例如该父结点的全部子节点的值之和,该父节点范围内子节点的最大值,那么就可以采取一些例如区间查询,区间修改,单点查询,单点修改的操作了,显然是用空间来换时间的算法(
阅读全文
posted @ 2020-07-03 11:41 Blancа
阅读(300)
评论(3)
推荐(2)
上一页
1
2
3
4
下一页
公告
哈哈,你打开了控制台,是想要看看我的秘密吗?
莫挨老子!