OZY的博客

让你一题又何妨

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

数学小知识(长期更新)

我的数学好弱啊

2017-10-22 18:02:06

阅读数:704

评论数:0

自我介绍

FYC说一篇博客总要有自我介绍 关于我: ZSYZ高一大垃圾 没进过复赛 话说高一终于可以去了 然后由于实力不足,只考了420分QAQ。。 高一去省选,暴力滚出了 开始文化课模式 喜欢打比赛,CF掉分狂人 网络赛专门给别人送排名 然后博客都是乱分类,想到有这个分类就分,没有...

2017-10-09 22:03:26

阅读数:581

评论数:0

NOIP2018游记

挖坑。。 可能成绩出来了再写。。 先把文化课补了先

2018-11-13 12:53:45

阅读数:9

评论数:0

poj 2228 Naptime

题意 现在给你一个环 你找刚好b个数,求他们的和 每一段数的第一个数不计入贡献 要你使得贡献最大 题解 还不错的题 对于环的题,一般考虑的是破环为链,然后DP 但是放在这题这样做似乎不是很好做 于是可以换一个姿势 先不管这是一条链 如果只是一个序列的话,n2n^2n2DP就比较简单了 考虑如果是环...

2018-11-08 08:49:17

阅读数:6

评论数:0

bzoj 4059: [Cerc2012]Non-boring sequences

题意 一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。 题解 首先,一个很显然的做法就是 对于每一个位置i,我们可以知道他作为独一无二的值的区间有什么 这个预处理上一个,下一个和他一样的就...

2018-11-03 21:12:47

阅读数:16

评论数:0

agc018 C C - Coins

题意 有x+y+z个人, 每个人有a[i] 个金币 b[i] 个银币, c[i]个铜币, 从n个人里面选x个人拿金, y个人拿银, z个人拿铜,所能拿到的最大金币个数是多少。 题解 首先,如果只有两种牌很好做 我们可以先固定前x个人给金 然后剩下yyy个人,他有两种情况 第一就是拿银,第二种是找...

2018-10-30 10:57:24

阅读数:18

评论数:0

codefroces 878 C. Tournament

题意 Berland要举行n次锦标赛,第一次只有一个人,之后每一次会新 加入一个人。锦标赛中有k种运动项目,每个人在这k种项目上都有一 个能力值,每次会选择任意两个还未被淘汰的人进行某个项目的比 赛,能力值高的人胜出,输的人被淘汰,直至只剩下一个人成为冠 军。给出每个人每个项目的能力值,保证它们两...

2018-10-30 09:33:18

阅读数:15

评论数:0

uoj #177. 新年的腮雷

题面 http://uoj.ac/problem/177 题解 早上写了一篇,就还想再写一篇 挺不错的一个题 先来讲讲部分分吧 第一档13分的很简单,直接爆搜就可以了 第二档11分的也很简单,直接排个序就可以了 然后有一档6分的,m=2,b={1,1}m=2,b=\{1,1\}m=2,b={1,1...

2018-10-23 20:52:30

阅读数:26

评论数:0

uoj280 【UTR #2】题目难度提升

题面 http://uoj.ac/problem/280 题解 好久没有更博客了啊。。 这题,官方题解似乎炸了,403了,网上也没有找不到 那就来填一下坑吧 当然,可能写得不是很严谨。。那大家就感受一下? 首先,通过玩样例二,我们可以发现,如果说,我们存在一个中间的数,他出现了两次或以上,那么我们...

2018-10-23 10:50:39

阅读数:18

评论数:0

牛客练习赛27 B 手办

题意 给你一个n 定义f(x)为a*b整除x的(a,b)个数 求f(1)+f(2)+…+f(n) 废话 好久没有更博客了。。 其实都是写了没有发出来。。 你问我为什么不发出来? 因为写得都很简略。。类似题表一样,记录一下自己做了哪些题罢了。。 或许等我退役的时候会压成一个文件发出来吧。。 话说cs...

2018-09-24 09:35:51

阅读数:49

评论数:0

AIM Tech Round 5 (rated, Div. 1 + Div. 2) E. Restore Array

