10 2019 档案

 
动态DP详解
摘要：题目：https://www.luogu.org/problem/P4719 题解：首先要对矩阵有一定的基础知识1、多个等大的方阵的乘法是具有结合律的2、当某两种运算满足分配律时，矩阵的乘法是可以重新定义为这两种... 阅读全文
posted @ 2019-10-28 19:44 cqbzcsq 阅读(180) 评论(0) 推荐(0) 编辑
2019CSP模拟赛题解Adore Confess Repulsed
摘要：题解第一次在考场上A掉状压DP。。。由于答案要求路径条数为偶数的方案数，所以我们对于每个点只需要存下它对应路径条数的奇偶性然后只有10个点，就可以状压DPf[i][S]表示到第i层DAG时每个点的路径条数奇偶性为... 阅读全文
posted @ 2019-10-26 17:25 cqbzcsq 阅读(110) 评论(0) 推荐(0) 编辑
BZOJ3331 [BeiJing2013]压力 广义圆方树
摘要：3331: [BeiJing2013]压力Description如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。... 阅读全文
posted @ 2019-10-25 19:25 cqbzcsq 阅读(145) 评论(0) 推荐(0) 编辑
图论算法----Tarjan求无向图双连通分量及拓展
摘要：（咕了N年的知识点终于写出了一个简单又可靠的板子） 割点：在一个无向图中，如果删掉该点，则图的连通性被破坏桥：：在一个无向图中，如果删掉该边，则图的连通性被破坏点双连通分量：一个没有割点的连通分量边双连通分量：... 阅读全文
posted @ 2019-10-24 21:43 cqbzcsq 阅读(198) 评论(0) 推荐(0) 编辑
[NOI2013]快餐店(基环树DP)
摘要：[NOI2013]快餐店题目描述小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。快餐店的顾客分布在城市C的... 阅读全文
posted @ 2019-10-22 13:32 cqbzcsq 阅读(163) 评论(0) 推荐(0) 编辑
NOIP2018 Day1T3 赛道修建(二分 贪心)
摘要：题目链接：https://www.luogu.org/problem/P5021 题解题目要求最短链最长，我们可以直接二分最短链长度考虑如何验证对于一个二分的最短链长度lim，我们要让树中剖分的链长度>=lim，... 阅读全文
posted @ 2019-10-19 14:02 cqbzcsq 阅读(78) 评论(0) 推荐(0) 编辑
BZOJ4518征途（斜率优化DP || 决策单调性DP || wqs二分+斜率优化DP）
摘要：征途题目描述Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中... 阅读全文
posted @ 2019-10-16 19:29 cqbzcsq 阅读(85) 评论(0) 推荐(0) 编辑
手写配对堆优化dijkstra最短路（自闭神题）
摘要：问题 A: 最短路题目描述N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1#include#includeusing namespace std;inline int gi(){ char c;in... 阅读全文
posted @ 2019-10-16 15:40 cqbzcsq 阅读(188) 评论(0) 推荐(0) 编辑
树哈希 ----【重庆市2015NOIP模拟赛】仔细的检查
摘要：【重庆市NOIP模拟赛】仔细的检查时限: 1 Sec 内存: 128 MB Special Judge题目描述nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无... 阅读全文
posted @ 2019-10-11 17:08 cqbzcsq 阅读(119) 评论(0) 推荐(0) 编辑
BZOJ3636 教义问答手册（分治+DP+细节处理）
摘要：3636: 教义问答手册Description“汉中沃野如关中，四五百里烟蒙蒙。黄云连天夏麦熟，水稻漠漠吹秋风。”——摘自 黄裳《汉中行》“泉岭精神不朽，汉中诸球永生。”——摘自《泉岭精神创立者语录》“把神犇烤一... 阅读全文
posted @ 2019-10-07 22:46 cqbzcsq 阅读(160) 评论(0) 推荐(0) 编辑
[Wc2010]重建计划 （分数规划二分+长链剖分+线段树）
摘要：1758: [Wc2010]重建计划Time Limit: 40 Sec Memory Limit: 162 MBDescription Input第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正... 阅读全文
posted @ 2019-10-07 17:06 cqbzcsq 阅读(88) 评论(0) 推荐(0) 编辑
BZOJ3262 陌上花开（CDQ分治+树状数组）
摘要：3262: 陌上花开Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要... 阅读全文
posted @ 2019-10-06 21:26 cqbzcsq 阅读(79) 评论(0) 推荐(0) 编辑
BZOJ4664 Count (思维题+计数DP)
摘要：题目描述4664: CountDescription小叶子的桌面上有 n 本高度不相同的书，n+e 现在需要把这些书按照一定的顺序摆放好。假设第 i 本书的高度为 h[i]，n+e 的摆放用一个 1~n的排列 p... 阅读全文
posted @ 2019-10-04 21:07 cqbzcsq 阅读(161) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示