L_0_Forever_LF的专栏

曾是一个OIer

排序:
默认
按更新时间
按访问量

任意模数FFT 板子

Orz myy

2016-10-21 19:16:57

阅读数:2440

评论数:2

关于第k短路的学习(可持久化可并堆) 例题:poj2449

原来做第k短路用的是A*,但是后来发现A*对于k特别大的时候不好用,就去学了一种更高级的算法 学习资料:余鼎力写的第k短路和堆的可持久化 方法: 对于图G,建立一个以终点t为起点的最短路径构成的最短路径树(就是反着跑一遍最短路,然后对于一个不为终点的点v,v到终点t的最短路径上(任选一条)...

2016-09-08 22:37:34

阅读数:1915

评论数:0

BZOJ 大视野 2761: [JLOI2011]不重复数字 解题报告

我的方法860ms 对原序列离散化, DY[i] 代表离散化的值i对应的原数 for 一遍原序列,二分找它的离散化值,这是就可以用bool数组了 注意有负数 #include #include #include #include using namespace std; int a[6...

2015-02-02 15:24:06

阅读数:1391

评论数:0

BZOJ4826: [Hnoi2017]影魔

为什么既2016hn的码农大战后2017的题还是这么考码力…第一天2题码力题对于区间里的数,他们两两之间有两种配对方式: 一种是当i,j之间的数的最大值< min(a[i],a[j])时,[i,j]这一对贡献p1 一种是当i,j之间的数的最大值在a[i],a[j]之间时,[i,j]这一对...

2017-04-26 07:56:56

阅读数:1282

评论数:0

BZOJ大视野 1088: [SCOI2005]扫雷Mine 解题报告

这个算比较水的题了,直接模拟

2015-02-03 14:56:03

阅读数:1214

评论数:0

快速傅里叶变换 FFT 板子

参考了一些大神的板子后加上理解,自己写的一个板子 题目:UOJ #34 多项式乘法

2016-08-29 15:18:22

阅读数:1206

评论数:0

BZOJ3507: [Cqoi2014]通配符匹配 解题报告

日常吐槽部分可以跳过这题又坑了蒟蒻一下午,表示很不爽(自己弱能怪谁) 看完题想了一会一直觉得是很高级的做法,自己肯定不会了,搜了题解并不能看懂在讲什么,去问大神,Claris表示这不是 贪心+hash 就能搞定的题吗(为什么我连贪心都没想到啊还有怎么hash匹配并不会) 敲完怎么拍都拍不出错,...

2016-10-01 18:09:47

阅读数:1194

评论数:0

分层图

之前有分层图的题没做,比赛遇到挂了,补一补 例:BZOJ1579 分成0~k层,表示用了多少次更新,每条边分一条连向下一层的边权值为code:#include<set> #include<map> #include<deque> #include<qu...

2016-10-18 15:06:21

阅读数:1146

评论数:0

关于数论的一些东西

数论的题大概有几类,积性函数、同余方程、概率、组合数学、其他一些什么东西和数论搅在一起= = 积性函数的题一般都要推公式,反演,线性筛,有时要递归处理子问题、杜教筛、应用某个函数的特殊性质 同余方程的问题有方程解个数和求解等东西,有的在指数上又变一下,然后就CRT,EXCRT,原根,BSGS,...

2016-11-08 11:09:24

阅读数:1143

评论数:0

BZOJ大视野 1085: [SCOI2005]骑士精神

深搜吧

2015-02-04 14:22:23

阅读数:1119

评论数:0

二次剩余学习笔记

两篇比较好的blog,第二篇介绍了一些拓展的东西 http://blog.csdn.net/a_crazy_czy/article/details/51959546 http://blog.miskcoo.com/2014/08/quadratic-residue 因为个人数学不好,学这东西...

2018-01-13 16:24:26

阅读数:1101

评论数:0

BZOJ3434: [Wc2014]时空穿梭

我们考虑怎么选取c个点满足有直线同时经过他们 设AiA_i表示第i个点,用向量bi=(x1,x2,x3...xn)b_i=(x1,x2,x3...xn)表示Ai+1A_i+1与AiA_i的差 由于每一维的vi(xi=pi+tvi)vi(xi=pi+tvi)是不变的,对于相邻的两个点,Δt\De...

2017-04-15 07:47:56

阅读数:1007

评论数:0

BZOJ3503: [Cqoi2014]和谐矩阵 解题报告

这题看完题意秒切(这种矩阵的,一个元素和他上下左右有关系的,一般都是高斯消元啦)A了后时间复杂度被鄙视了…..我的复杂度是O(n3m3)O(n^3m^3),然后师兄说你第一行确定了,比如第一行是x1,x2,x3x1,x2,x3那第二行,为了满足第一行的要求,也可以确定为−x1−x2,−x1−x2−...

2016-09-28 21:57:10

阅读数:1000

评论数:0

BZOJ4828: [Hnoi2017]大佬

首先我们每一回合不选择苟活(刷水题)的话,我们能做的事和这是第几个回合无关 那我们肯定希望有尽量多的回合做苟活之外的事 先DP一下我们在存活的情况下,最多有多少个回合有空 然后这些回合里,我们可以打1,升级或发大招 然后…我们最多操作n次,C<=1e8(题解说)状态数是不多的 (用...

2017-04-26 16:34:50

阅读数:969

评论数:0

BZOJ 大视野 1001 狼抓兔子

最小割

2015-02-02 14:54:20

阅读数:958

评论数:0

BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告

二分图匹配

2015-02-05 15:22:31

阅读数:944

评论数:0

BZOJ 1552&3506 排序机械臂 解题报告

- -

2016-09-30 22:41:01

阅读数:928

评论数:0

BZOJ4008: [HNOI2015]亚瑟王 解题报告

首先想到一种计算答案的方法,即每张牌的伤害×抽中的概率 因为对于每张牌,会影响到他的概率的只有他前面的牌,他后面的牌是否抽中对他没有影响,而一轮一轮过情况很复杂,不妨将r轮视为r个机会,将所有牌和所有机会一起考虑 f[i][j]f[i][j]为前ii张牌,用剩jj次机会的概率 可以得到一个方...

2016-10-14 13:20:31

阅读数:923

评论数:0

BZOJ3996: [TJOI2015]线性代数 解题报告

Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D题解可以化简一下公式 (A∗B−C)∗AT=A∗B∗AT−C∗AT=∑ai∗aj∗bi,j−∑ai∗ci(A*B-C)*AT=A*B*AT...

2016-10-10 13:25:51

阅读数:917

评论数:0

BZOJ1488: [HNOI2009]图的同构

burnside+polya首先将图中的所有无向边,存在就染成1,不存在就染成2,问题就转化成了一个完全图的染色问题 完全图的染色问题在08年的论文:陈瑜希《Pólya计数法的应用》中有详细题解,算比较清楚了 然后就不想写了,翻论文吧,绝对比我写的要清晰code:#include<set...

2016-12-03 13:47:22

阅读数:897

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