P8453「SWTR-8」美元巨大位运算+贪心因为\(a_i=2^{b_i}\)，所以每一个符号只会影响一个二进制位，也就是二进制位是独立的。考虑经典的按位考虑，从高位到低位，我们希望高位尽可能取到\(1\)并且留下更好的符号让低位能更大。考虑贪心，显然|比^的价值更大，所以在答案不会变小的情

挺有意思的结论题，结论的证明比较复杂。据出题人说他大概想了几天几夜才证出来，所以本篇题解并不详细给出结论证明，如果有兴趣可以自己去看出题人的题解：https://www.luogu.com.cn/blog/AlexWei/solution-p8456。首先涉及到简单路径，肯定往双连通分量的方向思考。因此我们首先建出圆方

P5858「SWTR-03」GoldenSword-洛谷|计算机科学教育新生态(luogu.com.cn) 理解题意后，我们知道贪心和暴力枚举显然是不行的，联想到DP我们设置dp[i][j]表示,第i种

链接：https://www.luogu.com.cn/problem/P6212题目描述：有一个串，每个字符为\(A,B,?\)中的一个。\(?\)会是\(A,B\)中等概率随机的一个字符，若有一个点为\(A\)，其后面的点为\(B

题意：小A有一个长度为\(n\)的序列\(a_1,a_2,\cdots,a_n\)。他想从这些数中选出一些数\(b_1,b_2,\cdots,b_k\)满足：对于所有\(i\(1\leqi\leqk)\)，\(b_i\)要么是

思路1\(f_{i,j}\)表示放入\(i\)原料，并且当前锅中有\(j\)个原料。状态转移方程：\(f_{i,j}=\underset{j-1\lek\le\min\lbracej+s-1\rbrace}\max\lbracef_{i-1,k}

ProblemP5584【SWTR-01】Sunny'sCrystals题目大意：给你一个长度为\(n\)的序列，每次可以删掉下标为\(2\)的非负整数次幂的数，删掉一个数后他后面的数会往前补，问删掉所

题解：【SWTR-8】15B03题目链接前言本篇题解大量配图！作为一道非常好的有思维深度的题，必须写篇题解记录一下。谨以此篇献给我的第一道构造题。第一问（80pts）求需要撤去