cl少用在for循环里 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 c...
分类：
其他好文 时间：
2015-08-08 17:49:10
阅读次数：
111
1.题目描述：点击打开链接
2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，自然电阻为0，否则，对转换后的图G‘重新判断连通性，依然可以利用并查集解决，如果发现不连通...
分类：
其他好文 时间：
2015-08-08 00:00:03
阅读次数：
416
插板法基础知识斯特林数见百科 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 #define eps 1e-7 7 #define MOD 1000000007 8 using namespace std; 9...
分类：
其他好文 时间：
2015-08-07 23:45:35
阅读次数：
163
1.题目描述：点击打开链接
2.解题思路：本题利用矩阵快速幂+概率dp解决。根据题意可以画出来一个状态转移图，根据状态转移图不难得到一步转移概率矩阵，接下来的问题是：如何求解d步之内（包括d）均无法从其他点走到结点u的概率。
首先，既然无法到达结点u，那么出发的时候就不能选择该点。其次，为了使其他结点也无法到达结点u，可以将一步转移概率矩阵中跟结点u有关的概率全部置零。即表示u结点出发无法到达...
分类：
其他好文 时间：
2015-08-07 20:00:19
阅读次数：
126
还带这么做的，卧槽，15分钟就被A了的题，居然没搞出来若某位是1，则前两个为wb，这位就是w 1 #include 2 #include 3 #define lson l,m,rt>1; 22 build(lson); 23 build(rson); 24 pushup...
分类：
其他好文 时间：
2015-08-07 19:07:12
阅读次数：
212
直接在字符串上搜索，注意逗号的处理 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 #defi...
分类：
其他好文 时间：
2015-08-07 19:01:22
阅读次数：
129
1.题目描述：点击打开链接
2.解题思路：本题属于几何变换专题，一开始想着随便枚举两个点，然后都进行一下旋转变换，最后利用原始点和旋转后的点所在直线的中垂线的交点求解。然而发现精度损失很大，而且可能有特殊情况没有考虑到。学习了一下几何变换的方法。
由于旋转操作相当于对一个点构成的矩阵和一个旋转矩阵做乘法运算。最基本的旋转变换就是任意一个点围绕原点进行逆时针旋转。如果改成围绕某个定...
分类：
其他好文 时间：
2015-08-07 13:29:01
阅读次数：
164
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的排序题，按照题意排序计算即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-07 13:26:46
阅读次数：
137
太吊了，反正我不会 1 /* 2 HDU 4035 3 4 dp求期望的题。 5 题意： 6 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 7 从结点1出发，开始走，在每个结点i都有3种可能： 8 1.被杀死，回到结点1...
分类：
其他好文 时间：
2015-08-07 00:11:41
阅读次数：
116
就是不知道时间该怎么处理，想了好久，看了别人的题解发现原来是暴力，暴力也很巧妙啊，想不出来的那种 -_-! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using nam...
分类：
其他好文 时间：
2015-08-07 00:05:54
阅读次数：
138
