OZY的博客

让你一题又何妨

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

51nod进阶计划 20/20

目标 又要来51nod滑水啦 主要是来做点数学题 看看做完20题以后可以到哪里吧 现在16题,才3480分。。感觉好少啊。。 希望这20题可以贡献多一点吧。。 由于数学居多,所以会非常劣质 题表 1675 序列变换 很棒的一个题啊,用的是这一个 我们先求出F(i)F...

2018-01-09 11:59:21

阅读数:145

评论数:0

bzoj 乱刷计划 50/50

前言 话说第一个板刷计划由于种种原因而告一段落了。。其实那一版还有很多题想做,那就只能放一放了 附上效果图一张(几乎每一题都在我博客有题解): 打算 可以复习,重做自己做过的题,不局限于没做过的 乱刷计划 3223: Tyvj 1729 文艺平衡树 这题的话是一个Sp...

2017-12-26 09:39:46

阅读数:328

评论数:0

数学小知识(长期更新)

我的数学好弱啊

2017-10-22 18:02:06

阅读数:374

评论数:0

自我介绍

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

2017-10-09 22:03:26

阅读数:452

评论数:0

Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) G. Xor-matic Number of the Graph

题意 自己看 题解 和之前WC的xor差不多。。 对于每一个联通块,建立出dfs树 然后把环扔到线性基里面 然后对于每一位进行考虑就可以了。。 套路真的是一样的! 那一题的随便找一条路径,就是这里dfs树上的路径就好了 然后组合数算一算就可以了 又一次讲得不清不楚 COD...

2018-06-21 13:48:34

阅读数:3

评论数:0

Educational Codeforces Round 45 (Rated for Div. 2) F. Flow Control

前言 争取一天一题吧。。 感觉状态没有以前好了。。 题意 自己看 题解 网络流是裸的 但应该过不去 考虑到边是双向的 于是我们可以先随便搞出一个生成树 然后边就根据子树的总和来定就可以了 #include<cstdio> #...

2018-06-12 13:41:17

阅读数:16

评论数:0

PKUWC2018凉凉记和部分题解?

游记 由于考得很差。。所以就简略一点吧。。 附上一个DAY2T1的奇怪做法 DAY0:早上就到了,去颐和园玩了一下,然后下午再北大玩了一下,晚上颓废&做了一点作业 DAY1:数学切了4T,剩下的都切不动了,但感觉似乎不是特别差。T1看完就切了。。以为和WC一样,会记...

2018-06-10 13:43:41

阅读数:19

评论数:0

loj #2537. 「PKUWC 2018」Minimax

题意 题意 题解 当时在考场上很傻逼,只会O(n2)O(n2)O(n^2)的做法。。 然后可能是大概听过一点做法吧。。 反正再一次做这题的时候就知道了(nlog2n)(nlog2n)(nlog^2n)的做法 大概就是维护两个线段树 然后合并的时候就启发式合并。。 暴力遍历小的一...

2018-05-30 13:22:51

阅读数:44

评论数:0

Codeforces Round #483 (Div. 1) [Thanks, Botan Investments and Victor Shaburov#!] E. NN country

题意 自己看。。 题解 我们可以记录一下,每一个点通过公交线可以到的深度最小的点 然后显然地,如果一个点,他往上跳一下,还在LCA下面,那么肯定是继续跳的 这个过程可以用倍增加速 然后现在就是两个点,他们任意一个跳都会跳过LCA 那么最小就是还要两步 我们只需要考虑是否存在一条...

2018-05-26 18:39:08

阅读数:8

评论数:0

51nod 1488 帕斯卡小三角

前言 文化课弱鸡选手又来做题啦。。 (⊙o⊙)…尽量保证一周一或两题?(大雾) 可能过多几个星期文化课补上来就可以多做点题了吧。。 题意 · f(1,j)=a[j], 1≤j≤n. · f(i,j)=min(f(i-1,j),f(i-1,j-1))+a[j], 2≤...

2018-05-24 16:53:32

阅读数:114

评论数:0

