摘要: 阅读全文
posted @ 2018-05-13 20:40 YuWenjue 阅读 (57) 评论 (0) 编辑
摘要:emmmmm…. 昨天刚学完全线段树,今天先来记录一波…. 指不定之后还需要写更多的东西….? 所以说目前为止只学习了基本操作和懒标记我也很无奈.jpg 线段树的基本操作 学习线段树的日常基础思考: 给定一个长度为n的数组,对其中某段序列进行m次如下可能操作: 当然,这些操作都可以只用一个数组a进行 阅读全文
posted @ 2018-03-23 17:15 YuWenjue 阅读 (76) 评论 (0) 编辑
摘要:题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人 阅读全文
posted @ 2019-07-09 21:46 YuWenjue 阅读 (37) 评论 (0) 编辑
摘要:emmmm我能怎么说呢 CDQ分治显然我没法写一篇完整的优秀的博客,因为我自己还不是很明白... 因为这玩意的思想实在是太短了: fateice如是说道: 如果说对于一道题目的离线操作,假设有n个操作 把n个操作分成两半,可以想到的是,假如说提出上面那半的修改操作,下面那半提出询问操作 那么这些修改 阅读全文
posted @ 2019-02-18 21:10 YuWenjue 阅读 (54) 评论 (0) 编辑
摘要:题意: 给定一个长度为n的非负整数序列a,你需要支持以下操作:1)给定l,r,输出a[l] + a[l+1] + ... + a[r] 2)给定l,r,x, 将a[l]、a[l+1]、....、a[r]对x取模 3)给定k,y,将a[k]修改为y n, m <= 100000,a[i], x, y 阅读全文
posted @ 2019-02-17 14:25 YuWenjue 阅读 (49) 评论 (0) 编辑
摘要:Description 到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具 体地说,第i双靴子能够让FJ在至多si英尺深的积雪中 阅读全文
posted @ 2019-02-16 18:47 YuWenjue 阅读 (54) 评论 (0) 编辑
摘要:鉴于容易忘,决定先把目前会的写出来..... 莫比乌斯函数:对于一个整数N,按照算数基本定理分解质因数为N = p1^c1 * p2^c2 * p3^c3 * ... * pm^cm 0 存在i∈[1, m],ci>1 μ(N) = { 1 m≡0(mod 2),任意i∈[1, m],ci = 1 阅读全文
posted @ 2019-02-11 19:36 YuWenjue 阅读 (53) 评论 (0) 编辑
摘要:因为版权问题,不丢题面,不放代码了(出题人姓名也隐藏) T1 这,是一道,DP题,但是我最开始看的时候,我思路挂了,以为是一道简单题,然后就写错了 后来,我正确理解题意后写了个dfs,幸亏没有记忆化,不然就会mle 那么怎么Dp呢? 写过dfs后我就很容易能想到了(不写dfs应该也能) f[k, i 阅读全文
posted @ 2018-11-06 21:53 YuWenjue 阅读 (38) 评论 (0) 编辑
摘要:哦最开始还以为是个什么难题,哦原来是秦九韶,哦我不会秦九韶 哦我们把x往外提一下,哦!这复杂度怎么就O(nm)了啊! 哦好事,这题已经是A了,哎woc怎么一直WA啊! 哦原来读入的数最大为10^1000,哦我快读没取模,哦好事 哦已经是A了 考验选手的乱搞能力 阅读全文
posted @ 2018-11-03 20:23 YuWenjue 阅读 (43) 评论 (0) 编辑
摘要:最近复习了一下堆,于是去luogu上找一些简单题写一写 贪心的想,小z不会到一半以后回头去Ak,因为这样从时间上想肯定是不优的,他可以早在之间经过时就AK所以我们可以将所有机房按照横坐标排序可以想到的是,我们最后肯定是要走过所有的机房,也就是说路程消耗的疲劳值是不可避免的。我们只能尽可能的减少小ZA 阅读全文
posted @ 2018-10-26 18:32 YuWenjue 阅读 (47) 评论 (0) 编辑
摘要:大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这 阅读全文
posted @ 2018-10-25 20:47 YuWenjue 阅读 (51) 评论 (0) 编辑
摘要:Day1 T1神奇的幻方 一道简单异常的小模拟,我们只需要确定数字1的位置,然后根据题意枚举即可,简简单单就A了,什么也不卡。 然而这题,我刚开始学OI的时候,因为当时比较蠢,被这题花式吊打啊....根本不会啊..... ε=(´ο`*)))唉又想起没学OI的自己了.. 虽然题简单,还是惯例丢代码 阅读全文
posted @ 2018-10-18 19:34 YuWenjue 阅读 (354) 评论 (0) 编辑