题目思路考虑贪心算法。根据题意，我们可以猜出结论，在最优状态下，小W将一直向下移动，小M一定向右移动。又因为小W是先手，所以当这块巧克力的横坐标小于等于纵坐标，即\(x\ley\)时，这块巧克力才可能归小W所有。另外，本题还有某些神秘做法可得\(20-25\)分。要特别注意的是

ProblemLinkStrangeHomuraGame题意让你猜测一个数\(n\)，你只能输出两次，每次输出一个数\(x\)，返回\(x\bmodn\)。Solution令输入的数为\(A,B\)，输出的数为\(a,b\)，答案为\(n\)。一开始想的是CRT，但只能询问\(2\)次。发现输入的值是经过\(\bmodn\)的，已知\((A-a)

小清新Counting题，想到转化成序列计数后就不难了考虑将一个0/1串等价转化为一个刻画相邻两个\(1\)之间有几个\(0\)的序列比如样例中的\(00101100011100\)就可以转化为\(\{2,1,0,3,0,0,2\}\)这个序列，显然转化后的序列和原来的0/1串等价考虑此时一次操作相当于将序

CF718AEfimandStrangeGrade题解算法贪心+模拟思路分析显然，要最优每一次进位就只能五入不能四舍。而且当我们五入时，要取位数最高的。比如说\(1.3535\)，我们有两种进位方式，一种是进位成\(1.4\)，一种是进位成\(1.354\)，显然前者更优。那这道题给的次数有啥用呢？考虑一种“

CF718AEfimandStrangeGrade题解算法贪心+模拟思路分析显然，要最优每一次进位就只能五入不能四舍。而且当我们五入时，要取位数最高的。比如说\(1.3535\)，我们有两种进位方式，一种是进位成\(1.4\)，一种是进位成\(1.354\)，显然前者更优。那这道题给的次数有啥用呢？考虑一种“

链接https://codeforces.com/problemset/problem/1677/A题目思路这题感觉还是挺有难度的（为啥题解都说不难Orz），给我启发最大的是这句话：具体怎么处理呢？把i按照n->1的顺序遍历，然后j从反方向遍历：i+1->n。求S[i][j]时用S[i+1][j]，因为S对应的是以j为结尾的，然后在遍历中相当于不知

没啥事干，想着推个式子玩玩。题目链接题意不过多赘述，直接上过程：由题意得\[\begin{cases}x\equiva_1\,(mod\,\,n_1)\\x\equiva_2\,(mod\,\,n_2)\end{cases}\]展开得\[x=k_1·n_1+a_1=k_2·n_2+a_2\dots①\]移项得\[k_1·n_1=(a_2-a_1)+k_2·n_2\]\[k_1·n

CF1545AAquaMoonandStrangeSort题目传送门题意有\(n\)个人从左到右站成一排，从左数第\(i\)个人的衣服上印着\(a_i\)。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。您可以对这些人做一些“操作”，每次操作允许您找两个相邻的人让他们交换顺序，但是在操作

题目大意：#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllmod=1e9+7;lln;lllcm(llx,lly){ returnx/__gcd(x,y)*y;}intmain(){ intT; cin>>T; while(T--){ cin>>n; llans=n%mod; for(lli=1,j=1;n/j

ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0<=Ki<=N)oneveryfloor.Thelifthavejusttwobuttons:upanddown.Whenyouatfloori,ifyoupressthebutton“UP”,youwi

题意给定长度为\(n\)的序列\(A\)，求序列\(B\)的个数模\(998244353\)，满足以下条件：值域\([1,n]\)。\(i\)的个数不超过\(A_i\)。\(B_i\)的个数不超过\(A_i\)。\(1\len\le500\)。题解发现按照某种顺序去构造是困难的，考虑倒过来，枚举出现次数。如果某个类出现次

洛谷传送门AtCoder传送门完全没有思路。但是其实不难的。设\(d_i\)为\(i\)在\(B\)中的出现次数，题目要求：\(\foralli\in[1,n],d_i\leA_i\)；对于位置\(i\)，\(d_j\leA_i\)的数\(j\)可以被放到\(B_i\)。考虑按照\(d_i\)从大到小dp。设\(f_{i,j,k}\)

首先可以发现对于一次操作，本质上就是删掉存在于两个\(1\)之间的若干个\(0\)的其中一个或者删掉两个连续的\(1\)的其中一个。所以对于最终的\(01\)串\(A\)，令\(B\)表示\(A\)中两个\(1\)之间的\(0\)的个数，为了方便后面的计算，对于\(A\)以\(1\)开头或结尾，需要在

一个有点烦的\(8\logn\)的做法。大致想法大家都一样：以\(1\)为根，然后先问出每个点深度，再问出每个点的父亲。首先先用一个log的做法问出树高，具体做法是直接令根节点的\(f\)为二分出的\(mid\)，看能否覆盖所有点即可，记最大深度为\(mxdep\)。可以在二分过程中顺带着求出深

题意：第i个火车站都有一个数字Ki(0≤Ki≤N)，火车在第i站只能前进Ki站或后退Ki站。火车只能在第1站和第N站之间行驶。请问，从第a站到第b站最少需前进或后退

F.StrangeMemory(2022CCPC长春）tag：dsuontree位运算题目链接题意：有一颗n个节点的树，其中1<=n<=105,我们需要求解式子∑i=1n∑j=i+1n[a

problemB.SifidandStrangeSubsequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsequence(b1

题目描述Thereare$n$pointsontheplane,the$i$-thofwhichisat$(x_i,y_i)$.Tokitsukazewantstodrawastrangerectangularareaandpickallt

CF1383EStrangeOperation好题啊！！观察一下这个操作的本质：每次选择相邻两个位置，如果有0会直接消掉一个0，否则消掉一个1。这启发我们根据1的数量来做题。如果把相邻

 思路:首先可以枚举a,(全情况的考虑的思想)然后来确定b,利用|的特性,让b+某些值后,能够a|b=b. 这个b的变换利用位运算的拆解 

linkSolutionshaber题，但是又没有做出来。我们发现这个变化相当于可以任意删掉\(0\)，\(1\)的话只有与\(1\)相邻的时候可以删掉。那么相当于我们可以把一段包含\(1\)

题目描述：小赵的内存被dump下来了，你能找到flag嘛？flag分为三段，flag1为用户密码，flag3以.为结束符（.不算在flag里）找到三个flag后依次拼在一起，用flag{}包上提交把内存文件放