yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1455 罗马游戏

标签：左偏树（可并堆） 题目 题目传送门 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个...

Posted by yjjr's blog on December 16, 2017

Bzoj1078 [scoi2008]斜堆

标签：可并堆 题目 题目传送门 Description 　　斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值 都比它父亲大。因此...

Posted by yjjr's blog on December 16, 2017

Bzoj2154 crash的数字表格

标签：莫比乌斯反演 题目 题目传送门 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM...

Posted by yjjr's blog on December 15, 2017

Bzoj2440 [中山市选2011]完全平方数

标签：莫比乌斯反演，二分，容斥原理 题目 题目传送门 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有...

Posted by yjjr's blog on December 14, 2017

Bzoj2179 fft快速傅立叶

标签：FFT 题目 题目传送门 Description 给出两个n位10进制整数x和y，你需要计算xy。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个...

Posted by yjjr's blog on December 14, 2017

Bzoj2820 yy的gcd

标签：莫比乌斯反演 题目 题目传送门 Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, ...

Posted by yjjr's blog on December 13, 2017

Bzoj2301 [haoi2011]problem b

标签：莫比乌斯反演，容斥原理 题目 题目传送门 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(...

Posted by yjjr's blog on December 13, 2017

Bzoj1101 [poi2007]zap

标签：莫比乌斯反演 题目 题目传送门 Description 　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，...

Posted by yjjr's blog on December 12, 2017

Bzoj [ahoi2005]common 约数研究

标签：数学 题目 题目传送门 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(...

Posted by yjjr's blog on December 12, 2017

Page 46 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