摘要: 第18回 日本情報オリンピック 春合宿 オンラインコンテスト "官网" update 3.23：更新至Day 2 Day 1 試験 (Examination) description 有$N$个学生，每个学生有两科成绩$S_i,T_i$。定义一个学生合格当且仅当他的第一科成绩$\ge A$，第二科成阅读全文
posted @ 2019-03-23 21:43 租酥雨 阅读(45) 评论(0) 编辑
摘要: AtCoder Grand Contest 031 "Atcoder" A Colorful Subsequence description 求$s$中本质不同子序列的个数模$10^9+7$。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 $|s|\le10^5$ solution $\阅读全文
posted @ 2019-03-17 19:45 租酥雨 阅读(190) 评论(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 租酥雨 阅读(104) 评论(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 租酥雨 阅读(263) 评论(5) 编辑
摘要: 退役前的做题记录5.0 出于某种原因新开了一篇。 [CodeChef]Querying on a Grid 对序列建立分治结构，每次处理$(l,mid,r)$时，以$mid$为源点建立最短路树，这样跨越$mid$的点对之间的最短路一定会经过$mid$，因此两点之间的最短路径就可以描述成最短路树上的两阅读全文
posted @ 2019-03-07 21:54 租酥雨 阅读(196) 评论(0) 编辑
摘要: 退役前的做题记录4.0 最近主要在LOJ上写题 536. 「LibreOJ Round 6」花札 比较显然的二分图博弈模型，先手必胜当且仅当起始点一定在最大匹配中。连边可以对每种颜色以及数字建一个点优化到$O(n)$，一定在最大匹配中的点就是源点不能到达的左侧的点。 556. 「Antileaf's阅读全文
posted @ 2019-02-28 17:35 租酥雨 阅读(242) 评论(3) 编辑
摘要: 退役前的做题记录3.0 好久没有更过博了呢。 总不能一直这么咕下去吧。 那就写点最近做过的题的题解吧。 如果需要代码的话可以去OJ上翻或者直接私信我~~保证及时回复~~ [UOJ450][集训队作业2018]复读机 给一个长为$n$的序列染色，每个位置可以染$k$种颜色中的一种，要求每种颜色的出现次阅读全文
posted @ 2019-01-15 13:00 租酥雨 阅读(623) 评论(8) 编辑
摘要: "link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/阅读全文
posted @ 2018-12-27 16:05 租酥雨 阅读(298) 评论(5) 编辑