TaoSama's Microcosm

A. Two Substrings题意: 找这个串是否有不重复覆盖的AB和BA思路: 用AB枚举BA 然后倒过来再做一次 或者找出AB和BA的位置 匹配一下参考code:当时逗了 - - 然后就fst了 虽然一改过了 代码比较丑//// Created by TaoSama on 2015-06-05// Copyright (c) 2015 TaoSama. All

A. Multiplication Table题意: 水题 - -//// Created by TaoSama on 2015-09-11// Copyright (c) 2015 TaoSama. All rights reserved.////#pragma comment(linker, "/STACK:1024000000,1024000000")#include

题意: N<=105序列中,两两个数的进位总和N<=10^5序列中, 两两个数的进位总和分析: 某一位要进位一定满足 a[i]%10k+a[j]%10k>=10ka[i] \% 10^k + a[j] \% 10^k >= 10^k 情况不多一共101∼109 910^1\thicksim10^9 \ 9种情况 对于每一种只要排序余数 然后二分查找计算就可以了代码://

题意: 给出乱序的GCD table的n2个元素,恢复原来的序列给出乱序的GCD\ table的n^2个元素, 恢复原来的序列分析: 我们让答案a1≤ a2 ≤ ... ≤ an.很显然gcd(ai, aj) ≤ min(ai,a）=amin(i, j).我们让答案a_1≤ a_2 ≤ ... ≤ a_n. 很显然gcd(a_i, a_j) ≤ min(a_i, a_）=a_{min(i

题意: 给定N≤106的置换q,现要找到一个p2=q,多解输出任意一个,无解输出−1给定N\le10^6的置换q, 现要找到一个p^2=q, 多解输出任意一个, 无解输出-1 p2=q即是q[i]=p[p[i]]p^2=q即是q[i]=p[p[i]]分析: 计算样例可以发现,置换的奇循环平方后循环长度不变,而偶循环则分解为2个相同长度的循环计算样例可以发现, 置换的奇循环平方后循环长

题意: N≤5×105,有1∼N各出现2次的序列N\le 5\times10^5, 有1\sim N各出现2次的序列 如果数i在xi,yi位置,设di=yi−xi如果数i在x_i,y_i位置, 设d_i=y_i-x_i 试构造一个序列使得s=∑i=1n(n−i)⋅|di+i−n|最小试构造一个序列使得s=\displaystyle\sum_{i=1}^n(n-i)\cdot|d_i+