Arpa’sovernightpartyandMehrdad’ssilententering题目大意给\(n\)对情侣染色，要求情侣不能然相同颜色而且相邻\(3\)人的颜色不同，求合法方案。数据范围满足\(1\len\le10^5\)。思路钦定\(2i-1\)与\(2i\)的人吃的食物不一样，那么这样建图跑出来的一定是二分图

我永远喜欢数据结构。感觉\(\color{maroon}*3400\)虚高，但是第一眼不会做/ng。太菜了。CF洛谷给出两个字符串\(s,t\)，记\(r_i\)表示在\(s_i\)和\(s_{i+1}\)插入\(t\)得到的字符串。若\(i=0\)表示在开头插入，若\(i=|s|\)表示在结尾插入。形式化的，\(r_i=\ov

CF741EArpa’sabnormalDNAandMehrdad’sdeepinterest记\(R_{i}\)表示把\(T\)插入在\(S\)的第\(i\)位后组成的字符串。有\(q\)组询问，给定\((x,y,l,r)\)，求\(\min_{i}R_{i},({i\in[l,r],i\%k\in[x,y]})\)。一个暴力的想法是先把\(R_{i}\)的排名求出来，这显

原题链接D.Arpa'sweakamphitheaterandMehrdad'svaluableHosestimelimitpertestmemorylimitpertestinputoutputJusttoremind,girlsinArpa'slandarereallynice.wi andsomebeauty bi.

原题链接C.Arpa'sloudOwfandMehrdad'sevilplantimelimitpertestmemorylimitpertestinputoutputAsyouhavenoticed,therearelovelygirlsinArpa’sland.1 to n.Everyonehasexactlyonecru

CF741DArpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths给定一颗以\(1\)为根的树每个节点上有一个\(a\simv\)的小写字母，求每个子树内最长的链的长度

CF741DArpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths给定一颗以\(1\)为根的树每个节点上有一个\(a\simv\)的小写字母，求每个子树内最长的链的长度