qcwlmqy的博客

codeforces 1850 div4 的 A、B、C、D、E、F、G、H 的全部题解

Codeforces Round #573 Tokitsukaze, CSL and Stone Game Tokitsukaze, CSL and Stone Game 题目分析 1、有判定条件知拿完石子胜利，移动后出现相同石子数量失败 那么容易想到的是最终出现的情况为0，1，2，3----n那么一定会出现这种情况吗？ 若一开始石子数各不相同，过程若存在两...

Educational Codeforces Round 66 (Rated for Div. 2) D. Array Splitting 后缀和 1、D. Array Splitting 题目链接 2、题意：将数列划分成k组，每组和为di，求最大的1*d1+2*d2......+k*dk。 3、分析：思维题，后缀和 a5 ...

Codeforces Round #541 (Div. 2) F、Asya And Kittens||并查集 F、Asya And Kittens 当时在比赛的时候没注意到这题，其实还是很好做的； 思维： 每次需要将一起玩的猫放在一个集合中就可以很简单的模拟过程； 懂并查集的同学也可以很轻松的实现集合的查找和合并； 不懂的同学向大家推荐一个大佬的博客； 那么接下的问题就是如何将集合中的数输出...

Codeforces Round #542 D、Toy Train 题目链接 题目大意： 有n个火车站，成环状分布，即火车到n车站后驶回1车站，火车只能顺时针单向行驶，且每从一个车站到下一个车站耗时1秒。当前有m个糖果分别分布在n个车站上，你需要通过火车将m个糖果分别运送到各自的目的地。火车每次只能从车站上选取一颗糖果装上车，但可以将任意颗糖果卸下到站。请分别输出从1.。。。n号火车站出发，火车将...

Codeforces Round #541 (Div. 2)D. Gourmet choice详解 题目链接 题目大意： 美食家第一天吃了n盘菜，第二天吃了m盘菜，美食家将两天的菜的美味程度比较写成n*m的方阵. a[i][j]表示第一天第i盘菜和第二天第j盆菜的比较。请你给每盆菜打分，使每盆菜的分数尽量小，，且最小为1； 如果表格中关系矛盾输出“No”，否则输出“Yes”，并在第一第二行分别输出...

Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training D. Stressful Training 题目大意： 比赛开始每个同学都带了电脑，但没带充电器，已知有n个同学，每个同学电脑剩余电量为a[i]，每秒耗电为b[i]，比赛时长为k秒。教练买了个充电器，每秒钟可以给一个电脑冲x的电；求最小的x使全体同学完...

线性基 线性基在一般被Acmer和Oier们用来处理区间异或问题 线性基 性质 对于一个数组，存在一些数构成该数组的线性基 线性基有三大很优美的性质 数组中所有数均可以由线性基中部分数异或得到 数组中所有数异或出来均不为0 对于同一数组线性基个数唯一 例如，2，4，5，62，4，5，62，4，5，6,由线性基1,2,4{1,2,4}1,2,4,数组所有数均可以由1,2,41,2,41,2,4异或...

GCD Table 题意 已知矩阵n*m，矩阵点（x,y）的值为gcd（x,y） 各处数组是否在矩阵某一纵列连续出现 分析 对x分析 显然，若,所以x包含因数的 x为 对于y分析 对于上面的方程组解线性同余方程组 解法相当于解拓展中国剩余定理 充分性 满足上文条件，只是有可能产生符合条件的数 所以最终需要验证， 坑点 在算中...