题意 给你一个环b 要你构造一个环a,满足aiaia_i%ai+1=biai+1=bia_{i+1}=b_i 题解 第一次构造这种类型的。。想的不是特别好。。 其实,想这种构造余数的,一般要想的就是,我们尽量吧商变为0或1值最好的 这里属于后者 也就是,我们要构造一个余数合法,并...

2018-09-02 16:35:33

阅读数:68

评论数:0

loj #2016. 「SCOI2016」美味

题意 链接 题解 想了一会。。 这种异或的题,一般考虑一位一位确定 考虑,如果我们确定了一个前缀,那么能选的数一定是一个区间 当我们确定下一位的时候,看一下新的区间是否有树可以符合就行了 是否符合用主席树解决 时间复杂度是O(nlog2n)O(nlog2n)O(nlog^2n)...

2018-08-16 10:18:01

阅读数:43

评论数:0

Codeforces Round #489 (Div. 2) E. Nastya and King-Shamans

题意 一个序列 要你支持单点修改 然后每一次问你是否存在一个位置,使得这个位置的值等于他前一位的前缀和 分块! 如果我们把每一个位置上的值前去他前面所有的数,那么问题就等价于找是否存在0 那么问题就是要支持区间修改,然后询问是否存在0这个数字 容易想到分块维护。和loj6187的...

2018-08-15 19:53:47

阅读数:40

评论数:0

Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) F. Beautiful fountains rows

题意 一个长度为mmm的序列 有nnn种数字,告诉你第iii种数字出现的区间为[l,r][l,r][l,r] 然后问你有多少个区间,满足这个区间里至少有一种数字,并且出现过的数字必须出现奇数次 题解 这种奇数偶数的,多半都是用异或来搞 对于这种至于还特别大的,多半是给每一个数ran...

2018-08-14 16:10:00

阅读数:17

评论数:0

bzoj 3673: 可持久化并查集 by zky

题意 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0 题解 之前用rope水过这道题 今天来学习一下正确的可持久化并查集的姿势 其实就是普通的并查集套...

2018-08-14 10:07:33

阅读数:25

评论数:0

Codeforces Round #503 (by SIS, Div. 1) C. Sergey's problem

题意 自己看 题解 感觉这个构造并不是很会想。。 考虑,我们随便枚举一个点xxx 然后,我们把他可以直接到达的点全部删掉 剩下一个图 如果我们可以得到这个图的合法方案 然后看一下,如果剩下的图中,有一个有色点可以到达xxx,那么xxx和他所连向的点不染色即可 否则,我们把xx...

2018-08-12 21:51:38

阅读数:48

评论数:0

百度之星初赛D 1004 度度熊看球赛

题意 自己看 前言 一开始理解错题了。。 以为是两排,然后每排n个座位 相邻就是前后也算 然后看题解一脸懵逼 题解 考虑DP http://www.cnblogs.com/Just–Do–It/p/9460904.html 这里写的很清楚。。 感觉还是不错的题 CO...

2018-08-12 21:19:12

阅读数:69

评论数:0

百度之星初赛 C hdu 6382 odds

题意 度度熊有一棵 N 个节点 (node) 的有根树 (rooted tree),树上的每条边 (edge) 都有一个整数的权重,对于每一个非叶的节点 (non-leaf node),通往子节点 (child) 的所有边的权重总和为 2×105。 考虑以下在树上行走的随机过程: 1. 起始...

2018-08-12 20:40:54

阅读数:96

评论数:3

百度之星初赛E hdu 6378 度度熊玩数组

题意 度度熊有一个长度为 N 的数组 A,和一个整数 K。 有正好 N 次操作,每次操作会删除一个位置(该位置将永久失效)。 在每次操作之前,度度想知道,对于所有不包含失效位置的非空区间,权值和最接近 K 的是哪个。 即每次你要找到一个非空区间[i,j](1≤i≤j≤N)[i,j](1≤i...

2018-08-12 10:55:28

阅读数:93

评论数:0

百度之星初赛B hdu 6375 度度熊学队列

题意 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。 ②2 u...

2018-08-12 10:44:34

阅读数:53

评论数:0

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