摘要： P5147-数学-随机数生成器 （洛谷第一篇题解说这是高一数学题，新高二感觉到被吊打） 我们设work(x)的期望值为$f_x$ 注意$f_1$是边界。不过对下列式子没有影响。原因参照必修的数列 那么$\displaystyle f_n=1+\frac{1}\sum_^f_i$ 移项得到$\disp 阅读全文

摘要： 蒲公英 暴力分块思想。分块的思想与莫队相同。它能将时间和空间复杂度均摊XD belong表示所属区块，num维护区间颜色出现次数，maxx维护区间max值。查询时只需要比较两端的区块即可。 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文

摘要： #屠龙勇士 很久很久以前，巨龙突然出现，带来了灾难带走公主又消失不见。王国十分危险，世间谁最勇敢，一位英雄出现…… 学习于该大佬博客 那么你就是这位英雄，不过不同的是，你面对的是一群巨龙，虽然巨龙都不会攻击；你每次使用的剑一打就爆，虽然每打死一条巨龙的奖励是一把新的剑；巨龙不会因为生命值降为负数而死 阅读全文

摘要： 斜堆 斜堆是个很有趣的东西。而且它有一些很有意思的性质。 斜堆的大概就是每次往堆里面插入一个元素的操作非常“有趣”。插入的节点从根节点开始。如果插入的元素值比所在根小，它会将根“挤下去”，即替代原先的根的位置，将原先的根连到它的左子树上。如果所在根节点为空，它直接插入到此节点上。如果插入的元素比根大 阅读全文

摘要： ##平面图 平面图就是所有点的连边不相交的图。（当然是在你尽量想让它不相交的情况下）。这一点可以大概理解成拓扑图的性质，即每连一条边就会将某个区域进行分割——很明显，如果两个点分别处在两个不可达的区域，它们要连边显然是要穿过其他边的。 ###平面图定理 边数大于点数的三倍减六的图一定不是平面图。即设 阅读全文

摘要： 基：在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合。如果基中元素个数有限，就称向量空间为有限维向量空间，将元素的个数称作向量空间的维数。 同样的，线性基是一种特殊的基，它通 阅读全文

摘要： 链接 ##DP？ 我们看看，这个状态似乎有亿点点多。 我们看看数据范围，数量不超过5，颜色数不超过15. 15维DP显然不靠谱。 那么我们就思考一下……个数？ 记忆化搜索可ac： #include<iostream> #include<cstdio> #include<algorithm> #inc 阅读全文

摘要： “有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”——《孙子算经》 #中国剩余定理 即求多个同余方程的解。 举个栗子。求一个数x，使得： $$\begin x≡2(mod 3)\ x≡3(mod 5)\ x≡2(mod 11)\end$$ 设M=3511=165, a1=3,a2 阅读全文

摘要： poj1944 一道我不会做的贪心题。 （思维才是OI的重点） 但是if您也不会，那就来听我瞎扯吧。 首先，这个图是一个圈，只能连接邻点，使所有求的点联通。 我们先不考虑环，那么就可以想出一个假的做法：用一个a数组记录入度和出度，出度为正，入度为负，用一个sum=0从0遍历每个点记录当前出入度，每次 阅读全文

摘要： poj3662 大意：n个点p条边的无向图，求在删去k条边后使1和n号点联通路径上的最长边最小值。 一开始理解错题意以为是分层图求最短路径，结果写完发现k太大了发现事情没有那么简单（讨厌英语题面！） 说一下解法吧，二分答案，尽量小，每次二分完跑最短路径，但是要重置边权。即把比答案小的边改为0，比答案 阅读全文