hnoi

bzoj1217: [HNOI2003]消防局的设立

Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力
crowfie·2020-08-18 00:50

BZOJ1217 || 洛谷P2279 [HNOI2003]消防局的设立【树形D(tan)P(xin)】

Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力
niiick·2020-08-18 00:44

bzoj 3142 //3142: [Hnoi2013]数列

bzoj3142//3142:[Hnoi2013]数列//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:41

bzoj 1213 //1213: [HNOI2004]高精度开根 二分+高精度+结构体+运算符重载

bzoj1213//1213:[HNOI2004]高精度开根二分+高精度+结构体+运算符重载bzoj1213//1213:[HNOI2004]高精度开根//在线测评地址https://www.lydsy.com
mrcrack·2020-08-18 00:40

bzoj 1588 //1588: [HNOI2002]营业额统计

bzoj1588//1588:[HNOI2002]营业额统计//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:10

bzoj 1008 //1008: [HNOI2008]越狱

bzoj1008//1008:[HNOI2008]越狱//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:37

bzoj 1485 //1485: [HNOI2009]有趣的数列 模拟/打表/卡特兰数

bzoj1485//1485:[HNOI2009]有趣的数列//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:06

【HNOI模拟题】化学（无标号无根树计数）

Problem求\(n\)个点的每个点度数不超过\(4\)的无标号无根树个数.Dataconstraint\(1\len\le500\)Solution尝试着把问题一般化。我们来考虑一个这样的问题：求\(n\)个节点，每个节点度数不超过\(m\)的无根树个数。为了解决这个问题，我们不妨先来解决有根树的情况。注意这里的树都是无标号的。所以每一种合法树的根的子树的\(size\)都可以看做是单调的。然
dishuanglang5540·2020-08-17 22:13

[HNOI2009]有趣的数列

题目：洛谷P3200、BZOJ1485、codevs2337。题目大意：我们称一个长度为$2n$的数列是有趣的，当且仅当该数列满足以下三个条件：1.它是从$1$到$2n$共$2n$个整数的一个排列$\{a_i\}$；2.所有的奇数项满足$a_1#defineLoveLivelonglongintprm[1000005];boolisnprm[2000005];intn,md,cnt=0;inlin
ddpx3313·2020-08-17 22:42

Outsider（HNOI2019）

这不是一篇退役记，因为NOIP2018之后就写完了。Day-1清明时节雨纷纷。最后的时光，应该是怎么样的呢？是像水滴一样，悄无声息地从指缝中溜走还是如火焰一般，燃烧着最后的留恋？晚上一直在关注WF。虽然它和过去的、现在的、未来的我好像没有什么交集，但我仍看得心潮澎湃。Day0上午补觉。中午，13个人，最后的午餐。一如几个月前，橘子洲头的豪情满怀。下午晚上敲代码板子，各种算法板子，调了调考场配置。最
a83229442·2020-08-17 21:35

区间子集最大/最小异或和问题（线性基，树上差分）

第一次出现在HNOI模拟赛，当时的\(n,q\)只有大概\(3*10^4\)还是\(10^5\)的样子。然后毫不犹豫的写了个\(n\log^3n+q\log^2n\)的线性基ST表过了。。
a83229442·2020-08-17 21:35

洛谷P3385 【模板】负环（DFS求环）

洛谷题目传送门HNOI爆零前回刷模板题非常不正经的题目，目前并没有合适的优秀算法，就算是大家公认的dfs（还是不要强行叫dfs-spfa吧，概念应该不一样，这就是暴力dfs松弛答案）但是对于随机数据来说
a83229442·2020-08-17 21:35

bzoj1217: [HNOI2003]消防局的设立（贪心）

题目传送门这不是洛谷的弱化版么。。好水。。解法：显然的贪心呀。把1弄做根。然后搞出每个点的深度。那么肯定从边边开始染呀。然后对于每个边边的点，不用考虑他下面的点了。然后把他的爷爷设立为消防局就完了呀。代码实现：#include#include#include#include#include#include#includeusingnamespacestd;structnode{intx,y,nex
Hanks_o·2020-08-17 19:32

