hnoi

机器学习-聚类之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

HNOI2017 游记

HNOI2017游记DAY-1就要省选了，感觉很虚啊...毕竟近五年来的湖南省选题好像一道都没做出来过。不过反正是酱油，也没有太大压力。只要尽自己所能把该拿的分都拿到就可以了。DAY0颓废的一天。
weixin_30835933·2020-07-05 22:00

luogu P3250 [HNOI2016]网络

传送门考虑只有一个询问,怎么使用暴力枚举最快的得到答案.因为要求最大的,所以可以把链按权值从大往小排序,然后往后扫,找到一个没有交的就是答案,直接退出一堆询问,可以考虑整体二分,先二分一个值\(mid\),然后从前往后扫,如果是加入/删除操作,并且权值\(>mid\)就把这个操作贡献记上;如果是询问,然后如果经过这个点的链个数\(\ne\)当前存在的链个数,说明答案\(>mid\),否则\(\le
weixin_30808575·2020-07-05 22:05

bzoj4539: [Hnoi2016]树

Description小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的大树。（2）以下(2.1)(2.2)(2.3)步循环执行M次（2.1）选择两个数字a,b，其中12#include3#include4#i
weixin_30675967·2020-07-05 21:25

luogu P5287 [HNOI2019]JOJO

传送门神™这题暴力能A,这出题人都没造那种我考场就想到的数据,难怪我的垃圾做法有分先考虑没有撤销操作怎么做,因为每次插入一段一样的字符,所以我们可以把\(x\)个字符\(c\)定义为\(cx\),然后用这种新字符做\(\mathrm{kmp}\).但是直接把一般的\(\mathrm{kmp}\)搬过来做是错的.例如\(yybbbyybb\),最后一个b的\(next\)是第二个b,但是题目有个限制
weixin_30530339·2020-07-05 21:17

【洛谷5294】[HNOI2019] 序列（主席树维护单调栈+二分）

点此看题面大致题意：给你一个长度为\(n\)的序列\(A\)，每次询问修改一个元素（只对当前询问有效），然后让你找到一个不下降序列\(B\)，使得这两个序列相应位置之差的平方和最小，并输出这个最小平方和。如何预处理首先，仔细观察样例解释，我们可以发现一个有趣的性质：对于\(B\)序列中相同的一段元素，它们在\(A\)序列中恰好是这一段区间中所有数的平均数。因此，我们大胆猜测：我们可以把\(A\)序
weixin_30515513·2020-07-05 21:38

「HNOI2016」树 解题报告

「HNOI2016」树事毒瘤题...我一开始以为每次把大树的子树再接给大树，然后死活不知道咋做，心想怕不是个神仙题哦然后看题解后才发现是把模板树的子树给大树，虽然思维上难度没啥了，但是还是很难写的。
林尧彬·2020-07-05 20:09

HNOI2016

本蒟蒻表示终于$AC$了$HNOI2016$的六道毒瘤题。。。高兴！
weixin_30364147·2020-07-05 20:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他