摘要: 11.3 也就说现在已经11月3号,距离联赛已经开始倒数了 说实话自从初赛结束回来后的八校联考,我鲜有不翻车的 或者是题不会写,或者是没开long long什么的,或者是时间分配,或者是T1烧的时间太长,比较菜秒不掉,比较菜不愿意口胡论证,再者就是自己菜呗。 总之都是些奇奇怪怪但是却又正常无比的问题阅读全文
posted @ 2018-11-03 20:18 YuWenjue 阅读(53) 评论(0) 编辑
摘要: 首先是: 数据范围是long long范围,然后写了一个暴力,觉得过不去,于是开了int范围,最后写了个能骗过所有数据的骗分,然后没开longlong... 接着是: for(int i = l; i <= mid; ++i) 然而正确的是: for(int i = l; i <= l + mid;阅读全文
posted @ 2018-10-25 18:34 YuWenjue 阅读(24) 评论(0) 编辑
posted @ 2018-05-13 20:40 YuWenjue 阅读(39) 评论(0) 编辑
摘要: emmmmm…. 昨天刚学完全线段树,今天先来记录一波…. 指不定之后还需要写更多的东西….? 所以说目前为止只学习了基本操作和懒标记我也很无奈.jpg 线段树的基本操作 学习线段树的日常基础思考: 给定一个长度为n的数组,对其中某段序列进行m次如下可能操作: 当然,这些操作都可以只用一个数组a进行阅读全文
posted @ 2018-03-23 17:15 YuWenjue 阅读(57) 评论(0) 编辑
摘要: emmmm我能怎么说呢 CDQ分治显然我没法写一篇完整的优秀的博客,因为我自己还不是很明白... 因为这玩意的思想实在是太短了: fateice如是说道: 如果说对于一道题目的离线操作,假设有n个操作 把n个操作分成两半,可以想到的是,假如说提出上面那半的修改操作,下面那半提出询问操作 那么这些修改阅读全文
posted @ 2019-02-18 21:10 YuWenjue 阅读(15) 评论(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 阅读(14) 评论(0) 编辑
摘要: Description 到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具 体地说,第i双靴子能够让FJ在至多si英尺深的积雪中阅读全文
posted @ 2019-02-16 18:47 YuWenjue 阅读(14) 评论(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 阅读(16) 评论(0) 编辑
摘要: 因为版权问题,不丢题面,不放代码了(出题人姓名也隐藏) T1 这,是一道,DP题,但是我最开始看的时候,我思路挂了,以为是一道简单题,然后就写错了 后来,我正确理解题意后写了个dfs,幸亏没有记忆化,不然就会mle 那么怎么Dp呢? 写过dfs后我就很容易能想到了(不写dfs应该也能) f[k, i阅读全文
posted @ 2018-11-06 21:53 YuWenjue 阅读(16) 评论(0) 编辑
摘要: 哦最开始还以为是个什么难题,哦原来是秦九韶,哦我不会秦九韶 哦我们把x往外提一下,哦!这复杂度怎么就O(nm)了啊! 哦好事,这题已经是A了,哎woc怎么一直WA啊! 哦原来读入的数最大为10^1000,哦我快读没取模,哦好事 哦已经是A了 考验选手的乱搞能力阅读全文
posted @ 2018-11-03 20:23 YuWenjue 阅读(24) 评论(0) 编辑
摘要: 11.3 也就说现在已经11月3号,距离联赛已经开始倒数了 说实话自从初赛结束回来后的八校联考,我鲜有不翻车的 或者是题不会写,或者是没开long long什么的,或者是时间分配,或者是T1烧的时间太长,比较菜秒不掉,比较菜不愿意口胡论证,再者就是自己菜呗。 总之都是些奇奇怪怪但是却又正常无比的问题阅读全文
posted @ 2018-11-03 20:18 YuWenjue 阅读(53) 评论(0) 编辑
摘要: 最近复习了一下堆,于是去luogu上找一些简单题写一写 贪心的想,小z不会到一半以后回头去Ak,因为这样从时间上想肯定是不优的,他可以早在之间经过时就AK所以我们可以将所有机房按照横坐标排序可以想到的是,我们最后肯定是要走过所有的机房,也就是说路程消耗的疲劳值是不可避免的。我们只能尽可能的减少小ZA阅读全文
posted @ 2018-10-26 18:32 YuWenjue 阅读(23) 评论(0) 编辑
摘要: 大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这阅读全文
posted @ 2018-10-25 20:47 YuWenjue 阅读(26) 评论(0) 编辑
摘要: 首先是: 数据范围是long long范围,然后写了一个暴力,觉得过不去,于是开了int范围,最后写了个能骗过所有数据的骗分,然后没开longlong... 接着是: for(int i = l; i <= mid; ++i) 然而正确的是: for(int i = l; i <= l + mid;阅读全文
posted @ 2018-10-25 18:34 YuWenjue 阅读(24) 评论(0) 编辑