2016年03月_humeay

原创 VK Cup 2016 - Round 1 (Div. 2 Edition) D. Bear and Polynomials

题意:给一个多项式和a数组和k，问你是否能通过改变一个ai来使得P(2)==0 an!=0&&ai<=k 思路: 因为x==2，所以如果sum[i]（就是i和i之前的多项式所需改变的值ai）是奇数就显然不可能是答案。最后一个偶数既为flag 所以答案可能是0~flag 然后从先从最后一个往前跑到flag时如果当前的t+sum[i] (前边的和)小于k的话，就一定是答案，然后枚举flag

2016-03-30 21:46:39 324

原创 VK Cup 2016 - Round 1 (Div. 2 Edition) C. Bear and Forgotten Tree 3 构造

题意:给你n个节点，问你是否能形成一颗直径为d，高度为n的树思路：先建树的高，然后如果有剩下的直径大小就把剩下的直径连起来，然后剩下的点连到1上否则，剩下的点全都连到2上，注意特判一下显然不可能的情况 (d+1)/2>h||d==1&&n>2#include<stdio.h>#include<string.h>#include<iostream>#include<algo

2016-03-30 21:40:49 281

原创 VK Cup 2016 - Round 1 (Div. 2 Edition) B B. Bear and Displayed Friends 优先队列

题目:给一个人对朋友打分的数组。一开始没人然后又q个操作， 1. x ID为x的上线了 2. x 问ID为X是否在屏幕上屏幕上只能有K个人，而且是上线的分数前K大的人思路:维持一个数量<=k的优先队列就行了#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<ma

2016-03-30 21:37:31 281

原创 VK Cup 2016 - Round 1 (Div. 2 Edition) A. Bear and Reverse Radewoosh

题意:给你每道题的分数和AC需要的时间，给每分钟每道题掉分C，一个人正着做题，一个人倒着做题，问谁分高思路：就跟着题目做吧..#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>#include<queue>#include<stack>#include<st

2016-03-30 21:34:05 271

原创 HDU 2462 The Luckiest number

题意:给一个数L，是否存在一个数乘上L后的结果只有8，求最小的结果的位数思路: 自己感觉没有想法就看了下别人的思路，ORZ 令 M=NL M=(10^X-1)/9*8 M=0 (mod L) (10^x-1)/9*8=0(mod L)->(10^x-1)=0(mod 9L/Gcd(L,8)) ->10^x=1(mod 9L/Gcd(L,8)) 这时候就可以用欧拉定理啦 mod=9

2016-03-29 23:06:50 315

原创 HDU 2866 Special Prime 找规律

题意:称n和m为任意数的p，p为素数满足等式的p为特殊的素数求不大于L的特殊的素数的个数思路: 根据下边的提示很容易想到 1=1^3 2=1^3+1^2 8=2^3 12=2^3+2^2 27=3^3 36=3^3+3^2 然后推下去，随便推导推导就能得到答案了 p=3 * i + 3 * i^2 +1 | i为正整数#include<stdio.h&gt...

2016-03-18 18:55:21 736 2

原创 HDU 2582 f(n) 数学

题意:求f(n)=GCD(3)+GCD(4)+….GCD(n) GCD(n)=gcd(C(1,n) , C(2,n) , … C(n-1,n) ) C(1,n)为组合数里的从n个东西中挑出1个东西的方案数思路: 每个数都能表示为如果该数是素数很容易得出GCD(n)=n; 否则的话有两种情况 1. n=p1^e1 2. n=p1^e1 * p2^e2 * …pk ^ek

2016-03-18 16:11:43 342

原创 HDU 1452 Happy 2004

题意：求2004的n次方的因子和mod29 //这里讲述的很详细http://www.cppblog.com/menjitianya/archive/2015/12/02/212395.html x的因子和为 sigma((pi(e1+1)-1)/(pi-1)) pi为x的素因子 x^n的因子和就是 sigma((pi(n*e1+1)-1)/(pi-1)) 2004的素因子有2 3 167

2016-03-17 19:35:24 206

原创 Codeforces Round #307 (Div. 2) 551E - GukiZ and GukiZiana 分块

题意:就是给一个数列，有两种操作 1 l r x从l~r都+x 2 x查询最右边==x的位置-最左边==x的位置思路: 分块一下就行了#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>#include<queue>#include<stack>#inc

2016-03-12 20:09:38 288

原创 Codeforces Round #307 (Div. 2) 551D - GukiZ and Binary Operations 矩阵快速幂

题意:给一个大小为n的数组，使相邻的数进行&运算得到n-1对数，把这n-1对数进行 | 运算等于k。有多少个这样的数组，答案mod m 思路:毫无思路… 因为之前不会矩阵快速幂，早就想学来着，就顺便学了。这道题思路大概是枚举每对相邻的数的每一位是否满足当前位数都等于1 我们假设只有x对数，然后开始枚举第一位。因为只有一位所以每个0和1都代表这个数当前位数的数，ans是当前位数的方案数。枚举的

2016-03-12 18:25:28 317

原创 Codeforces Round #306 (Div. 2) 550D - Regular Bridge 构造图

题意:给你一个K，如果存在满足条件的图，让你输出整张图条件是图内每个节点的度都为K，并且存在一条桥，就是删除这条边后是两个联通块思路: 我们直接将整张图描述为 A-B A-B中间这条边就是桥，如果A存在每条边度数都为K的话，直接令B==A就行了我们设A内桥的端点为 n1 我们用n2~nk个点来连接这条边然后再来解决剩下的点如果两两连接的话，度数都还差1，这时候如果再多一个点n

2016-03-09 17:11:28 455

humeay的博客