摘要：
没有想到若k为8，长度为6的字符串也可以满足，一直傻逼了以为是因数和倍数的关系 题意：给一个n长度的只包含小写英文字母的字符串，表示每个字符有多少个。再给一个k。让你用这些字符串组成一个任意长度的环字符串（长度小于等于n），使得其旋转任意k次得到的字符串不变。求这个字符串的最长长度。 思路：设周期为 阅读全文
摘要：
h.find(x)返回key为x的二元组，返回指向该二元组的迭代器，不存在则返回h.end()。 查询字符串出现的次数 rep(i,1,n){ string str; cin>>str; h[str]++; } rep(i,1,m){ string str; //h[i]查找不存在时候，会新建立一个 阅读全文
该文被密码保护。 阅读全文
摘要：
求a/b ll qmi(ll a,ll b){ ll res=1; while(b){ if(b&1) res=res*a%mod; b>>=1; a=a*a%mod; } return res; } ll inv(ll p){ return qmi(p,mod-2); } ll ny(ll a,l 阅读全文
摘要：
只想着求规律了 题意 q组输入样例，每组三个数，h，c，t。有热水，和冷水，水温分别为h和c（h>c），从热水开始，冷热水交替倒入一个桶里，水里的温度为温度和除以倒入的次数，问最少第几次可以最接近于温度t。 限制 思路 当倒入的水为偶数时候，水温为（h+t）/2，当为奇数的时候，范围在h和（h+t） 阅读全文
摘要：
题意：n个格子，用m个颜料涂，第i个颜料可以可以涂长度为li的连续长度，且不能超出1到n这个范围。m个操作后，要求每个格子都图上色，且每个颜色当前都存在（后涂的覆盖前面的）。问是否存在情况，输出可行解。 思路： 1、为了保证每一个颜色都出现，加入第i个颜色在第i位，若有一个颜色右坐标超过n，则表明不 阅读全文