没啥事干，想着推个式子玩玩。题目链接题意不过多赘述，直接上过程：由题意得\[\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{}包上提交把内存文件放