摘要：
题意 https://vjudge.net/problem/CodeForces-1251B n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。 思路 分类讨论可以发现规律： 当串长度l为奇数，插入任意<=l个1都可以； 当串长度l为偶数，插入偶数个1才行。 所以对于每个串 阅读全文
摘要：
题意 https://vjudge.net/problem/AtCoder-2282 告诉你sx,sy，tx,ty，问从s走到t，再从t走到s，再从s走到t，再从t回到s的最短路，每次只能上下左右选一个走1，除了s和t，其他点只能走一次。 思路 这是个沙雕构造题，我画出来了却没看出来。。太沙雕了。 阅读全文
摘要：
题意 求n!的因子数%1e9+7。 思路 由唯一分解定理，一个数可以拆成素数幂之积，即2^a * 3^b *……，n!=2*3*……*n，所以计算每个素因子在这些数中出现的总次数（直接对2~n素因子分解即可），再用唯一分解定理公式，因子数=（a+1）*（b+1）*……。 代码 #include<bi 阅读全文