hnoi

【bzoj3576】【HNOI2014】江南乐

Description有n堆石子，每堆石子有a[i]个。每次操作可以把某一堆不少于F个的石子堆分成m份（m>=2且m#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#defineN100000usingnamespacestd;intsg[N+5],mex[N+5],n,x,ty,f,id,ans;boolbz[N+5];intget(int
alan_cty·2020-07-15 20:49

机器学习：密度聚类-DBSCAN算法简介（附代码实现）

DBSCAN（Density-BasedSpacialClusteringofApplicationwithNoise）就是一种著名的密度聚类算法，它用一组参数（,MinPts）来刻画样本分布的紧密程度
大头儿子er·2020-07-15 06:06

机器学习--聚类系列--DBSCAN算法

DBSCAN算法基本概念:(Density-BasedSpatialClusteringofApplicationswithNoise)核心对象:若某个点的密度达到算法设定的阈值则其为核心点。
weixin_34402408·2020-07-15 05:49

2734: [HNOI2012]集合选数 (状压dp)

#include#include#include#definemod1000000001usingnamespacestd;intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chhttp://www.zhihu.com/people/rqihw/asksht
ndsffx501ccy·2020-07-14 15:45

2733: [HNOI2012]永无乡 (线段树+并查集)

#include#include#defineinf1000000000usingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch>1;if(val>1;if(sum[ls[k]]>=rank)returnquer
ndsffx501ccy·2020-07-14 15:44

well shell 用法

ohnoIforgetIwillphonehernow.2>Idon'tt
墨耕堂堂主·2020-07-14 08:12

1486: [HNOI2009]最小圈

TimeLimit:10SecMemoryLimit:64MBSubmit:3129Solved:1543[Submit][Status][Discuss]DescriptionInputOutputSampleInput45125235315243413SampleOutput3.66666667二分法+spfa_dfs最小圈可以经过计算在T=60次循环后，答案精度会在小数点后8位1#inclu
anjiang8171·2020-07-14 07:12

机器学习-聚类之DBSCAN原理

基本概念：（Density-BasedSpatialClusteringofApplicationswithNoise）核心对象：若某个点的密度达到算法设定的阈值则其为核心点。
小火箭丶·2020-07-14 01:05

oracle数据库 使用游标循环更新数据

1.存储过程中（较为严谨的写法）CREATEORREPLACEPROCEDUREPROCEDURE_NAME(PI_BATCHNOIN PKG_GLOBALS.T_BATCHNO)    AS  VC_SPNAME
jane_feng·2020-07-14 01:19

BZOJ-1196 公路修建问题 最小生成树Kruskal+（二分？？）

1196:[HNOI2006]公路修建问题TimeLimit:10SecMemoryLimit:162MBSubmit:1536Solved:881[Submit][Status][Discuss]DescriptionOIisland
weixin_30621711·2020-07-13 17:35

shader入门精要读书笔记43 使用噪声纹理的非均匀雾效

