henry_y

分类

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) 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)

/ 注册

全部文章（共200篇）

牛客OI周赛8-普及组

自闭了。神仙出题人 A #include <bits/stdc++.h> using namespace std; #define N 100010 int n, a[N]; bool check(int x) { int t = sqrt(x); retu...

2019-03-23

0 517

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

BZOJ3309: DZY Loves Math

Description 　　　　对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。　　给定正整数a,b，求\(∑_{i=1}^a∑_{j=1}^bf(gcd(i,j))\) 。 ...

神仙题

2019-03-13

0 520

POJ3580 SuperMemo

Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the...

2019-03-11

0 637

Codeforces Round #544 (Div. 3) 解题报告

A. Middle of the Contest #include <bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define il inline namespace io { #define in(a)...

2019-03-10

0 0

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

常用板子

写题板子 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <vect...

2019-03-04

0 486