hnoi

BZOJ1008: [HNOI2008]越狱(快速幂)

题目：1008:[HNOI2008]越狱解析：水一发题解别的题太麻烦不想写，就写一下这种zz题利用乘法原理，共有\(m^n\)种方法关押罪犯，使相邻的互不相同的方法有\(m*(m-1)^{n-1}\)所以答案就是
dengjiao4915·2020-08-18 14:09

[HNOI2008]神奇的国度

题目描述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:[HNOI2007]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:430Solved:202[Submit][
weixin_30410119·2020-08-18 04:12

分块*2

洛谷P3203[HNOI2010]BOUNCE弹飞绵羊#include#include#defineN200255#defineM450intn,q,a[N];intstp[N],nxt[N];voidbuild
ureaster·2020-08-18 03:41

【BZOJ4538】【HNOI2016】—网络（树链剖分+可删堆）

传送门题意：给定一棵树，支持添加一条路径，删除一条路径，询问不经过某一点的路径中的最大值考虑到删除和询问最大值普通线段树很难维护考虑把线段树上每个节点设成一个可删堆就可以方便的维护删除和最大值了由于询问“不经过某一点”的最大值，我们修改就对于整棵树关于这条路径的补集修改由于路径的区间是O(logn)O(logn)O(logn)个，那么补集也是有O(logn)O(logn)O(logn)个，排序之后
Stargazer.·2020-08-18 01:15

【二分栈优化dp】图解二分栈优化dp

文章目录原理什么是二分栈图解什么时候使用二分栈时间复杂度二分栈优劣例题[BZOJ1010][HNOI2008]玩具装箱题目大意输入输出样例限制分析二分栈代码CSP-S2019Day2T2划分（88pts
Little-Qiao·2020-08-18 01:34

bzoj 1217: [HNOI2003]消防局的设立

题意：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

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他