- 【AtCoder】Beginner Contest 378-E.Mod Sigma Problem
题目链接ProblemStatementYouaregivenasequenceA=(A1......
- 【AtCoder】Beginner Contest 378-F.Add One Edge 2
[题目链接](F-AddOneEdge2(atcoder.jp))ProblemStatementYouaregivenatreewithNNNvertices.Thei......
- CF603E Pastoral Oddities 题解
Description给定一张\(n\)个点的无向图，初始没有边。依次加入\(m\)条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。若存在，则还需要最小化边集中的最大边权。\(n\le10^5\)，\(m\le3\times10^5\)。Solution考虑给定一个图，怎么判断这个图存在一个......
- AtCoder Beginner Contest 380 A - E
link赛时是ABC，D一眼要找规律，跳了，E题思路想了接近半个小时，然后发现假了，最后没调出来，问一下dalao发现其实很简单维护。。。基础线段树没切掉，哎呦不过发现比赛打多了，理解速度和手速都有些提高，幸好前三题秒掉了，要不然rating又会是一坨A-123233B-HurdleParsingC-M......
- AtCoder Beginner Contest 380
省流版A.计数判断即可B.计数统计即可C.模拟即可D.注意到字符串是左右大小写镜像，从长度大往小依次考虑实际所处的位置，维护镜像次数集合E.并查集维护连通性，并尝试与左右俩格子合并即可F.博弈\(dp\)，状态数只有\(5e5\)，直接记忆化搜索即可G.枚举打乱起始位置，全排列分......
- Atcoder 11.17
这是11.17号的题单4.第四题是字符串的问题，只需要找到规律即可，对于每个查询k[i]，首先计算a和aa：a是(k[i]-1)//ls，即k[i]-1除以字符串长度ls的商。这相当于确定k[i]在重复字符串中属于第几个完整的字符串块。aa是bin(a).count("1")%2，即a的二进制表示中"1"......
- 2021 Hubei Provincial Collegiate Programming Contest/2021湖北省赛 题解
按解决顺序排列目录FAIDHECKJGBF二分答案ans，放最小的前ans个bi（变成必须放完）因为bi=2^k，所以小的放了可能会拆散大的空间，大的把小的地方占了的话小的可以塞其他地方，所以先放大的然后暴力能放则放，最多log次指针回到开头所以一次求解O(nlogn)，总复杂度log^2A模拟，暴力枚举暴力异......
- AtCoder Beginner Contest 380
A-123233题意给个\(6\)位数，判断是否是\(1\)个\(1\)，\(2\)个\(2\)，\(3\)个\(3\)。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ s......
- ABC380题解（F&G）
ABC380F.ExchangeGame因为\(n+m+k\leq12\)，考虑状压dp，设\(f(x,s1,s2,s3)\)表示先手，后手，桌子上的牌分别是哪一些，这有\(O(3^n)\)种状态。然后只要枚举出哪一张即可，有\(f(s1,s2,s3)\tof(s2,s1-i+j,s3+i-j)(i\ins1,j\ins3,a_j<a_i)\)\(f(s1,s2,s3)\tof(s2,s1-i,s3+i......
- 2024ICPC南京部分题解
LeftShifting3题面：给定一个长度为\(n\)的字符串\(S=s_0s_1\cdotss_{n-1}\)，你可以将\(S\)向左移动最多\(k\)次（包括零次）。计算在操作后字符串中包含的“nanjing”子字符串的最大数量。更正式地说，让\(f(S,d)\)成为将\(S\)向左移动\(d\)次得到的字符串。也就是......