摘要: 佛系更新,哪天想起来就写点。 10.11 班主任硬灌的鸡汤真香 qtmd,简直就是硬扯,说怎么怎么着说不定就能多拿一分两分,一分两分就能割掉好多人 。。。。。。螺旋懵圈状,我表示硬憋着不笑 HIAHIAHIA 老师,一个测试点多少分了解一下??? 不过不上早自习的权利申请了下来,开森。 不过这些毒鸡阅读全文
posted @ 2018-07-20 20:58 Mystical-W 阅读(363) 评论(17) 编辑
摘要: 想起来在加 2018.10.30 Update 在考 NOIP 的时候可能会用到 long long 的数据类型,但是再输入输出的时候,如果是 scanf、printf 的话 要控制格式,%lld 和 %I64d,总是有人因为写错了就 GG 了。 自从有了宏定义,妈妈再也不用担心 long long阅读全文
posted @ 2018-07-20 20:55 Mystical-W 阅读(117) 评论(1) 编辑
摘要: HMQ's blog RMY's blog Shq's blog wjyyy‘s blog HMQ's blog RMY's blog Shq's blog wjyyy‘s blog HMQ's blog RMY's blog Shq's blog wjyyy‘s blog HMQ's blog R阅读全文
posted @ 2018-06-17 21:04 Mystical-W 阅读(123) 评论(0) 编辑
摘要: 2018.7.18 Update 距离NOIp还有四个月左右。。 距离AFO还有四个月左右 华丽丽的分割线 2018.6.17 Update 我是一个大蒟蒻。坐标山东东营。生产日期2002.03.16,保质期:一辈子 联系方式: GRYZ的一名学生 2017年入OI坑, 一入OI深似海 十年生死两茫阅读全文
posted @ 2018-06-17 08:17 Mystical-W 阅读(163) 评论(5) 编辑
摘要: 这可能是我最后一次更新博客了呢 # 前言 很久之前,我初学树状数组的时候感觉非常的复杂、神奇、晦涩难懂。。。 果然还是我太菜了。后来了解到线段树的可删减性,这两者就自然而然的联系在一起了。 # 线段树的可删减性 很显然,对于一些区间操作的问题,线段树有着绝对的优势,基本上只要是区间查询之类的问题,那阅读全文
posted @ 2018-11-07 22:22 Mystical-W 阅读(27) 评论(0) 编辑
摘要: # 解题思路 画画图可以发现,只要是两个点之间没有相互连边,那么就必须将这两个人安排到同一个办公楼内,如图所示: 那,我们可以建立补图,就是先建一张完全图,然后把题目中给出的边都删掉,这就是一张补图,显然补图中相互连边的点就放在同一栋办公楼内。 我们可以用并查集来完成,但是数据范围显然不允许用这样的阅读全文
posted @ 2018-10-31 08:53 Mystical-W 阅读(13) 评论(0) 编辑
摘要: # 解题思路 这题不难,但是原谅我一开始的傻逼想法,一会儿再给大家透露透露。 先说怎么做这题。 显然对于 $0$ 和 $1$ 来说,异或无非也就只有两种变化 异或了奇数次,$0$ 就会变成 $1$,$1$ 就会变成 $0$。 异或了偶数次,$0$ 和 $1$ 都不变。 那只需要在下传标记的时候下传修阅读全文
posted @ 2018-10-22 10:30 Mystical-W 阅读(34) 评论(0) 编辑
摘要: # 解题思路 修改,就是一个区间修改的常规操作,但是为了迎合查询的需要,对两端的不完整的块需要暴力重构,重新进行排序操作,保证每一块都是单调上升的顺序。 然后再说进行查询的操作,起初,我们需要在每一个块内进行排序。保证顺序时单调上升的(在每一个块内,是独立的),然后查询的时候对每一块($k$)都二分阅读全文
posted @ 2018-10-15 11:22 Mystical-W 阅读(13) 评论(0) 编辑
摘要: # 解题思路 这题还是有些恶心的,稍不注意就会 RE 或者是 WA。 我们先来看看题目中给出的要求:给定等差数列的公差和首项,在给定一个区间,给这个区间加上这个等差数列(逐项)。 emmmm,考虑一下给一个区间加了一个等差序列之后与原序列相比,有哪些改变,既然是加的等差数列,那每两相邻个数之间的差的阅读全文
posted @ 2018-10-13 19:49 Mystical-W 阅读(22) 评论(0) 编辑
posted @ 2018-10-13 17:43 Mystical-W 阅读(176) 评论(0) 编辑
摘要: # 解题思路 两点之间的路径的话一定经过它们两个 LCA,这一点已经是显而易见的,那么再来看看异或的性质。 $$a\ xor\ b\ xor\ b = a\\ a\ xor\ a=0\\ a\ xor\ 0 = a\\ a\ xor\ b = b\ xor\ a\\ a\ xor\ b\ xor\ 阅读全文
posted @ 2018-10-12 07:39 Mystical-W 阅读(23) 评论(0) 编辑
摘要: # 题目大意 GSS3 - Can you answer these queries III 需要你维护一种数据结构,支持两种操作: 单点修改 求一个区间的最大子段和 # 解题思路 一个区间的最大子段和(GSS),只能通过三种方式转移而来。 左儿子的最大子段和 右儿子的最大子段和 左儿子的最大右子段阅读全文
posted @ 2018-10-07 10:53 Mystical-W 阅读(24) 评论(1) 编辑
摘要: # 题目大意 就是找不下降子序列的个数。 # 解题思路 一开始想着先离散化,然后再做个 $dp$,发现用 $dp$ 的话时间复杂度是 $\text{O}(n^2)$ 的,稳稳超时。 这里说说 $dp$: 设 $dp[i]$ 表示以 $a[i]$ 为结尾的不下降子序列的个数。 那么状态转移方程就显而易阅读全文
posted @ 2018-09-28 15:11 Mystical-W 阅读(18) 评论(0) 编辑
摘要: 翻译 题目描述 给你一棵树,和它的树根 $P$,并且节点从 $1\rightarrow n$ 编号,现在定义 $f(i)$ 为 $i$ 的子树中,节点编号小于 $i$ 的节点的个数。 输入格式 有多组数据 (不超过 10 组),对于每组数据:第一行两个整数 $n,p$ $(n\le 10^5)$ 表阅读全文
posted @ 2018-09-28 08:51 Mystical-W 阅读(14) 评论(0) 编辑