zuotihenkuai

摘要： 一些定义： 1. Border: 如果一个字符串的某个前缀同与它长度相同的后缀完全相同，就称这个前缀（后缀）是这个字符串的一个Border. 2. 周期:如果一个字符串s满足对于任意的p < i $\leqslant$ |s|, s[i] = s[i - p], 则称p是字符串s的周期，一个字符串可 阅读全文

摘要： 题目链接:https://codeforces.com/gym/104270/problem/F 题意: 有n个武士，编号1~n, 要进行k轮比赛，每轮比赛中所有武士都要出现，然后两名武士之间会发生决斗，并且一名武士在一轮比赛中只会与另外一名武士决斗，发生决斗的这两名武士，在其他轮比赛中，将不会再次 阅读全文

摘要： 题目链接:https://atcoder.jp/contests/abc295/tasks/abc295_e 题意: 给定一个长为N的数字序列，序列中每个数字都在[0, M]这个区间中。按顺序做两步操作： 第一步，对于数字序列中每个数字0，独立的并且等概率的从区间[1, M]中选择一个数， 把这个0 阅读全文

摘要： 题目链接:https://atcoder.jp/contests/abc295/tasks/abc295_d 题意: 给定一个字符串，字符串中仅包含数字字符，问其中有多少个子串，满足条件：通过重新排列以后，得到的新的字符串是某个字符串重复两次的结果。 Sample: 20230322 4 样例说明： 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1774/D Description: 给定n个长为m的二进制串，每次可以选出任意两个，然后交换这两个二进制串同一列的数。求最少的操作次数，使得每一行含有的1的数量相等。 input: 第一行是测试案例的 阅读全文