TJOI2017 题解

Posted 2022-07-08 qq62c30ac77b2a7

​​[TJOI2017]可乐​​​ 如果没有自爆或不动的话，一个矩阵乘就可以了
发现自爆相当与连一条到 0 的边，不动相当于自己向自己连边
然后矩阵乘就可以了
这个乘法的意义在于，i – j 的方案数 * j – k 的方案数即为当前 i – k 的方案数
于是 ,即1到所有点的方案数
​​[TJOI2017]不勤劳的图书管理员​​ 动态维护一下逆序对，树状数组套权值线段树就可以了
​​[TJOI2017]异或和​​ 先前缀和一波，然后按位考虑，即考虑使当前位为1的个数
对于一个 ， 若它的当前位为1，使当前位为1的 需满足
1.要么当前位为1且当前位之前比 小
2.要么当前位为0且当前位之前比 以上是关于TJOI2017 题解的主要内容，如果未能解决你的问题，请参考以下文章

luogu题解 P3763 [TJOI2017]DNA

题解[TJOI2017]不勤劳的图书管理员

BZOJ4889 & 洛谷3759：[TJOI2017]不勤劳的图书管理员——题解

[TJOI2017]城市(未解决)

TJOI2017DNA

BZOJ 4888 [Tjoi2017]异或和