摘要：
都过了这么久才来水游记，老废人了 初赛： 一车人坐着大巴到了hd母校，到了之后还有半个多小时，嫖了翔哥一瓶八宝粥，坐在12中的豪华咖啡厅（？？？）外面划水。 开考：看一眼选择题，这不都原题吗。。香农引热力学的熵这不在模拟赛中考过好多遍的东西。程序阅读就有一点恶心了，快排求第k大好像小C之前提过，然鹅 阅读全文
摘要：
一直觉得树状数组是个非常神奇的东西，代码不知道要比线段树短多少倍，还有什么 $lowbit$ 之类的神奇操作。也是因此对其一直一知半解，用的时候都迷迷糊糊，~~瞎打一通~~。所以就写篇博客吧。。 树状数组： 本质上是一个动态的前缀和，可以 $O(logn)$ 维护单点修改， $O(logn)$ 求一 阅读全文
摘要：
Day1： T1 格雷码： "题目链接" 在考场上的时候，推了十几分钟大概搞出了思路，就是倒着模拟格雷码构造的过程，一位一位推下来。但当时不知道怎么用 ，也不知道它的范围比普通 要大一点，刚好符合这道题的条件。 于是考场上的方法如果不卡的话有95分，卡的话能被卡到80分。。。 大致用法： AC代码： 阅读全文
摘要：
就要考CSP了，小C每天说要把暴力打满，然后就开了个爆搜专题。。 发现自己好久没打搜索了。。 问题 A: 汽车问题 有一个人在某个公共汽车站上，从12:00到12:59观察公共汽车到达本站的情况，该站被多条公共汽车线路所公用，他依次记下公共汽车到达本站的时刻。 在12:00－12:59期间，同一条线 阅读全文
摘要：
"题目链接" 题目描述 乃爱居住的国家有 $n$ 座城市，这些城市与城市之间有 $n 1$ 条公路相连接，并且保证这些城市两两之间直接或者间接相连。 我们定义两座城市之间的距离为这两座城市之间唯一简单路径上公路的总条数。 当乃爱位于第 $x$ 座城市时，距离城市 $x$ 距离不大于 $k$ 的城市中 阅读全文
摘要：
~~感觉CSP比NOIP良心好多~~ ~~你抓NOIP关我CSP什么事~~ 第一次考初赛，慌得一批。 几个月前听信某人的谗言~~初赛很水的~~，然后模拟赛考起来各种爆炸，有的时候连普及组的题都会考崩。 发现自己对计算机常识一无所知，于是一顿恶补，~~于是都没考到~~。 又发现自己问题求解小学奥数全不 阅读全文
摘要：
"bzoj网址链接？？" 题意： 一颗 $n$ 个节点的树，上面有 $K$ 个关键点，经过每一条边都需要一定权值，求 $[1,n]$ 中从每一个点出发，经过所有关键点，不用回到原点，所经过路径的最小权值和。 数据范围： 50分：$O(n^2)$ 考虑最后要 回到源点 的情况，那么就是每一条 需要走的 阅读全文
摘要：
~~其实这篇文章曾经在 "初赛复习" 里。。。。~~ 定义：int \ a = 地址；（int &a = 变量值） 调用：a 表示 地址，\ a 表示地址所对应的值。 改变：a++ 等价于 a += sizeof（a 对应的变量的大小，如int就是4个字节） 优先级： 指针中， 地址的优先级大于值的 阅读全文
摘要：
其实这篇文章曾经也在 "初赛复习" 里。。 "一个比较好的博客" 满二叉树：比较简单，就是一颗满的二叉树 ~~废话~~ 完全二叉树：也比较简单，就是除了最后一层，上面都是满的，而最后一层的叶子结点都集中在左边。 平衡二叉树：是一颗 空树 或者对于每一个节点，他的左子树和右子树高度差不超过1，~~矮矮 阅读全文
摘要：
其实这篇文章曾经在 "初赛复习" 里，只是觉得把它拿出来以后可能找的更方便一些。 Dijkstra:贪心策略，每次取与源点距离最近的点。一个点不能重复入堆，不适用于负权边（或负环） 1. 朴素版 时间复杂度：$O((m+n)logn)$ 以前打堆优化好像有很多都在mark的地方打错了，但数据比较水。 阅读全文