摘要:
待坑题: UR1T3:仙人掌上点分治+奇怪的优化 ULR1:阴间题组T3~T6 dij网络流模板 【ZJOI2017】多项式:奇怪的倍增 【CTSC2017】最长上升子序列:杨表练习题 CF1477F 奇怪的实数域内期望 UR1T1 https://uoj.ac/problem/21 发现答案是$\ 阅读全文
摘要:
一个由$ABC$组成的字符串,每次找相邻的两个不同的字符,将它们替换成那个和它们都不想同的字符(如$AB\to C$)。 问若干次操作能够形成的字符串的方案数。 \(n\le 10^6\) 类似于AGC027E。 然而还是做不出来。 令$A,B,C$分别为$1,2,3$。可以发现每次操作之后异或和不 阅读全文