自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 CSP复习!

文章目录[模板]负环[模板]欧拉函数 [模板]负环 注意 多次输入要清零,数据记得赋初值! 如果用SPFA的话,要注意写法:mark标记一定要出了队伍就清零! Bellman-ford可以判图上所有的负权环,但是有些时候题目是要判从x点出发能到达的负权环。 [模板]欧拉函数 注意 欧拉函数(质...

2019-11-15 17:04:43

阅读数 52

评论数 0

原创 2019.11.12模拟赛的B题

今天B题的题解 配合董神讲解食用更佳 先分析一下题目给出的公式吧 根据定义:一个正整数的正约数,是每个质因数的幂次加一之后乘起来。 Q1:如何理解这个公式呢?   首先明确正整数的正约数的质因数是正整数的一部分。所以我们的正约数就是从正整数的质因数中随便选几个数乘起来 例如:30=2∗3∗530=...

2019-11-12 15:15:05

阅读数 51

评论数 5

原创 新坑,持续更新,动归专题(普通Dp)

目的是改名emm

2019-10-31 20:58:02

阅读数 34

评论数 0

原创 两双手

两双手     老W是个棋艺高超的棋手,他最喜欢的棋子是马,更具体地,他更加喜欢马所行走的方式。 老W下棋时觉得无聊,便决定加强马所行走的方式,更具体地,他有两双手,其中一双手能让马从(u,v)(u,v)(u,v) 移动到(u+Bx,v+By)(u+Bx,v+By)(u+Bx,v+By) 而...

2019-09-11 19:42:01

阅读数 46

评论数 0

原创 [SDOI2009]学校食堂

前言:经过AC这道题的过程,让我明白了一点,不要过于相信您的同伴(因为他会让您的代码wa一天还不清楚为什么)。———上述观点均由StarTrek大佬背锅 题目描述 原题链接:[SDOI2009]学校食堂 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂...

2019-08-30 16:47:40

阅读数 73

评论数 0

原创 [USACO08NOV]玩具Toys

第一次发题解,如果有写的不清晰的地方,还请各位指出来owo(为什么这道题之前就只有一篇题解啊emm) 算法:三分+贪心 1.读题之后的第一件事是明确目标和问题: 第一步有同学可能会往DP的方向思考(比如蒟蒻我)。因为我们要处理的问题是我需要买多少个玩具,并且每天分别分多少个给n1,多少个给n2才能...

2019-08-15 10:27:03

阅读数 46

评论数 0

原创 收集宝石【codeforces 505C】

听说,这道题就是个dfs?!(由于是从nkoj搬运的,可能跟原题目不太相仿) 题目: 何老板最近在玩一款收集宝石的手游。游戏虽然简单,但他仍然乐此不疲。 游戏中,有30001个小岛排成一条直线,小岛从左往右编号0到30000,相邻岛屿间距为1。 有n块宝石分布在这些岛上,其中第i块宝石分布在P...

2019-08-11 17:20:47

阅读数 29

评论数 0

原创 稀疏表!(sparse table,不是桌子!)

稀疏表 你已经是个成熟的st表了,要学会自己给最大最小值emm 算法题记: 是bz到目前为止学的最快捷,速度最快,空间最小的区间最大最小值查询算法(好像人家就是来干这个的吧emm)也是状态最奇怪的呢。 st表是以动规为基础的算法,固然就会以动规的方法来进行定义和运算。(先给出方程然...

2019-03-28 19:38:31

阅读数 297

评论数 2

原创 练习题随记

动态区间第k小 之前已经写过题解了,链接后天放,总结:代码要细心一点啊qwq 秀肌肉 莫队裸题,然后没有开longlong又wa又tqwq

2019-03-05 19:54:03

阅读数 65

评论数 0

原创 动态区间第k小数(分块呀分块)

问题描述 给定一个由N个数组成的序列{A1,A2,…,AN} 每次可以将Ak的值改为t,或者提问序列中{Al,…,Ar}中第k小的数的值。 输入格式 第一行两个正整数N,M,表示有N个数,M次操作 接下来每行描述一个操作: ·如果第一个字符时C,那么接下来两个正整数k,t,表示把Ak的...

2019-03-02 17:48:54

阅读数 216

评论数 0

原创 HH的项链·第二弹(莫队+离线)

请问你今天要来一份莫队吗? 因为之前bz讲过类似,用的是树状数组,所以这里就不打标题了,传送链接:HH的项链·第一弹[树状数组] 同样的我们依旧进行离线并对询问进行排序,以左端点所在块为第一关键字,以右端点为第二关键字。(这样可以减少大幅度移动次数) 我们以样例为例: ...

2019-03-02 17:24:39

阅读数 50

评论数 0

原创 [SDOI2009]HH的项链·第一段[离线+树状数组]

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链...

2019-02-21 20:09:42

阅读数 65

评论数 0

原创 斐波那契与滚动数组!

我们先来看个著名数列: 斐波那契数列 已知序列1,1,2,3,5,···求序列第x位为多少; 朴素做法就是:a[x]=a[x-1]+a[x-2]; 如果是按上面的做法,空间大小可能会很大了,然而对于第x个数字,我们只需要知道x-1和x-2就可以了于是我们这里就引入滚动数组优化。 什么是滚动数组? ...

2019-02-20 10:37:09

阅读数 107

评论数 0

原创 僵尸与滚动数组优化——nkoj2422-植物大战僵尸

植物大战僵尸! 时间限制:10000MS,空间限制:3000KB,评测说明 :时限1000ms 问题描述    何老板喜欢玩植物大战僵尸,在游戏里有一条水平道路,道路的一端是入口,另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过N块连续的空地。初始时,僵尸通过每块空地的时...

2019-02-20 09:41:03

阅读数 67

评论数 0

原创 啦啦操伪娘!

关于伪娘啦啦操 我们首先从or开始,因为or比较好理解。 因为数据范围是2^30次方,所以or的突变情况只有30次. 所以or的情况是单增的,那么我们就先对这个情况排个序,使他满足位数单增,也就是当k位突变的时候,前k-1位不突变。 所以假定一个端点固定,我们这里既定右端点,则存在一段区间L1到L...

2019-01-27 16:26:18

阅读数 931

评论数 0

原创 【USACO4.2.2】The Perfect Stall 完美的牛栏

【USACO4.2.2】The Perfect Stall 完美的牛栏 问题描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产...

2018-12-11 18:16:23

阅读数 67

评论数 0

原创 【USACO3.1.3】Humble Numbers丑数(蒟蒻解析)

(注:属于蒟蒻的分析,不存在高端代码操作,只有简单的实现过程) 【USACO3.1.3】Humble Numbers丑数 时间限制 :10000MS空间限制 :655360KB; 问题描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...

2018-11-01 19:35:49

阅读数 237

评论数 3

原创 遍历二叉树(错题总结)

遍历二叉树2(题目来源:nkoj:3909) 时间限制 :-MS;空间限制 :65536KB;评测说明 :1s; 问题描述 给出两个由大写字母构成的字符串(长度不超过26),一个表示二叉树的前序遍历序列,一个表示二叉树的中序遍历序列,请你计算出该二叉树的后序遍历序列。 输入格式 两行,两个...

2018-08-20 13:15:27

阅读数 875

评论数 0

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