[LOJ2020][AHOI/HNOI2017]礼物(FFT/NTT)

  传送门分析  题目中说我们可以给两个手环都增加非负整数的亮度，实际上可以将题意转化成将其中一个增加整数的亮度。那么我们设一个序列的增加量为xxx，然后循环平移后的数列为aaa、bbb，那么答案就是  ans=Σi=1n(ai+x−bi)2ans=\Sigma_{i=1}^{n}(a_i+x-b_i)^2ans=Σi=1n(ai+x−bi)2  将平方拆开，我们得到  (ai+x−bi)2=ai
Effervescence·2020-08-17 19:26

【HNOI2010】【BZOJ2000】stone 取石头游戏

BZOJ上的Source是骗子QAQ这题根本不是SG函数QAQDescriptionA公司正在举办一个智力双人游戏比赛—-取石子游戏，游戏的获胜者将会获得A公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多：总共有N堆石子依次排成一行，第i堆石子有ai个石子。开始若干堆石子已被A公司故意拿走。然后两个
CreationAugust·2020-08-17 19:33

【BZOJ 1217】[HNOI2003]消防局的设立（贪心）

题目：我是超链接题解：f[i]为i到达最近消防站的距离，对于一个叶子节点，用了一些特殊操作使其在2格之内必定建立消防站代码：#include#include#defineINF1e9#defineN1005usingnamespacestd;inttot,nxt[N*2+5],point[N*2+5],v[N*2+5],f[N*2+5],ans;voidaddline(intx,inty){++t
wwyx2001·2020-08-17 19:36

BZOJ 1217: [HNOI2003]消防局的设立 树形dp/贪心

1217:[HNOI2003]消防局的设立TimeLimit:10SecMemoryLimit:162MBSubmit:818Solved:468[Submit][Status][Discuss]Description2020
BlackJack_·2020-08-17 19:35

动态规划中的2 P2051 [AHOI2009]中国象棋 [HNOI2003]消防局的设立

动态规划中的2在动态规划中我们经常会遇到关于2的问题，即往往不是0，1两种状态比如：不能超过2这个时候我们可以考虑将0，1，2设为状态状态转移为0，1，2三种状态相互转移的公式中国象棋的炮题意给出n∗mn*mn∗m的棋盘，，计算在棋盘上放炮的方案，使得棋盘上的炮不能相互攻击的到分析状态显然，每行每列可以放置的炮的数量不能超过2若我们知道每一列0，1，2的数量，然后我们就能按行转移得到方案数一个想法
qcwlmqy·2020-08-17 18:00

动态规划自虐行为刷题——

P1220关路灯P2279[HNOI2003]消防局的设立P1373小a和uim之大逃离P1005矩阵取数游戏先说关路灯吧，几个世纪不打区间DP都忘了；一个老人来回关灯，求最小消耗功率主要思路是从起点（
weixin_38166852·2020-08-17 18:52

DBSCAN密度聚类算法

DBSCAN密度聚类算法DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法
冲鸭，屎壳郎·2020-08-17 17:31

【机器学习】DBSCAN Algorithms基于密度的聚类算法

一、算法思想：DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一个比较有代表性的基于密度的聚类算法。
weixin_34049948·2020-08-17 16:28

BZOJ 1488 [HNOI2009]图的同构 BZOJ 1815 [Shoi2006]color 有色图

题目链接https://lydsy.com/JudgeOnline/problem.php?id=1488https://lydsy.com/JudgeOnline/problem.php?id=1815题解考虑polya，对于一个点的置换A1,⋯ ,AnA_1,\cdots,A_nA1,⋯,An，假设循环节的长度分别为L1,⋯ ,LmL_1,\cdots,
wang3312362136·2020-08-17 15:24

DBSCAN聚类算法的实现

参考wikihttps://en.wikipedia.org/wiki/DBSCANDBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise
zbxzc·2020-08-17 15:04

DBSCAN算法学习笔记及scala实现

一、算法概述DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法，相比其他的聚类方法
阿雅Yage·2020-08-17 15:12

