henry_y

B-题库-BZOJ

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章 / B-题库-BZOJ （共48篇）

BZOJ2226: [Spoj 5971] LCMSum

Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n....

2019-03-26

0 455

BZOJ2306: [Ctsc2011]幸福路径

Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度...

2019-03-23

0 456

【bzoj1706】[usaco2007 Nov]relays 奶牛接力跑

题意给出一张无向图，求出恰巧经过n条边的最短路。题解考虑先离散化，那么点的个数只会有202个最多。于是复杂度里面就可以有一个\(n^3\).考虑构造矩阵\(d^1\)表示经过一条边的最短路，那么就会是输入进来的边。那么\(d^k\)表示经过k条边的最短路，则有\(d^k[i][j] = ...

2019-03-23

0 421

BZOJ3561: DZY Loves Math VI

Description 给定正整数n,m。求 Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4 Sample Output 424 HINT 数据规模： 1<=n,m<=50000...

2019-03-16

0 562

BZOJ1251: 序列终结者

Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”...

2019-03-10

0 466

BZOJ1861: [Zjoi2006]Book 书架

Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非...

2019-03-10

0 475

BZOJ1951: [Sdoi2010]古代猪文

Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄...

2019-02-24

0 616

BZOJ5479: tree

Description 给出一棵树，根节点为1 给出两个集合，集合由树上节点组成从两个集合分别选出一个元素，求其LCA 问LCA的最大深度是多少 Input 第一行给出数据组数T 对于每组数据第一行给出N，M，代表树的节点个数及询问次数接下来N-1行，每行两个正整数u,v,表...

2019-02-14

0 420

BZOJ4018: 小Q的幻想之乡

Description 背景有一天，小Q梦见自己来到了理想国的幻想之乡。描述有一天，小Q梦见自己来到了理想国的幻想之乡。幻想乡有无穷户居民，第i个家庭住在编号为i的房屋里，编号从1开始，到正无穷。居民们的房屋之间有着许多种道路，其中第k种道路只连接在编号为k的倍数且在k的倍数中连续...

2019-02-03

0 558

BZOJ4804: 欧拉心算

Description 给出一个数字N Input 第一行为一个正整数T，表示数据组数。接下来T行为询问，每行包含一个正整数N。 T<=5000,N<=10^7 Output 按读入顺序输出答案。 Sample Input 1 10 Sample Output ...

2019-01-30

0 527