摘要: 2019各省省选试题选做 4.17update:为优化阅读体验,已将原文中所有插入代码替换为loj提交记录链接。 施工中 目前已更新: | 省份 | T1 | T2 | T3 | | : : |: :| : :|: :| | ZJOI Day1 | $\surd$ | $\surd$ | $\sur阅读全文
posted @ 2019-04-11 09:35 租酥雨 阅读(638) 评论(27) 编辑
摘要: HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 "LOJ" "Luogu" Day1T1 鱼 枚举$AD$两点后发现$BC$与$EF$相对独立,因此只需要计算合法的$BC$对数与$EF$对数,相乘即可。 先考虑计算$EF$的对数。确定$AD$后,满足条件的$EF$对数即为在某个阅读全文
posted @ 2019-04-09 21:55 租酥雨 阅读(639) 评论(10) 编辑
摘要: 低迷的状态一直持续了好几周吧。 省选之前已经做好了接受退役现实的准备了。 然而一切还是以大家所见的状态发生了。我无力去评说,因为它已经成为历史。 情理之中,同时也是意料之外地,我得以在此时此刻,用这样的心情写出下面这句话: 退役失败。 今天下午的时候我一直在思考,为什么会是我呢?这难道是命运石之门的阅读全文
posted @ 2019-04-07 21:27 租酥雨 阅读(715) 评论(16) 编辑
摘要: 第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) "官网" Day 1 試験 (Examination) description 有$N$个学生,每个学生有两科成绩$S_i,T_i$。定义一个学生合格当且仅当他的第一科成绩$\ge A$,第二科成绩$\ge B$且阅读全文
posted @ 2019-03-23 21:43 租酥雨 阅读(447) 评论(3) 编辑
摘要: AtCoder Grand Contest 031 "Atcoder" A Colorful Subsequence description 求$s$中本质不同子序列的个数模$10^9+7$。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 $|s|\le10^5$ solution $\阅读全文
posted @ 2019-03-17 19:45 租酥雨 阅读(252) 评论(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 租酥雨 阅读(142) 评论(0) 编辑
摘要: 牛客挑战赛30题解 "比赛地址" Orz Anson&Deadecho A 枚举$b,c$,这样$a,d$的限制也就确定了,二维数点即可。 B 好像被我强行水过去了? 考虑一个区间的贡献$seed^{(l 1)n+r}$,可以拆成$seed^{(l 1)n}\times seed^r$,所以依然可以阅读全文
posted @ 2019-03-11 23:08 租酥雨 阅读(330) 评论(8) 编辑
摘要: 退役前的做题记录5.0 出于某种原因新开了一篇。 [CodeChef]Querying on a Grid 对序列建立分治结构,每次处理$(l,mid,r)$时,以$mid$为源点建立最短路树,这样跨越$mid$的点对之间的最短路一定会经过$mid$,因此两点之间的最短路径就可以描述成最短路树上的两阅读全文
posted @ 2019-03-07 21:54 租酥雨 阅读(320) 评论(0) 编辑
摘要: 退役前的做题记录4.0 最近主要在LOJ上写题 536. 「LibreOJ Round 6」花札 比较显然的二分图博弈模型,先手必胜当且仅当起始点一定在最大匹配中。连边可以对每种颜色以及数字建一个点优化到$O(n)$,一定在最大匹配中的点就是源点不能到达的左侧的点。 556. 「Antileaf's阅读全文
posted @ 2019-02-28 17:35 租酥雨 阅读(330) 评论(4) 编辑
摘要: "在这里"阅读全文
posted @ 2019-02-02 17:06 租酥雨 阅读(557) 评论(5) 编辑