乐胖代购免代理版

欢迎

D. Treasure Island(dp+双模数)

首先是数据范围,只能开一维数组模拟二维数组首先是数据范围,只能开一维数组模拟二维数组首先是数据范围,只能开一维数组模拟二维数组然后答案最坏是2,因为可以在起点两边堵住然后答案最坏是2,因为可以在起点两边堵住然后答案最坏是2,因为可以在起点两边堵住若不能从(1,1)到(n,m)答案是0若不能从(1,1)到(n,m)答案是0若不

i++

一维数组

数据

原创 2022-02-11 17:18:09 27 阅读

D. AB-string(对立事件)

开始想到dp去了…还是考虑问题太片面了取对立事件,计算不合法的子串数量取对立事件,计算不合法的子串数量取对立事件,计算不合法的子串数量不合法子串只可能是形如不合法子串只可能是形如不合法子串只可能是形如A+BBBB,B+AAAA,AAAA+B，BBBB+A这样的A+BBBB,B+AAAA,AAAA+B，BBBB+A这样的A+BBBB,B+AAAA,AAAA+B，BBBB+A这样的因为再加任何的A或者B,都会使得相邻的两个A间是回文,相邻的B间是回文因为再加任何的A或者B,都会使得相邻的两个A间是回文

子串

#define

i++

C

原创 2022-02-11 10:42:05 17 阅读

B. GameGame(博弈,思维)

感觉还是很考验思维的…部分思路来自茄子大大!!记录一下有多少数包含第x位二进制，记作two[x]记录一下有多少数包含第x位二进制，

i++

#include

c++

原创 2022-02-11 10:41:20 75 阅读

E. Tree Reconstruction(菊花图构造)

Orz我太菜了OrzorzorzOrzOrz^{{orz}_{orz}^{Orz}}OrzorzorzOrz由于n点一定作为最大的一个点,所以让其他点围绕着n来建图由于n点一

子节点

i++

算法正确性

原创 2022-02-10 18:06:44 188 阅读

D. Concatenated Multiples(数字分类,哈希)

ai最大是10位数,考虑把所有数划分为10个集合a_i最大是10位数,考虑把所有数划分为10个集合ai最大是10位数,考虑把所有数划分

后缀

i++

暴力枚举

原创 2022-02-10 18:06:34 39 阅读

E. Two Small Strings(构造方法)

先考虑如果s,t之一是aa,bb,cc的形式先考虑如果s,t之一是aa,bb,cc的形式先考虑如果s,t之一是

i++

全排列

c++

原创 2022-02-10 18:06:27 63 阅读

E1. Numerical Sequence (easy version)[前缀和优化]

