czl_233的博客

一个蒟蒻~

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

博客搬家啦~~

如题。。博客搬到博客园去啦。。 新博客地址:newblogs

2018-08-07 16:32:45

阅读数:54

评论数:0

知识点整理:斜率优化DP

前言 概要 知识点讲解 单调性归纳证明 基于单调性的转移优化 例题AC代码 练习题 BZOJ1096 仓库建设 解题思路 AC代码 BZOJ1911 特别行动队 解题思路 AC代码 前言 最近刷BZOJ的题目的时候,发现做到了很多题目都是用到了斜率优化,这个优...

2018-08-01 19:28:37

阅读数:27

评论数:0

知识点整理:FFT详解

前言 前置知识 知识点讲解 概要 多项式相乘的朴素算法 系数表示法与点值表示法 复数的引入 单位复根 DFT 前言 FFT其实在很早的时候就已经接触到了,但是那个时候学起来有点仙,感觉这东西离实际解题的距离有点远,不如那些其他的数据结构那么直接。但是半年多下来的做题,发现...

2018-07-27 15:32:58

阅读数:31

评论数:0

BZOJ 3065 带插入区间K小值 (树套树、替罪羊树套线段树)

BZOJ3065 带插入区间K小值 题意 题外话 题解 AC代码: BZOJ3065 带插入区间K小值 题意 Description 从前有nnn只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]a[i]a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常...

2018-07-24 20:25:57

阅读数:40

评论数:0

知识点整理:二叉(重量)平衡树——替罪羊树

知识点概要 知识点详解 平衡因子 子树的重构 基础操作 复杂度分析 关于替罪羊树 代码(luogu3369 && BZOJ3224) 知识点概要 在各种二叉平衡树中,大多数的平衡树都是通过旋转来维护这棵二...

2018-07-24 08:18:41

阅读数:54

评论数:0

NOI2018 Day2 屠龙勇士(扩展孙子定理+multiset)

NOI2018 Day2 dragon 题解 AC代码: NOI2018 Day2 dragon 题解 开场开了T3之后发现T3根本不可做,于是集中精力刚T1和T2,但是机房猝不及防的断电三次,神TM整整少了半个小时做题时间。T1只码了70分,T2 15分暴力还挂成...

2018-07-21 10:08:54

阅读数:232

评论数:0

NOI2018 Day1 归程(Kruskal重构树)

题意: 题解: 题意: 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1 至 n)。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有雨水相伴,因此...

2018-07-21 09:49:09

阅读数:202

评论数:0

codeforces DIV2 E. Garlands (离线、二维树状数组)

E. Garlands 题意: 解题过程: AC代码: E. Garlands 题意: 给出你一个n*m矩阵,矩阵中有一些灯泡,这些灯泡连成了k条互不重叠的链。每个灯泡都有一定的权值w,但是只有当灯泡打开的时候,才会产生贡献,刚开始所有的灯泡都是开着的。共有q次询...

2018-07-12 19:12:15

阅读数:31

评论数:0

CQOI2018 Day1 社交网络

Cqoi2018 Day1 社交网络 题目背景: 题目描述: 输入输出个数: 分析: Code: Cqoi2018 Day1 社交网络 题目背景: 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态...

2018-04-17 19:59:51

阅读数:56

评论数:0

CQOI2018 Day1 :破解D-H协议

CQOI Day1 :破解D-H协议 题目背景: 题目描述 输入输出格式 SAMPLE INPUT: SAMPLE OUTPUT: 分析: Code: 想了一想……emm……发现自己的博客又是好久没有更新了啊……那么既然现在机房里要求强制补题……emm,作为蒟蒻的我就顺便更新...

2018-04-17 19:42:36

阅读数:77

评论数:0

LIGHGTOJ 1094 Farthest Nodes in a Tree (树的直径,模板)

