yysys的博客_线段树,树状数组,DP(5)

【树分治】 POJ 2114 Boatherds

这个题和 #include #include #include #include #include #incl

树分治

POJ

#define

#include

i++

原创 2023-07-05 20:11:59 30 阅读

Codeforces Round #291 (Div. 2) C - Watto and Mechanism

此题CF官方题解说是用h #include #include #include #include #include #in

codeforces

#define

#include

字典树

原创 2023-07-05 20:11:53 35 阅读

【矩阵快速幂】 Codeforces Round #291 (Div. 2) E. Darth Vader and Tree

附上CF的官方

codeforces

矩阵快速幂

#define

#include

i++

原创 2023-07-05 20:11:49 28 阅读

Codeforces Round #290 (Div. 1) A. Fox And Names

建出图， #include #include #include #include #include #include #include #include #include #define maxn 105 #define maxm 200005 #define eps 1e

codeforces

#define

#include

i++

原创 2023-07-05 20:11:43 42 阅读

【贪心】Codeforces Round #177 (Div. 1) C - Polo the Penguin and XOR operation

贪心，从最大的数字开始，每次找互补尽量大的数字。。。 #include #include #include #include #include #include #include #include #include #include #include #include 00005 #define maxm 1000005

codeforces

贪心

#define

#include

i++

原创 2023-07-05 20:11:37 60 阅读

【DP】 HDOJ 4734 F(x)

数位DP。。dp[i][j] 代表长度为

数位DP

#define

#include

git

原创 2023-07-05 20:10:54 80 阅读

Codeforces Round #297 (Div. 2) E. Anya and Cubes

中途相遇法。。分成两半计算。。。e #include #include #include #include #include #include #define maxn 2005#define maxm 300005#define eps 1e

codeforces

#define

#include

i++

原创 2023-07-05 20:10:50 16 阅读

Codeforces Round #297 (Div. 2) C - Ilya and Sticks

简单贪心，注意求的是

codeforces

#define

#include

i++

原创 2023-07-05 20:10:46 22 阅读

Codeforces Round #297 (Div. 2) D - Arthur and Walls

对图广搜，当当前点的一个

codeforces

#define

#include

i++

原创 2023-07-05 20:10:44 23 阅读

【贪心】 FOJ 2141 Sub-Bipartite Graph

贪心。。。挨个判断每个点

贪心

#define

#include

i++

原创 2023-07-05 20:10:36 33 阅读

【AC自动机】 ZOJ 3494 BCD Code

先对所有的串建立AC自动机，

数位DP

AC自动机

#define

#include

git

原创 2023-07-05 20:10:33 27 阅读

【网络流 FOJ 2143 Board Game

费用流。。。。拆边，把一条边

网络流

#define

#include

费用流

原创 2023-07-05 20:10:28 36 阅读

ZOJ 3868 GCD Expectation

比赛的时候不会

zoj

#define

#include

i++

原创 2023-07-05 20:10:25 16 阅读

【分块】 HDOJ 5213 Lucky

可以用一个简单的技

分块

#define

#include

i++

原创 2023-07-05 20:10:20 29 阅读

【双连通分量】 HDOJ 4005 The war

先求出双连通分

双联通分量

#define

#include

i++

原创 2023-07-05 20:10:17 3 阅读

code jam 2015 Problem C. Less Money, More Problems

每次贪心地选择最小的。。。。clude #include #include #include #include #define maxn 105#define maxm 80005#define eps 1e-7#

gcj

#define

#include

i++

原创 2023-07-05 20:10:12 23 阅读

【DP】UVALive 6400 Matryoshka

比赛的时候不会写

DP

#define

#include

i++

原创 2023-07-05 20:10:08 10 阅读

csu 1619 Con + tin / (ued + Frac / tions)

写一个分数类模拟一下就行了

csu

#define

#include

i++

原创 2023-07-05 20:10:03 6 阅读

【树分治】 HDOJ 4812 D Tree

比较浅显的树分治。。。对于根节点

树分治

#define

#include

i++

原创 2023-07-05 20:09:57 33 阅读

【最短路】 ZOJ 3877 Earthstone Keeper

双关键最短路。。。看了题

最短路

#define

#include

i++

原创 2023-07-05 20:09:53 56 阅读

【网络流】 LA 6395 SurelyYouCongest

先求一遍最短路，然后对

网络流

最短路

#define

#include

i++

原创 2023-07-05 20:09:49 42 阅读

【拓扑排序】 UVALive 6393 Self-Assembly

对于每一个方块，4个点建12条边

拓扑排序

#define

#include

i++

原创 2023-07-05 20:09:44 53 阅读

【最短路】 Codeforces Round #302 (Div. 1) B - Destroying Roads

先对所有点做bfs求出任意两点

最短路

#define

#include

i++

原创 2023-07-05 20:09:41 21 阅读

【DP】 hihocoder #1159 : 扑克牌

dp[i][a1][a2][a3][a4] 表示上一张牌现在还剩下i张，现在点数相同数量为1的点数数量 a1，相同数量为2的数量a2，为3的数量a3，为4的数量a4。然后用记忆化搜索即可。。。。#include #include #include #include #include #include #include #inc

DP

#define

#include

i++

原创 2023-07-05 20:09:37 14 阅读

【BestCoder】 HDOJ 5225 Tom and permutation

从前向后填数，每次填没用

BestCoder

#define

#include

i++

原创 2023-07-05 20:09:35 15 阅读

【并查集】 hihocoder #1160 : 攻城略地

先用并查集计算出连每一条

并查集

#define

#include

i++

原创 2023-07-05 20:09:27 35 阅读

【Lucas】 HDOJ 5226 Tom and matrix

公式题～∑bi=a C（k， i）=（Ck+de #include #include #include #include #include #include #include #include #define maxn 100005#define max

Lucas

#define

#include

i++

原创 2023-07-05 20:09:23 33 阅读

【DP】 Codeforces Round #302 (Div. 1) D - Road Improvement

简单的树形dp，转移就是dp[i] = dp[i] * (e #include #include

DP

#define

#include

i++

原创 2023-07-05 20:09:19 47 阅读

hihocoder #1161 : 八卦的小冰

将所有的边定向，从度小的连向度大ude #include #include #include #incl

hihocoer

#define

#include

i++

原创 2023-07-05 20:09:15 62 阅读

【DP】 hihocoder #1170 : 机器人

对16个颜色状压，dp[i]代表用了二进制i个颜色，clude #include #include

DP

hihocoer

#define

#include

i++

原创 2023-07-05 20:09:11 67 阅读

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

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

51CTO博客