DBSCAN聚类算法基本概念与例子

基本概念:(Density-BasedSpatialClusteringofApplicationswithNoise)核心对象：若某个点的密度达到算法设定的阈值则其为核心点(即r领域内点的数量不小于minPts
CrazyBuLLo·2020-08-17 14:39

DBSCAN算法详解

star_dragon/article/details/50728972DBSCAN算法详解与实现DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise
leonardo_dream·2020-08-17 13:49

DBSCAN密度聚类算法的原理

前言DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的空间聚类方法)是一种很典型的密度聚类算法，和K-Means
june_young_fan·2020-08-17 13:02

DBSCAN 聚类算法与实例分析

DBSCAN聚类算法与实例分析DBSCAN聚类算法density-basedspatialclusteringofapplicationswithnoise(DBSCAN，具有噪声的基于密度的聚类方法)
Yongqiang Cheng·2020-08-17 12:21

基于密度的空间的数据聚类方法DBSCAN(Density-Based Spatial Clustering of Applications with Noise)matlab实现

DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法。
DiamondTan·2020-08-17 11:08

DBSCAN算法

1、DBSCAN简介DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法，
LilyXFan·2020-08-17 11:33

DBSCAN聚类算法原理

DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法，和K-Means，BIRCH
简单点1024·2020-08-17 11:56

详解DBSCAN聚类算法

算法2.1定义2.2算法实现步骤3伪代码4实验结果5优缺点6小结7参考文献1简介带噪空间基于密度的聚类方法（Density-BasedSpatialClusteringofApplicationswithNoise
有点小意思·2020-08-17 11:20

【并查集套可持久化线段树】【bzoj 2733】: [HNOI2012]永无乡

2733:[HNOI2012]永无乡TimeLimit:10SecMemoryLimit:128MBSubmit:1178Solved:614[Submit][Status]Description永无乡包含
willinglive·2020-08-17 07:44

【动态树分治】【bzoj 4012】: [HNOI2015]开店

http://www.lydsy.com/JudgeOnline/problem.php?id=4012一眼的码农题。。。#include#include#include#include#include#include#includeusingnamespacestd;#definerep(i,l,r)for(inti=(l),_=(r);i=_;i--)#defineMS(arr,x)memse
willinglive·2020-08-17 07:44

HNOI 2002 彩票

思路：dfs开始的思路：爆搜，2的50次方，TLE；后来改了一下，剪了一下枝，6780ms，AC；剪枝的思路：上下限：下限：从m-->当前的位置pos，用现在的倒数和now加上m-->pos的倒数和，即为MIN,如果MIN大于x/y,直接return；同理，MAX为从当前位置向后的n-pos个的倒数和，若小于x/y,rreturn;这里就用到了前缀和，sum[i]表示从1-->i的前缀倒数和，注意
jie1634302805·2020-08-17 05:51

辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关（雾）

【题目描述】辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。
weixin_34376986·2020-08-17 03:30

[组合数取模] BZOJ 4830 [Hnoi2017]抛硬币

习惯性交换a和b令b≥a首先特判a=b这时答案为22a−Ca2a2其实就是所有情况减去平局的情况剩下的不是A赢就是B赢且是对称的那么除以2∑Cin∗Cin=∑Cin∗Cn−in=Cn2n然后如果b>a我们考虑如果B扔出了x个1y个0A扔出了z个1w个0如果某一次B没赢也就是x≤z那么翻转过来必然是B赢了y>w现在我们要求的就是本来B赢翻转后还是B赢的情况S答案就是2a+b+S2S=∑i=0aCia
里阿奴摩西·2020-08-17 03:22

scikit-learn之聚类算法之DBSCAN

算法流程DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法）算法将聚类视为被低密度区域分隔的高密度区域
涛涛不绝蕾蕾于冬·2020-08-16 10:35

DBSCAN算法简介及Python实现

DBSCAN算法简介与Python实现一、基本思想二、代码实现三、算法分析一、基本思想DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise
麻匪·2020-08-16 08:16

DBSCAN介绍及sklearn库中的使用

