hnoi 第18页

AHOI & HNOI 2018 游记

紧张刺激的胡策+省选就从这一天开始了Day0出发去合肥，感觉这条路走过很多次了，快到合肥的时候下雨了。吐槽：为啥没跟大巴车走大巴车就快如闪电连服务区都不进？？？？今年的键盘比noip更差了，ahoi主办方提供了3种优秀的键盘可供选择：1.正常键盘，仅限高水平选手Marco_L_T拥有。2.大Enter键盘A，键盘敲不动，被Enter挤掉的OR和反斜杠挤掉Backspace的一半，默认产品。3.大E

whzzt·2020-07-04 03:52

[HNOI2019]JOJO

https://www.luogu.org/problemnew/show/P5287题解可持久化$KMP$。那个退回操作我们可以把它看做在操作树上$dfs$，所以我们可以先把这个树弄出来。对于连续一段串的匹配问题。我们可以搞个$KMP$自动机，输入当前节点编号也就是$nxt$，输入下一段连续的字符串，输出$nxt$跳完之后的值。然后我们可以把这个字符串的$fail$树弄出

weixin_34258838·2020-07-04 03:07

HNOI2019

省选总结day0写了下平时不经常写的模板，像什么$LCT$,圆方树，$exlucas$之类的，但是一个都没考。day1提前十几分钟进了考场，可以提前动电脑，赶紧把$vimrc$打了。八点钟解压之后先看了下三道题，三道题题面都很长，第一道题$fish$看了半天感觉是个计算几何，先放到一边。$T2$也看了半天，发现就是要对每个前缀求最长的$border$。感觉还挺有想法的，\(

weixin_30682415·2020-07-04 02:12

懂你英语Level4-Unit2-Part1- [5]Dialogue:Smartphone Addiction

6.Itwasgreat.Igotarealmagazineandreaditwithnointe

药本无毒·2020-07-04 02:33

BZOJ 4540 Hnoi2016 序列 ST表+单调栈

4540:[Hnoi2016]序列TimeLimit:20SecMemoryLimit:512MBDescription给定长度为n的序列：a1,a2,…,an，记为a[1:n]。

rgnoH·2020-07-04 01:52

【BZOJ4539】【Hnoi2016】树树套树

你萌知道一道题从晚八点调到早一点是什么感觉么？你萌知道凌晨一点的CQ长什么样子么？你萌知道TLE或者WA的情况显示成RE对没有数据的小朋友伤害有多大吗？？？我！知！道！算了我们来说说Hn的这套题。。。6道DS。。。这道是我当时拿道题后第一道yy出标算的题。。。我也不知道是算树套树还是算分块。。。主要思想就是把模板树建好之后，每个加入一块树的操作在大树中只加入一个代表节点，代表节点的父亲设置为实际父

RicardoWWW·2020-07-04 01:34

【BZOJ4540】【Hnoi2016】序列线段树

Claris劲啊！CA劲啊！%%%两位线段树做法传送门在这里和这里逆向题解时间到：首先将询问按照终点排序，并且一边从到遍历，不妨设当前遍历到了点，对于之前的每个点，我们维护两个值和。(之后的点的两个值都先设成0)其中表示从这个点到之间序列A的最小值，而，表示从我们遍历第一个点到当前的所有时刻下的各个历史版本的和。（当遍历的点在这个点之前等于零）（事实上。）不（很）难发现对于每一个询问，当且仅当时，

RicardoWWW·2020-07-04 01:34

OI日记

开关线段树模板CodeForces1313C1结论+模拟CodeForces1313A结论luoguP2306被yyh虐的mzc思维+单调队列/二进制优化多重背包2020年2月28日:luoguP3197[HNOI2008

fxt275307894a·2020-07-04 00:14

狡猾的商人

狡猾的商人洛谷P2294[HNOI2005]狡猾的商人前言大概一定是我太蒻了，卡在这道题的差分约束做法上卡了几个小时QAQ在摸差分约束做法前，得出了类似于这位dalao题解的思路，可惜因为没想到优先队列而选择了

Eleven谦·2020-07-03 16:00

洛谷 P2294 【[HNOI2005]狡猾的商人】

来一个思路比较暴力的题解吧。暴力天下第一思路：这道题转化成差分约束的没想到后，我就想区间分割，把一个区间分割成两个小区间，如果两个小区间都被更新过了，那就拿来判断这两个小区间之和是否等于大区间。具体实现：分两步：将这个区间当做一个大区间，把大区间依次分割成两个小区间，看两个小区间之和是否等于大区间。将这个区间当做一个小区间，跟其他已知的可以合并的区间合并，当然，合并之前也要判断这个区间和可以与之合

那一条变阻器·2020-07-03 10:00

大视野在线测评 1010 [HNOI2008]玩具装箱toy （动态规划）

题目链接1010:[HNOI2008]玩具装箱toyTimeLimit:1SecMemoryLimit:162MBSubmit:7027Solved:2670[Submit][Status][Discuss

madaidao·2020-07-02 11:14

密度聚类

DBSCAN（Density-BasedSpatialClusteringofApplicationswithNoise）聚类算法，它是一种基于高密度连通区域的、基于密度的聚类算法，能够将具有足够高密度的区域划分为簇

cainiao_zhangxl·2020-07-01 19:46

聚类经典算法之DBSCAN算法

全称为：Density-BasedSpatialClusteringofApplicationswithNoise（具有噪声的基于密度的聚类方法）。

Aleks_·2020-07-01 14:43

【HNOI 2001】产品加工

题目描述某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到nnn个产品加工的任务，每个任务的工作量不尽一样。你的任务就是：已知每个任务在A机器上加工所需的时间t1t_1t1，B机器上加工所需的时间t2t_2t2及由两台机

TungstenC·2020-07-01 14:27

bzoj4012 [HNOI2015]开店（动态点分治+二分+STL/树链剖分+主席树）

如何求所有点到一个点的距离和呢？类似bzoj3924我们的处理方法。对于每个节点x维护s1[x]–x的子树中的点到x的距离s2[x]–x的子树中的点到fa[x]的距离然后logn的在重心树上跳一跳，减去重复的，补上少的即可。这题还有一个年龄的限制，怎么办呢？很容易想到线段树，但是我不会写gg我们还可以利用vector+二分来做。把所有点按年龄从小到大排序，做前缀和。每次二分一下就可以得到年龄#in

Icefox_zhx·2020-07-01 10:52

洛谷 P3243 【[HNOI2015]菜肴制作】

先吐槽一下这个难度吧，评的有点高了，但是希望别降，毕竟这是我能做出来的不多的紫题了（狗头）。大家上来的第一反应应该都是啊，模板题，然后兴高采烈的打了拓补排序的板子，然后搞个小根堆，按照字典序输出就可。但是这样过不了第三组样例，为什么呢？不告诉你呢因为题目让你的仅仅是1后面快点跟2,2后面快点跟3而已，并没有让我们用字典序输出，问题lei了，如何按照题目的要求搞呢？把第三组样例推一下，可以发现\(,

那一条变阻器·2020-06-30 20:00

P3243 [HNOI2015]菜肴制作

萌新今天刚刚接触拓扑排序，找到了一些题，然后就来做这道题紫题了(雾)还是不要被题目的难度吓到吧，其实这道题挺模板的，思路感觉也比较好想，但是关于证明这些，我太菜，并不会。是一道非常好的入手拓扑排序的题，不像其他题目那样难想对于一个限制，其实表示的就是i必须在j之前完成，我们把这个条件转化成图的形式就是i到j有一条有向边，然后就可以试着往拓扑排序的方向思考了拓扑排序最基础的应用是什么，可以把它当做学

Poetic_Rain·2020-06-30 20:00

DBSCAN算法简单实现二维/三维结果展示

DBSCANhttps://www.cnblogs.com/pinard/p/6208966.htmlDBSCAN(Density-basedspatialclusteringofapplicationswithnoise

alphaTao·2020-06-30 18:59

医学图像分割--Segmentation of Medical Ultrasound Images Using Convolutional Neural Networks

SegmentationofMedicalUltrasoundImagesUsingConvolutionalNeuralNetworkswithNoisyActivatingFunctionshttp

O天涯海阁O·2020-06-30 13:21

abandon

abandonverb/əˈbændən/;/əˈbændən/1、toleavesomebody,especiallysomebodyyouareresponsiblefor,withnointentionofreturningabandonsomebodyThebabyhadbeenabandonedbyitsmother.Peopleoftensimplyabandontheirpetswh

英语碎碎念·2020-06-30 13:58

洛谷P3203 [HNOI2010]弹飞绵羊

题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonk

yangrui2002·2020-06-30 06:16

BZOJ-1005: [HNOI2008]明明的烦恼（树的purfer编码）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1005树有种神奇的东西叫做purfer编码，每个编码对应y一棵树，然后就可以排列组合啦~代码：#include#include#includeusingnamespacestd;#defineMAXN10010intp[MAXN];voidInit(){boolf[MAXN];memset(f,

AmadeusChan·2020-06-29 23:00

基于密度聚类的DBSCAN算法

://www.cnblogs.com/hugechuanqi/p/10509307.htmlDBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise

夬_syx·2020-06-29 00:37

LOJ #2116 Luogu P3241「HNOI2015」开店

好久没写数据结构了来补一发果然写的时候思路极其混乱....LOJ#2116LuoguP3241题意$Q$次询问，求树上点的颜色在$[L,R]$中的所有点到询问点的距离强制在线询问次数，树上点数约$2·10^5$$Solution$首先有$dist(x,y)=deep(x)+deep(y)-2·deep(lca(x,y))$显然这个等式的前两项很容易用前缀和什么的维护只考虑第三项的话相当于是有边权并

weixin_34126557·2020-06-28 11:30

P2290 [HNOI2004]树的计数

P2290[HNOI2004]树的计数prufer序列模板题#include#include#include#include#include#include#defineinf2147483647#defineN1000010

weixin_30888413·2020-06-28 02:40

bzoj AC倒序

请在关键词前加单引号ProblemIDTitleSourceACSubmitY1000A+BProblem1098318765Y1036[ZJOI2008]树的统计Count529313132Y1588[HNOI2002

清，纯一色·2020-06-28 01:01

一句话题解（20180210~）

BZOJ1218[HNOI2003]激光炸弹。二维坐标系中给定n个整点，选择一个边长为r的端正的正方形内的点，问最大权值是多少。题目中点的范围只有5000，所以可以直接用前缀和暴力。

weixin_30725467·2020-06-27 23:46

[HNOI2014] 世界树

Description给定一棵$n$个点的无根树，有$q$个询问，每次询问将一些点设置为关键点，要求求出每个关键点管辖了多少个节点。$a$管辖$b$当且仅当$a$是距离$b$最近的关键点或是最近的关键点中编号最小的那一个。$n\leq3\cdot10^5,q\leq3\cdot10^5,\sumlen\leq3\cdot10^5$。Sol看见这个$\sumlen$那

weixin_30628077·2020-06-27 22:03

浅谈斜率优化

,如果$w$中不含i，j的乘积项，并且当i固定时$w$具有单调性，那么我们可以用单调队列优化转移，时间复杂度为$O(n)$如果$w$中含有i，j的乘积项，我们使用斜率优化优化状态转移【HNOI2008

weixin_30564901·2020-06-27 21:50

matlab练习程序（DBSCAN）

DBSCAN全称Density-BasedSpatialClusteringofApplicationswithNoise，是一种密度聚类算法。和Kmeans相比，不需要事先知道数据的类数。

track sun·2020-06-27 21:57

P3226 [HNOI2012]集合选数状压dp（思维题）

题目题目大意《集合论与图论》这门课程有一道作业题，要求同学们求出{1,2,3,4,5}的所有满足以下条件的子集：若x在该子集中，则2x和3x不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数n≤100000，如何求出{1,2,...,n}的满足上述约束条件的子集的个数（只需输出对1,000,000,001取模的结果），现在这个问题就交给你了。输入格式只有

HISKrrr·2020-06-27 20:00

『HNOI2020 考试心得』

Day1T1icefire题意简述一场比赛即将开始。每位战士有两个属性：温度和能量，有两派战士：冰系战士要求场地温度不低于他的自身温度；火系战士要求场地温度不高于他的自身温度。当场地温度确定时，双方能够参赛的战士以任意方式分别排成一队。每回合双方各出一个战士，两位战士消耗相同的能量，能量少的战士耗尽能量退出比赛，能量有剩余的战士将继续战斗。如此循环，直至某方战士队列为空，比赛结束。你需要寻找可能的

ovor·2020-06-27 14:00

[整体二分 || 树套树 || 点分治] BZOJ 4009 [HNOI2015]接水果

整体二分的做法题解很多：http://blog.csdn.net/thy_asdf/article/details/50363672点分治么还不会233树套树么ORZ打的整体二分#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p

里阿奴摩西·2020-06-27 09:11

Linux系统下使用pppd拨号上网

td：debugnodetach/dev/ttyUSB3115200usepeerdnsnoauthnoipdefaultnovjnovjccom

Yooh_Lee·2020-06-26 22:27

动态规划机器分配

问题描述：机器分配（HNOI’95）一、问题描述总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？

雪-松·2020-06-26 21:27

【bzoj2337】【HNOI2011】【XOR和路径】【高斯消元】

Description题解：按位考虑,假设当前考虑到第x位.f[i]表示从i到n第x位是1的概率.枚举i的后继节点j如果i到j的边第x位是1,那f[i]+=1/d[i]*(1-f[j]);如果i到j的边第x为是0,那f[i]+=1/d[i]*f[j];f[n]=0;这样对于每个i都可以列出一个方程,高斯消元即可.每次把f[1]*(2^x)累加进答案即可.代码:#include#include#in

sunshinezff·2020-06-26 16:35

【bzoj1483】【hnoi2009】【梦幻布丁】【链表+启发式合并】

DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数.第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y表示将所有颜色为X

sunshinezff·2020-06-26 16:04

DBSCAN算法的说明文档

DBSCAN算法的描述 DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一个比较有代表性的基于密度的聚类算法。

莫问收获，但问耕耘·2020-06-26 14:44

要做的题

省选：[HNOI2015]开店[HNOI2015]接水果[HNOI2015]亚瑟王[HNOI2015]实验比较其实这题也是个套路。先把所有被等号连接的变量缩成一个点。

cszmc2004·2020-06-26 09:00

2018-06-06 今日收集

CausalInferencewithNoisyandMissingCovariatesviaMatrixFactorizationValidcausalinferenceinobservationalstudiesoftenrequirescontrollingforconfounders.However

hzyido·2020-06-26 08:48

learning with noisy labels方向论文笔记（待更新）

博客笔记：1.几篇learningwithnoisylabels论文的总结博客地址：https://blog.csdn.net/ferriswym/article/details/89452430#t3

'Themis'·2020-06-26 06:45

简单实现map和reduce

thrownewerror('argumentisnotafunction')}else{if(this.length===0){thrownewerror('Reduceofemptyarraywithnoinitialvalue

csyz12138·2020-06-25 20:36

HNOI2020游记

day-1在学校打摆没被抓。day0在家打摆。day1来雅礼洋湖中学打摆开场看完题之后，感觉每道题都可做，就开始顺序开题。T1发现题目里给的排序后一个个打是吓唬人的，其实只和能量之和有关，求两个单调函数的交点就行了。但是$2e6$的数据范围很迷惑，自闭了很久不知道该怎么搞。旁边的Itst已经开始飞速敲代码了，令我瑟瑟发抖。冷静了一下去开T2，第一眼就是转下降幂多项式，推了几分钟就推出来了。但数

newbiegcz·2020-06-24 19:00

[HNOI2015]接水果 (洛谷3242/bzoj4009)

p_b_p_b·2020-06-24 19:41

BZOJ1222[HNOI 2001]产品加工

题面描述某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是：已知每个任务在A机器上加工所需的时间t1,B机器上加工所需的时间t2及由两台机器共同加工所需的时间t3

影踪派熊猫人武僧·2020-06-24 11:42

dp泛做1

如此文方法错误，或者冒犯某些原博主的文章还请见谅，还请指出，非常感谢机器分配（HNOI’95）0-1背包变形tyvj1089smrt

luyuncheng·2020-06-24 10:48

English 语法回顾 that从句不能做介词的宾语

I'mtiredofthathemakessomuchnoiseatallhoursoftheday(错误用法)I'mtiredofthefactthathemakessomuchnoiseatallhoursoftheday

tsinghan·2020-06-24 06:20

「疫期集训day1」无言

今天的整数划分（和着多边形一块调了一个半小时，整数划分交了16次，比原来18次少了2次），感受2：下午和晚上挺舒服，先是写上午题的博客，然后就做洛谷中同种类型的题，题单广场中的题质量都挺高，目前做了P3205[HNOI2010

_乀aakennes·2020-06-23 21:00

「区间DP」「洛谷P3205」「 [HNOI2010]」合唱队

洛谷P3205[HNOI2010]合唱队题目：题目描述为了在即将到来的晚会上有更好的演出效果，作为A合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。

_乀aakennes·2020-06-23 17:00

BZOJ-1009: [HNOI2008]GT考试（KMP+DP+矩阵快速幂）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1009我们设f(i,j)为原串中匹配到第i为，不吉利号码匹配到第j位的数目，那么我们可以用矩阵来表示状态转移方程为：a5c27d1ed21b0ef4d3c7a707dfc451da81cb3ebf.jpg.pnga矩阵用KMP算法来预处理，然后用矩阵快速幂即可。代码：#include#inclu

AmadeusChan·2020-06-23 12:00

推荐频道

hnoi