摘要：第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) "官网" Day 1 試験 (Examination) description 有$N$个学生，每个学生有两科成绩$S_i,T_i$。定义一个学生合格当且仅当他的第一科成绩$\ge A$，第二科成绩$\ge B$且 阅读全文

摘要：AtCoder Grand Contest 031 "Atcoder" A Colorful Subsequence description 求$s$中本质不同子序列的个数模$10^9+7$。两个子序列不同当且仅当存在一种字符在两者中的出现次数不同。 $|s|\le10^5$ solution $\ 阅读全文

摘要："Codeforces Round 539 (Div. 1)" A. Sasha and a Bit of Relax description 给一个序列$a_i$，求有多少长度为偶数的区间$[l,r]$满足$[l,mid]$的异或和等于$[mid+1,r]$的异或和。 solution 等价于询问 阅读全文

摘要：牛客挑战赛30题解 "比赛地址" Orz Anson&Deadecho A 枚举$b,c$，这样$a,d$的限制也就确定了，二维数点即可。 B 好像被我强行水过去了？ 考虑一个区间的贡献$seed^{(l 1)n+r}$，可以拆成$seed^{(l 1)n}\times seed^r$，所以依然可以 阅读全文

摘要：退役前的做题记录5.0 出于某种原因新开了一篇。 [CodeChef]Querying on a Grid 对序列建立分治结构，每次处理$(l,mid,r)$时，以$mid$为源点建立最短路树，这样跨越$mid$的点对之间的最短路一定会经过$mid$，因此两点之间的最短路径就可以描述成最短路树上的两 阅读全文