摘要：
4148：[AMPPZ2014]Pillars 【题目描述】 给定一个n*m的矩形，其中有f个2*2的障碍物，其中任意两个障碍物中心之间的欧几里得距离至少为6，且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各一次的且最后回到左下角的回路。 【输入】 第 阅读全文
摘要：
卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700 阅读全文
摘要：
我们学习泰勒展开，本质上就是为了在某个点附近，用多项式函数取近似其他函数。可能有些童鞋就要问了，既然有一个函数了，为什么还需要用多项式函数取进行近似，理由就是多项式函数具有非常多优良的性质。 比如说，多项式函数既好计算，也好求导，还好积分，等等一系列的优良性质。 好，本质已经说完了，下面给出P(x) 阅读全文
摘要：
牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 示例1：求解平方根 先来看如何用牛顿迭代法求解5的平方根。在计算器上的结果是2.236067… 问题可以看作 阅读全文
摘要：
最近看到有一种不用旋转的treap，好像还可以持久化，于是就学了一下。 如果你还不会Treap的话，那你可以点击这里，对旋转Treap有个大致了解，这里就不赘述Treap的性质了。 treap就是tree+heap。它的每个节点的权值data满足排序二叉树的性质，随机权值key满足堆的性质。由于ke 阅读全文
摘要：
虚树 什么是虚树？？？！！！ 一听这名字就感觉是个玄学东西，第一次听到这个名词还是在任轩笛大佬讲课时听到的。。。当时本来就快在坐飞机了，然后看到这个名词后，我想我应该真的起飞了。。。 然后又是凯爷图论专讲时听了虚树（不要问我为什么在图论里。。。），感觉好像有点头绪，以为第二天会考虚树，然后就恶补，然 阅读全文
摘要：
题目传送门 题目描述 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文
摘要：
转载自此篇博客 回文自动机 类似AC自动机的一种回文串匹配自动机，也就是一棵字符树。准确的说，是两颗字符树，0号表示回文串长度为偶数的树，1号表示回文串长度为奇数的树。每一个节点都代表一个字符串，并且类似AC自动机那样，有字符基个儿子，它的第i个儿子就表示将字符基的第i个字符接到它表示的字符串两边形 阅读全文
摘要：
离家出走 【题目描述】 企鹅豆豆考试爆零了，心态爆炸的他准备离家出走。 贫穷的企鹅国有 N 座城市，一开始城市之间没有道路连接不能通行。随着时间推移，一些道路逐渐建立。但由于国家财力实在不足，所以随时随地任意两座城市最多只有一条路径可以互相到达。 每次豆豆考试爆炸，他都想从考场里跑到离考场最远的一个 阅读全文
摘要：
1.反身性：a≡a(mod m)a≡a(mod m); 2.对称性：a≡b(mod m)⇒b≡a(mod m)a≡b(mod m)⇒b≡a(mod m); 3.传递性：a≡b(mod m),b≡c(mod m)⇒a≡c(mod m)a≡b(mod m),b≡c(mod m)⇒a≡c(mod m); 阅读全文