qcwlmqy的博客

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

Codeforces Round #573 Tokitsukaze, CSL and Stone GameTokitsukaze, 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分析对于上面的方程组解线性同余方程组解法相当于解拓展中国剩余定理充分性满足上文条件，只是有可能产生符合条件的数所以最终需要验证，坑点在算中...