一身清贫怎敢入繁华

题目链接 DongDong是一个喜欢密码学的女孩子，她养的萨摩耶叼着一张带着加密信息的纸条交给了她，如果她不能破解这张密码，萨摩耶是不会高兴的。 给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值（00=0,11=0,0^1=1）成为密码。（如下图这样，此时n=6,m=3） 输入描述: 第一行两个整数,n和m 第二行一个01串（共n+m-1位...

题目链接 题意 求∑i=1n−1∑j=i+1nAi⊕Aj\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}Ai \oplus Aj∑i=1n−1​∑j=i+1n​Ai⊕Aj的值。 思路：考虑按位贡献，但是需要注意的是 直接相乘取模会溢出！！！所以考虑龟速乘或快速乘。 AC Code:AC \ Code:AC Code: #include<iostream&...

题意大致是 每个人都有5科成绩，然后给出给个人5科成绩的排名，然后让你求对于每个人而言 全面碾压自己的人有多少？ 思路：枚举的话 肯定会超时的，题解说这是一个5维数点问题。然后这个题目用bitset解决，复杂度变为。这个题目的代码非常简短，用bitset实现起来非常妙。先开一个数组stu[i] [j] 代表第 i 科排名第j的人是谁，然后再用位运算进行关系的传递！最后只需5科相与统计一 的个数即...