摘要: 觉得有必要在NOI之前开一篇学习内容记录。 至于为什么要取这个标题呢？也许并没有什么特殊的借口吧。 5.23 在LOJ上搬了三道原题给大家考了考，然后大家都在考试就我一个人在划水。 "SSerxhs 和 Serval 的退役纪念赛" A.幼儿园唱歌题 给一个串$S$，$q$次询问满足是串$S[l_1阅读全文
posted @ 2019-05-23 11:15 租酥雨 阅读(1569) 评论(5) 编辑
摘要: 觉得有必要在NOI之前开一篇学习内容记录。 至于为什么要取这个标题呢？也许并没有什么特殊的借口吧。 5.23 在LOJ上搬了三道原题给大家考了考，然后大家都在考试就我一个人在划水。 "SSerxhs 和 Serval 的退役纪念赛" A.幼儿园唱歌题 给一个串$S$，$q$次询问满足是串$S[l_1阅读全文
posted @ 2019-05-23 11:15 租酥雨 阅读(1569) 评论(5) 编辑
摘要: Codeforces Round 557 (Div. 1) 简要题解 "codeforces" A. Hide and Seek 枚举起始位置$a$，如果$a$未在序列中出现，则对答案有$2$或$3$的贡献。 若$a$在序列中出现，找到$a$第一次出现的位置$x$，则说明在$x$位置之前需要把$a$阅读全文
posted @ 2019-05-05 21:49 租酥雨 阅读(416) 评论(1) 编辑
摘要: Comet OJ Contest 2 简要题解 "cometoj" A 模拟，复杂度是对数级的。 "code" B 首先易知$p\in[l,r]$，且最终的利润关于$p$的表达式为$\frac{(p l)(\frac{L+R}{2} p)}{r l}$，二次函数求最值即可。 "code" C 枚举独阅读全文
posted @ 2019-04-27 10:10 租酥雨 阅读(472) 评论(2) 编辑
摘要: 2019各省省选试题选做 2019.05.09 把拖了几天的SDOI Day2更了。姑且算是完结撒花？ | 省份 | Day1T1 | Day1T2 | Day1T3 | Day2T1 | Day2T2 | Day2T3 | | : : |: :| : :|: :|: :| : :|: :| | Z阅读全文
posted @ 2019-04-11 09:35 租酥雨 阅读(3479) 评论(45) 编辑
摘要: HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 "LOJ" "Luogu" Day1T1 鱼 枚举$AD$两点后发现$BC$与$EF$相对独立，因此只需要计算合法的$BC$对数与$EF$对数，相乘即可。 先考虑计算$EF$的对数。确定$AD$后，满足条件的$EF$对数即为在某个阅读全文
posted @ 2019-04-09 21:55 租酥雨 阅读(1346) 评论(13) 编辑
摘要: 低迷的状态一直持续了好几周吧。 省选之前已经做好了接受退役现实的准备了。 然而一切还是以大家所见的状态发生了。我无力去评说，因为它已经成为历史。 情理之中，同时也是意料之外地，我得以在此时此刻，用这样的心情写出下面这句话： 退役失败。 今天下午的时候我一直在思考，为什么会是我呢？这难道是命运石之门的阅读全文
posted @ 2019-04-07 21:27 租酥雨 阅读(1457) 评论(17) 编辑
摘要: 第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) "官网" Day 1 試験 (Examination) description 有$N$个学生，每个学生有两科成绩$S_i,T_i$。定义一个学生合格当且仅当他的第一科成绩$\ge A$，第二科成绩$\ge B$且阅读全文
posted @ 2019-03-23 21:43 租酥雨 阅读(764) 评论(4) 编辑
摘要: AtCoder Grand Contest 031 "Atcoder" A Colorful Subsequence description 求$s$中本质不同子序列的个数模$10^9+7$。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 $|s|\le10^5$ solution $\阅读全文
posted @ 2019-03-17 19:45 租酥雨 阅读(443) 评论(3) 编辑
摘要: "Codeforces Round 539 (Div. 1)" A. Sasha and a Bit of Relax description 给一个序列$a_i$，求有多少长度为偶数的区间$[l,r]$满足$[l,mid]$的异或和等于$[mid+1,r]$的异或和。 solution 等价于询问阅读全文
posted @ 2019-03-12 22:42 租酥雨 阅读(201) 评论(0) 编辑