摘要: Description Farmer John 有一块小的田地,形状为一个 $N$ 行 $N$ 列的一个方阵,对于所有的 $1 \le i,j \le N$,从上往下的第 $i$ 行的从左往右第 $j$ 个方格记为 $(i,j)$。他有兴趣在他的田地里种植甜玉米和苜蓿。为此,他需要安装一些特殊的洒水 阅读全文
posted @ 2020-05-16 11:29 FakeDragon 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 可爱序列 ####描述 计算鸭喜欢序列,他认为如下的序列是可爱的 1:序列中的元素大于等于 $0$ 小于等于 $40$ 2:序列中每个元素都不大于之前的数的平均值 3:没有三个连续的递减的数 有一个序列 \(a (−1≤a_i≤40-1)\) 你可以将 \(-1\) 变成任意整数,求 \(a\) 序 阅读全文
posted @ 2020-04-19 18:41 FakeDragon 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 等差数列 描述 Geobiyye 是一个喜欢数据结构的女孩子。 Geobiyye 给了你一个长度为 \(n\) 的序列 \(a_i\) ,序列中每个元素的初始值为 $0$。 接下来她会对这个序列进行 \(m\) 次操作,每次操作有 4 个参数 \(l, r, s, e\) ,表示将区间 \([l, 阅读全文
posted @ 2020-04-19 18:33 FakeDragon 阅读(678) 评论(0) 推荐(0) 编辑
摘要: NOI Online 2020 喂,你们都看到了吧,是 Online 哦 Day1 既然是线上赛就肯定只有Day1的啦 开题,网站卡住;卡了好一会儿,登录...卡住... 开考10分钟后我才看到完整的三道题题面 看T1,没思路;看T2,没思路;看T3,没思路... 然后内心就很崩溃 后来(大概是半小 阅读全文
posted @ 2020-03-07 16:54 FakeDragon 阅读(597) 评论(0) 推荐(0) 编辑
摘要: 题目描述 As we all know, Zhu is the most powerful man. He has the infinite power to protest the world. We need more men like Zhu! In Duoladuo, this place 阅读全文
posted @ 2020-02-02 22:40 FakeDragon 阅读(224) 评论(0) 推荐(0) 编辑
摘要: NOI+ 2019游记 我们用NOI几分之一的价格,换来了一次在CSP考场上的NOI体验 Day0 上午还要上文化课。。。初二没人权 然后中午滚回家,在别人的车上饿了1个小时才到家 回到家后并不知道复习什么只能打板子,连平衡树都打了一遍,谁知道会不会像NOIP2017那样 然后躺在床上睡不着发呆发了 阅读全文
posted @ 2019-11-18 13:37 FakeDragon 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 洗衣服 题意 你现在要洗l件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。 第i台洗衣机洗一件衣服需要w_i分钟,第j台烘干机烘干一件衣服需要w_j分钟。 请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过 阅读全文
posted @ 2019-11-02 15:49 FakeDragon 阅读(237) 评论(1) 推荐(0) 编辑
摘要: 市场 题意 叫你搞一棵线段树,实现区间加法、区间向下取整的除法、查询区间min、查询区间和 Solution 区间加、区间Min、区间和都是板子 可是这个区间向下取整没有结合律啊?怎么搞? 我们设一个区间的max值为$max$,min值为$min$ 我们知道当$x$递增时,$\lfloor {x \ 阅读全文
posted @ 2019-11-02 15:27 FakeDragon 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 极好的问题 题意 Solution 首先看到这个数据范围,肯定是$O(n^2 log_n)$ 我们先按照模P分类,枚举两个数,然后算出他们乘积的逆元,在原序列中二分找到这个逆元即可 然后是一波暴力组合数统计,细节有一点点多 不过貌似人家的复杂度都是比我优很多的QAQ 我这个代码还要卡常 阅读全文
posted @ 2019-11-02 14:13 FakeDragon 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 潜入行动 题意 外星人又双叒叕要攻打地球了,外星母舰已经向地球航行!这一次,JYY 已经联系好了黄金舰队,打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前,JYY 打算事先了解外星人的进攻计划。现在,携带了监听设备的特工已经秘密潜入了外星人的母舰,准备对外星人的通信实施监听。 外星 阅读全文
posted @ 2019-11-01 21:27 FakeDragon 阅读(166) 评论(0) 推荐(0) 编辑