HDU 3966
基于点权 修改（增减）一条路径上的点 单结点查询
code：
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
using namespace std;
const int maxn = 50010;
struct Edge{
int to, n...
分类：
其他好文 时间：
2015-08-16 12:19:27
阅读次数：
173
1.题目描述：点击打开链接
2.解题思路：本题直接模拟即可。只要知道如何计算D点的坐标，就能算出其他两个点。根据题意，我们需要先计算∠ABC的值a,然后把射线BC逆时针旋转a/3,得到直线BD，同理可以得到直线CD，求交点即可。
3.代码：
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
...
分类：
其他好文 时间：
2015-08-15 20:02:06
阅读次数：
120
链接
题解链接：http://www.cygmasot.com/index.php/2015/08/15/hdu_5381/
题意:
给定n长的序列
下面n个数给出这个序列
m个询问
下面m行给出询问的区间。
对于一个询问，输出这个区间内的任意子段的gcd 和。
思路：
因为一个数的gcd只会不变或下降，下降一次至少减半，下降至多32次，所以处理出每个数连续相同的gcd的区间。
然后暴力跑莫队。
#pragma comment(linker, "/STACK:1...
分类：
其他好文 时间：
2015-08-15 18:28:30
阅读次数：
173
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的排序题，相信很多人都会做。但是本题值得学习的地方并不在于排序的方法，而是在于如何尽可能的优化I/O时间。下面展示两种不同的输入输出方法的时间差异。
（方法一：利用scanf/printf输入输出）
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#i...
分类：
编程语言 时间：
2015-08-15 18:23:54
阅读次数：
129
题意：给定一棵树，树上有 n 个节点。问有多少种方案，使得在每个节点上依次放置数 1~n 后，每个节点的儿子节点上的数连续（比如 1 为根，有1-2,1-3,1-4，则令2,3,4上的数连续），每个子树上的数连续。注释在代码里。#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2015-08-15 16:06:55
阅读次数：
79
使用说明: 在【Tools】-【Execute Commands】-【Edit/Run Script】 下。输入下面你要选择的语句即可，也可以保存起来，以便下次使用，后缀为.vbs。 ?需要注意的问题是：运行语句时必须在Module模式下，如果是导出...
分类：
其他好文 时间：
2015-08-14 13:58:28
阅读次数：
101
题意:n*m的格子，中间有若干点不能走，问从左上角到右下角有多少种走法。思路：CountWay(i,j) 表示从 i 点到 j 点的种数。然后用容斥原理加加减减解决 1 #pragma comment(linker, "/STACK:1000000000") 2 #include 3 #inclu....
分类：
其他好文 时间：
2015-08-14 13:19:02
阅读次数：
118
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280源点是West， 汇点是East， 用Dinic带入求就好了代码：要用c++提交#pragma comment(linker, "/STACK:102400000,102400000") ///手动开....
分类：
其他好文 时间：
2015-08-14 11:17:45
阅读次数：
108
形如hdu 5381:点击打开链接
add(int x, int y)的函数复杂度为 O(|x-y|)
del同理
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-08-14 01:07:13
阅读次数：
223
题意：问小于n且不与n互质的数的和是多少。容斥原理求出和n互质的和，然后用 n*(n-1)/2 减以下，注意溢出。#pragma comment(linker,"/STACK:102400000,102400000") #define _CRT_SECURE_NO_WARNINGS#include#...
分类：
其他好文 时间：
2015-08-13 21:52:05
阅读次数：
155