二、具体实现代码：摄像机脚本代码：usingUnityEngine;usingSystem.Collections;publicclassFogWithNoise:PostEffectsBase{publicShaderfogShader
ChgMaker·2020-07-13 16:07

[WC2006]水管局长——Link Cut Tree加边维护MST

#include#include#include#include#includeusingnamespacestd;voidFile(){freopen("[HNOI2010]CITY.in","r",
ylsoi·2020-07-12 18:39

[HNOI2003]激光炸弹

链接洛谷链接牛客链接题解问题可以转化成可以包含边界点的R-1的正方形去框一些点权值和最大，二维前缀和直接做就可以注意坐标可能等于0，处理的时候可能遇到麻烦，我选择的做法是直接把所有坐标都+1，这样所有坐标都是正数就方便处理了联想如果n≤5×103,xi,yi≤109n\le5\times10^3,x_i,y_i\le10^9n≤5×103,xi,yi≤109怎么做呢这个时候可以注意到上边界和左边界
*ACoder*·2020-07-11 19:38

[BZOJ 2004][HNOI 2010]Bus 公交线路(矩阵快速幂加速DP)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2004思路用f[i][S]表示最快的公交车到了第i个公交车站,当前所有站台是否停靠公交车的状态为S，(S中第k位为1表示第k个车站上停了公交车，否则就是没停公交车)的方案数，很容易推出DP的方程f[i][S]=∑i−1j=kf[j][S′],S′转移到S是合法的。然后注意到题目中有限制：一个公
我是傻叉·2020-07-11 15:27

「HNOI 2009」梦幻布丁

传送门problem有nnn个布丁摆成一行，每个布丁都有一个颜色aia_iai。有mmm次操作，操作有222种：1xy：将颜色为xxx的布丁全部变成颜色yyy的布丁。2：询问当前一共有多少段颜色（例如颜色为1,2,2,11,2,2,11,2,2,1有333段颜色）。数据范围：1≤n,m≤1051\len,m\le10^51≤n,m≤105，0usingnamespacestd;namespaceI
forever_dreams·2020-07-11 06:11

[HNOI2010]弹飞绵羊——[LCT]

【题目描述】某天，LostmonkeyLostmonkeyLostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，LostmonkeyLostmonkeyLostmonkey在地上沿着一条直线摆上nnn个装置，每个装置设定初始弹力系数kikiki，当绵羊达到第iii个装置时，它会往后弹kikiki步，达到第i+kii+kii+ki个装置，若不存
KajKeusaka·2020-07-10 22:09

0204听课笔记

N≤106N\le10^6N≤106例题：[HNOI2019]JOJO。求树
_Ark·2020-07-10 21:58

[BZOJ 1008][HNOI2008]越狱

Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#defineMOD100003#defineLONGlonglongint//结果=m^n-m*[(m-1)^(n-1)]LONGpow(LONGx,LONGbase)//快
我是傻叉·2020-07-09 21:00

贪心算法 A

FarmerJohnhasreceivedanoisecomplaintfromhisneighbor,FarmerBob,statingthathiscowsaremakingtoomuchnoise.FJ
nihaibeizhanyong·2020-07-09 20:08

洛谷-3216 [HNOI2011]数学作业

题目描述小C数学成绩优异，于是老师给小C留了一道非常难的数学作业题：给定正整数NNN和M，M，M，要求计算Concatenate(1..N)ModMConcatenate(1..N)ModMConcatenate(1..N)ModM的值，其中Concatenate(1..N)Concatenate(1..N)Concatenate(1..N)是将所有正整数1,2,…,N1,2,…,N1,2,…,N
mkopvec·2020-07-09 20:05

[luogu4728 HNOI2009] 双递增序列 (dp)

[luogu4728HNOI2009]双递增序列(dp)传送门Solution前几天刚做了类似题，这种将一个序列拆分为两个单调序列的题一般都是设\(dp[i]\)表示i为一个单调序列的末尾时，另一个序列的末尾是多少然后应用贪心的思想
Menteur_Hxy·2020-07-09 03:16

洛谷P2234 [HNOI2002]营业额统计 set简易解法

题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定
supermax2020·2020-07-08 14:19

poj——2231——Moo Volume

DescriptionFarmerJohnhasreceivedanoisecomplaintfromhisneighbor,FarmerBob,statingthathiscowsaremakingtoomuchnoise.FJ'sNcows
清溪浅水·2020-07-08 09:00

洛谷·[HNOI2011]数学作业

初见安~这里是传送门：洛谷P3216数学作业题解题意很简单，求n个数依次写过去得到的这个数模m的值。我们很容易得到一个线性的递推式是：，其中w是i的位数。但是题目的话明显过不了。线性递推式+线性过不了，我们就可以想到矩阵快速幂了。f的值需要计算，i的值需要累加，所以我们的矩阵里面需要放三个东西：。转移就是：但是转移矩阵中的10^w会因为数位的改变而改变所以我们还得枚举n的数位改变转移矩阵来进行快速
樱狸❀·2020-07-08 02:24

[HNOI2008] GT考试 - KMP,矩阵乘法,dp

Description准考证号为\(N\)位数\(X_1,X_2…X_n(0\leX_i\le9)\)，他不希望准考证号上出现不吉利的数字。他的不吉利数\(A_1,A_2…A_m(0\leA_i\le9)\)有\(M\)位，不出现是指\(X_1,X_2…X_n\)中没有恰好一段等于\(A_1,A_2…A_m\)，\(A_1\)和\(X_1\)可以为\(0\)。Solution设\(next[i]\
Mollnn·2020-07-06 15:00

【HNOI2019】JOJO（KMP）（Border理论）

传送门题解：首先，由于没有强制在线，我们可以把操作离线下来在操作树上dfs搞一波。显然就是对字符串求一个kmp并算∑nxti\sumnxt_i∑nxti。考虑对于这个压缩了的串怎么处理。求nxt的时候，我们把二元组看作是一个特殊字符，求出这个意义下的nxt，因为之后再在后面加字符的时候也不会有重复，所以要连上必须是完全匹配的压缩串。然后再单独跑一遍，将这个新加的压缩段匹配到前面的若干个位置，贡献可
zxyoi_dreamer·2020-07-06 14:08

【HNOI2019】序列（保序回归问题L2）（单调栈）（二分）

传送门终于写完HNOI2019了。HNOI2019的题其实都挺好的。有思维难度，有代码难度，有的题还有适当部分的常数优化，考察了各个方面的很多技巧。
zxyoi_dreamer·2020-07-06 14:08

The Maximum Data Rate of a Channel

realizedthatevenaperfectchannelhasafinitetransmissioncapacity.Hederivedanequationexpressingthemaximumdatarateforafinite-bandwidthnoiselesschannel.Nyquistprovedthatif
zhangyubingcatherine·2020-07-06 12:52

[BZOJ4540][Hnoi2016]序列（莫队/线段树）

解法一：莫队+RMQ看到“子序列的子序列”这样的问题，首先想到莫队，即离线排序之后不断移动指针。下面以[l,r−1][l,r−1]转移到[l,r][l,r]为例，分析转移的方法。可以看出，[l,r][l,r]的结果比[l,r−1][l,r−1]的结果多了∑ri=lminrj=ia[j]∑i=lrminj=ira[j]，也就是[l,r][l,r]，[l+1,r][l+1,r]，[l+2,r][l+2
xyz32768·2020-07-06 09:40

BZOJ 2001 [Hnoi2010]City 城市建设 LCT+分治(未成功卡时卡过)

题意:无向图，求每次修改一条边权值后的最小生成树的边权和。解析:网上题解都是些什么CDQ重构图的鬼畜算法。wyf大爷提出了用LCT以及分治解决这道题的办法。整个时间看做一个轴的话。那么每条边的颜色必然是几段连续的区间。所以我们可以处理出来每条边在某时间的颜色是什么。之后参见4025的分治做法。在递归的时候开栈记录做了什么删边加边操作，只要逆回去就可以了。其实可以看做是对于时间轴的一棵线段树。对于每
wzq_QwQ·2020-07-06 08:46

4540: [Hnoi2016]序列|莫队+ST表

考虑现在已经知道了[l,r]的答案新添入一个r+1如何更新答案也就是右端点在r+1处左端点在l..r+1之间的所有的子序列的答案可以找出l..r中最小的数的位置p，然后p以及p左侧作为左端点的答案就可以直接计算了考虑左端点在p+1....r+1时对答案的贡献，可以与处理一个前缀和Si表示以i为右端点的所有子序列的答案之和那么左端点在p+1....r+1时对答案的贡献就是Sr+1−Sp其他端点移动的
ws_yzy·2020-07-06 07:26

4542: [Hnoi2016]大数|莫队

HN一天考两个莫队是什么鬼..或者说莫队不是正确的姿势..?考虑已经知道了l..r的答案新添入r+1如何更新当前答案需要先预处理出后缀modp的值bi，假设子序列l..r模p的值为x那么x∗10r−l+b[r]=b[l]然后就可以直接莫队统计了模数为2或5的时候要特判一下#include#include#include#include#include#include#include#include
ws_yzy·2020-07-06 07:26

4537: [Hnoi2016]最小公倍数|分块

暴力的做法就是直接找到所有a,b都小于等于某个询问的边然后并查集合并，维护每个集合的a,b得最大值看是否等于询问的a,b然后就可以考虑分块，把边按照a排序，每隔n−√分为一块块前的按照b值排序按顺序插入，块内的暴力判断，并查集合并,每次都把块内合并的记录下来，处理完某个询问时就撤回并查集的操作块的大小为n−√可能会T改成n∗log2n−−−−−−−−√可能会快一点#include#include#
ws_yzy·2020-07-06 07:26

[BZOJ4537] [HNOI/AHOI2016] 最小公倍数 - 分块 - 并查集

考场爆零很是不爽……好吧讲道理这题其实很裸4537:[Hnoi2016]最小公倍数TimeLimit:40SecMemoryLimit:512MBSubmit:575Solved:243[Submit]
whzzt·2020-07-06 07:16

[HNOI2019]JOJO 题解

题目链接题意：有一个字符串，初始为空，n次操作，每次可以添加一段字符到末尾或回到第x次操作之后的状态。每次操作后，输出所有前缀的next之和。首先，那个撤销操作可以离线，建版本树解决。既然求的是最长公共前后缀，自然想到用KMP。模仿KMP的过程：记录每次添加后的串的next，中间的next无需记录。然后，考虑添加一段字符：和KMP一样，沿next链走，不过这里的匹配需要匹配一串字符，所以求出从\(
lnzwz·2020-07-06 04:40

Life Is a Gamble

,wegotogreatlengthstogetanewjob,toengageinanewactivity,togointonewbusinessortoembarkonanewpursuitwithnoid
weixin_34391854·2020-07-06 01:19

「HNOI2019」JOJO

「HNOI2019」JOJOJOJO的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。
weixin_34326429·2020-07-06 01:28

[HNOI/AHOI2018]毒瘤

题目描述https://www.lydsy.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%B8%80%E8%AF%95%E8%AF%95%E9%A2%98.pdf题解大意：给出一张n个点n+x条边的无向连通图，x很小，求出这个图上最大独立集的方案数。感觉就是NOIP保卫王国那题的加强版吧。暴力的话，我们可以考虑在图上随便找一颗生成树，然后把
weixin_34313182·2020-07-06 01:09

[HNOI/AHOI2018]游戏

题目大意：$n(n\le10^6)$个房间排成一排，相邻两个房间之间有一扇门。其中一些门上了锁，钥匙在某个给定的房间内。$q(q\le10^6)$次询问，每次询问若一开始在$s$房间，能否到达$t$房间。思路：[JOISC2017]細長い屋敷改编题。1#include2#include3#include4inlineintgetint(){5registercharch;6while(!isdig
weixin_34302798·2020-07-06 01:29

【loj3059】【hnoi2019】序列

题目给出一个长度为\(n\)的序列\(A\);你需要构造一个新的序列\(B\)，满足：$B_{i}\leB_{i+1}(1\lei\ltn)$$\sum_{i=1}^{n}(A_i-B_i)^2$最小题解出题人和题解在这里:http://15283746.blog.uoj.ac/blog/4966我只是整理了一下证明(Part1)并套了一种做法(Part2)；Part1主要讨论最优的策略：引理一：
WWWWWWWWolf·2020-07-06 00:59

HNOI2019 JOJO

HNOI2019JOJO被鱼那题送退役了，很生气。然后我Day1快下考的时候口胡了一个做法今天想起来之后就写了一下，发现它过了，它过了，它过了。
weixin_34250709·2020-07-06 00:26

洛谷P5292 [HNOI2019]校园旅行（二分图+最短路）

题面传送门题解如果暴力的话，我们可以把所有的二元组全都扔进一个队列里，然后每次往两边更新同色点，这样的话复杂度是\(O(m^2)\)怎么优化呢？对于一个同色联通块，如果它是一个二分图，我们只要保留一棵生成树就够了。否则我们对其中任意一个点连一个自环为什么呢？因为如果是二分图，重复走可以改变长度，但是无法改变长度的奇偶性。而如果不是二分图，那么是可以改变奇偶性的，我们需要连上一条自环来资瓷这种情况对
weixin_34235105·2020-07-06 00:25

HNOI2019退役祭

对你没看错，是退役祭。Day-2春游。话说为什么又是植物园？Day-1白天上文化课，晚上给机房其它童鞋出题。Day0给他们考试，然后颓3Dmaze，毕竟没网Day1车上复习了下模板事实证明这并没有用进考场，发现好多穿\(CJ\)校服的虽然一个认识的都没有赶紧敲了\(emacs\)配置，然后就发卷了。真后悔没有带吃的进来看\(T1\)，马上写了个暴搜，样例过了，然后想正解，没有思路，去看\(T2\)
weixin_34211761·2020-07-06 00:17

[HNOI/AHOI2018]寻宝游戏

题目大意：$n(n\le1000)$个$m(m\le5000)$位的二进制数，第$0$个数为$0$。用$\wedge$和$\vee$将这些数连接起来。$q(q\le1000)$次询问，每次给定一个$m$位二进制数$r$，问有多少种连接方案使得结果为$r$。思路：参考myy的官方题解：如果第$i$个数之前的运算符是$\wedge$，则这一位设为$1$，否则为$0$，得到的二进制数记为$x$。对每一位
weixin_34195546·2020-07-06 00:59

LOJ 3055 「HNOI2019」JOJO—— kmp自动机+主席树

题目：https://loj.ac/problem/3055先写了暴力。本来想的是n#include#include#include#definelllonglong#definepbpush_back#definelsLs[cr]#definersRs[cr]usingnamespacestd;intrdn(){intret=0;boolfx=1;charch=getchar();while(c
weixin_34186931·2020-07-06 00:13

HNOI(AHOI)2018游记

Day0下午报到，临时安排座位什么鬼。。。和小学生同场什么鬼。。。可能外省就是没人权吧Day1果然早上没拿到题，要了半天才要到。。。旁边坐了一个说听不懂的方言的小哥，怕是没打过oi，全程问这问那大概就是根本没有做题环境吧，写了个三题暴力就跑了，卡了卡T3发现好像我的程序根本卡不掉?那就\(30\+\40\+\100\)吧。。。出来发现竟然被提前收卷了。。。和zzy讨论了一波，据说全场T1\(70+
weixin_33888907·2020-07-05 23:37

「HNOI2019」序列

「HNOI2019」序列给定一个长度为\(n\)的序列\(A_1,\ldots,A_n\)，以及\(m\)个操作，每个操作将一个\(A_i\)修改为\(k\)。
weixin_33693070·2020-07-05 22:34

停课刷题总结

*号表示没有写**号表示没有解决cnt=162/174bzoj1192:[HNOI2006]鬼谷子的钱袋二进制，思维bzoj1191:[HNOI2006]超级英雄Hero网络流，残量网络bzoj1179
weixin_30895603·2020-07-05 22:16

HNOI/AHOI2018题解

作为一名高二老年选手来补一下我省去年的省选题。D1T1:寻宝游戏按顺序给出\(n\)个\(m\)位的二进制数\(a_i\),再在最前方添一个\(0\),给出\(q\)次询问,每次询问给出一个同样长为\(m\)的二进制数\(r_i\),要求在之前给出的\(n+1\)个二进制数的每相邻两个数的空位添加按位与运算符或按位或运算符,一共\(n\)个,并使得这个算式得到的值为\(r_i\),求方案数。\(n
weixin_30872337·2020-07-05 22:23

【题解】Luogu P5294 [HNOI2019]序列

原题传送门题意：给你一个长度为\(n\)的序列\(A\)，每次询问修改一个元素（只对当前询问有效），然后让你找到一个不下降序列\(B\)，使得这两个序列相应位置之差的平方和最小，并输出这个最小平方和观察样例说明，发现一个很有趣的性质，\(B\)中数字相同的一段的数字正好是\(A\)中这段数字的平均数那我们就珂以猜想：最优解的形式一定为分成若干段，每一段的\(B_i\)即取其中\(A_i\)的平均数
weixin_30872157·2020-07-05 22:52
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他