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

[bzoj 1774][Usaco2009 Dec]Toll 过路费

题目描述跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 &l...

floyd 最短路

2018-08-16

0 565

[bzoj 1596][Usaco2008 Jan]电话网络

题目：题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。所有草地中...

2018-08-04

0 430

[luogu2119]魔法阵 NOIP2016T4

很好的一道数学推导题 45分做法 $O(N^4)$暴力枚举四个材料 55分做法从第一个约束条件可得到所有可行答案都是单调递增的，所以可以排序一遍，减少枚举量，可以拿到55分 100分做法首先可以发现每个$x$都小于n，而$n$最大值只是$15000$，所以可以开一个桶来存每个魔法值出...

枚举数论

2018-08-01

0 565

[luogu 3957]跳房子

题目链接 50分做法挺显然的一个做法，因为金币量是单调的（如果你花i枚金币可以得到最优解，i+1枚也一定可以），所以可以二分答案然后对于二分出来的每个答案，都做一遍dp，效率$O(n^2logn)$ #include <cstdio> #include ...

2018-08-01

0 714

[luoguP1119]灾后重建

题目链接毒瘤题卡spfa 可能dij也卡，没试过然后放floyd过了但其实spfa很好打，虽然只有60 让我们来分析一下spfa的效率，假设这个出题人极其毒瘤，出网格图又因为是在线询问，所以对于每次询问都得跑一次spfa 所以效率上界为$O(n*m*Q)$ 代入一下最坏...

floyd

2018-07-24

0 501

[bzoj2721][Violet 5]樱花

题目链接数论好（难）题题目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整数解的个数那么我们可以化简一下很简单就可以化出$(x+y)n!=xy$ 但是并没有化掉任何一个未知数，所以这玩意没用在这个基础上再化简一下因为$x,y$均为正整数且均$>n!$ 所...

数论筛法

2018-07-23

0 497

[bzoj2190][SDOI2008]仪仗队

Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 ...

数论筛法

2018-07-23

0 759

[bzoj 1616][Usaco2008 Mar]Cow Travelling游荡的奶牛

题目描述奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位...

dfs

2018-07-21

0 558

浅析基础数据结构-二叉堆

如题，二叉堆是一种基础数据结构事实上支持的操作也是挺有限的（相对于其他数据结构而言），也就插入，查询，删除这一类对了这篇文章中讲到的堆都是二叉堆，而不是斜堆，左偏树，斐波那契堆什么的我都不会啊更新概要：无良博主终于想起来要更新辣 upd1:更新5.2.2-对于该子目所阐述的操...

二叉堆

2018-07-13

0 1958

入门dp总结

写这篇博文主要是为了归纳总结一下dp的有关问题（不定期更新，暑假应该会更的快一些）会大概讲一下思路，不会事无巨细地讲另一篇是平时做过的一些dp题，这篇博客里面提到的题都有题解放在那边：https://www.cnblogs.com/henry-1202/p/9211398.html 这个...

DP

2018-07-10

0 478