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篇）

BZOJ2956: 模积和

Description 　求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。　　 Input 第一行两个数n,m。 Output 　　一个整数表示答案mod 19940417的值 Sample Input 3 4 ...

2018-12-30

0 376

BZOJ2242: [SDOI2011]计算器

Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入...

2018-12-16

0 700

BZOJ1112: [POI2008]砖块Klo

Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ ...

2018-12-09

0 471

BZOJ4542: [Hnoi2016]大数

Description 　　小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345 。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0...

2018-12-07

0 388

BZOJ5131: [CodePlus2017年12月]可做题2

BZOJ没有题面，差评洛谷的题目链接题解其实这题很久之前就写了，也想写个题解但是太懒了，咕到了今天在typora写完题解不想copy过来再改格式了，于是直接贴截图qwq #include <bits/stdc++.h> #define ll long lon...

2018-12-07

0 350

BZOJ3083: 遥远的国度

Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城...

2018-12-07

0 412

BZOJ1407: [Noi2002]Savage exgcd

Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi&l...

2018-12-04

0 379

BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Trie+搜索

Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RN***段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RN***段中有许多是未知的病毒！每个RN***段都是由...

Trie 搜索

2018-12-02

0 444

BZOJ2819: Nim 树链剖分

Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一...

树链剖分线段树

2018-12-01

0 610

BZOJ2724 [Violet]蒲公英分块

题目描述经典区间众数题目然而是权限题，所以题目链接放Luogu的题解因为太菜所以只会$O(n*\sqrt{n}+n*\sqrt{n}*log(n))$的做法就是那种要用二分的，并不会clj那种不带log的做法首先数的值域为1e9肯定要离散化一下因为数最多有40000个所以...

分块

2018-11-23

0 505