摘要:今天生日捏,嘻嘻~ 题意:给定A B数组长度为n 求所有 (1<=i,j <=n ) a[i]+b[j] 的异或和。 n <=200000 ai bi <=228 这题比赛没写出来,而且完全没思路,结束后看了zz大佬的博客大致有了解题方向,然后再参考了cyc的...于是大致会写了。 由于xor 实际 阅读全文
posted @ 2018-03-18 14:38 Bunnycxk 阅读(201) 评论(2) 推荐(0) 编辑
摘要:初中的最后一场比赛...就这样结束了吧...QAQ时间...真够快的qwq 应该是初中的最后一篇游记了吧,尽量写多点... 这是一篇,初三 老年菜兔的 noip2017 普及游玩记吧! DAY 0 还是和以前一样的辣,星期五早上8:00到车站咯。这次来的比较早捏,等着众dalao来... 很快就去动 阅读全文
posted @ 2017-12-02 20:09 Bunnycxk 阅读(124) 评论(2) 推荐(1) 编辑
摘要:点我看题 这题十分奇淫技巧...QAQ因为知道是树状数组的题QAQ刚开始以为维护两个数组的树状数组然后模拟从大到小,然后发现不会打QAQ 于是悄悄咪咪翻开题解了。 实际上两个数组可以看做一个数组 如 1 4 5 2 7 3 实际上就是 5 4 1 | 2 7 3 “|”这个地方就是假设成一个指标,然 阅读全文
posted @ 2017-10-28 15:15 Bunnycxk 阅读(106) 评论(1) 推荐(0) 编辑
摘要:为什么要写这样滴一篇博客捏...因为一个新初一问了一道水题,结果就莫名其妙引起了战斗。 然后突然发现之前理解的桶排序并不是真正的桶排序,所以写一篇来区别下这三个十分相似的排序辣。 老年菜兔的觉醒!!! 记数排序 记数排序是一种很快的排序算法,但是要很多的空间。 具体的操作: 比如说给一个这样的数列: 阅读全文
posted @ 2017-10-04 00:16 Bunnycxk 阅读(131) 评论(0) 推荐(0) 编辑
摘要:唔...懒兔子来写博客了... 点我看题 这题的话...我想了很久但是都不是可行解 刚开始想预处理任意两个串是否可以匹配然后在乱搞,后来发现完全不会写... 然后按照惯例,我会看题解认真的思考... 唔...其实看完题解貌似这题还挺容易的? 我们可以预处理一个数组 g[i,j] 表示 在这 n 个串 阅读全文
posted @ 2017-09-03 18:26 Bunnycxk 阅读(168) 评论(0) 推荐(0) 编辑
摘要:唔...今天学了状压就练练手... 点我看题 这题的话,我感觉算是入门题了QAQ... 然而我还是想了好久... 大致自己推出了方程,但是一直挂,调了很久选择了题解 坚持不懈的努力的调代码。 然后发现题解的方程和我一毛一样呀QAQ 然后就又开始无限调调调QAQ最后发现自己统计答案没放循环里...气哇 阅读全文
posted @ 2017-09-02 19:56 Bunnycxk 阅读(115) 评论(0) 推荐(0) 编辑
摘要:貌似开坑还挺好玩的...开一个来玩玩=v=... 正好自己dp不是很熟悉,就开个坑来练练吧...先练个50题?小目标... 好像有点多啊QAQ 既然是开坑,之前写的都不要了! 50/50 1.洛谷P3399 丝绸之路 简单的线性dp 点我看题 因为是开坑所以题意就不讲了,自己看题吧,一些题意比较迷的 阅读全文
posted @ 2017-08-14 21:04 Bunnycxk 阅读(1402) 评论(7) 推荐(1) 编辑
摘要:dp这一方面的题我都不是很会,所以来练(xue)习(xi),大概把这题弄懂了。 树形dp就是在原本线性上dp改成了在 '树' 这个数据结构上dp。 一般来说,树形dp利用dfs在回溯时进行更新,使用儿子节点对父亲节点进行更新。 树形dp很多题需要在二叉树上进行。 进入正题。 点我看题 这个图是洛谷题 阅读全文
posted @ 2017-08-14 11:16 Bunnycxk 阅读(192) 评论(0) 推荐(1) 编辑
摘要:想把最近几年的NOIP T4都先干掉,就大概差16年的,所以来做一做。 然后这题就浪费了我一整天QAQ...果然还是自己太弱了QAQ 点我看题 还是pa洛谷的... 题意:给m个物品,每个物品有一个不超过n的数xi。 如果存在四元组 (a,b,c,d)满足 ① xa<xb<xc<xd ② xb-xa 阅读全文
posted @ 2017-08-12 22:00 Bunnycxk 阅读(543) 评论(0) 推荐(1) 编辑
摘要:最近在狂补题啊QAQ... 打算先把NOIP的干掉吧... 点我看题 链接还是放洛谷的了... 题意:给一个n*m的矩阵,在这个矩阵里选 r 行 c 列,然后这 r 行 c 列所相交的格子为新矩阵的,设定矩阵的价值为矩阵中相邻(上下左右)的元素的差的绝对值。 求最小的价值。 思路:这题我还很清楚在今 阅读全文
posted @ 2017-08-11 18:19 Bunnycxk 阅读(145) 评论(0) 推荐(0) 编辑