摘要： 题意：A和B玩一个游戏：A在[L,R]之间随机选取一个数X，之后由B来猜这个数， 如果猜的数比X小，则A就告诉B你猜的数小了， 如果猜的数等于X则游戏结束， 如果猜的数大于X，则在这之后A只会回答B是否猜对了，而不会告诉B是否猜小了。 问:在最坏的情况下，B猜到X时最少需要猜多少次，并输出方案数对1 阅读全文

摘要： 题意：给定n个区间，第i个区间的范围是[i-lowbit(i)+1,i]。一共有q组询问，询问有两种： 1 x y：询问sigma lowbit(i) (x<=i<=y) 2.x：询问有几个区间包含x这个下标 思路：先打一个lowbit的表找一下规律 考虑第一种询问，能将它拆成两个询问calc(x- 阅读全文

摘要： 思路：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。 游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。 最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还 阅读全文

摘要： 题意：给你N位数，接下来有N行，第i行先输入n，表示这个数的第i 位上可以在接下来的n个数中挑选，然后i 行再输n个数。 然后输入需要匹配的母串，让你输出母串中有多少个可行的N位子串。 n<=1e3,len<=5e6 思路：From https://blog.csdn.net/no201521409 阅读全文