摘要: 随时可能弃坑。 因为不知道最近要刷啥所以就决定刷下usaco。 优先级排在学习新算法和打比赛之后。 仅有一句话题解。难一点的可能有代码。 优先级是Gold Silver。Platinum刷不动...(可能有一两道?) 2015 Feb Gold BZOJ3939. [Usaco2015 Feb]Co阅读全文
posted @ 2019-03-31 10:00 henry_y 阅读(123) 评论(0) 编辑
摘要: "my hexo blog" 实用网站 "Paste Me" "在线Latex" "在线坐标系" "在线生成图,树" "在线markdown" "CSDN不登录阅读以及禁广告" "对比代码的网站(fc功能)" "音乐解析" //已挂 "音乐解析 by memset0" "网站搜索整合" "手写lat阅读全文
posted @ 2019-01-12 10:23 henry_y 阅读(449) 评论(0) 编辑
摘要: 如题,专门总结一下自己犯过的错误,引以为戒 1.偷懒使用#define int long long的时候,绝对要放在代码上方,绝对要放在读优上方!!! 2.在机房等地写代码时(特别是比赛时)要开代码警告 3.比赛时上交代码之前要再仔细检查文件流、子文件夹、以及有没有手贱打上什么奇奇怪怪的东西,代码修阅读全文
posted @ 2018-12-09 19:10 henry_y 阅读(128) 评论(0) 编辑
摘要: abc改版后的第一场。貌似人很多啊... 最后10min交上了F。就是到结束他还没测完... 改完后质量明显提高了。相当于abc和arc的合场?(不过EF题没有之前的arc题那么难) "比赛地址" UNR了...差评。本来肯定可以涨的... A 按题意模拟即可。 B 按题意模拟即可。 然而有点奇奇怪阅读全文
posted @ 2019-05-19 22:31 henry_y 阅读(35) 评论(0) 编辑
摘要: 题目描述 一天小甲苯得到了一条神的指示,他要把神的指示写下来,但是又不能泄露天机,所以他要用一种方法把神的指示记下来。 神的指示是一个字符串,记为字符串 $s_1$,$s_1$ 仅包含小写字母 $\texttt{a z}$。 现在小甲苯想要写下神的指示,记为字符串 $s_2$,$s_2$ 仅包含小写阅读全文
posted @ 2019-05-19 17:17 henry_y 阅读(6) 评论(0) 编辑
摘要: 题意 给定长度为$n$的数组$a$,其中任意$a_i \leq x$ 定义$f(l,r)$为删除$a$中值域在$[l,r]$的数后剩余的数组. 统计满足$1\leq l \leq r \leq x$且$f(l,r)$是非严格不下降序列的数对$(l,r)$的数量。 题解 首先想想就可以发现这个$l$和阅读全文
posted @ 2019-05-19 11:55 henry_y 阅读(60) 评论(0) 编辑
摘要: 题意 给一个包含 的串,需要在 处填 ,使其满足 每个严格前缀(严格前缀 指不是整个串的所有前缀)不是可匹配的括号序列 整个串是可匹配的括号序列 无法构造输出 题解 其实就是构造一个首尾对应的括号序列。 那么把第一个和最后一个排除了,把中间的那些构造成一个合法的括号序列就行了。 至于怎么构造,使用贪阅读全文
posted @ 2019-05-13 22:21 henry_y 阅读(7) 评论(0) 编辑
摘要: 题目描述 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义阅读全文
posted @ 2019-05-12 12:47 henry_y 阅读(17) 评论(0) 编辑
摘要: Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打阅读全文
posted @ 2019-05-11 21:30 henry_y 阅读(7) 评论(0) 编辑
摘要: 题面简述 "题目链接" 如果一个整数符合下面$3$个条件之一,那么我们就说这个整数和7有关—— 1、整数中某一位是$7$; 2、整数的每一位加起来的和是$7$的整数倍; 3、这个整数是$7$的整数倍; 现在问题来了:吉哥想知道在一定区间内和7无关的数字的平方和。 $l,r\leq 10^{18}$ 阅读全文
posted @ 2019-05-05 17:04 henry_y 阅读(12) 评论(0) 编辑
摘要: Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配 对。例如A={5,6,8},B={5,7,8},则最优配对方案是5配8, 6配5, 8配7,配对整数 的差的绝对值分别为2阅读全文
posted @ 2019-04-28 13:32 henry_y 阅读(22) 评论(0) 编辑
摘要: Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 In阅读全文
posted @ 2019-04-21 22:11 henry_y 阅读(16) 评论(0) 编辑
摘要: Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的,可以直接将之删除阅读全文
posted @ 2019-04-17 18:02 henry_y 阅读(14) 评论(0) 编辑