摘要：
1.9更新 二分法代码写了一下,也是有坑的 ;P 贴几个选择题相关的链接,和老师发的期末范围 期末考试题型与分值分布： python语言，4个选择，2个编程 python基础语法 算法，2个选择，2个编程 网络，5个选择 http相关 数据思维，5个选择，2个编程（编程都是numpy） numpy基 阅读全文
摘要：
DAY0 早上正常上学……学姐上午讲组合计数www（啥都没听懂） gg：近几年noipt1都看了吗？没看到好好整整啊 中午上车走人 车上当然是颓颓颓wwww 下午看完板子依然颓颓颓 晚饭传统必胜客ww 晚上房间闹鬼好可怕www DAY1 T1想干什么？？？还真是原题ww noip2013积木大赛ww 阅读全文
摘要：
咕咕咕 blog密码差点忘了 NOIP之前坑还是要填的 之后。。肯能就退役了wwwww LCA ~~众所周知，~~ LCA有许多的求法~~（比如暴力）~~ 对于一个静态的图，我们可以用RMQ,倍增等解决 好像动态图能用LCT做？？？ 先说倍增 （来源：百度百科） 像ST表一样，用一个数组下标表示 $ 阅读全文
摘要：
"洛谷 骑士精神" 启发式搜索 A 估价函数 对于当前状态，我们可以将其与目标状态对比，得到一个预估的代价，即最少（不一定满足题意）的代价，得到这个代价的函数叫做估价函数 对于一个最短路问题来说，我们可以定义一个如下的函数式来表示搜索的过程 $$ f^ (x)=g^ (x)+h^ (x) $$ 其中 阅读全文
摘要：
容器定义 插入查询删除的复杂度均为log 成员函数 1.at()或[]，括号内为键值，返回关联值 2.begin(),返回指向第一个元素的迭代器 3.rbegin(),返回指向最后元素的迭代器 4.end()，返回指向容器尾端的迭代器（最后元素+1） 5.rend()，返回指向容器前端的迭代器（最前 阅读全文
摘要：
一直在做题。。然而算法博客鸽了一篇又一篇。。。 这一篇可能会是开始补博客的开端？？？ 二分图 众所周知，（？？？）二分图是可以分成两个部分的图，只有在两个部分之间有连边，在同一个部分内没有边 例如下面这张图就是二分图 （并没有，回家补） 而这个并不是二分图 （也没有，回家补） 那么锌的问题来了 二分 阅读全文
摘要：
。。。这次题解鸽的时间有点长。。~~（以后可能咕咕咕的时间更长）~~ 还是先把总结写了吧~~（题解可能直接咕了？？）~~ Day1 T2竟然出锅了？？ 虽然说改的时候我还没写到。。。 T1写的时候感觉double的精度不妙，然后尝试用P q和Q p比较，接着喜闻乐见的爆零 T2现场改题改数据emm然 阅读全文
摘要：
问题描述 WTH 获得了一个柱状图 , 这个柱状图一共有 N 个柱子 , 最开始第 i 根柱子的高度为 x i , 他现在要将这个柱状图排成一个屋顶的形状 , 屋顶的定义如下 : 1. 屋顶存在一个最高的柱子 , 假设为 i, 最终高度为 h i . 它是所有柱子之中最高的 . 2. 第 j 根柱子 阅读全文
摘要：
问题描述 ZYL有N张牌编号分别为1, 2，……，N。他把这N张牌打乱排成一排，然后他要做一次旋转使得旋转后固定点尽可能多。如果第i个位置的牌的编号为i，我们就称之为固定点。 旋转可以被认为是将其中的一个子段旋转180度，这意味着子段的第一张牌和最后一张牌交换位置，以及第二张牌和倒数第二张牌交换位置 阅读全文
摘要：
问题描述 CYJ想找到他的小伙伴FPJ，.CYJ和FPJ现在位于一个房间里,这个房间的布置可以看成一个N行M列的矩阵,矩阵内的每一个元素会是下列情况中的一种: 1. 障碍区域—这里有一堵墙(用‘ ’表示). 2. 这是CYJ最开始在的区域(用‘C’表示). 3. 这是FPJ在的区域(用‘F’表示). 阅读全文