摘要：
bzoj 1013 题目大意： 给出$n$维球体上的$n+1$个点，求球心 思路： 设球心坐标$(x_1,x_2,x_3 \cdots x_n)$ 则对于任意两个点$(a_1,a_2 \cdots a_n),(b_1,b_2 \cdots b_n)$，得到$(x_1-a_1)^2+(x_2-a_2) 阅读全文
摘要：
T1 bzoj 2806 题目大意： 给出$n$个字符串表示模式串，$m$次询问，每次给出一个串 对于一个模式串的子串，我们可以将其称为一个好的串 对于一个给出的串，需要将这个串划分为若干段，使得这些段中好的串的总长度不少于总长的$85%$ 现在要使这个划分方案中最短的好的串的长度最大，输出这个满足 阅读全文
摘要：
大概就是对每一行先找到最大的减小误差，然后代入消元 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i 阅读全文
摘要：
T1 luogu 5070 题目大意： 现在给你一个长度为$n$的序列，有$m$次询问 每次询问一个区间$[l,r]$排序去重后的序列中长度为1到10的条件的区间个数 满足条件的区间满足每项是前一项数+1的极长区间 思路： 发现每个数$x$只对$[x-10,x+10]$这个区间有影响 直接莫队维护一 阅读全文
摘要：
bzoj 1997 Planar 题目大意： 给一个存在曼哈顿回路的无向图，求该图是否为平面图 思路： 先把曼哈顿回路提出来，则剩下的边的两个端点若有$ABAB$的形式则这两条边必定一个在环外一个在环内 对于这些边$2-SAT$即可 1 #include<iostream> 2 #include<c 阅读全文
摘要：
2-SAT就是给出$m$个限制表示$x==val_x || y==val_y$ 求出满足的解 每个点拆成两个点，如果$x$不满足则$y$一定满足，$y$不满足同理。这样我们连边，然后$tarjan$即可 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
摘要：
题目大意： $n$件礼物，送给$m$个人，其中送给第$i$个人礼物数量为$w_i$，求送礼物的方案数 思路： 显然答案为$\binom{n}{w_1} \binom{n-w_1}{w_2} \cdots \binom{n-w_1 ... w_{m-1}}{w_m}$ 化简得到$\frac{n!}{w 阅读全文
摘要：
题目大意： 求所有n个点的带标号的简单无向图的价值之和 一个带标号的图的价值定义为每个点度数的k次方的和 思路： 枚举每个点的度数，以及选哪些点与其相连，其他的边无所谓，则该点的贡献为$2^{m-n+1}\sum\limits_{i=0}^n \binom{n-1}{i} * i^k $ 由于所有点 阅读全文
摘要：
题目大意： 求$\sum\limits_{i=0}^n \sum\limits_{j=0}^i S2(i,j) \times 2^j \times j!$ 思路： 法1： 首先把斯特林数展开$S2(i,j)=\frac{1}{j!} \sum\limits_{k=0}^j (-1)^k * \bin 阅读全文
摘要：
题目大意： 对每个点$x$ 求$\sum\limits_{i=1}^{n} {dis(i,j)}^k$ 思路： 首先可以把式子展开得到$dis(i,j)^k=\sum\limits_{t=1}^k \binom{dis(i,j)}{t} S2(k,t)* t!$ ，$S2$为第二类斯特林数 因此对每 阅读全文