当局者迷 有何关系

想再努力一点

Jzoj P100045 好数___思维+线段树

题目大意: 我们定义一个非负整数是“好数”,当且仅当它符合以下条件之一: 1.这个数是000或111。 2.所有小于这个数且与它互质的正整数可以排成一个等差数列。 给出NNN个非负整数,然后进行如下三个操作: 1.询问区间[L,R][L,R][L,R]有多少个好数 2.将区间[L,R][L,R][...

2018-12-18 16:54:30

阅读数 49

评论数 0

Jzoj P100044 abcd___思维+二进制优化多重背包

题目大意: n≤200,−25≤a[i]<b[i]≤25,1≤c[i]≤20,0≤d[i]≤100000n≤200,-25≤a[i]<b[i]≤25,1≤c[i]≤20,0≤d[i] ≤100000n≤200,−25≤a[i]&...

2018-12-18 16:36:26

阅读数 31

评论数 0

Bzoj P1411 [ZJOI2009]硬币游戏___规律题

题目大意: 2n2n2n个位置,一开始奇数位置上有nnn个硬币,依次给出每个硬币是正面还是反面,正面为111,反面为222。其他位置为000,即没有硬币存在。 有mmm次操作,每次操作为: 在任意两个硬币之间放上一个硬币,然后将原来的硬币拿走; 所放硬币的正反面由它两边的两个硬币决定,若两个硬币均...

2018-12-07 18:55:03

阅读数 72

评论数 0

Bzoj P2456 mode___思维

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,保证其中存在一个数xxx满足在其中出现过的次数大于⌊n2⌋\left \lfloor \frac{n}{2} \right \rfloor⌊2n​⌋...

2018-11-21 17:21:00

阅读数 19

评论数 0

Jzoj P5914 盟主的忧虑___思维+并查集

题目大意: 给出一棵有NNN个节点的树的N−1N-1N−1条边,它们通过这些边不需要消耗费用,然后给出MMM条密道,需要花费wiw_iwi​经过,将一开始的N−1N-1N−1条边分别断掉,然后每次求出两个点断掉以后通过剩下的边和密道使这两点连通花费的最少费用,无法连通就是-1。 N,M&a...

2018-10-20 14:35:02

阅读数 69

评论数 0

Jzoj P5910 DuLiu___思维+并查集

题目大意: 给出一个 nnn 个数的序列 aaa,每次操作可以将一个数变成整个序列的值的异或 求最少需要多少次才能将 aaa 变成目标序列 bbb 无法完成输出−1-1−1 1<=N<=1000001<=N&...

2018-10-18 21:20:17

阅读数 25

评论数 0

Jzoj P5773 简单数学题___数学

题目大意: N<=1014N<=10^{14}N<=1014 分析: 这个可以推一下, 设x=N−Tx=N-Tx=N−T, 可以推成N−T2x\frac{N-\frac{T}{2}}{x}xN−2T​​ 因为T=N...

2018-09-22 22:29:36

阅读数 37

评论数 0

Luogu CYJian的水题大赛[第二弹] T1,T2___推理+离线模拟

T1: 求 1⩽A⩽B⩽2∗1071⩽A⩽B⩽2∗107 1⩽A⩽B⩽2∗10^7 分析: 我们先将一开始的i=Ai=Ai=A的情况下的所有数写下来,看成一个序列 即−A/1+A/2−……+(−)A/A−A/1+A/2−……+(−)A/A-A/1+A/2-……+(...

2018-08-19 21:21:25

阅读数 100

评论数 0

Poj P2054 Color a Tree___贪心+思维

题目大意: 有一棵带着NNN个节点的树,每个节点都有一个代价基值CiCiCi。现在要给每个点染色,第一个染根节点,其余的节点染色的时候其父节点必须已染色。每个节点染色会用掉一个时间单位,每个节点染色的代价是染完此节点时的当前时间T∗CiT∗CiT*Ci。问染完全部节点所需要的最小代价。 1≤N...

2018-08-07 20:11:58

阅读数 28

评论数 0

Poj P2893 M × N Puzzle___逆序对+推理

题目大意: 给出一个多组数据,每组给出一个M∗NM∗NM*N的矩形,里面的数分别为111~M∗N−1M∗N−1M*N-1,以及一个空格,问通过移动空格,能否使得这个M∗NM∗NM*N的矩形,空格在M∗NM∗NM*N的位置,且111~M∗N−1M∗N−1M*N-1按行数列数递增而递增。 2≤M,...

2018-08-03 17:07:30

阅读数 45

评论数 0

Bzoj P3032 七夕祭___前缀和+思维

题目大意: 有个N∗MN∗MN*M的矩形,clclcl有TTT个感兴趣的摊点Xi,YiXi,YiX_i,Y_i,问如何移动使得各行中clclcl感兴趣的摊点数一样多,并且各列中clclcl感兴趣的摊点数也一样多。 每次移动能将左右相邻或者上下相邻的交换,头尾也算相邻。 问两个要求最多能满足多...

2018-08-02 21:17:26

阅读数 34

评论数 0

Poj P3889 Fractal Streets___规律+dfs+分治

题目大意: 有TTT组数据, 每组给出3个数n,h,on,h,on,h,o 求在分形图中第nnn级情况下,编号为hhh和ooo的两个点之间的距离∗10∗10*10为多少。 如图: 分形图随等级增加而增大即每增加一级: 1.右下角,右上角复制一遍 2.顺时针旋转909090度,放到...

2018-07-31 23:15:58

阅读数 57

评论数 0

Jzoj P3387 终极武器___枚举+dfs

题目大意: XenonLaser−kXenonLaser−kXenon Laser - k上共有NNN个波段能够发射激光,每个波段可以用一个闭区间[ai,bi][ai,bi][ai,bi]来表示,其中ai,biai,biai,bi为正整数,b[i−1]<ai≤bib[i−1]<ai≤bib[i-...

2018-07-14 15:29:32

阅读数 77

评论数 0

Jzoj P4262 WTF交换___dp

题目大意: 假定给出一个包含NNN个整数的数组AAA,包含N+1N+1N+1个整数的数组IDIDID,与整数RRR。其中IDIDID数组中的整数均在区间[1,N−1][1,N−1][1,N-1]中。 用下面的算法对AAA进行Warshall−Turing−FourierWarshall−Tur...

2018-07-11 21:38:58

阅读数 35

评论数 0

Jzoj P4259 矩形___推理+枚举

题目大意: 一个由0−90−90-9构成的字符串s。由此定义出size(s)∗size(s)size(s)∗size(s)size(s) * size(s) 大小的矩阵bbb,其中b[i][j]=s[i]∗s[j]b[i][j]=s[i]∗s[j]b[i][j] = s[i] * s[j],给定...

2018-07-11 20:56:34

阅读数 40

评论数 0

Jzoj P3454 表白___二分+思维+dp

题目大意: 有222个队伍分别选人,一共有NNN个人,111队选N1N1N_1个人,222队选N2N2N_2个人,每一个成员给出在111队的好影响Q1[i]Q1[i]Q_1[i]以及不良影响C1[i]C1[i]C_1[i],在222队的好影响Q2[i]Q2[i]Q_2[i]以及不良影响C2[i]...

2018-07-06 21:55:18

阅读数 47

评论数 0

Poj P3696 The Luckiest number___欧拉函数+快速幂+gcd

题目大意: 给出多个询问, 每个询问给出一个正整数L, 问至少多少个8连在一起组成的正整数是L的倍数? 1≤L≤2∗1091≤L≤2∗1091 ≤ L ≤ 2*10^{9} 分析: x个8连在一起,显然可以写成:8(10x−1)98(10x−1)9\frac{8(10^{x} - 1)...

2018-05-12 08:57:06

阅读数 61

评论数 0

Luogu P1072 [Noip2009]Hankson的趣味题___分解质因数+dfs+gcd

题目大意: 给出N个询问,给出询问给出a,b,c,d,求有多少个x满足gcd(a,x)=c,lcm(b,x)=d。 N≤2000 1≤a,b,c,d≤2*10^9 分析: 首先我们发现x是d的约数,所以我们可以尝试去枚举d的约数确定x然后判断是否成立,期望分:70~100 然后我们...

2018-05-10 21:26:36

阅读数 78

评论数 0

Bzoj P1257 [CQOI2007]余数之和___数学+思维

题目大意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。1<=n ,k<=10^9分析:设f[i]表示数i向下取整 我们可以知道, k mod i = k-f[k...

2018-05-09 21:04:59

阅读数 40

评论数 0

Bzoj P1053 [HAOI2007]反素数ant___dfs+思维

题目大意:对于任何正整数x,其约数的个数记作g(x)。 当某个正整数x满足:g(x) > g(i) 且 0 < i < x,则称x为反质数。 现在给定一个数N,你能求出不超过N的最大的反质数 么?1 <= N <= 2,000,000,000分析:这题其实并不难...

2018-05-09 20:35:14

阅读数 47

评论数 0

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