LIGHGTOJ 1094 Farthest Nodes in a Tree 题意: 解题过程: AC代码: LIGHGTOJ 1094 Farthest Nodes in a Tree 题目传送门 题意: 给出你一棵树和每条边的边权,让你找出树上的两点,满足...

2018-03-06 17:35:12

阅读数:26

评论数:0

POJ 2424 Flo's Restaurant (模拟)

POJ 2424 Flo’s Restaurant 题意: 解题过程: AC代码: POJ 2424 Flo’s Restaurant 题目传送门 题意: 你在开一个餐厅,共有三种桌子,第一种:只能坐1~2个人,第二种:只能坐3~4个人,第三种:只能做5~6个...

2018-03-05 22:25:22

阅读数:29

评论数:0

POJ 2392 Space Elevator(多重背包,排序)

POJ 2392 Space Elevator 题意: 解题过程: AC代码: POJ 2392 Space Elevator 题目传送门 题意: 你需要建一个高塔,材料总共有K种,每种材料有三个属性:高度,数量,限度。限度是指该种材料只能在低于该限度的高度下被使...

2018-03-05 22:19:56

阅读数:21

评论数:0

POJ 2385 Apple Catching(DP)

POJ 2385 Apple Catching 题意: 解题过程: AC代码: POJ 2385 Apple Catching 题目传送门 题意: 一头牛要接苹果,一共有两棵树,牛刚开始在第一棵树下,每次可以在两棵树之间移动,给出你T秒内下落苹果的树的编号(1或2),...

2018-03-05 22:11:55

阅读数:20

评论数:0

POJ 2356 Find a multiple (数学,前缀和)

POJ 2356 Find a multiple 题意: 解题过程: AC代码: POJ 2356 Find a multiple 题目传送门 题意: 给出你n个数,问你能否从这n个数中取出任意数量的数,使这些数的和是n的倍数,不行则输出0,否则输出方案。 ...

2018-03-05 21:54:58

阅读数:21

评论数:0

POJ 2355 Railway tickets (DP)

POJ 2355 Railway tickets 题意: 解题过程: AC代码: POJ 2355 Railway tickets 题目传送门 题意: 你需要从s点做车到t点,车在行驶距离不同时价格不同,如果距离比0大且比l1小,那么价格为c1如果距离比l1大且比l2...

2018-03-05 11:27:02

阅读数:45

评论数:0

POJ 2353 Ministry(DP,前缀)

POJ 2353 Ministry 题意: 解题过程: AC代码: POJ 2353 Ministry 题目传送门 题意: 给你一个n*m的矩阵,每个矩阵有一个数,表示在位置(i,j)办理手续的费用,在(i,j)办理完手续之后,你可以到(i+1,j)或者(i,j+1)...

2018-03-05 11:18:01

阅读数:24

评论数:0

POJ 2346 Lucky tickets(DP,记忆化)

POJ 2346 Lucky tickets 题意: 解题过程: AC代码: POJ 2346 Lucky tickets 题目传送门 题意: 定义一个位数为偶数的数为幸运数当且仅当这个数前一半的部分数字之和等于后一半的数字之和,给出一个n,求出有多少个位数小于n...

2018-03-04 21:11:45

阅读数:27

评论数:0

POJ 2329 Nearest number - 2(搜索)

POJ 2329 Nearest number - 2 题意: 解题过程: AC代码: POJ 2329 Nearest number - 2 题目传送门 题意: 你有一个n*n矩阵,每个点有一个数字,可能是0~1e9的任意一个数字,现在要求你对这个矩阵进行修改...

2018-03-04 21:02:33

阅读数:26

评论数:0

POJ 2192 Zipper (简单DP)

POJ 2192 Zipper 题意: 解题过程: AC代码: POJ 2192 Zipper 题目传送门 题意: 给出你三个字符串,问你能否把前两个字符串混合成第三个字符串,使得每个字母在原字符串中的前后顺序不改变。 解题过程: 考虑DP,可以用f[i...

2018-03-04 20:53:21

阅读数:61

评论数:0

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