思路来源于思路来源于思路来源于这里令a[i]表示数字i的长度令a[i]表示数字i的长度令a[i]表示数字i的长度b[

数组

前缀和

i++

原创 2022-02-10 18:02:23 73 阅读

D. Array Splitting(后缀和,神仙题)

设第i组在pi点后结束,sumn数组是前缀和数组,那么可得答案是设第i组在p_i点后结束,sumn数组是前缀和数组,那么可得答

后缀

数组

i++

原创 2022-02-10 18:02:00 41 阅读

D. Generating Sets(二叉树+优先队列)

首先注意到变换是首先注意到变换是首先注意到变换是一颗二叉树所以我们暂时可以把初

父节点

i++

初始序列

原创 2022-02-10 17:58:30 30 阅读

D. Print a 1337-string...(构造,思维)

不是,为什么我构造能这么菜啊…思路连边都没碰着…如果构造133777777777777是不现实的如果构造1

i++

#include

c++

原创 2022-02-10 17:58:22 29 阅读

D. White Lines(预处理,前缀和)

纯暴力很容易想纯暴力很容易想纯暴力很容易想预处理每行每列最左(上)的B和最右(下)的B预处理每行每列最左(上)的B和最右(下)的B预处理每行每列最左(上)的B和最右(下)的B然后O(n2)枚举每个点作为正方形左上角,O(n)判断,显然超时。然后O(n^2)枚举每个点作为正方形左上角

预处理

i++

c++

原创 2022-02-10 17:55:04 42 阅读

C. Flag(预处理的dp)

我的dp真是菜的一笔你不会不预处理就想DP吧?你不会不预处理就想DP吧?你不会不预处理就想DP吧?首先不预处理根本无法判断子矩阵是否满足要求而且设计状态的时候必须把子矩阵的大小设计进去,这样的话空间是O(10004)O(1000^4)O(10004)…考虑预处理,处

预处理

多列

i++

原创 2022-02-10 17:54:47 39 阅读

B. Shortest Cycle(无向图最小环,不能dfs)

做着题吐了,原来有个floyd最小环的东西flody最小环板子题,别谢我由于给的数的二进制有

i++

最小环

拓扑排序

原创 2022-02-10 17:52:15 345 阅读

E. Archaeology(思维)

看了题解又觉得自己好傻币相信你马上也会觉得自己很傻逼的原串只含有a,b,c,

取整

回文串

c++

原创 2022-02-10 17:51:47 32 阅读

D. Captain Flint and Treasure(拓扑排序+贪心)

当时没写出来,感觉自己还是太菜了,思维没碰上边仔细读题,题目说b不存在循环,总是以-1结束这就意味这开始,肯

i++

逆序输出

拓扑排序

原创 2022-02-10 17:51:36 177 阅读

D. Ehab and the Expected XOR Problem(构造前缀数组)

又是神仙题。不过发现1900分的题很多都是转化为前缀(后缀)和数组来解决问题的A数组不好构造,考虑构造A的前缀异或数组sA数组不好构

数组

i++

字段

原创 2022-02-10 17:25:25 58 阅读

D. Yet Another Subarray Problem(dp,状态是难点)

DP的边界条件真的烦啊…注意到区间长度每增加m就减去k注意到区间长度每增加m就减去k注意到区间长度每增加m就减去k所以令dp[i][j]为以

i++

边界条件

#define

原创 2022-02-10 17:24:34 53 阅读

C1. Power Transmission (Easy Edition)[手把手教截距式]

easy版本其实就是计算直线的解析式…但我这个计算几何渣渣还是不咋会暴力枚举两点计算解析式暴力枚举两点计算解析式暴力枚举两点计算解析式这条直线可以和之前的所有斜率不同的直线相交这条直线可以和之前的所有斜率不同的直线相交这条直线可以和之

斜率

i++

暴力枚举

原创 2022-02-10 17:24:16 74 阅读

D. Serval and Rooted Tree(二分+简单dp[详解分析过程])

刚开始看真是无从下手,想dp却又确定不了最大值。但是突然发现答案具有单调性,那二分呀!!那我们直接去check这个二分的mid就好了设dp[u]表示u为了达到mid这个值,子树的最小花费(需要使用几个大于mid的值)设dp[u]表示u为了达到mid这个值,子树的最小花费(需要使用几个大于mid的值)设dp[u]表示u为了达到mid这

子节点

子树

状态dp

原创 2022-02-10 17:23:47 50 阅读

E. Vasya and a Tree(回溯+树上差分)

第一眼感觉是树剖裸体,刚想复制模板发现是修改这个k-subtree那不可做了啊,我树剖模板都是靠套的…好在不需要树剖,建立一颗以深度为下标的树状数组好在不需要树剖,建立一颗以深度为下标的树状数组好在不需要树剖,建立一颗以深度为下标的树状数组直接从根往下dfs,遍历到u时,由于u的

子树

i++

差分

原创 2022-02-10 17:23:32 45 阅读

D. Mahmoud and Ehab and another array construction task(贪心,质因子)

所有质因子,表示后续不能选这个质因子了对于已经选择的数,标记所有质因子,表示后续不能选这个质因子了对于已经选择的数,标记所有质因子,表示后续不能选这个质因子了Ⅰ

质因子

分解质因子

i++

原创 2022-02-10 17:22:44 57 阅读

D. Bookshelves(与操作的性质和dp贪心判断)

这题还是很考验思维的,dp倒是很容易如果采用状压把所有二进制位考虑进来倒是能搞但是这数最大

i++

状压

区间dp

原创 2022-02-10 17:22:12 36 阅读

D. Dreamoon and Sets(构造,规律)

自己推出来还是非常巧妙考虑k=1的时候怎么构造考虑k=1的时候怎么构造考虑k=1的时候怎么构造因为k!=1时只需要把上面的构造方案都成上k即可

i++

#include

c++

原创 2022-02-10 17:21:27 58 阅读

E1. Median on Segments (Permutations Edition)[差值]

E1还是比较简单的由于每个合法区间必定包含m把m左边看成一块,m右边看成一块预处理前面一部分和后面一部分的大于小于m的个数差比

i++

#define

#include

原创 2022-02-10 17:19:28 29 阅读

D. Bash and a Tough Math Puzzle(线段树+思维)

有点考验思维首先区间查询,单点修改,想到线段树可以维护区间gcd首先区间查询,单点修改,想到线段树可以维护区间gcd首先区间查询,单点修

子节点

#define

点修改

原创 2022-02-10 17:18:29 31 阅读

D. Credit Card(贪心,前缀和)

有两种比较相似的思路突破口就是每次充的钱都是一个区间每次充钱必定在ai==0的那天早上充钱a_i==0的那天早上充钱ai==0的那天早

#include

i++

后缀

原创 2022-02-10 17:17:55 36 阅读

D. Yet Another Problem On a Subsequence(倒序dp)

完了,1900的DP没做出来过,数学又不行脑子里怎么全是水呜呜−−−−−−−−−−−−−−−−−−−−−−−−−−−−---------------------------

i++

初始化

倒序

原创 2022-02-10 17:17:45 25 阅读

C. Mahmoud and Ehab and the xor(异或性质)

非常巧妙的做法碰到这种题别想着硬来一个一个构造,多往异或性质上想一想对于n>=3的情况对于n>=3的情况对于n>=3的情况首先把[1,n−3]全都选上去,设异或和是y首先把[1,n-3]全都选上去,设异或和是y首先把[1,n−3]全都选上去,设异或和是y现在我们构造了n−3个数,还剩三个数设为a,b,c现在我们构造了

#include

#define

ios

原创 2022-02-10 17:17:16 53 阅读

D. Palindromic characteristics(区间dp+hash)

区间DP设dp[i][j]表示[i,j]能形成的最高回文阶层设dp[i][j]表示[i,j]能形成的最高回文阶层设dp[i][j]表

i++

区间dp

#include

原创 2022-02-10 17:14:42 36 阅读

D. Misha, Grisha and Underground(LCA+求解重叠路径)

考虑给定a,b,c,其中c为终点,如何求ac和bc的重叠路径呢?考虑给定a,b,c,其中c为终点,如何求ac和bc的重叠路径呢?考虑给定a,b,c,其中c为终点,如何求ac

i++

c++

#include

原创 2022-02-10 17:13:55 39 阅读

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

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

51CTO博客

qq61273d6445e43的博客

欢迎

D. Treasure Island(dp+双模数)

D. AB-string(对立事件)

B. GameGame(博弈,思维)

E. Tree Reconstruction(菊花图构造)

D. Concatenated Multiples(数字分类,哈希)

E. Two Small Strings(构造方法)

E1. Numerical Sequence (easy version)[前缀和优化]

D. Array Splitting(后缀和,神仙题)

D. Generating Sets(二叉树+优先队列)

D. Print a 1337-string...(构造,思维)

D. White Lines(预处理,前缀和)

C. Flag(预处理的dp)

B. Shortest Cycle(无向图最小环,不能dfs)

E. Archaeology(思维)

D. Captain Flint and Treasure(拓扑排序+贪心)

D. Ehab and the Expected XOR Problem(构造前缀数组)

D. Yet Another Subarray Problem(dp,状态是难点)

C1. Power Transmission (Easy Edition)[手把手教截距式]

D. Serval and Rooted Tree(二分+简单dp[详解分析过程])

E. Vasya and a Tree(回溯+树上差分)

D. Mahmoud and Ehab and another array construction task(贪心,质因子)

D. Bookshelves(与操作的性质和dp贪心判断)

D. Dreamoon and Sets(构造,规律)

E1. Median on Segments (Permutations Edition)[差值]

D. Bash and a Tough Math Puzzle(线段树+思维)

D. Credit Card(贪心,前缀和)

D. Yet Another Problem On a Subsequence(倒序dp)

C. Mahmoud and Ehab and the xor(异或性质)

D. Palindromic characteristics(区间dp+hash)

D. Misha, Grisha and Underground(LCA+求解重叠路径)