OZY的博客

让你一题又何妨

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

数学小知识(长期更新)

我的数学好弱啊

2017-10-22 18:02:06

阅读数:677

评论数:0

自我介绍

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

2017-10-09 22:03:26

阅读数:559

评论数: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

阅读数:4

评论数:0

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

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

2018-10-23 10:50:39

阅读数:3

评论数:0

牛客练习赛27 B 手办

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

2018-09-24 09:35:51

阅读数:43

评论数: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

阅读数:64

评论数:0

loj #2016. 「SCOI2016」美味

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

2018-08-16 10:18:01

阅读数:38

评论数:0

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

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

2018-08-15 19:53:47

阅读数:38

评论数: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

阅读数:15

评论数: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

阅读数:22

评论数:0

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

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

2018-08-12 21:51:38

阅读数:45

评论数:0

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

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

2018-08-12 21:19:12

阅读数:64

评论数:0

百度之星初赛 C hdu 6382 odds

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

2018-08-12 20:40:54

阅读数:93

评论数: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

阅读数:90

评论数: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

阅读数:46

评论数:0

百度之星初赛A hdu 6374 度度熊拼三角

题意 度度熊有 N 根木棒,每根木棒的长度为ai。 现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。 如果不能拼成任何一个三角形,输出 −1。 题解 先排个序 固定最小的一条 然后枚举次小的一条,第三条肯定是随着第二条而逐渐变大的 然后就可以O(n2)O(n2)O(n^...

2018-08-12 10:40:02

阅读数:48

评论数:0

百度之星初赛C hdu 6376 度度熊剪纸条

题意 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字,数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和接的方案,可能会得到不同的结果。 度度熊好奇的是...

2018-08-12 10:37:38

阅读数:187

评论数:0

Codeforces Round #493 (Div. 2) D. Roman Digits

题意 你现在有n个格子,每个格子必须填入1,5,10,50中的一个数,问你有多少种不同的和 前言 菜鸡选手已经只能做div2 还好之前上了个紫,要不现在就要蓝能不能上都是问题 题解 想了挺久。。但其实并不难 我们先把序列全部填1,解决每个格子都有数的限制 然后发现,我们可以对总...

2018-08-09 16:56:01

阅读数:28

评论数:0

bzoj 4793: [CERC2016]Hangar Hurdles

题意 你正在评估一些关于一个巨型飞机仓库的建设计划。飞机仓库的地面可以表示为n行n列的网格图,其中每个格子要么是空的,要么有障碍物。行从上到下依次被编号为1到n,列从左到右依次被编号为1到n。存放飞机零件的大型集装箱能在飞机仓库的地面上自由移动是很重要的。我们可以将每个集装箱看作一个以某个格子为...

2018-08-02 09:53:15

阅读数:55

评论数:0

loj #6435. 「PKUSC2018」星际穿越

题意 自己看吧 前言 pkusc这题的阴影太大,现在才做回。。 现在想起来,自己的方法过于复杂,并且忘记了使用标记永久化使得代码量巨增。。调不出来也是有原因的 题解 相比起我原来的方法,现在有一个很巧妙的 显然的结论,一个点只会往右边跳一次 然后我们发现这个跳一次非常地难搞。。...

2018-08-01 17:12:45

阅读数:41

评论数:0

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