Mystical-W

[置顶] OI Journal

摘要：佛系更新，哪天想起来就写点。 10.11 班主任硬灌的鸡汤真香 qtmd，简直就是硬扯，说怎么怎么着说不定就能多拿一分两分，一分两分就能割掉好多人。。。。。。螺旋懵圈状，我表示硬憋着不笑 HIAHIAHIA 老师，一个测试点多少分了解一下？？？不过不上早自习的权利申请了下来，开森。不过这些毒鸡阅读全文

posted @ 2018-07-20 20:58 Mystical-W 阅读(1052) 评论(18) 推荐(5) 编辑

[置顶] 歪门邪道

摘要：想起来在加 2018.10.30 Update 在考 NOIP 的时候可能会用到 long long 的数据类型，但是再输入输出的时候，如果是 scanf、printf 的话要控制格式，%lld 和 %I64d，总是有人因为写错了就 GG 了。自从有了宏定义，妈妈再也不用担心 long long 阅读全文

posted @ 2018-07-20 20:55 Mystical-W 阅读(554) 评论(1) 推荐(3) 编辑

[置顶] My Friends

摘要： 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 阅读(315) 评论(0) 推荐(0) 编辑

[置顶] About me

摘要： 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 阅读(704) 评论(5) 推荐(4) 编辑

2018年11月7日

从线段树的可删减性谈树状数组

摘要：这可能是我最后一次更新博客了呢 # 前言很久之前，我初学树状数组的时候感觉非常的复杂、神奇、晦涩难懂。。。果然还是我太菜了。后来了解到线段树的可删减性，这两者就自然而然的联系在一起了。 # 线段树的可删减性很显然，对于一些区间操作的问题，线段树有着绝对的优势，基本上只要是区间查询之类的问题，那阅读全文

posted @ 2018-11-07 22:22 Mystical-W 阅读(313) 评论(0) 推荐(2) 编辑

2018年10月31日

bzoj 1098 [POI2007] 办公楼 biu

摘要： # 解题思路画画图可以发现，只要是两个点之间没有相互连边，那么就必须将这两个人安排到同一个办公楼内，如图所示：那，我们可以建立补图，就是先建一张完全图，然后把题目中给出的边都删掉，这就是一张补图，显然补图中相互连边的点就放在同一栋办公楼内。我们可以用并查集来完成，但是数据范围显然不允许用这样的阅读全文

posted @ 2018-10-31 08:53 Mystical-W 阅读(215) 评论(0) 推荐(0) 编辑

2018年10月22日

「 Luogu P2574 」 XOR的艺术——线段树

摘要： # 解题思路这题不难，但是原谅我一开始的傻逼想法，一会儿再给大家透露透露。先说怎么做这题。显然对于 $0$ 和 $1$ 来说，异或无非也就只有两种变化异或了奇数次，$0$ 就会变成 $1$，$1$ 就会变成 $0$。异或了偶数次，$0$ 和 $1$ 都不变。那只需要在下传标记的时候下传修阅读全文

posted @ 2018-10-22 10:30 Mystical-W 阅读(237) 评论(0) 推荐(0) 编辑

2018年10月15日

「 Luogu P2801 」教主的魔法——分块

摘要： # 解题思路修改，就是一个区间修改的常规操作，但是为了迎合查询的需要，对两端的不完整的块需要暴力重构，重新进行排序操作，保证每一块都是单调上升的顺序。然后再说进行查询的操作，起初，我们需要在每一个块内进行排序。保证顺序时单调上升的（在每一个块内，是独立的），然后查询的时候对每一块（$k$）都二分阅读全文

posted @ 2018-10-15 11:22 Mystical-W 阅读(159) 评论(0) 推荐(1) 编辑

2018年10月13日

Luogu P1438 无聊的数列

摘要： # 解题思路这题还是有些恶心的，稍不注意就会 RE 或者是 WA。我们先来看看题目中给出的要求：给定等差数列的公差和首项，在给定一个区间，给这个区间加上这个等差数列（逐项）。 emmmm，考虑一下给一个区间加了一个等差序列之后与原序列相比，有哪些改变，既然是加的等差数列，那每两相邻个数之间的差的阅读全文

posted @ 2018-10-13 19:49 Mystical-W 阅读(163) 评论(0) 推荐(0) 编辑

NOIp2018 提高组初赛试题参考答案

摘要：阅读全文

posted @ 2018-10-13 17:43 Mystical-W 阅读(1026) 评论(0) 推荐(0) 编辑

2018年10月12日

「 Luogu P2420 」让我们异或吧

摘要： # 解题思路两点之间的路径的话一定经过它们两个 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 阅读(181) 评论(0) 推荐(0) 编辑

2018年10月7日

「 SPOJ GSS3 」 Can you answer these queries III

摘要： # 题目大意 GSS3 - Can you answer these queries III 需要你维护一种数据结构，支持两种操作：单点修改求一个区间的最大子段和 # 解题思路一个区间的最大子段和(GSS)，只能通过三种方式转移而来。左儿子的最大子段和右儿子的最大子段和左儿子的最大右子段阅读全文

posted @ 2018-10-07 10:53 Mystical-W 阅读(276) 评论(1) 推荐(0) 编辑

2018年9月28日

「 HDOJ P2227 」 Find the nondecreasing subsequences

摘要： # 题目大意就是找不下降子序列的个数。 # 解题思路一开始想着先离散化，然后再做个 $dp$，发现用 $dp$ 的话时间复杂度是 $\text{O}(n^2)$ 的，稳稳超时。这里说说 $dp$: 设 $dp[i]$ 表示以 $a[i]$ 为结尾的不下降子序列的个数。那么状态转移方程就显而易阅读全文

posted @ 2018-09-28 15:11 Mystical-W 阅读(155) 评论(0) 推荐(0) 编辑

「 HDOJ P3887 」 Counting Offspring

摘要：翻译题目描述给你一棵树，和它的树根 $P$，并且节点从 $1\rightarrow n$ 编号，现在定义 $f(i)$ 为 $i$ 的子树中，节点编号小于 $i$ 的节点的个数。输入格式有多组数据 (不超过 10 组)，对于每组数据：第一行两个整数 $n,p$ $(n\le 10^5)$ 表阅读全文

posted @ 2018-09-28 08:51 Mystical-W 阅读(128) 评论(0) 推荐(0) 编辑

公告