xqacmer

欢迎前来

排序:
默认
按更新时间
按访问量

线段树+区间xor+区间求和

题目描述: You've got an array a, consisting of n integers a1, a2, ..., an. You are allowed to perform two operations on this array: Calculate the sum...

2017-12-05 22:13:29

阅读数:96

评论数:0

莫队

题目链接:CodeForces - 617E 题目描述: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pa...

2017-11-29 19:25:29

阅读数:40

评论数:0

一元二次方程组膜下解

题目链接:Wannfly挑战赛4-E 题目描述: 题目描述 对于一个模意义下的一元二次方程:x2 + ax + b = 0 (mod p),其中 p 是质数。 每次给定一组 a,b,p,问这个方程有没有整数解,有解输出“Yes”,无解输出“No”。 有 T 组询问。 输入描述: 输...

2017-11-27 22:21:18

阅读数:51

评论数:0

链式前向星+b/dfs

题目链接:Wannfly挑战赛4-D 题目大意: 题目描述 wyf非常喜欢树。一棵有根数树上有N个节点,1号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点x,以x为根的子树上,所有与x距离大于等于k的点与x的距离之和。 输入描述: 第一行...

2017-11-26 21:57:28

阅读数:66

评论数:0

链式前向星

推荐博客: 推荐博客1 推荐博客2 我们首先来看一下什么是前向星和链式前向星. 一般来讲,图的常用存储结构有邻接矩阵,和邻接表,但我们知道邻接矩阵空间浪费太严重,邻接表不好写,今天来讲一下图的另一只常用的存储结构:前向星和链式前向星,介于上述两种存储结构之间的一种比较均衡的存储结构...

2017-11-26 21:06:41

阅读数:68

评论数:0

SFPA求非自环闭环的最短路

题目链接:题目传送门 题目大意: Given a n*n matrix C ij (1ij(1 Besides,X ij meets the following conditions:  1.X 12+X 13+...X 1n=1  2.X 1n+X 2n+......

2017-11-24 17:18:48

阅读数:97

评论数:0

概率dp

题目链接:题目传送门 概率dp刷的比较少,这个题看了好几天看不懂,真的是捉急啊 题目描述 给你一个长 n 的序列,m 次查询 每次查询给一个 x,然后: 从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行...

2017-11-24 17:08:21

阅读数:94

评论数:0

并查集总结

(一)并查集按秩合并: void Union(int a,int b) { int x=Find(a); int y=Find(b); if(x==y) return ; if(ra[x]<ra[y]) { p[x]=...

2017-11-24 01:40:26

阅读数:67

评论数:0

Wannafly挑战赛3 C.位数差(树状数组)

#include #include #include #include #include #include #include #include #include #include #include #include #define ri(n) scanf("%d&...

2017-11-23 12:57:52

阅读数:126

评论数:0

树上最长上升子序列

题目链接:codeforces-490F 题目大意: n个城市,n-1条边,任意两个城市都有路径到达。现在一个乐队开演唱会,乐队沿着一条路途径城市。 乐队每开一次演唱会,当前城市的人口数量一定要比之前开演唱会的城市的人口数量多。 每个城市的人口数量为ai,问乐队最多能在多少个城...

2017-11-22 21:09:35

阅读数:71

评论数:0

最短路PTA(2)

题目链接:点击打开链接 题目大意: 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队...

2017-11-22 21:04:45

阅读数:71

评论数:0

最短路PTA

题目链接:https://pintia.cn/problem-sets/905631457273864192/problems/905631519127265289 题意: 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是...

2017-11-22 21:01:35

阅读数:151

评论数:0

hihoCoder - 1633(2017北京icpc现场赛-G题)

题意:给你一个三角形的三个坐标,还有一张图,让你从图中的左下角走到右上角,左下角坐标是(0,0),每两点之间的长度是1,'.'代表能走,'#'代表不能走,并且每条路径不能碰到三角形内部,让你求最短路径长度。                                              ...

2017-11-22 00:14:23

阅读数:512

评论数:0

hihoCoder 1636(2017北京icpc-j题)

题意: n个石子堆排成一排,每次可以将连续的最少L堆,最多R堆石子合并在一起,消耗的代价为要合并的石子总数 求合并成1堆的最小代价,如果无法做到输出0 思路: dp[i][j][k]表示区间[i, j]分成k堆的最小代价,转移有 k=1时: dp[i...

2017-11-21 12:04:29

阅读数:110

评论数:0

polay计数

题意: 有n个珠子围成的环,有t种颜色可以染这些珠子; 如果这个环可以旋转有几种办法; 如果这个环可以旋转,且可以翻转,有几种办法; 代码:(模板) #include #include #define ll long long using namespac...

2017-11-14 22:22:08

阅读数:68

评论数:0

最小生成树+dfs

题目链接:CodeForces - 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉你每两个节点间的距离,问是否能构成一颗树。 首先,我们可以排除掉一些错误答案,比如arr[i][i]!=0,arr[i][j]!=arr[j][i],arr[i][j]=0(i!=j)这几种...

2017-11-14 22:15:59

阅读数:46

评论数:0

容斥原理

给你n,m,求所有二元组(i,j)的gcd的和(1 例题:https://vjudge.net/contest/198890#problem/D 代码: #include #include #include #include #include #include #...

2017-11-14 22:01:11

阅读数:47

评论数:0

01字典树+贪心(顺便总结字典树模板)

题目大意: 题意:       给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或 的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。        给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或 的最大的那个数,输出的是被亦或的那个数,不...

2017-11-13 22:03:07

阅读数:48

评论数:0

遇见

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 A和B在同一条路上,他们之间的距离为 k 米。A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h...

2017-11-11 15:55:28

阅读数:57

评论数:0

模运算+c除法小知识

模运算下x=a/b%p,当然是不行的,正确的是x=a*(b在p下的逆元)。 那么,当b在p下没有逆元,也就是b和p的最大公约数不是1的时候,该怎么办呢。。 西安回来就应该想到写一下这个博客的,今天才想起来 当b在p下无逆元的时候:x=a%(b*p)/b。 代码: int main() { ...

2017-11-11 15:27:17

阅读数:88

评论数:0

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