摘要: 本文为转载文章 普通区城镇: 城镇:新手村。 城镇:布尔斯镇。 场景:空知林。 空积城外,接近一线峡谷的一片小树林。 普通区练级区、野图boss: 20-23级练级区:冰霜森林。 野图boss:哥布林商人洛林。 23-27级练级区:埋骨之地。 小怪和骷髅墓穴一样,是暗黑系的死灵生物。僵尸、骷髅、骷髅 阅读全文
posted @ 2020-11-16 20:36 月雩·薇嫭 阅读(4180) 评论(0) 推荐(0) 编辑
摘要: 星影落九天,鱼雁舞千弦。但为君沉吟,落日天涯圆。 [题目传送门] 先考虑若不是环的情况 设状态为$dp[i][j][0/1]$: $dp[i][j][0]$表示前$i$段睡了$j$段且第\(i\)段没睡前$i$段的最大效用值 $dp[i][j][1]$表示前$i$段睡了$j$段且第\(i\)段睡了前 阅读全文
posted @ 2020-11-16 15:33 月雩·薇嫭 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 0x00 基本算法 0x01 位运算 0x02 递推与递归 0x03 前缀和与差分 0x04 二分(整数二分、分数二分、三分) 0x05 排序(离散化、中位数) 0x06 倍增(ST算法) 0x07 贪心 0x08 总结与练习 0x10 基本数据结构 0x11 栈 0x12 队列 0x13 链表与邻 阅读全文
posted @ 2020-11-16 15:26 月雩·薇嫭 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Day_0 11月15日某中学机房内 P导正看向!(\(QHY\))的所有人,心里默念道:你们一定会AK的! 抵达目的地--巴蜀 校旁IU酒店(马上就会是$OIers$ 酒店了) 到了巴蜀去(\(wan\))试(\(you\))机(\(xi\)),说真的,电脑太烂了。 Day_1 第二天游行开始咯~ 阅读全文
posted @ 2020-11-16 15:25 月雩·薇嫭 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 提交地址 题目背景 众所周知,“猪国杀”是一道非常毒瘤的题目。这天,g巨佬正在切这道水题,但是由于他认为这道题过于简单(指代码长度过短),他决定由自己来出一道题。 题目描述 g正在和p van游戏。每个人最初有$n$张卡牌,每张卡牌有一个编号$a(1\le a \le 10)$。 两人都有一个初始血 阅读全文
posted @ 2020-11-16 15:21 月雩·薇嫭 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 一、什么是珂朵莉树 珂朵莉(~~抱走~~~~)树,又称Old Driver Tree(ODT)。这是一种能暴力解决数据结构问题的数据结构。(( 二、什么时候用珂朵莉树 关键操作:推平一段区间,使一整段区间内的东西变得一样。保证数据随机。 当然,一些线段树的问题也可以用它做,只不过分数嘛,嘿嘿。 三、 阅读全文
posted @ 2020-11-16 15:20 月雩·薇嫭 阅读(247) 评论(0) 推荐(0) 编辑
摘要: CF407B 「Long Path」 星影落九天,鱼雁舞千弦。但为君沉吟,落日天涯圆。 [题目传送门] 安利一波博客~ 题目描述 有个人进入一个迷宫,这个迷宫共有$n+1$个房间,编号从$1$~\(n+1\),ta现在在第1个房间,需要到达第$n+1$个房间以出去。房间$i$有两个前进的门(来时的门 阅读全文
posted @ 2020-11-16 15:19 月雩·薇嫭 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 一、背景 1975年,Manacher发明了Manacher算法(马拉车算法),是一个可以在$O(n)$的复杂度中返回字符串s中最长回文子串长度的算法。 二、算法过程分析 1.输入转化 回文串分为奇回文与偶回文,例如,$'ababa'$中字符个数为5且为回文串,所以它是奇回文,而'abba'字符个数 阅读全文
posted @ 2020-11-16 15:18 月雩·薇嫭 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 退役吧 Day 0 坐着W老师的车去某中学试机,本以为这次比赛换一个地点会有不一样的电脑配置,结果,像s一样的电脑直接让我吐了。真的太难了! 先打开去年的T1,切了之后就开始 小恐龙+红心大战,去了趟厕所儿,发现竟然有洗澡的地方!嘿嘿 之后PYB讲了点事,随后就解散了 回到家后不停地打模板,一直看到 阅读全文
posted @ 2020-11-16 15:17 月雩·薇嫭 阅读(116) 评论(0) 推荐(0) 编辑
摘要: T1:儒略日 题解 T2:动物园 根据题意,显然有:当饲料清单上某一位为0时,不能再加入一种动物使得这一位变为1,其余的位置可以为0或1 令$S$为所有饲料清单上第$P_i$为$0$的个数(注意要去重) 那么最终答案就是$2^-n$($k,n$即为题目中所给的$k,n$) 初始的饲料清单可以记录一个 阅读全文
posted @ 2020-11-16 15:16 月雩·薇嫭 阅读(910) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-16 10:36 月雩·薇嫭 阅读(5) 评论(0) 推荐(0) 编辑