摘要: 佛系更新,哪天想起来就写点。 10.11 班主任硬灌的鸡汤真香 qtmd,简直就是硬扯,说怎么怎么着说不定就能多拿一分两分,一分两分就能割掉好多人 。。。。。。螺旋懵圈状,我表示硬憋着不笑 HIAHIAHIA 老师,一个测试点多少分了解一下??? 不过不上早自习的权利申请了下来,开森。 不过这些毒鸡阅读全文
posted @ 2018-07-20 20:58 Mystical-W 阅读(297) 评论(11) 编辑
摘要: 想起来在加 2018.7.20 Update 在你写一个程序的之前,最好先在开头写上下面这几句话,你就有可能不会对着小黄鸭怀疑一个小时人生 #define mian main #define ture true #define flase false 往往在使用数组的时候还会配套使用数组下标的计数器阅读全文
posted @ 2018-07-20 20:55 Mystical-W 阅读(83) 评论(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 阅读(107) 评论(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 阅读(130) 评论(4) 编辑
摘要: # 解题思路 这题不难,但是原谅我一开始的傻逼想法,一会儿再给大家透露透露。 先说怎么做这题。 显然对于 $0$ 和 $1$ 来说,异或无非也就只有两种变化 异或了奇数次,$0$ 就会变成 $1$,$1$ 就会变成 $0$。 异或了偶数次,$0$ 和 $1$ 都不变。 那只需要在下传标记的时候下传修阅读全文
posted @ 2018-10-15 12:55 Mystical-W 阅读(9) 评论(0) 编辑
摘要: # 解题思路 修改,就是一个区间修改的常规操作,但是为了迎合查询的需要,对两端的不完整的块需要暴力重构,重新进行排序操作,保证每一块都是单调上升的顺序。 然后再说进行查询的操作,起初,我们需要在每一个块内进行排序。保证顺序时单调上升的(在每一个块内,是独立的),然后查询的时候对每一块($k$)都二分阅读全文
posted @ 2018-10-15 11:22 Mystical-W 阅读(3) 评论(0) 编辑
摘要: # 解题思路 这题还是有些恶心的,稍不注意就会 RE 或者是 WA。 我们先来看看题目中给出的要求:给定等差数列的公差和首项,在给定一个区间,给这个区间加上这个等差数列(逐项)。 emmmm,考虑一下给一个区间加了一个等差序列之后与原序列相比,有哪些改变,既然是加的等差数列,那每两相邻个数之间的差的阅读全文
posted @ 2018-10-13 19:49 Mystical-W 阅读(10) 评论(0) 编辑
posted @ 2018-10-13 17:43 Mystical-W 阅读(120) 评论(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 阅读(11) 评论(0) 编辑
摘要: # 题目大意 GSS3 - Can you answer these queries III 需要你维护一种数据结构,支持两种操作: 单点修改 求一个区间的最大子段和 # 解题思路 一个区间的最大子段和(GSS),只能通过三种方式转移而来。 左儿子的最大子段和 右儿子的最大子段和 左儿子的最大右子段阅读全文
posted @ 2018-10-07 10:53 Mystical-W 阅读(13) 评论(1) 编辑
摘要: # 题目大意 就是找不下降子序列的个数。 # 解题思路 一开始想着先离散化,然后再做个 $dp$,发现用 $dp$ 的话时间复杂度是 $\text{O}(n^2)$ 的,稳稳超时。 这里说说 $dp$: 设 $dp[i]$ 表示以 $a[i]$ 为结尾的不下降子序列的个数。 那么状态转移方程就显而易阅读全文
posted @ 2018-09-28 15:11 Mystical-W 阅读(10) 评论(0) 编辑
摘要: 翻译 题目描述 给你一棵树,和它的树根 $P$,并且节点从 $1\rightarrow n$ 编号,现在定义 $f(i)$ 为 $i$ 的子树中,节点编号小于 $i$ 的节点的个数。 输入格式 有多组数据 (不超过 10 组),对于每组数据:第一行两个整数 $n,p$ $(n\le 10^5)$ 表阅读全文
posted @ 2018-09-28 08:51 Mystical-W 阅读(9) 评论(0) 编辑
摘要: # 解题思路 一开始自己想了一个贪心,虽然贪心的主要思路是对的,但并不会统计游客用的旅行时间。所以就去题解里面看看,第一篇是最小费用最大流,会比较麻烦,所以就去看了看底下的贪心,第一篇贪心被卡掉了,看第二篇,嗯,好像还行。再看看第三篇,写的好简略。不过看懂了。 贪心的主要思路就是在经过游客最多的路上阅读全文
posted @ 2018-09-25 20:55 Mystical-W 阅读(14) 评论(0) 编辑
摘要: # 题目大意 对于一个数 $x$,它的每一位数字分别是 $A_{n}A_{n-1}A_{n-2}\cdots A_{2}A_{1}$,定义其权重 $f(x)=\sum_{i=1}^{n}\left(A_i\times 2^{i-1}\right)$。 现在给定两个数 $A,B$ 求出 $[0,B]$阅读全文
posted @ 2018-09-16 20:56 Mystical-W 阅读(15) 评论(0) 编辑