自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

九野的博客

新窝:cygmasot.com

  • 博客(16)
  • 资源 (1)
  • 收藏
  • 关注

原创 codeforces 547D Mike and Fish 欧拉路径

题目链接:点击打开链接题意:给定二维平面上的n个点的坐标问:把每个点用红色或蓝色染色, 使得 水平共线(或者垂直共线)的 点 中红色与蓝色数量差不超过1.思路:我们建一个二部图,X集是x轴,Y集是y轴那么点(1,5)就是 x集的 1向 y集的 5连一条边。此时点就是用边来表示的,那我们的任务就是给边染色。使得:对于二部图中任意一个点, 点所连接的红边和蓝边数

2015-05-29 21:35:00 1680

原创 Codeforces 547C Mike and Foam 容斥

题目链接:点击打开链接题意:给定n个数,q个操作下面n个数 a1-an开始有一个空的集合每个操作一个数字 u (1每个操作结束后输出 当前集合内有多少对数 是互质的。思路:分解质因素,然后容斥一下求 与a[u] 不互质的个数,做个差即可。#include #include #include #include #include #

2015-05-27 23:18:57 1533 1

原创 1^k+2^k+3^k+··· ZOJ 3547 UVA 766

题目链接:点击打开链接资料:组合数回代公式:点击打开链接伯努利数:点击打开链接方法一:首先给出一个神奇的组合数公式: C(n,k)+C(n+1,k)+C(n+2,k)+C(n+3,k)……+C(N,k)由于: C(n,k)=C(n-1,k)+C(n-1,k-1) 因此 上式  =  - C(n,k+1) +  {  C(n,k+1)+C(

2015-05-23 21:53:47 2933

原创 HDU 2650 A math problem 高斯整数判定

题目链接:点击打开链接转自Acdreamers:点击打开链接我们把集合:叫做高斯整数环,其中Z表示通常的整数环,而用表示复数域上的整数环。 那么什么是环呢?就是通过加减乘三种运算后,仍然能满足本身性质的就叫做环。  范的定义:设,,定义a的范为 设,则 (1)为非负整数,并且 (2) 

2015-05-21 23:10:16 1252

原创 HDU 4133 StrangeStandard 反素数

题目链接:点击打开链接反素数:点击打开链接爆搜幂即可。#include #include #include #include #include #include #include #include #include #include #include #include template inline bool rd(T &ret) { char c; int

2015-05-18 14:08:41 1283

原创 2038: [2009国家集训队]小Z的袜子(hose) 莫队算法

题目链接:点击打开链接先把询问处理成曼哈顿最小生成树。然后在树上暴力跑即可。能使用莫队的情况应该是对于询问[l,r] -> [l', r'] 花费必须是 abs(l-l') + abs(r-r')#include #include #include #include #include #include #include #include #include

2015-05-14 21:33:30 1280

原创 UVALive 3662 Another Minimum Spanning Tree 曼哈顿最小生成树

题目链接:点击打开链接题意:给定二维平面的n个点坐标,问曼哈顿MST 的值。模版题#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #

2015-05-14 20:05:08 1474

原创 二维平面曼哈顿距离最小生成树模版

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include const int inf = 1e8;const double eps =

2015-05-14 18:39:40 2071

原创 POJ 3241 Object Clustering 二维平面曼哈顿距离最小生成树

题目链接:点击打开链接题意:给定二维平面上的n个点坐标,常数k下面n行给出坐标求一个最小生成树,问第k大的边是多少。任意两个点间建一条边的花费是其曼哈顿距离。思路:转自:点击打开链接一、曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下:给定二维平面上的N个点,在两点之间连边的代价为其曼哈顿距离,求使所有点连通的最小代价。朴素的算法

2015-05-14 18:32:11 2768

原创 HDU 1452 Happy 2004 求2004^n的所有因子和 积性函数应用

题目链接:点击打开链接百度个题解:点击打开链接6的因子是1,2,3,6; 6的因子和是 s(6)=1+2+3+6=12;20的因子是1,2,4,5,10,20; 20的因子和是 s(20)=1+2+4+5+10+20=42;2的因子是1,2; 2的因子和是 s(2)=1+2=3;3的因子是1,3; 3的因子和是 s(3)=1+3=4;4的因子和是 s

2015-05-12 12:25:17 1069

原创 HDU 5126 stars cdq分治+树状数组

题目链接:点击打开链接题意:T个casen个操作1、 (x,y,z) 在三维平面的点上增加12、询问区间范围内的权值和。思路:cdq分治套cdq分治,然后套树状数组即可。。#include #include #include #include #include #include #include #include #include #inc

2015-05-11 23:20:19 1613

原创 HDU 1018 Big Number 斯特林数近似n!

题目链接:点击打开链接斯特林数:点击打开链接题意是计算n! 的位数即ans = log10(n!) = log10(sqrt(2πn)) + n*log10(n/e)#include #include #include #include #include #include #include #include #include #include #

2015-05-11 20:23:02 1542

原创 HDU 1714 RedField 一重积分

题目链接:点击打开链接给定椭圆的标准方程,椭圆外一点(x,y) 且 x>=a , abs(y)>=b求阴影面积先求出直线与椭圆的交点(x1, y1),然后积分即可。#include #include #include #include #include #include #include #include #include #include #

2015-05-11 19:15:07 1375

原创 COGS 577 蝗灾 cdq分治+树状数组

题目链接:点击打开链接cdq入门资料:点击打开链接思路:首先根据上面的ppt可知cdq分治:solve(l, mid);计算[l,mid] 对 [mid+1, r] 区间的影响solve(mid+1, r);计算影响部分,把询问拆成2个,对x排序后搞搞即可。#include #include #include #include #include #in

2015-05-10 18:16:36 1368

原创 Codeforces 543D Road Improvement 树形dp

题目链接:点击打开链接题意:给定n个点的树问:对于以i为根时,把树边黑白染色,使得任意点走到根的路径上不超过一条黑边,输出染色的方案数(mod 1e9+7)思路:显然i点的方案数 = i为根的子树的方案数 * 不包括i为根的子树的部分的方案数首先以i为根的子树求一个方案数down[i]:for all son vj  of i, down[i] = multiply d

2015-05-09 21:26:12 1550

原创 ELSE

10 11 12

2015-05-07 20:31:57 1020

九野的模版3.15.10.pdf

http://blog.csdn.net/acmmmm

2015-12-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除