bzoj 5319: [Jsoi2018]军训列队

题意 自己看 题解 给给队给的题啊 一个很显然的结论就是,我们可以按照原来的顺序来分配顺序 然后主要问题就是要拆绝对值 然后肯定是前一部分是正的,后一部分是负的 然后我们就可以二分这个端点了 但是这个做法在判断的时候,需要在主席树上二分第k大是什么 所以这是一个O(nlog2n)...

2018-05-12 12:22:38

阅读数:81

评论数:1

卡特兰数的递推式

前言 感觉今天又颓了一个早上 来总结一下卡特兰数的不同形式和证明吧 应用 我觉得知道栈模型就差不多了。。 别的能转化就转化咯 形式1 f(n)=f(0)∗f(n−1)+f(1)∗f(n−2)+...+f(n−1)∗f(0)f(n)=f(0)∗f(n−1)+f(1)∗f(n−2)+...

2018-05-12 12:14:46

阅读数:20

评论数:0

GDOI 2016 Day1 T2 最长公共子串

题意 给出两个字符串A和B,求最长公共子串。 其中B串中有k个区间的字符可以任意调换。 |A|,|B|<=2000,k<=100000 题解 一个显然的性质就是,如果两个区间有交集,那是可以并成一个的 然后我们就来考虑怎么做。。 一...

2018-05-12 08:47:17

阅读数:16

评论数:0

GDKOI2018DAY2 T4

题意 有n种颜色和L个不同的珠子 如果一种染色方案有k种颜色没用到,那么这个方案的代价就是1k+11k+1\frac{1}{k+1} 现在要求所有染色方案的代价和 题解 感觉这题的套路比较巧妙。。 先说O(nl)O(nl)O(nl)的吧,虽然这个只可以拿到20分 另g(n,l)g...

2018-05-10 17:34:55

阅读数:11

评论数:0

Atcoder 005 Editorial F - Many Easy Problems

前言 省选GG之后成为文化课选手。。 文化课都补不完的说 然后全部训练时间,都拿去补文化课了。。 于是今天中午终于做了一道题。。 题意 给你一棵树 然后对于所有的k 答案是你在n里面选择k个点,他的代价就是最少要选多少个点,他可以包含这个联通块 求CknCnkC_n^k种方案...

2018-05-09 16:59:27

阅读数:14

评论数:0

bzoj 4872: [Shoi2017]分手是祝愿

题意 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的,游戏的目标是使所有灯都灭掉。但是当操作第 i 个开关时,所有编号为 i ...

2018-05-06 16:33:26

阅读数:14

评论数:0

51nod 1201 整数划分 1259 整数划分 V2

前言 今天在家颓了一天。。 为了证明自己还是有点用的,所以来补一篇博客 然而还是改不了今天颓了一天的事实 明天就要回去上文化课了。。什么都不会呢 感觉省选GG以后一连颓了很多天呢 好吧,省选的时候也在颓 1201 整数划分 将N分为若干个不同整数的和,有多少种不同的划分方式,例如:...

2018-05-05 22:28:51

阅读数:9

评论数:0

GDOI2018爆炸记

Day0 话说这次是在自己学校举办 不用住酒店了。。 DAY1 进了考场。。先写了一个对拍 GDKOI的惨痛教训 然后打算写一个FFT,发现没有调出来 那我是不是凉了啊。。只能希望他不出FFT吧 8:30,发题了 T1,好像不是很会做啊。。 T2,这种肯定是思维题,应该可以...

2018-05-02 12:40:54

阅读数:150

评论数:1

uoj #79. 一般图最大匹配

题意 一般图的最大匹配 题解 模板题啊 以前学过一次,但是没有学会。。 感受一下就好。。 代码还是很好写的 CODE: #include<cstdio> #include<algorithm&gt...

2018-04-28 10:30:53

阅读数:15

评论数:0

bzoj 4569: [Scoi2016]萌萌哒

题意 一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…Sr2完全相同。比如n=6时,某限制条件l...

2018-04-28 08:00:38

阅读数:12

评论数:0

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