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

BZOJ1237: [SCOI2008]配对

Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5配8, 6配5, 8配7，配对整数的差的绝对值分别为...

2019-04-28

0 455

BZOJ2243: [SDOI2011]染色

Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操...

2019-04-21

0 482

BZOJ3192: [JLOI2013]删除物品

Description 箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直...

2019-04-17

0 784

点分治小结

算法介绍点分治，顾名思义，是一种对点进行分治的数据结构。（树上的点）多用于在树上进行有限制的路径计数。比如：求树上长度小于$ k$ 的简单路径条数。\((n \leq 10000)\) 直接做肯定是补星的。所以就需要点分治这种东西了。需要统计的路径肯定有这么两种： 1.经过...

2019-04-14

1 669

AtCoder Beginner Contest 124 解题报告

去打cometoj的比赛去了qwq然后这场开局就有点晚... 估计小号涨不了啥分。 atc啥时候才有arc啊.... A #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin...

2019-04-13

0 625

牛客小白月赛13 解题报告

暂时咕着，慢慢补...赛时几题先放上来 A 打个表即可 #include<bits/stdc++.h> using namespace std; int main() { long long n; scanf("%lld",&n); ...

2019-04-12

0 432

BZOJ1926: [Sdoi2010]粟粟的书架

Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了...

2019-04-11

0 554

LuoguP2617 Dynamic Rankings (动态主席树学习理解)

题目地址题目链接题解动态主席树的板子题。动态主席树其实和静态的有很大差别，虽然同样是n个根，但是节点并不能共用，每个根节点表示bit上的一段区间。所以其实是个树套树的东西来着，外层是bit，内层是主席树。然后将所有数离散（包括读入进来的修改的数，所以动态主席树其实是离线的），那么就映...

2019-04-10

0 775

51nod1363 最小公倍数之和

题目描述给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。由于结果很大，输出Mod 1000000007的结果。输入第1行：一个数T，表示后面用作输入测试的数的数量。...

2019-04-08

0 700

牛客练习赛43F Tachibana Kanade Loves Game

题目地址 Link 题解这题其实就是求1~n中有多少与2~20互质的数，然后其实只跟1~20里面的质数有关。那么考虑容斥一下求出来一共有多少个不互质的，用n减一下就是互质的数的个数了。然后判一下ans+k是否大于q即可。题解莫反反而麻烦了。本质思路是一样的。复杂度是\(O(T*8*2^8...

2019-04-06

0 567