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

博客园美化笔记

1.每日一言 P.S : 来自LOJ 在侧边栏加入以下css代码即可 <meta charset="utf-8"/> <h2><B>一言（ヒトコト）</B></h2> ...

2018-12-16

0 530

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

分块入门与分块的经典应用

前言分块是一种应用很广的根号算法有一个别名为“优雅的暴力” 这篇文章偏向于介绍分块入门，并且讲解了几种OI中经典的分块套路（因为几道例题我做的时间间隔有点远，所以可能会有几种奇奇怪怪的不同的码风，请强迫症患者谨慎食用）分块入门例题：A Simple Problem with I...

2018-12-15

0 543

LuoguP1072 Hankson的趣味题

题目原题链接题解题意即为 \[ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 \] 根据\(lcm\)的求解方式\(lcm(a,b)=a*b/gcd(a,b)\)可以得到 \[ x|b_1 \] 于是我们可以枚举\(b_1\)的约数，这样可以得到50分增...

2018-12-15

0 696

数论分块

前言最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。于是写一篇博文记录一下整除分块也称数论分块数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意）已经看完莫反啦，打算写一...

2018-12-14

0 843

以后绝对不能再犯的错误

如题，专门总结一下自己犯过的错误，引以为戒 1.偷懒使用#define int long long的时候，绝对要放在代码上方，绝对要放在读优上方！！！ 2.在机房等地写代码时（特别是比赛时）要开代码警告 3.比赛时上交代码之前要再仔细检查文件流、子文件夹、以及有没有手贱打上什么奇奇...

2018-12-09

0 408

BZOJ1112: [POI2008]砖块Klo

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

2018-12-09

0 471

Luogu P1533 可怜的狗狗

题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了...

2018-12-09

0 523

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