E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hnoi
聚类算法DBSCAN
DBSCAN：Density-BasedSpatialClusteringofApplicationswit
hNoi
se，基于密度和带有噪声点的聚类。
taon
·
2020-08-21 04:38
THUSC2018退役预定
Day-inf
HNOI
,CTSC,APIO
HNOI
,CTSC,APIO
HNOI
,CTSC,APIO都爆炸了之后好不容易找回自信心，怀着一定报不上的心情报了清华居然报上了怕不是报了的都通过了毕竟wcwcwc
Cyhlnj
·
2020-08-21 01:36
竞赛经历
BZOJ1010 ||洛谷P3195 [
HNOI
2008]玩具装箱TOY【斜率优化DP】
TimeLimit:1SecMemoryLimit:162MBDescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩
niiick
·
2020-08-21 00:52
动态规划--斜率优化DP
[
Hnoi
2010]Bounce 弹飞绵羊（LC）
[
Hnoi
2010]Bounce弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。
lvmaooi
·
2020-08-21 00:08
数据结构
ZJOI2017Day2 游记
这个idea好像前不久
HNOI
期间作
jr_mz
·
2020-08-21 00:54
【
HNOI
2010】Bounce 弹飞绵羊 分块
BZOJDescription某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更
WeZiH
·
2020-08-20 22:33
分块
[BZOJ2001][
Hnoi
2010]City 城市建设（CDQ分治+并查集）
CDQ分治。和AHOI2013连通图差不多，但仿佛还要恶心……基本思想是CDQ分治往下递归时，不断地缩小图的规模。下面考虑怎样处理[l,r][l,r]范围内的操作。（1）先找出在[l,r][l,r]时，必须加入的边。具体地，先假设操作[l,r][l,r]涉及到的所有边的权值都为−∞−∞。然后跑一遍MST，这时候在MST上且[l,r][l,r]内的操作没有涉及到的边是必须加入的边。利用必须加入的边将
xyz32768
·
2020-08-20 22:29
BZOJ
UOJ
LOJ
HNOI
2017滚粗记
day-inf停课集训，机房大佬开始学数学，但我孤陋寡闻，认为HN比较少考数学题。day0晚上最后时刻背了背各式模板，希望会考吧。day1早上起来莫名被花洒喷了个苟血零头，临时换一件骚粉文化衫去考试。车上owen大佬临时背了FFT模板。T1：spaly，这很清真。想当年我这么读时还被某阮姓大佬给狂D一番。没思路，强行打了splay维护。预计20分。T2：一眼看上去可以拿单调队列+ST表+莫队乱搞，
Rushfinen
·
2020-08-20 21:59
batchnorm与dropout的区别
Dropoutismostlyatechniqueforregularization.Itintroducesnoiseintoaneuralnetworktoforcetheneuralnetworktolearntogeneralizewellenoughtodealwit
hnoi
se
Takoony
·
2020-08-20 10:58
deep
learning
[
HNOI
2010]合唱队（区间DP）
题目描述[
HNOI
2010]合唱队题目描述为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。
一刀一个小朋友(/ω＼)
·
2020-08-20 03:45
动态规划————区间DP
bsoj 1024 -- 【
HNOI
2004】打鼹鼠
1024--【
HNOI
2004】打鼹鼠Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。
是许墨的小傻瓜呐
·
2020-08-20 03:31
dp
dp
BZOJ1218: [
HNOI
2003]激光炸弹
题意很好理解，在这里就不再叙述。对于这道题，我们可以直接用二维前缀和来做设f[i][j]表示从1,1到i,j这个矩形的总和则有f[i][j]=f[i-1][j]+f[i][j-1]+x-f[i-1][j-1]对于所求矩形（即右下角黑色的），则如图所示用整个大矩形-两个红色的矩形+蓝色矩形。理解了二维前缀和那么这道题就可以做了。暴力枚举正方形右下角即可。#include#includeusingna
小火小火车车车
·
2020-08-20 03:41
[Bzoj3270]博物馆
题意一开始两个人分别站在ss和tt,一个人在每个点有pp的概率不动,或者等概率地随机走到一个相邻的点求两个人在每个点相遇的概率题解感觉是[
HNOI
2013][
HNOI
2013]游走的加强版来着设didi
Kelin__
·
2020-08-20 02:18
概率期望
高斯消元
———DP————
洛谷P3243【
HNOI
2015】菜肴制作
题目传送门这道题看上去就知道是拓扑排序，再一看题，应该是求字典序最小的合法方案，所以贪心的找当前入度为0的编号最小的点就行了。恭喜，你掉到坑里了。其实我一开始就是这么做的，后来在测样例第三组数据的时候炸掉了，这组数据就可以卡掉这个贪心（这样例还真良心啊）。我们不妨反着考虑，最后一位放合法的最大值（设为xxx）显然是最优的，因为这样可以让小于xxx的数更加往前，而大于xxx的数因为xxx的位置已经确
kdlkswb
·
2020-08-19 10:02
图论
拓扑排序
斜率优化DP——BZOJ1010/Luogu3195 [
HNOI
2008]玩具装箱TOY
题面：Luogu3195BZOJ1010本来以为斜率优化是个什么高级东西。。。这题入门之后……发现也没什么难的吧O(n2)做法：f[i]表示选完1~i个物品所花最小花费转移：f[i]=min(f[j]+(i−j−1+s[i]−s[j]−L)2)s[i]表示从1~i的c[i]之和O(n)做法：我们考虑怎么把上面的O(n)的转移时间优化到O(1)显然，如果f[i]从j转移过来比从k转移过来优的话，要满
jzq233jzq
·
2020-08-19 10:52
动态规划/记忆化搜索
斜率优化/凸包
栈/队列
铁板铮铮♂+习题集
b%2==1)ret=ret*a%P;a=a*a%P;b/=2;}returnret;}ViewCode习题集题目号题目名注释洛谷P1965【NOIP2013TG】转圈游戏简单推导公式洛谷P3197【
HNOI
2008
diaowei9349
·
2020-08-19 09:29
【题解】洛谷P3205【
HNOI
2010】合唱队
洛谷P3205：https://www.luogu.org/problemnew/show/P3205复习区间DPing思路把理想队列拆分成第一个和后面几个划分成求后面几个的理想队列最后一个和前面几个划分成求前面几个的理想队列样例：1701170217031704把1701拿出来求170217031704的理想队列把1704拿出来求170117021703的理想队列因此需要两个数组来划分阶段f[i
diaowei9349
·
2020-08-19 09:29
数据结构与算法
luogu3243 [
HNOI
2015]菜肴制作
http://www.elijahqi.win/archives/950题目描述知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如”i号菜肴’必须’先于j号菜肴制作“的限制，我们将这样的限制简写为#in
elijahqi
·
2020-08-19 09:38
拓扑
HNOI
2015菜肴制作
一开始，没想出来，先topsort判环，把impossible拿到手，然后划分联通块，对每个联通块跑一遍topsort，觉得可对了，然后被大样例教育明白了，知道自己的策略错在哪了。接着在纸上疯狂手模样例，不停地换topsort的顺序和贪心的方法，然后发现一种可行的解法。开大根堆，对反图跑topsort，然后倒序输出。这是一种贪心的策略，通过上述操作，我们可以使不但大，而且限制多的不优秀点在最后输出
bansi8227
·
2020-08-19 08:51
[
HNOI
2015]菜肴制作（toposort + 单队）
题干：知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如「i号菜肴『必须』先于j号菜肴制作”的限制」，我们将这样的限制简写为⟨i,j⟩。现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小A能尽量先吃到
anchengao1503
·
2020-08-19 08:12
BZOJ 4010: [
HNOI
2015]菜肴制作【拓扑+Heap】
4010:[
HNOI
2015]菜肴制作TimeLimit:5SecMemoryLimit:512MBDescription知名美食家小A被邀请至ATM大酒店，为其品评菜肴。
aiweiluan5095
·
2020-08-19 08:02
4010: [
HNOI
2015]菜肴制作
4010:[
HNOI
2015]菜肴制作TimeLimit:5SecMemoryLimit:512MBSubmit:446Solved:251[Submit][Status][Discuss]Description
aidun3016
·
2020-08-19 08:57
[
HNOI
2015] 菜肴制作
[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?id=4010[算法]建反向图，在反向图上拓扑排序即可，注意用堆代替队列时间复杂度：O(N)[代码]#includeusingnamespacestd;#defineMAXN100010structedge{intto,nxt;}e[MAXN];inti,n,m,x,y,T,tot;inthea
a576969381
·
2020-08-19 08:06
php
[bzoj4010][
HNOI
2015]菜肴制作
题面http://www.lydsy.com/JudgeOnline/problem.php?id=4010题干给定n个点，m条边的有向图。求一个排列p使对于所有x->y有p[x]usingnamespacestd;#defineN100005priority_queueheap;intnum,to[N+N],Next[N+N],head[N];intd[N],ans[N];intn,m;inli
YZH__12345
·
2020-08-19 08:10
拓扑排序
【BZOJ4010】【
HNOI
2015】菜肴制作
链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/45365831");}题解：把所有入度为0的点入优先队列，每次取出标号最大的，并将此点取走后入度为0的点入优先队列，最后反序输出。代码：#include#include#include#include#inc
空灰冰魂
·
2020-08-19 08:18
拓扑图
[BZOJ4010]
HNOI
2015菜肴制作|拓扑排序+堆
一开始看成字典序最小。。后来想到不对又YY了一种奇怪的方法，不过还是错的。。正解是倒着来，边都倒着加，然后求一个字典序最大的拓扑序，反过来就是答案了。。一开始想不通为什么是这样，仔细想想应该没错。。如果没有选最大的，就让一个更小的放在了后面，而它本可以在更前的，所以一定要选最大的。。感觉和NOI2009变换序列的思路有点像，倒过来把要先满足的放到后面它自然就会满足了。。#include#inclu
Tag_king
·
2020-08-19 08:29
BZOJ
【BZOJ 4010】 [
HNOI
2015]菜肴制作
4010:[
HNOI
2015]菜肴制作TimeLimit:5SecMemoryLimit:512MBSubmit:426Solved:242[Submit][Status][Discuss]Description
Regina8023
·
2020-08-19 08:53
~思路题~
BZOJ 4010
HNOI
2015 菜肴制作 拓扑排序+堆
题目大意：给定一张无向图，求一个拓扑序，使：1的位置最靠前在保证上面的条件下使2的位置最靠前在保证上面的条件下使3的位置最靠前……注意不是字典序最小！例如样例3建立反图，对反图求字典序最大的拓扑序，然后反向输出即可。我不知道为什么。真的不知道。求个解答在线等。#include#include#include#include#defineM100100usingnamespacestd;struct
PoPoQQQ
·
2020-08-19 08:38
BZOJ
拓扑排序
堆
【拓扑排序】
HNOI
2015菜肴制作
思路：总结题意，在满足某某一定在某某之前的约束条件下，使编号小的尽量靠前。很容易想到用小根堆求拓扑序（然而这是错的），很容易举出反例。正确的思路是求字典序最小的拓扑序，这就需要反向建图，用大根堆求反着的拓扑序。（不要忘记初始化……）代码：（码风较差，可读性较低）#include#include#include#include#include#defineN100010#definerep(i,a,
Palace_
·
2020-08-19 08:04
OI
拓扑排序
bzoj1197:[
HNOI
2006]花仙子的魔法
DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。Output仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。SampleInput31SampleOutput6Codem:0123456n=1124681012n=21248142232n=3124816
NightSirius
·
2020-08-19 08:31
bzoj1191 [
HNOI
2006]超级英雄Hero
Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假
NightSirius
·
2020-08-19 08:00
[
HNOI
2008]玩具装箱-DP斜率优化-单调队列-学习笔记
luoguP3195https://www.luogu.org/problem/show?pid=3195BZOJ1010http://www.lydsy.com/JudgeOnline/problem.php?id=1010状态转移方程是显然的:f[i]=min{f[j]+(i-j-1+s[i]-s[j]-L)^2},0=Kyz如果存在-apKxy>=Kyz，则从状态z转移更优综上，若bx=Ky
Mys_C_K
·
2020-08-19 08:55
斜率优化
学习笔记
单调队列
BZOJ 4010: [
HNOI
2015]菜肴制作
题意：ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如“i号菜肴‘必须’先于j号菜肴制作”的限制，我们将这样的限制简写为i,j。现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小A能尽量先吃到质量高的菜肴：也就是说，(1)在满足所有限制的前提下，1
MatouKariya
·
2020-08-19 08:40
bzoj4010 [
HNOI
2015]菜肴制作（拓扑排序+贪心）
一上来我们考虑正着贪心，发现不太正确。。。于是反着建图，反着贪心，也就是说，反过来之后，入度不为0的点一定不能最后做，我们在入度为0的点中选一个最大的搁在最后，让更小的更有机会放在前面。#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010inlineintread(){intx=0,f=1;cha
Icefox_zhx
·
2020-08-19 08:48
bzoj
拓扑排序
贪心
【拓扑+堆】BZOJ4010(
HNOI
2015)[菜肴制作]题解
题目概述给出一张n个点m条边的拓扑图，假设第i个点是第ai个出队的，求一种合法方案使得{an}的字典序最小。解题报告好妙的题……因为题目里的要求比较难实现，所以我们可以倒着来建反图，那么问题变成了让编号大的点尽量先出队（而不是求字典序最小）。最后倒着输出就行了。示例程序刚开始以为是以前做过的简单题，于是盗了代码……码风奇怪不要介意QAQ#include#includeconstintmaxn=10
ZigZagK
·
2020-08-19 07:03
BZOJ题解
堆
拓扑
菜肴制作[
HNOI
2015]
时间限制：2s内存限制：512MB【题目描述】知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如“i号菜肴‘必须’先于j号菜肴制作”的限制，我们将这样的限制简写为。现在，酒店希望能求出一个最优的菜肴的制
weixin_34302561
·
2020-08-19 07:25
[
HNOI
2015]菜肴制作 题解（自带口胡证明）
[
HNOI
2015]菜肴制作时间限制:1Sec内存限制:512MB题目描述知名美食家小A被邀请至ATM大酒店，为其品评菜肴。
weixin_34198797
·
2020-08-19 07:53
(拓扑排序) bzoj 1040
4010:[
HNOI
2015]菜肴制作TimeLimit:5SecMemoryLimit:512MBSubmit:498Solved:275[Submit][Status][Discuss]Description
weixin_30606669
·
2020-08-19 07:59
[
HNOI
2015]菜肴制作 题解
传送门：[
HNOI
2015]菜肴制作根据题目的描述，我们要做的首先是一步一步的分析：这个题肯定是拓扑排序无疑，因为要求的是满足固定条件（有向图的连边）的某种排列，而难点就在于如何拓扑排序。
yqtwrzw
·
2020-08-19 07:14
图论
of
OI
拓扑排序
图论
【拓扑】BZOJ4010 [
HNOI
2015]菜肴制作
题面在这里首先要明确，题意不等价于求最小字典序例如：n=4,3→1,2→4此时应输出3124因为题目要求的是在保证1…i先完成的情况下，再考虑i+1所以求反图的最大拓扑字典序即可示例程序：#include#include#include#include#definecl(x,y)memset(x,y,sizeof(x))usingnamespacestd;constintmaxn=100005;i
linkfqy
·
2020-08-19 06:25
BZOJ
拓扑排序
我的OI历程
常见OJ题解专栏
【题解】LuoGu3243：[
HNOI
2015]菜肴制作
原题传送门题意：给出一张有向无环图，求一个遍历序，要求其每个点在被遍历之前要保证它的入度点已经全部被遍历，在此基础上满足编号最小的尽量靠前，在此基础上编号次小的尽量靠前……编号最大的尽量靠后。求一个方案。图的点数、边数均不超过10^5。solution:拓扑+堆但是不能顺着做，发现题意的要求并不是裸的字典序最小但是如果反向建边，求字典序最大，最后反向输出可以达到最优并且满足题目要求多组数据需要注意
ModestCoder_
·
2020-08-19 06:52
题解
LuoGu
图论
【DBSCAN——KD树优化】
与原博主的结果有些大（DBSCAN：67.0119s、DBSCAN_KD-Tree：8.8526s）DBSCAN（Density-BasedSpatialClusteringofApplicationswit
hNoi
se
Wendy冬雪飘
·
2020-08-19 04:51
洛谷 P2234 [
HNOI
2002]营业额统计 （set）+set基础知识
洛谷P2234[
HNOI
2002]营业额统计（set）+set基础知识题目传送门题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
yxrzibinanhai
·
2020-08-18 18:46
BZOJ1008: [
HNOI
2008]越狱(快速幂)
题目：1008:[
HNOI
2008]越狱解析：水一发题解别的题太麻烦不想写，就写一下这种zz题利用乘法原理，共有\(m^n\)种方法关押罪犯，使相邻的互不相同的方法有\(m*(m-1)^{n-1}\)所以答案就是
dengjiao4915
·
2020-08-18 14:09
数据结构与算法
[
HNOI
2008]神奇的国度
题目描述K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人A1A2…An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系.比如四边关系指ABCD四个人AB,BC,CD,DA相互认识,而AC,BD不认识.全
淘7的悟空
·
2020-08-18 14:30
题解
图论
旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标
BZOJ1185:[
HNOI
2007]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:430Solved:202[Submit][
weixin_30410119
·
2020-08-18 04:12
分块*2
洛谷P3203[
HNOI
2010]BOUNCE弹飞绵羊#include#include#defineN200255#defineM450intn,q,a[N];intstp[N],nxt[N];voidbuild
ureaster
·
2020-08-18 03:41
模板
【BZOJ4538】【
HNOI
2016】—网络（树链剖分+可删堆）
传送门题意：给定一棵树，支持添加一条路径，删除一条路径，询问不经过某一点的路径中的最大值考虑到删除和询问最大值普通线段树很难维护考虑把线段树上每个节点设成一个可删堆就可以方便的维护删除和最大值了由于询问“不经过某一点”的最大值，我们修改就对于整棵树关于这条路径的补集修改由于路径的区间是O(logn)O(logn)O(logn)个，那么补集也是有O(logn)O(logn)O(logn)个，排序之后
Stargazer.
·
2020-08-18 01:15
树链剖分
线段树
【二分栈优化dp】图解二分栈优化dp
文章目录原理什么是二分栈图解什么时候使用二分栈时间复杂度二分栈优劣例题[BZOJ1010][
HNOI
2008]玩具装箱题目大意输入输出样例限制分析二分栈代码CSP-S2019Day2T2划分（88pts
Little-Qiao
·
2020-08-18 01:34
DP
bzoj 1217: [
HNOI
2003]消防局的设立
题意：bzoj4667的退化版题解：bzoj4667code：#include#include#include#includeusingnamespacestd;constintinf=1000000000;intn,d,w[500010];boolmark[500010];structnode{inty,next;}a[1000010];intlen=0,last[500010];intf[50
fyc_kabuto
·
2020-08-18 01:43
dp
树形dp
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他