其他
_pkm_
love coding
展开
-
#1142 : 三分·三分求极值 ( 三分极值 )
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了,题目在此:[week40_1.PNG]在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法输入第1行:5个整数a,b,c,x,y。前三个数构成抛物线原创 2015-04-13 22:48:42 · 815 阅读 · 0 评论 -
TYVJ P1463 智商问题(二分)
题目链接 先按照智商大小排序然后,写一个类似于lower_bound二分函数去找 这里有以前写的二分#include<bits/stdc++.h>using namespace std;#define rep(a,b) for(int i=(a);i<(b);i++)const int maxn = 1e6+6;struct node{ int x,id; bool oper原创 2016-11-30 15:45:58 · 318 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演,分块,容斥)
题目链接 题意:对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。和HDU1695基本是类似的,这道题如果还是使用之前的方法计算f(k)=∑k|du(dk)F(d)=∑k|du(dk)⌊Bd⌋⌊Dd⌋f(k) = \sum\limits_{k|d} {u({d \over k})F(d) = \sum原创 2016-11-02 11:28:01 · 298 阅读 · 0 评论 -
Manthan, Codefest 16 H. Fibonacci-ish II (暴力)
题目链接 题意:给出n个数,一个m, q个询问区间[l,r] ,问区间里面的数排序去重后 f[1]* a[1]+f[2] *a[2]+… %m的结果暴力#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define cl(a,b) memset(a,b,size原创 2016-11-01 13:46:20 · 352 阅读 · 0 评论 -
莫队算法 (dsy)2038: [2009国家集训队]小Z的袜子(hose)
题目链接 莫队 学习资源 计算公式很简单,化简一下后就是求一个区间的相同的数的个数的平方和,使用莫队算法,合理排序,暴力计算即可 flag[]数组统计每个数的出现次数,整体写法还是比较固定的,设计好del,add函数就可以#include<bits/stdc++.h>using namespace std;#define LL long long#define cl(a,b) memset(原创 2016-05-04 14:41:53 · 363 阅读 · 0 评论 -
POJ 3321 Apple Tree(dfs序+树状数组)
题目链接 题意:就是给你一个树,每次动态修改一个节点的值,然后问你某一颗子树的节点值的和。 做法:很明显每次修改然后dfs一次是会超时的,所以先跑一遍dfs,给树映射到区间,然后树状数组求和,dfs序,就是每次记录访问到这个节点的时间戳以及访问其儿子节点结束后返回该点的结束时间戳,那么他的儿子节点就是在这2个时间戳之间了,就把树转换为区间了,剩下的就好办了。vector会TLE,所以使用结构存储原创 2016-03-30 17:54:21 · 362 阅读 · 0 评论 -
HDU 3974 Assign the task (线段树+dfs序)
J - Assign the taskTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3974DescriptionThere is a company that has N employees(numbered from 1 to N),e原创 2015-04-09 21:41:32 · 601 阅读 · 0 评论 -
HDU 3887 Counting Offspring(dfs序+树状数组)
题目链接 题意:给你一颗有n个节点的n-1边的树,以及树的根节点是p,问你是不是这个树,每个节点子节点中比这个节点的号码小的个数。 trick:注意根节点是题目给出的,所以加边的时候反方向边也是要加入的,接着就是dfs序的时候是要注意,由于反向边的存在,那么我们就要判断下。#include<bits/stdc++.h>using namespace std;#define LL long l原创 2016-03-31 15:41:13 · 370 阅读 · 0 评论 -
莫队算法(CF #340 (Div. 2) E. XOR and Favorite Number)
题目链接 题目:给出一个数组,然后询问,区间[L,R]之间可以找到多少对[i,j]区间,使得异或值是k。 莫队算法:博客一 文库二 莫队算法:可以解决区间查询没有修改的,是离线算法 异或也是满足前缀和的性质的,因为a^a==0 所以可以保存前缀和,然后flag记录某个前缀和出现的次数#include<bits/stdc++.h>using namespace std;#define LL原创 2016-05-03 16:33:06 · 336 阅读 · 0 评论 -
poj 1986 Distance Queries (LCA 倍增)
题目链接 题意:给出一颗带权树,询问点对(u,v)路径上的取值和 可以使用 树链剖分做,是没有更新的查询很简单,今天学下倍增计算lca,使用倍增做一下,先dfs跑出树的每个节点的深度,以及每个节点的2的次幂的父亲节点,然后就暴力跑一跑,题目给出的树可能是不连通的#include<stdio.h>#include<cstring>#include<vector>using namespac原创 2016-12-01 11:30:32 · 380 阅读 · 0 评论