徐暾

摘要： 题意：给你一个方程，方程太变态不打，给你一个p一个k，p保证是大于等于3的质数，k保证在0~p-1之间的整数。要求对应函数的定义域在0~p-1值域为0~p-1的子集，求这样的函数有多少个...分析：【今天刚迷迷糊糊听了节集合论，做着做着就发现好像是循环群还是啥==】k=0时，不难发现f(0)=0，其... 阅读全文

摘要： 题意：给你01字符串的长度再给你一个串。然后你可以在这个串中选择一个起点和一个终点使得这个连续区间内所有的位取反。求：经过处理后最多会得到多少次01变换。例如：0101是4次，0001是2次，000110是3次。分析：区间内部的数目是不会发生变化的，因为每一位都是按位取反，相当于都没变，唯一发生变化... 阅读全文