摘要：
题目大意 给定一个n，求出一组a,b,c，使得a,b,c满足a+b+c=n且gcd(a,b)=c. n (10≤n≤10^9) (1≤t≤10^5) 分析 看一眼数据范围，果断放弃暴力。先从最简单的情况开始想，尝试构造c=1的情况，发现只要a，b互质且a+b=n-c即可满足条件。分情况讨论，若n为偶 阅读全文
摘要：
题目大意 给定一个S序列和一个T序列，T序列只能是abc的排列。现在求字典序最小的S'，S'是S的排列且不包含T（此处包含指从S'前往后取，能取满T则为包含） 分析 思路不难，分情况考虑，如果S中不存在a，b，c任何一个字符，直接将S按字典序排序输出。如果T序列是b或者c开头，直接从a开始按字典序输 阅读全文