摘要: 11.3 也就说现在已经11月3号,距离联赛已经开始倒数了 说实话自从初赛结束回来后的八校联考,我鲜有不翻车的 或者是题不会写,或者是没开long long什么的,或者是时间分配,或者是T1烧的时间太长,比较菜秒不掉,比较菜不愿意口胡论证,再者就是自己菜呗。 总之都是些奇奇怪怪但是却又正常无比的问题阅读全文
posted @ 2018-11-03 20:18 YuWenjue 阅读(16) 评论(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 阅读(15) 评论(0) 编辑
摘要: 也许天天侧翻,花式丢分,不到联赛一切都是未知 联赛以前,学到的远比成绩,更重要阅读全文
posted @ 2018-10-17 07:02 YuWenjue 阅读(15) 评论(0) 编辑
摘要: 四川成都大佬 czh(Steinway, Nicoppa) 此人头像常变 <!--StartFragment --> http://www.cnblogs.com/Steinway/ Gldhkkowo http://www.gldhkkowo.top/ 哈尔滨大佬 kkogoro https://阅读全文
posted @ 2018-06-27 20:29 YuWenjue 阅读(51) 评论(0) 编辑
摘要: emmmmm…. 昨天刚学完全线段树,今天先来记录一波…. 指不定之后还需要写更多的东西….? 所以说目前为止只学习了基本操作和懒标记我也很无奈.jpg 线段树的基本操作 学习线段树的日常基础思考: 给定一个长度为n的数组,对其中某段序列进行m次如下可能操作: 当然,这些操作都可以只用一个数组a进行阅读全文
posted @ 2018-03-23 17:15 YuWenjue 阅读(45) 评论(0) 编辑
摘要: 因为版权问题,不丢题面,不放代码了(出题人姓名也隐藏) T1 这,是一道,DP题,但是我最开始看的时候,我思路挂了,以为是一道简单题,然后就写错了 后来,我正确理解题意后写了个dfs,幸亏没有记忆化,不然就会mle 那么怎么Dp呢? 写过dfs后我就很容易能想到了(不写dfs应该也能) f[k, i阅读全文
posted @ 2018-11-06 21:53 YuWenjue 阅读(4) 评论(0) 编辑
摘要: 哦最开始还以为是个什么难题,哦原来是秦九韶,哦我不会秦九韶 哦我们把x往外提一下,哦!这复杂度怎么就O(nm)了啊! 哦好事,这题已经是A了,哎woc怎么一直WA啊! 哦原来读入的数最大为10^1000,哦我快读没取模,哦好事 哦已经是A了 考验选手的乱搞能力阅读全文
posted @ 2018-11-03 20:23 YuWenjue 阅读(6) 评论(0) 编辑
摘要: 11.3 也就说现在已经11月3号,距离联赛已经开始倒数了 说实话自从初赛结束回来后的八校联考,我鲜有不翻车的 或者是题不会写,或者是没开long long什么的,或者是时间分配,或者是T1烧的时间太长,比较菜秒不掉,比较菜不愿意口胡论证,再者就是自己菜呗。 总之都是些奇奇怪怪但是却又正常无比的问题阅读全文
posted @ 2018-11-03 20:18 YuWenjue 阅读(16) 评论(0) 编辑
摘要: 最近复习了一下堆,于是去luogu上找一些简单题写一写 贪心的想,小z不会到一半以后回头去Ak,因为这样从时间上想肯定是不优的,他可以早在之间经过时就AK所以我们可以将所有机房按照横坐标排序可以想到的是,我们最后肯定是要走过所有的机房,也就是说路程消耗的疲劳值是不可避免的。我们只能尽可能的减少小ZA阅读全文
posted @ 2018-10-26 18:32 YuWenjue 阅读(13) 评论(0) 编辑
摘要: 大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这阅读全文
posted @ 2018-10-25 20:47 YuWenjue 阅读(9) 评论(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 阅读(15) 评论(0) 编辑
摘要: Day1 T1神奇的幻方 一道简单异常的小模拟,我们只需要确定数字1的位置,然后根据题意枚举即可,简简单单就A了,什么也不卡。 然而这题,我刚开始学OI的时候,因为当时比较蠢,被这题花式吊打啊....根本不会啊..... ε=(´ο`*)))唉又想起没学OI的自己了.. 虽然题简单,还是惯例丢代码 阅读全文
posted @ 2018-10-18 19:34 YuWenjue 阅读(21) 评论(0) 编辑
摘要: 也许天天侧翻,花式丢分,不到联赛一切都是未知 联赛以前,学到的远比成绩,更重要阅读全文
posted @ 2018-10-17 07:02 YuWenjue 阅读(15) 评论(0) 编辑
摘要: 描述 Polygon是一个玩家的游戏,它从具有N个顶点的多边形开始,如图1所示,其中N = 4。每个顶点用整数标记,每个边用标记+(加法)或符号*(产品)标记。边缘编号从1到N. 在第一步中,其中一条边被移除。后续移动包括以下步骤: 挑边E和由E链接的两个顶点V1和V2; 并且 用新的顶点替换它们,阅读全文
posted @ 2018-10-06 19:34 YuWenjue 阅读(14) 评论(0) 编辑
摘要: 恩这题在以前的DP专题里也说过,同样没打代码 圣诞老人共用有个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多,那么第i个孩子会产生g[i]*a[i]的怨气。给定N,M和序列g,圣诞老人请你帮他安排一种分配方式,使得每一个阅读全文
posted @ 2018-10-05 11:25 YuWenjue 阅读(25) 评论(0) 编辑