200多b的朋友真是hentai.题解：排个序从后往前扫一遍看哪些撞死了。代码：#include
#include
#include
#include
#define N 101000
using namespace std;
long long n,m;
long long p[N],s[N];
int main(...
分类：
其他好文 时间：
2015-02-27 17:01:52
阅读次数：
116
题目大意：给出N个凸多边形，求这些多边形的面积并。
思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没...
分类：
其他好文 时间：
2015-02-26 11:50:37
阅读次数：
281
网上说高斯消元得到下三角矩阵然后都是phi(i)...反着我是搞不出来打个表什么的还是能看出来点奇怪的东西，比如后面能整除前面的，然后再乱搞吧2333 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-02-22 21:51:13
阅读次数：
235
树形DP，恩然后就不会了。。。先写了个错的离谱程序。。。果然WA了然后开始乱搞，欸，对了！令f[i], g[i], h[i]分别表示i号节点自己放士兵，被儿子上的士兵控制，不被儿子上的士兵控制但被父亲上的士兵控制的情况下，以i为子树中最少的士兵数F[i], G[i], H[i]表示对应的方案数，然后...
分类：
其他好文 时间：
2015-02-21 13:09:20
阅读次数：
156
取数游戏
CH Round #61 - 「Adera 10」冬令营热身赛
描述
SJY和CYF在玩一个取数游戏。他们将1~n分别写在n张纸上，随机排成一排，约定SJY先取，只能取走最边上的两张纸之一，然后CYF取；以此循环下去，取到1的人获胜。假设SJY和CYF足够聪明，求SJY获胜的概率。
输入
一个整数n
输出
SJY获胜的...
分类：
其他好文 时间：
2015-02-06 09:34:04
阅读次数：
150
SGU 100 A+B ：太神不会SGU 101 Domino:题目大意：有Ｎ张骨牌，两张骨牌有两面有０到６的数字，能相连当且仅当前后数字相同，问能否有将Ｎ张骨牌连接的方案？思路：裸的欧拉回路，注意自环，连通 1 //sgu101 2 #include 3 #include 4 #include ....
分类：
其他好文 时间：
2015-02-05 23:19:36
阅读次数：
320
题解：
f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。
然后乱搞
代码：
#include
#include
#include
#include
#include
#define N 55
using namespace std;
int n,m,a[N];
double f[N][N];
int main()
{
int i,j,k,r;
sc...
分类：
其他好文 时间：
2015-02-03 09:34:16
阅读次数：
181
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2299题解：乱搞就可以了。。。不妨认为有用的只有（a，b）（a，-b）（b，a）（b，-a）然后设他们的系数分别为x1，x2，x3，x4，则有（x1+x2）*a+（x3+x4）*b=x（x1-x2...
分类：
其他好文 时间：
2015-01-30 14:58:19
阅读次数：
168
