会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
9
10
11
12
13
14
15
16
17
···
21
下一页
2019年11月2日
2019.11.2CSP模拟赛 最大K段和 双端队列xLIS问题 最大前缀和
摘要: 问题 A: 最大K段和时限: 1 Sec 内存: 128 MB题目描述fzszkl有一个长度为N的序列A 。他希望从中选出不超过K个连续子段,满足它们两两不相交,求总和的最大值(可以一段也不选,答案为 0)。输...
阅读全文
posted @ 2019-11-02 17:14 cqbzcsq
阅读(384)
评论(0)
推荐(0)
编辑
2019年11月1日
[SDOI2009]E&D (博弈论+SG函数打表找规律)
摘要: 题目描述小E与小W进行一项名为“E&D”游戏。游戏的规则如下: 桌子上有2n堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1堆与第2k堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正...
阅读全文
posted @ 2019-11-01 15:58 cqbzcsq
阅读(118)
评论(0)
推荐(0)
编辑
2019牛客网CSP模拟赛1、T2乃爱与城市拥挤程度(树型DP)
摘要: 题目描述:https://ac.nowcoder.com/acm/contest/1100/B 题解:我太菜了,换根树DP竟然写了两个小时考试的时候写了4个DP死活调不出来大样例还是自己的心理素质不够好,本来一...
阅读全文
posted @ 2019-11-01 00:24 cqbzcsq
阅读(125)
评论(0)
推荐(0)
编辑
2019年10月28日
动态DP详解
摘要: 题目:https://www.luogu.org/problem/P4719 题解:首先要对矩阵有一定的基础知识1、多个等大的方阵的乘法是具有结合律的2、当某两种运算满足分配律时,矩阵的乘法是可以重新定义为这两种...
阅读全文
posted @ 2019-10-28 19:44 cqbzcsq
阅读(173)
评论(0)
推荐(0)
编辑
2019年10月26日
2019CSP模拟赛题解Adore Confess Repulsed
摘要: 题解第一次在考场上A掉状压DP。。。由于答案要求路径条数为偶数的方案数,所以我们对于每个点只需要存下它对应路径条数的奇偶性然后只有10个点,就可以状压DPf[i][S]表示到第i层DAG时每个点的路径条数奇偶性为...
阅读全文
posted @ 2019-10-26 17:25 cqbzcsq
阅读(105)
评论(0)
推荐(0)
编辑
2019年10月25日
BZOJ3331 [BeiJing2013]压力 广义圆方树
摘要: 3331: [BeiJing2013]压力Description如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。...
阅读全文
posted @ 2019-10-25 19:25 cqbzcsq
阅读(139)
评论(0)
推荐(0)
编辑
2019年10月24日
图论算法----Tarjan求无向图双连通分量及拓展
摘要: (咕了N年的知识点终于写出了一个简单又可靠的板子) 割点:在一个无向图中,如果删掉该点,则图的连通性被破坏桥::在一个无向图中,如果删掉该边,则图的连通性被破坏点双连通分量:一个没有割点的连通分量边双连通分量:...
阅读全文
posted @ 2019-10-24 21:43 cqbzcsq
阅读(182)
评论(0)
推荐(0)
编辑
2019年10月22日
[NOI2013]快餐店(基环树DP)
摘要: [NOI2013]快餐店题目描述小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的...
阅读全文
posted @ 2019-10-22 13:32 cqbzcsq
阅读(145)
评论(0)
推荐(0)
编辑
2019年10月19日
NOIP2018 Day1T3 赛道修建(二分 贪心)
摘要: 题目链接:https://www.luogu.org/problem/P5021 题解题目要求最短链最长,我们可以直接二分最短链长度考虑如何验证对于一个二分的最短链长度lim,我们要让树中剖分的链长度>=lim,...
阅读全文
posted @ 2019-10-19 14:02 cqbzcsq
阅读(75)
评论(0)
推荐(0)
编辑
2019年10月16日
BZOJ4518征途(斜率优化DP || 决策单调性DP || wqs二分+斜率优化DP)
摘要: 征途题目描述Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中...
阅读全文
posted @ 2019-10-16 19:29 cqbzcsq
阅读(80)
评论(0)
推荐(0)
编辑
上一页
1
···
9
10
11
12
13
14
15
16
17
···
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理