二进制
Kelin__
One loves the sunset, when one is so sad...
展开
-
[HNOI2018]寻宝游戏
题意 给你nnn个长度为mmm的010101串 你可以在每个串前面加一个运算符∧∧\land或∨,∨,\lor,分别表示andandand和ororor运算 每次询问一个长度为mmm的010101串,,,问有多少总操作序列能得到这个串 题解 因为是二进制数,,,所以考虑按位处理(iii表示第iii个数字,j,j,j表示第jjj位) 1.1.1. 0∨1=1,1∨1=10...原创 2018-04-25 17:50:40 · 533 阅读 · 0 评论 -
[Codeforces1234F]Yet Another Substring Reverse
题意 给你一个字符串SSS,你可以翻转一次SSS的任意一个子串。 问翻转后SSS的子串中各个字符都不相同的最长子串长度。 ∣S∣≤106,∣|S|\le10^6,|∣S∣≤106,∣字符集∣≤20|\le20∣≤20 题解 可以发现通过翻转操作我们可以将任意两个子串拼在一起。 这样子串所在的位置就不重要了,只需要记录字符的状态即可。 注意到∣|∣字符集∣≤20|\le20∣≤20,考虑状压记录所...原创 2019-10-02 23:26:01 · 284 阅读 · 0 评论