12 2019 档案

 
关于多项式、FFT的一些理解
摘要：前言最近写了一道题[HNOI2017]礼物，要用一下FFT，然而上一次写FFT已经是8months之前了。。。所以来复习一下然后就温故而知新了于是来博客写一下感悟 内容一：泰勒展开它就是这个东西：（将f(x)在x... 阅读全文
posted @ 2019-12-25 20:36 cqbzcsq 阅读(351) 评论(0) 推荐(0) 编辑
[HNOI2017]影魔 （离线线段树好题）
摘要：题面：https://www.luogu.com.cn/problem/P3722 题解离线线段树好题先想一下我们怎么求一个区间[l,r]的答案可以发现这并不好做。。。。233333于是我们会想到：固定一... 阅读全文
posted @ 2019-12-23 23:02 cqbzcsq 阅读(97) 评论(0) 推荐(0) 编辑
[HNOI2017]单旋 （树状数组+set）
摘要：题面：https://www.luogu.com.cn/problem/P3721 题解好题本题关键在于一个性质：spaly是二叉查找树，一棵子树对应一段连续的值域然后我们尝试一下手玩spaly，发现2、... 阅读全文
posted @ 2019-12-23 17:47 cqbzcsq 阅读(110) 评论(0) 推荐(0) 编辑
a + b Problem（主席树优化网络流建图）
摘要：题解网络流优化建图经典题现在才来写。。。（希望为时不晚） 开始正解首先，我们可以想到一个正常（暴力）的建图方法（图中红色的边i'->x存在当且仅当 x满足li#include#include#includ... 阅读全文
posted @ 2019-12-23 15:00 cqbzcsq 阅读(229) 评论(0) 推荐(0) 编辑
2019.12.12 C (点分治+去重)
摘要：C内存限制：256 MiB时间限制：1000 ms题目描述给定一棵有n个节点的无根树，树上的每个点有一个非负整数点权。定义一条路径的价值为路径上的点权和-路径上的点权最大值。 给定参数P，我！=们想知道，有多少不... 阅读全文
posted @ 2019-12-20 22:53 cqbzcsq 阅读(106) 评论(0) 推荐(0) 编辑
[GXOI/GZOI2019]宝牌一大堆（DP+枚举）
摘要：题面见：https://www.luogu.com.cn/problem/P5301 题解枚举+DP直接枚举七对子和国士无双的情况3*4+2的情况就DP来做因为杠子一定不会比顺子优（读者自证不难）于是我们可... 阅读全文
posted @ 2019-12-18 13:51 cqbzcsq 阅读(128) 评论(0) 推荐(0) 编辑
2019.12.11 B（矩阵树定理+拉格朗日插值）
摘要：问题 B: B时限: 1 Sec 内存: 256 MB题目描述有一棵由n个点n-1条边构成的树，点的标号从0到n-1； 这棵树有一个神奇的功能，我们可以将它的一条边拆掉，再将一条边连上，当然，要保证这样操作之后... 阅读全文
posted @ 2019-12-13 22:22 cqbzcsq 阅读(109) 评论(0) 推荐(0) 编辑
2019.12.11 A（prufer序列DP）
摘要：A时限: 1 Sec 内存: 256 MB题目描述给出n个点，每个点的度数限制为ai,现在需要选出x个点构成一棵树，要求这x个点中每个点的度数不超过这个点的度数限制，求x=1,2,……，n时能构成的不同的树的个... 阅读全文
posted @ 2019-12-12 22:52 cqbzcsq 阅读(133) 评论(0) 推荐(0) 编辑
记录1
摘要：1、网络流的边的cnt初始化为1，否则至少要浪费20min2、网络流如果要把cap或cost改成longlong，记住：至少有5个地方要开longlong，否则至少浪费40min3、注意有时需要重建图，同时要把c... 阅读全文
posted @ 2019-12-10 20:54 cqbzcsq 阅读(108) 评论(0) 推荐(0) 编辑
网络流问题总结
摘要：一、纯最大流问题这种一般遇到得比较少，除非是板题 二、最大流最小割问题这种问题一般是把全集分为两类数，求分开这个集合（或是选出某个子集）的最小代价是多少。有关技巧：利用容量为INF的边来干涉决策，如最大权闭合子图... 阅读全文
posted @ 2019-12-06 00:30 cqbzcsq 阅读(179) 评论(0) 推荐(0) 编辑
BZOJ3698 XWW的难题（上下界网络流+gap优化的细节处理）
摘要：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2）矩阵中每行的最后一个元素等于该行前N-1个数的和；（3）矩阵中每列的最后一个元素等于该列前... 阅读全文
posted @ 2019-12-04 21:42 cqbzcsq 阅读(129) 评论(0) 推荐(0) 编辑
Pumping Stations（最小割树+边分治）
摘要：Mad scientist Mike has applied for a job. His task is to manage a system of water pumping stations.The sys... 阅读全文
posted @ 2019-12-02 22:48 cqbzcsq 阅读(214) 评论(0) 推荐(0) 编辑
Stoer-Wagner算法（全局最小割）
摘要：题面：https://www.luogu.com.cn/problem/P5632 题解：全局最小割Stoer-Wagner算法附上论文：关于证明：论文的证明写得非常详细，在此不再赘述关于时间复杂度最大邻接搜索... 阅读全文
posted @ 2019-12-02 22:30 cqbzcsq 阅读(167) 评论(0) 推荐(0) 编辑
 
 

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