Issue!!!的博客_CF刷题计划

B. XOR-pyramid(区间dp,类递归)

开始在纸上手玩样例....终究是没有找出规律开始在纸上手玩样例....终究是没有找出规律开始在纸上手玩样例....终究是没有找出规律但是发

区间dp

递归

i++

原创 2022-02-11 17:37:28 33 阅读

Edge Weight Assignment(树-异或-贪心)

大意:给定一棵无根树，要求你任意设置n-1条边的边权.使得任意叶子节点间边权的XOR值为0；此时，令f为所有边权数值不同的个数，求最小的f和最大

子节点

最小值

i++

原创 2022-02-11 17:28:14 35 阅读

Three Blocks Palindrome (easy和hardversion)(暴力-预处理)

给定一个数组，找出最长的子序列，满足a,a,..a,b,b,..b,a,a,..a前面的a和后面的a都要是x个，中间的b是y个。其中,x>=0且y>=0.−−−−−−−−−−−−−−−−−−−−−华丽分割线w(ﾟДﾟ)w−−−−−−−−−−−−−−−−−−−−−−−−\color{Red}{---------------------华丽分割线w(ﾟДﾟ)w...

i++

区间和

数组

原创 2022-02-11 17:26:41 48 阅读

Codeforces 1332 D. Walk on Matrix（构造矩阵）

怎么构造呢?首先我们不可能去构造一个2000∗2000的矩阵，那太复杂了首先我们不可能去构造一个2000*2000的矩阵，那太复杂了首先我们不可能去构造一个

#include

c++

原创 2022-02-11 17:26:33 118 阅读

C. p-binary(二进制暴力)

设最后的答案为t,那么有设最后的答案为t,那么有设最后的答案为t,那么有2x1+2x2+...2xt+tp=n2^{x_1}+2^{x_2}+...2^{x_t}+tp=n2x1+2x2+...2xt

i++

进制

#include

原创 2022-02-11 17:26:26 61 阅读

Eugene and an array

一道看似小学生的题，搞了我几个小时…首先思路就有两种:Ⅰ.找和为0的bad子串，再用n∗(n+1)/2−bad子串得到答案Ⅰ.找和为0的bad子串，再用n*(n+1)/2-bad子串得到答案Ⅰ.找和为0的bad子串，再用n∗(n+1)/2−bad子串得到答案Ⅱ.找和不为0的good子串Ⅱ.找和不为0的good子串Ⅱ.找和不为0的good子串如果你选择找bad子串就很麻烦了。(为什么呢?自己...

子串

前缀和

c++

原创 2022-02-11 17:25:43 96 阅读

C. Two Arrays(思维DP或组合数学)

首先很容易想到一个O(n4m)的DP首先很容易想到一个O(n^4m)的DP首先很容易想到一

数组

i++

复杂度

原创 2022-02-11 17:24:03 51 阅读

Count The Block(组合数学或找规律模拟)

先说一下自己的歪解(找规律)\color{Red}{先说一下自己的歪解(找规律)}先说一下自己的歪解(找规律)n=1是答案是10n=1是答案是10n=1是答案是1

递推

分割线

i++

原创 2022-02-11 17:23:56 22 阅读

B. Dreamoon Likes Sequences(组合数)

传送门

数组

c++

#include

原创 2022-02-11 17:23:37 35 阅读

D. Carousel(构造+分类)

题目的要求似乎很低:只需要不同类的相邻元素不同色就行了。题目的要求似乎很低:只需

i++

重复元素

#include

原创 2022-02-11 17:23:31 40 阅读

C. K-Complete Word(小小的并查集啦~)

永久打开的传送门 −−−−−−−−−−−−−分割−−−−−−−−−−−−−\color{Pink}{-------------分割-------------}−−−−

i++

并查集

找规律

原创 2022-02-11 17:23:24 20 阅读

A. Anu Has a Function(规律、思维)

为什么不会做啊啊啊我好菜啊啊啊啊啊\colorbox{green}{\color{Red}\Huge{为什么不会做啊啊啊我好菜啊啊啊啊啊}}为什么不会做啊啊啊我好菜啊啊啊啊啊传送门呢大门校门中门无敌们杀必死大大大

i++

#include

c++

原创 2022-02-11 17:22:14 19 阅读

D. Nastya Is Buying Lunch(白话讲贪心)

哎我又变菜了下面记作Nastya的是pos下面记作Nastya的是pos下面记作Nastya

数组

i++

#include

原创 2022-02-11 17:22:09 32 阅读

C. Crazy Diamond(思维,白话解释)

感觉这题还是挺难想的,希望我能讲的尽量通俗感觉这题还是挺难想的,希望我能讲的尽量通俗感觉这题还是挺难想的,希望我能

i++

c++

#include

原创 2022-02-11 17:22:00 122 阅读

D. N Problems During K Days(常规构造写法详解)

传送门初始序列最小是以1开头的公差为1的等差数列那么后续只需要在这个序列上修修补补就行了那么现此时n还剩n%k,是一定小于k的!!为了方便观

i++

#include

c++

原创 2022-02-11 17:21:54 62 阅读

C. Multi-Subject Competition(vector暴力)

考虑直接枚举每次每个科目选的人数先把科目为q的能力值为w的人丢入容器,vec[q].push_back(w)先把科目为q的能力值为w的人丢入容器,vec[

i++

数组

二维

原创 2022-02-11 17:21:48 49 阅读

Constant Palindrome Sum(贪心-RMQ)

传送门怎么说呢，想了几个小时没做出来实在可惜。首先肯定想到暴力嘛!但是x定值有那么多值可以取，怎么办呢?\color{Red}{首先肯定想到暴力嘛!但是x

操作数

i++

分割线

原创 2022-02-11 16:51:10 35 阅读

Xenia and Colorful Gems(二分--思维)

给定三个数组a,b,c. 要求从每个数字取一个数，使得两两之差和最小。求出这个数。我又懵逼了。我是会O(n3)的暴力啊，怎么办。我又懵逼了。我是会O(

i++

数组

#define

原创 2022-02-11 16:48:16 44 阅读

Linova and Kingdom(树型-贪心)

题目大意：给定一棵树，1为首都（首都可以是工业城市也可以是旅游城市），一共有n个点。其中要选出k个工业城市，每个工

子节点

父节点

#include

原创 2022-02-11 16:32:50 54 阅读

D. Ehab the Xorcist(纯二进制构造方法)

如果觉得下面难以理解，可以去这里看一种较为简单的解法如果觉得下面难以理解，可以去这里

i++

整除

c++

原创 2022-02-11 16:32:41 18 阅读

Circle of Monsters(贪心)

n个怪物围成一圈，每个怪物有自己的血量和爆炸伤害。怪物在死后会对下一个怪物造成爆炸伤害，又死了又可

数据

分割线

找规律

原创 2022-02-11 16:32:30 79 阅读

D. Almost All Divisors(数学分解因数)

其实这题并不难啊，但是分解因子的细节一定要小心。比如样例48,2是因子说明24也是因子，也就是说

i++

组合数学

整除

原创 2022-02-11 16:32:25 47 阅读

B. Phoenix and Beauty(贪心构造)

给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值给定序列长n的数组

数组

子段

i++

原创 2022-02-11 16:32:18 10 阅读

B. Composite Coloring(数分解定理)

定理:任意数都可以分解为若干个质数的乘积定理:任意数都可以分解为若干个质数的乘积定理:任意数

i++

整除

#include

原创 2022-02-11 16:31:54 50 阅读

Phoenix and Distribution(字典序贪心)

给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−issue −−−−−−−−−−−−−−−−−−−−−−−−------------------------------issue~--...

字典序

i++

字母排序

原创 2022-02-11 16:31:38 157 阅读

C. Game with Chips(思维陷阱)

为什么说这是个陷阱呢??为什么说这是个陷阱呢??为什么说这是个陷阱呢??因为不管你脑洞多大，数学多好，都发现会束手无策因为

i++

#include

c++

原创 2022-02-11 16:31:33 43 阅读

C. Ternary XOR(贪心简单证明)

其实这题的贪心关系还是比较明显的其实这题的贪心关系还是比较明显的其实这题的贪心关系还是比较明显的~~Ⅰ.对于

i++

#include

c++

原创 2022-02-11 16:31:11 14 阅读

B. Dreamoon Likes Permutations(思维)

给出一个序列,能否把序列分成两段分别长L1和L2\colorbox{Pink}{给出一个序列,能否把序列分成两段分别长L1和L2}给出一个序列,能否把序列分成两段分别长L1和L2满足前面那段[1,L1]的数刚好都出现1次,后面那段[1,L2]的数刚好出现一次\colorbox{Pink}{满足前面那段[1,L1]的数刚好都出现1次,后面那段[1,L2]的数

全排列

数组

i++

原创 2022-02-11 16:31:06 23 阅读

C. Cave Painting(最小公倍数的应用)

网上的题解都是投机取巧啊，虽然也没错\color{Red}{网上的题解都是投机取巧啊，虽然也没错}网上的

最小公倍数

d3

跳出循环

原创 2022-02-11 16:30:38 20 阅读

C. League of Leesins(找规律,拓扑排序)

通往胜利(题目)的传送门这题其实就是一个拓扑排序啦这题其实就是一个拓扑排序啦这题其实就是一个拓扑排序啦~~~ 对于一个三元组(q,w,e)对于一个三元组(q,w,e)对于一个三元组(q,w,e)

i++

三元组

拓扑排序

原创 2022-02-11 16:30:31 149 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq61273d6445e43的博客

B. XOR-pyramid(区间dp,类递归)

Edge Weight Assignment(树-异或-贪心)

Three Blocks Palindrome (easy和hardversion)(暴力-预处理)

Codeforces 1332 D. Walk on Matrix（构造矩阵）

C. p-binary(二进制暴力)

Eugene and an array

C. Two Arrays(思维DP或组合数学)

Count The Block(组合数学或找规律模拟)

B. Dreamoon Likes Sequences(组合数)

D. Carousel(构造+分类)

C. K-Complete Word(小小的并查集啦~)

A. Anu Has a Function(规律、思维)

D. Nastya Is Buying Lunch(白话讲贪心)

C. Crazy Diamond(思维,白话解释)

D. N Problems During K Days(常规构造写法详解)

C. Multi-Subject Competition(vector暴力)

Constant Palindrome Sum(贪心-RMQ)

Xenia and Colorful Gems(二分--思维)

Linova and Kingdom(树型-贪心)

D. Ehab the Xorcist(纯二进制构造方法)

Circle of Monsters(贪心)

D. Almost All Divisors(数学分解因数)

B. Phoenix and Beauty(贪心构造)

B. Composite Coloring(数分解定理)

Phoenix and Distribution(字典序贪心)

C. Game with Chips(思维陷阱)

C. Ternary XOR(贪心简单证明)

B. Dreamoon Likes Permutations(思维)

C. Cave Painting(最小公倍数的应用)

C. League of Leesins(找规律,拓扑排序)