3 ControlBear

尚未进行身份认证

暂无相关描述

等级
TA的排名 10w+

HDU5663 Hillan and the girl[莫比乌斯反演]

U-Hillanandthegirl HDU-5663题意:给T组数据,每组数据有一个n和一个m,求,其中题解:我们反过来,先求出gcd(i,j)是平方数的组合个数,因为感觉这个更好算,然后用n*m减去这些个数就是答案了。设f(x)为gcd(i,j)=x的个数F(x)

2017-09-04 20:26:10

POJ3604 Professor Ben[线性筛/暴力]

ProfessorBen POJ3604 题意:给T组数据,每组数据含有一个n,让你求出(d(x)是指x的因子个数)题解:一看到题目,我们会比较倾向于这样的打表。voidinitial(){sum[1]=1;for(inti=2;i<N;++i){

2017-09-01 16:14:22

LightOJ1052 String Growth[矩阵快速幂]

F-ProblemF LightOJ1052 题意:一串字符串,它只有a和b组成,假设第i个字符串是abab那么第i+1个字符串则为b(ab)b(ab)即下一个字符串,是由上一个字符串,通过将a变为b,将b变为ab,得到的。给你第N个字符串的跟第M个字符串的长度,求出第K个字符

2017-09-01 10:12:57

线性筛 [约数个数/约数和]

刚才手动推了一下用线性筛筛约数个数和约数和,就顺便写篇博客记录一下。不过网上应该也有不少人推过了。

2017-08-28 19:52:58

SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]

A-VisibleLatticePoints SPOJ-VLATTICE 题意:题解:#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#includ

2017-08-21 16:49:55

BZOJ2818 Gcd[莫比乌斯反演]

E-Gcd HYSBZ2818BZOJ2818题解:首先根据题意,设f(i)为gcd(x,y)=i的对数。对应的设(d=k*j[k>=1] 因为总是忘记整除左大还是右大)F(j)我们可以很容易求出来,就是,因为F(j)代表在n里面所有gcd(x,y)=i其中i是j的倍数的所有情况。

2017-08-21 11:18:04

HDU6156 Palindrome Function[数位DP]

PalindromeFunction HDU6156题意:给T组数据,每组数据含有L,R,l,r,求出函数 其中f(i,j)表示题解:#pragmacomment(linker,"/STACK:102400000,102400000")#include#include

2017-08-20 09:08:51

HDU6129 Just do it[组合数学]

Justdoit HDU-6129 题意:给出T组数据,每组含有一个n和m,n代表有n个数,m代表进行m次操作。接下来给出这n个数的值a[i]。操作是b[i]=a[1]^a[2]^...^a[i],求出m次操作后b[1]到b[n]的值,每次操作后,用b[i]覆盖a[i]。题解:我们以n=4 a={4,6,5,7

2017-08-16 21:10:15

BZOJ3884 上帝与集合的正确用法[指数循环节]

上帝与集合的正确用法 HYSBZ-3884题解:根据指数循环节的式子,我们可以对指数不断的进行递归取模,因为phi(2)==1,所以最后必然能递归到指数为0的情况,所以必然有结果。而且因为是不断的进行平方,所以必然符合B>=phi(C)这个条件,可以使用这个式子来计算。#pragmac

2017-08-16 16:57:27

HDU6127 Hard challenge[计算几何]

Hardchallenge HDU-6127 题意:给T组数据,每组数据有一个n,代表n个点,接下来n行,每行给出一个x和y还有val,代表每个点的位置和值。两个点连起来的值等于两点的val相乘,不存在两点同时存在于一条与原点相连的线上。问从原点处划一条直线,不与这n个点相交(即点都不能存在于这条直线上),能经过最大的边和是多少。

2017-08-16 15:18:08

HDU6092 Rikka with Subset[母函数]

RikkawithSubset HDU-6092 题意:给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求出原序列A的值。如果有多组答案,输出字典序最小的一组。,

2017-08-09 09:57:46

HDU6061 RXD and functions[NTT]

HDU6061RXDandfunctions

2017-08-02 17:16:23

HDU6030 Happy Necklace[矩阵快速幂]

HappyNecklace HDU-6030 题意:小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,能有多少种方案。题解:要保证每个素数长度都符合这个条件

2017-07-30 21:13:12

HDU6050 Funny Function[矩阵快速幂]

F-FunnyFunction 题意:给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7题解:根据前几项1 1 3 5 11 21 43 85 171 341 683 ......

2017-07-28 11:10:05

ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N-TreasureHuntI ZOJ-3626 题意:CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每座城市都有相连的城市,n座城市只有n-1条路。题解:树形DP+01背包因为必须返回

2017-07-18 09:56:04

HDU1520 Anniversary party[树形DP]

A-Anniversaryparty HDU-1520 题意:给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会),问这个聚会最大的欢乐值是多少。题解:

2017-07-18 09:34:42

Codeforces327C Magic Five[组合数学]

C.MagicFivetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisalongplate s containing n digits.

2017-07-14 15:47:30

HDU2152 Fruit[母函数/背包]

B-Fruit HDU-2152

2017-07-14 15:21:00

ZOJ3856 Goldbach[FFT]

GoldbachZOJ3856

2017-07-08 15:46:01

Codeforces229A Shifts[二分]

A.Shiftstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatableconsistingof n rowsand m

2017-07-07 11:33:47

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!