摘要：
唔...很久没讲算法之类的了... 这次讲一个我认为比较黑科技的东东——高精度压位。 普通高精度 先从普通的高精度来讲起。 高精度实际上是将每一位上的数看做一个数放在数组里，再模拟人工计算。 实际数为 123456 (本文最低位(这里就是'6'这个数字) 位数标为1，原因是适应实际运算最高位会改变， 阅读全文
摘要：
开个新坑吧...上一个坑是dp，补的巨累QwQ，这次先开30题再慢慢干到50吧... 难度估计在 普及~提高 主要是 cf 中的 D之类的题...自认为难度差不多普及~提高的都会拉进来... 废话不多说，开坑！！！ 30/30 1.CF988D 这是一场div3的0.0结果难度逼近div2。 题意: 阅读全文
摘要：
今天生日捏，嘻嘻~ 题意：给定A B数组长度为n 求所有 （1<=i，j <=n ） a[i]+b[j] 的异或和。 n <=200000 ai bi <=228 这题比赛没写出来，而且完全没思路，结束后看了zz大佬的博客大致有了解题方向，然后再参考了cyc的...于是大致会写了。 由于xor 实际 阅读全文
摘要：
初中的最后一场比赛...就这样结束了吧...QAQ时间...真够快的qwq 应该是初中的最后一篇游记了吧，尽量写多点... 这是一篇，初三 老年菜兔的 noip2017 普及游玩记吧！ DAY 0 还是和以前一样的辣，星期五早上8:00到车站咯。这次来的比较早捏，等着众dalao来... 很快就去动 阅读全文
摘要：
点我看题 这题十分奇淫技巧...QAQ因为知道是树状数组的题QAQ刚开始以为维护两个数组的树状数组然后模拟从大到小，然后发现不会打QAQ 于是悄悄咪咪翻开题解了。 实际上两个数组可以看做一个数组 如 1 4 5 2 7 3 实际上就是 5 4 1 | 2 7 3 “|”这个地方就是假设成一个指标，然 阅读全文
摘要：
为什么要写这样滴一篇博客捏...因为一个新初一问了一道水题，结果就莫名其妙引起了战斗。 然后突然发现之前理解的桶排序并不是真正的桶排序，所以写一篇来区别下这三个十分相似的排序辣。 老年菜兔的觉醒！！！ 记数排序 记数排序是一种很快的排序算法，但是要很多的空间。 具体的操作： 比如说给一个这样的数列： 阅读全文
摘要：
唔...懒兔子来写博客了... 点我看题 这题的话...我想了很久但是都不是可行解 刚开始想预处理任意两个串是否可以匹配然后在乱搞，后来发现完全不会写... 然后按照惯例，我会看题解认真的思考... 唔...其实看完题解貌似这题还挺容易的？ 我们可以预处理一个数组 g[i,j] 表示 在这 n 个串 阅读全文
摘要：
唔...今天学了状压就练练手... 点我看题 这题的话，我感觉算是入门题了QAQ... 然而我还是想了好久... 大致自己推出了方程，但是一直挂，调了很久选择了题解 坚持不懈的努力的调代码。 然后发现题解的方程和我一毛一样呀QAQ 然后就又开始无限调调调QAQ最后发现自己统计答案没放循环里...气哇 阅读全文
摘要：
貌似开坑还挺好玩的...开一个来玩玩=v=... 正好自己dp不是很熟悉，就开个坑来练练吧...先练个50题？小目标... 好像有点多啊QAQ 既然是开坑，之前写的都不要了！ 50/50 1.洛谷P3399 丝绸之路 简单的线性dp 点我看题 因为是开坑所以题意就不讲了，自己看题吧，一些题意比较迷的 阅读全文
摘要：
dp这一方面的题我都不是很会，所以来练(xue)习(xi)，大概把这题弄懂了。 树形dp就是在原本线性上dp改成了在 '树' 这个数据结构上dp。 一般来说，树形dp利用dfs在回溯时进行更新，使用儿子节点对父亲节点进行更新。 树形dp很多题需要在二叉树上进行。 进入正题。 点我看题 这个图是洛谷题 阅读全文