DBSCAN定义DBSCAN的英文全程是Density-basedspatialclusteringofapplicationswithnoise，是一种以密度为本的聚类算法，在一个空间中，将距离近的点分为一类
teresa_zz·2020-08-16 08:37

DBSCAN 具有噪声的基于密度的聚类算法简述 附Python代码

DBSCANDBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise，具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法。
傲慢灬·2020-08-16 06:15

IMU参数对比（未完待续）

sqrtHz300ug/sqrtHzLownoiseiPhone7PlusInvenSenseICM-206004mdps/sqrtHz100ug/sqrtHz/1mg(RMS)Lownoise/HighnoiseSDM835STLSM6DSM3.8mdps
jjjwwwjjjwww·2020-08-15 23:22

常见IC设计/FPGA面试问题之：FIFO深度计算

case1：fA>fBwithnoidlecyclesinbothwriteandread.Writin
maxwell2ic·2020-08-15 21:01

Prufer序列+高精度--bzoj1005: [HNOI2008]明明的烦恼

传送门话说这还是我第一道关于pruferpruferprufer序列的题。。。长度n−2n-2n−2的pruferpruferprufer序列可以唯一表示一棵nnn个节点的树，而且每个节点在序列中出现次数都是d[i]−1d[i]-1d[i]−1所以如果给定每个点的d[i]d[i]d[i]，所有不同的树就是(n−2)!∏i=1n(d[i]−1)!\frac{(n-2)!}{\prod_{i=1}^n
..、·2020-08-15 15:39

HNOI2018翻水记

day0又一次来到了长沙南站。毕竟不是自己省选所以感觉比较轻松，晚上爽快战斗一下就睡觉了。day1看完题后发现好像三题都不是很可做，于是就选择先去刚看起来最清真的t1。搞来搞去还是只会30。看了看t2，猜了波结论，发现好像是对的，于是我会40分。再去看t3，觉得可以搜没一条多余边的状态，再想想发现只要每条边提一个点出来搜就好了。看下数据范围，发现居然有80分。什么时候暴力分变得这么好拿了？然后就开
SFN1036·2020-08-15 15:58

【算法竞赛刷题模板15】【二维数组前缀和】

二维数组前缀和容斥原理下面结合一道例题【洛谷】P2280[HNOI2003]激光炸弹，来讲讲如何实现二维数组的前缀和。1.题意二维坐标中每个点都有一定的价值。
LawsonAbs·2020-08-15 14:03

[luogu] P3210 [HNOI2010]取石头游戏（贪心）

P3210[HNOI2010]取石头游戏题目描述A公司正在举办一个智力双人游戏比赛----取石子游戏，游戏的获胜者将会获得A公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。
a6823202·2020-08-15 13:24

(HNOI2019退役记)

现在是4月7号7点。退役了。至此，整个LSOI17届全部毕业。想说些什么呢？不知道啊。day1紧张过头，真正开始了解题意是在11点以后。半路忘了kmp怎么打，第一题计算几何根本没管，好啊，第三题深陷拓扑图dp的建图，然后暴力都不会打。好啊，第一天，0分。day2深知自己没有希望，带着最后的倔强，看着电脑屏幕4个小时，打了第二题n==1的情况，不过因为取模问题，TLE，只有20分，加上t3的10分，
a6823202·2020-08-15 13:24

动态规划

..............................................................................................1机器分配（HNOI
shiyongyang·2020-08-15 11:15

P3195 [HNOI2008]玩具装箱 题解

我数学好弱啊，这种题都能卡设fif_ifi为压缩完1~i的玩具的最优解，不难列出状态转移方程：fi=min⁡{fj+[qi−qj+i−(j+1)−L]2}(jj>ki>j>ki>j>k，令状态kkk优于状态jjj，得fk+(si−sk−L′)2≤fj+(si−sj−L′)2遇见式子直接拆，得fk+[si−(sk+L′)]2≤fj+[si−(sj+L′)]2fk+si2−2si(sk+L′)+(sk
luyiming123·2020-08-14 08:24
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他