D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为 anagrams 。现在定义两个字符串s,t是 reducible anagram 的，必须满足下面的条件： 将s t两个字符串分别拆成k k gt 个连续子串 s ,s cdots s k 按顺序排列构成s t ,t cdots t k 按顺序排列构成t forall i in ,k ,都 ...
2020-02-03 10:49 5 520 推荐指数：
D. Irreducible Anagrams time limit per test2 seconds memory limit per test256 megabytes Let's call two strings s and t anagrams of each other ...
A：整个串数字和%2==0，末尾%2==1，不就是挑出来两个奇数吗。。 CF1291A B：由于只能变小不能变大，所以单升的必须满足a[i]>=i-1,单降的满足a[i]>=n-i。从前往后扫找到第一个不满足a[i]>=i-1 ...
题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...
分析： 假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在 ...
\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...
ref ...
CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m ...
【CF772D】Varying Kibibits 题意：定义函数f(a,b,c...)表示将a,b,c..的10进制下的每一位拆开，分别取最小值组成的数。如f(123,321)=121,f(530, 932, 81)=30。给你一个数集$T={a_1,a_2...a_n}$，定义函数G(x ...
