E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hnoi
【
HNOI
2008】越狱
正难则反，在全部的可能中减去不可能发生越狱的情况#include#definellunsignedlonglong#definemo100003usingnamespacestd;llqsm(lla,llb){llans=1;for(;b;b>>=1,a=a*a%mo){if(b&1)ans=ans*a%mo;}returnans;}intmain(){llm,n;cin>>m>>n;cout<<
zhuzy2020
·
2020-08-25 06:20
组合计数
容斥原理
[
HNOI
2013]消毒
题目描述最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c均为正整数。为了实验的方便，它被划分为a*b*c个单位立方体区域，每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体，1#defineread(x)scanf("%d",&x)usingnamespacestd;constintmaxn=1e5+3;s
乌鸡哈拉王
·
2020-08-25 02:07
二分图
对斜率优化的一点理解(围绕图讲解)
P3195[
HNOI
2008]玩具装箱这道题作为斜率优化入门真是再好不过了,我也不例外普通的转移方程普通的转移方程普通的转移方程dp[i]=dp[j]+(sum[i]−sum[j]+i−j−1−l)2dp
issue敲腻害
·
2020-08-25 01:38
我的模板类
bzoj1588[
HNOI
2002]营业额统计
好裸的题，好坑的数据==详见讨论版#include#include#include#includeusingnamespacestd;#defineMAXN500010#defineINF0x7fffffffstructnode{intch[2],f,v;}tr[MAXN];inta,tmp,x1,x2,ans;intn,root,tot;voidSC(intx,inty,intz){tr[x].
zz_ylolita
·
2020-08-25 00:41
bzoj
数据结构
splay
博弈论学习笔记
公平组合游戏NIM阶梯NIM[
HNOI
2007]分裂游戏poj1740NIM用SG函数的正确性？为什么用mex而不直接用0/1？多个游戏每次任意选一个操作==按顺序一个游戏一个游戏玩完？为什么是抑或？
xyyxyyx
·
2020-08-25 00:02
算法整理
P4438 [
HNOI
/AHOI2018]道路
这题倒是在树形dp的基础上添加了一些操作，但是做好预处理之后跟模板就差不多了#include#include#defineneko100010#definechkmin(a,b)((a)=n)//countriesareleaves{//memset(dp[dfn[u]],0,sizeof(dp[dfn[u]]));f(i,0,rd)f(j,0,tr)dp[dfn[u]][i][j]=1ll*c[
weixin_38170829
·
2020-08-24 23:35
1588: [
HNOI
2002]营业额统计 (splay tree)
1588:[
HNOI
2002]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:5783Solved:1859[Submit][Status]Description营业额统计
weixin_34007886
·
2020-08-24 23:41
[
HNOI
2002]营业额统计
Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种
weixin_30527423
·
2020-08-24 23:02
HNOI
2002
对于当天的营业额，你要找到之前的数和他差的绝对值最小的和。由于这个是不断在插入的，所以用伸展树来维护。http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。#include#include#include#include#include#include#include#include#include#defi
weixin_30355437
·
2020-08-24 23:53
HNOI
2002]彩票
嘟嘟嘟遇到这种无从下手且数据范围特别小的题，直接一波爆搜加剪枝就行了。爆搜就是选到的数是严格从大到小的，这样才能保证复杂度是C(n,m)的，然后枚举每一个数是选了还是没选。剪枝有这么几点。1.如果当前值比x/y大，返回（显然~）。2.如果当前值加上最小值仍比x/y大，返回。3.如果当前值加上最大值仍比x/y小，返回。至于加上最大值最小值，可以下预处理倒数和的前缀和，然后最小值就是sum[m-(n-
weixin_30337157
·
2020-08-24 23:52
luogu P4438 [
HNOI
/AHOI2018]道路
传送门讲一下做题的过程Day1指定标签搜索看题从入门到入土恶心再见吧Day2这么咕了一道题好像不好？还是做一下吧10minuteslater……这不就是个二叉树吗！题意就是统计每个点经过的左右边的路径上选择多少条边进行标记然后化成一个没法巧算的式子来恶心你求最小值给一个条件就是深度2#include3#include4#include5#include6#include7#definems(a,b
weixin_30257433
·
2020-08-24 23:49
【
HNOI
2002】营业额统计
【
HNOI
2002】营业额统计【题目描述】Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
kiana810
·
2020-08-24 23:46
解题报告
BZOJ1588 [
HNOI
2002]营业额统计——Treap的应用
Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出
stevensonson
·
2020-08-24 23:29
BZOJ
BZOJ 1588([
HNOI
2002]营业额统计-set)
1588:[
HNOI
2002]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:10371Solved:3597[Submit][Status][Discuss]Description
nike0good
·
2020-08-24 22:23
C++
【
HNOI
2002】【BZOJ 1588】营业额统计
Description读一个数，求出前面的所有数与这个数的相差最小是多少。N≤105Analysis线段树可以做，然而我用来splay练手原本我不会模板，自己乱打，不成体统，这是下面是alan教我的方法读入就insert，求出前驱后继，分别比较去较小，累计到答案。insert是递归版的，大概就是在splay上面二分。求pre和suf就把x旋到根，从根往下走即可。Code#include#inclu
lyd729
·
2020-08-24 22:21
题解
splay
BZOJ 1588
HNOI
2002 营业额统计 Treap
题目大意：统计营业额。每天的统计的数字是今天的营业额和以前所有的营业额的最小差值。思路：任何平衡树都可以。CODE：#include#include#include#include#defineINF10000000usingnamespacestd;structComplex{intrandom,val,cnt,size;Complex*son[2];Complex(){random=rand(
16bit戦争
·
2020-08-24 22:37
BZOJ
[
HNOI
2002]营业额统计 Splay tree
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxloveSBT可解，貌似segmenttree也可解。当作Splay练手，第一个Splay。Splay每次把某个结点旋转到根结点。旋转分为三种。如果父结点是根结点，那么只需要作一次左旋或者右旋即可，同SBT。如果父结点P，P的父结点G，如果二者转向相同，那么连续两次左
iteye_6233
·
2020-08-24 22:55
BZOJ-1588: [
HNOI
2002]营业额统计 （set查找前驱后继 splay练习题）
1588:[
HNOI
2002]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:17311Solved:7036[Submit][Status][Discuss]Description
Borrrrrrrrrrrram
·
2020-08-24 22:02
数据结构-Splay
HNOI
2002跳蚤--容斥原理
题目描述：读入n,m两个数，假设一个合法的数列是n+1位，且前n位不大于m，第n+1位为m。对于每一个数列，跳蚤可以选取任意一个数列中的数k，往左或右走k步（可以走多次），若使用这一个数列跳蚤可以到达左边一步的位置，那么这一个数列就是可以完成任务的数列。现在需要求出可以完成任务的数列的总数。分析：题目需要找出所有能够到达左边一步位置的方案总数，能够到达左边一步，就相当于数列中所有数的最大公约数为1
henyouyisiba123
·
2020-08-24 22:30
BZOJ[1588][
HNOI
2002]营业额统计 Treap
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1588裸的平衡树，找一个类似于前驱后继的东西，但可以是自己链表代码见zP1nG的博客代码如下：#include#include#include#defineINF1000000000usingnamespacestd;inlineintread(){intx=0,f=1;charc;doc=g
Duan2baka
·
2020-08-24 21:04
BZOJ
Treap
各省省选
【[
HNOI
2002]彩票】
暴力？TLE！50！/10！*40！=10272278170，看起来就知道可能性非常多，刚开始想用动态规划，但是这是实数于是泡汤，最后看数据不是很大，于是采用搜索加上剪枝代码#include#include#include#includeusingnamespacestd;intn,m,ans;doublecnt,x,y;constdoubleeps=1e-10;doublesum[60];voi
Shikita
·
2020-08-24 21:50
洛谷博客
BZOJ 1588
HNOI
2002 营业额统计 裸Treap
题目大意：。。。题目描述不全看这里好了给定一个序列对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身）求最小波动值之和找最近的数只需要找前驱和后继就行了平衡树的基本操作不多说了然后——此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需要按照0处理！尼玛这上哪里想
PoPoQQQ
·
2020-08-24 21:11
BZOJ
Treap
BZOJ 1224
HNOI
2002 彩票 DFS
题目大意：在1~m中选n个不同的数要求和为X/Y求方案数爆搜的话应该是100E左右所以考虑加剪枝上下界剪枝如果当前的情况下剩余的数最大都无法到达目标或最小都无法小于目标则剪枝#include#include#include#include#include#defineM60#defineEPS1e-10usingnamespacestd;intn,m,ans;doubletarget,sum[M]
PoPoQQQ
·
2020-08-24 21:11
BZOJ
DFS
bzoj1588 [
HNOI
2002]营业额统计（treap）
treap就是tree+heap。每个节点有一个值v，还有一个优先级rnd.从v来看，这是一棵bst，从rnd来看，这是一个小根堆。维护好这两个性质即可。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN40010inlinechargc(){staticch
Icefox_zhx
·
2020-08-24 21:16
bzoj
平衡树
HNOI
2002（Treap）
D-营业额统计TimeLimit:5000MSMemoryLimit:165888KB64bitIOFormat:%lld&%lluSubmitStatusDescription营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于
Water_Wood_
·
2020-08-24 20:33
平衡树
BZOJ2728
HNOI
2012与非（并查集+数位dp）
容易发现xnandx=notx。并且使用这个性质有xandy=not(xnandy)=(xnandy)nand(xnandy)。也就是说nand运算可以作为not和and运算使用。并且显然not和and运算可以表示nand运算，那么两者等价。事实上这就可以表示所有位运算了。那么考虑位运算有什么事干不了。注意到如果每个数的第i位都和第j位相同，那么无论怎么操作这两位都是相同的。大胆猜想这也是充分的，
bit小兵
·
2020-08-24 17:55
[BZOJ4828][
Hnoi
2017]大佬-DP+DFS
大佬Description人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。你作为一个OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。现在给你讲解一下什么是大佬，大佬除了是神犇以外，还有着强大的自信心，自信程度可以被量化为一个正整数C（1=1），
zlttttt
·
2020-08-24 12:02
动态规划
【Dynamic
Programming】
深度优先搜索
【Depth
First
Search】
Luogu3220
HNOI
2012 与非 数位DP
传送门题意：给出$N$个范围在$[0,2^k-1]$的整数，定义位运算$NAND$为位运算$AND$的逆运算，求$[L,R]$中有多少数能成为若干个前面给出的整数、若干括号和$NAND$运算组成的表达式的结果（每一个数在一个表达式中可以出现多次）。OI生涯第一道数位DP可以使用$NAND$表示所有基本位运算（这个可以手玩出来qwq），那么$NAND$像基本位运算一样会有一个性质：如果所有给出的整数
weixin_30586257
·
2020-08-24 10:31
HNOI
2017 大佬
LinkDiffculty算法难度5，思维难度6，代码难度6Description由于题面过于复杂，这里就不贴了，自己看链接吧。。。Solution首先我们可以dp求出可以自由支配的最大天数ddd，直接dp(i,j)dp(i,j)dp(i,j)代表第iii天，血量为jjj，所能自由支配的最大天数。然后我们考虑bfsbfsbfs求出所有合法二元组(F,C)(F,C)(F,C)，代表打出伤害FFF最少
stone41123
·
2020-08-24 10:37
BZOJ1222[
HNOI
2001]产品加工【DP】
[
HNOI
2001]产品加工[
HNOI
2001]产品加工[
HNOI
2001]产品加工Description:某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。
Kria·L
·
2020-08-24 09:25
DP
BZOJ
【
HNOI
2017】大佬-dalao
题面 解法bfs+DP： 这道题的想法很妙，问了本校的很多大佬之后才搞懂。 我们可以发现，刷题长自信值和回嘴/怼大佬是两个独立的过程，如果我们能够在保证自己的自信值≥0的同时使得可以不用刷题的天数尽可能多，那么我们就可能打败大佬。 所以我们设f[i][j]表示前i天，自信值为j时最多有多少天不用刷题，d[f][l]变成讽刺能力为f，等级为l需要的最少天数，假设这个最大值为D， 假设当
清疚
·
2020-08-24 09:09
题解
dp
搜索
【
HNOI
2017】大佬
【
HNOI
2017】大佬ProblemDescription人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。
洛水·锦依卫
·
2020-08-24 07:36
[
HNOI
2018]寻宝游戏
题意给你nn个长度为mm的0101串你可以在每个串前面加一个运算符∧∧或∨,∨,分别表示andand和oror运算每次询问一个长度为mm的0101串,,问有多少总操作序列能得到这个串题解因为是二进制数,,所以考虑按位处理(ii表示第ii个数字,j,j表示第jj位)1.1.0∨1=1,1∨1=10∨1=1,1∨1=10∧0=0,1∧0=00∧0=0,1∧0=0也就是说如果第jj位是00且ii前面的运
Kelin__
·
2020-08-24 07:58
二进制
[bzoj4828] [
Hnoi
2017]大佬
题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。你作为一个OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。现在给你讲解一下什么是大佬，大佬除了是神犇以外，还有着强大的自信心，自信程度可以被量化为一个正整数C（1=1），大佬会对你发动一次
WorldWide_D
·
2020-08-24 06:17
bfs
two
pointers
「
HNOI
2016」矿区（平面图转对偶图）
题面传送门题解总算会平面图转对偶图了……首先我们把无向边拆成两条单向边，这样的话每条边都属于一个面。然后把以每一个点为起点的边按极角排序，那么对于一条边\((u,v)\)，我们在所有以\(v\)为起点的边中找到\((v,u)\)的前缀，这条边就是\((u,v)\)的下一条边了。不断重复这个过程直到找到的区域封闭为止建好对偶图之后，我们对于每一个点，算出这个点所代表的区域的面积。对于无界域（就是外围
weixin_34348174
·
2020-08-24 06:11
[WC2013]平面图——平面图点定位
[WC2013]平面图码农题平面图点定位：1.平面图转对偶图：[
HNOI
2016]矿区2.扫描线点定位把所有的顶点和询问点排序，扫描线每个边在fr的位置加入，to的位置删除，竖直直线不要用set维护当前的线段
weixin_33860528
·
2020-08-24 06:29
[BZOJ 1005] 明明的烦恼 && [BZOJ 1211] 树的计数【组合数学】
—————————————————————————————————
HNOI
2008明明的烦恼Description自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数
Codeplay0314
·
2020-08-23 07:18
组合数学
BZOJ
BZOJ1218: [
HNOI
2003]激光炸弹
题意很好理解，在这里就不再叙述。对于这道题，我们可以直接用二维前缀和来做设f[i][j]表示从1,1到i,j这个矩形的总和则有f[i][j]=f[i-1][j]+f[i][j-1]+x-f[i-1][j-1]对于所求矩形（即右下角黑色的），则如图所示用整个大矩形-两个红色的矩形+蓝色矩形。理解了二维前缀和那么这道题就可以做了。暴力枚举正方形右下角即可。#include#includeusingna
小火小火车车车
·
2020-08-23 05:09
路径记录（很久之前）
BZOJ】2243[SDOI2011]染色树链剖分+线段树【BZOJ】1724[Usaco2006Nov]FenceRepair切割木板手写堆【BZOJ】1455罗马游戏左偏树【BZOJ】1202:[
HNOI
2005
weixin_34092370
·
2020-08-23 03:13
动态规划：DP从入门到破门而出（入门必刷例题）
目录：1.区间DP例题1：P2858奶牛零食例题2：P3146[USACO16OPEN]248/P3147[USACO16OPEN]262144例题3：P3205[
HNOI
2010]合唱队例题4：P4170
weixin_30678349
·
2020-08-23 03:35
【
HNOI
2006】鬼谷子的钱袋
【
HNOI
2006】鬼谷子的钱袋【题目描述】鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。
kiana810
·
2020-08-23 03:39
解题报告
[
HNOI
2008]水平可见直线
题目BZOJ1007[
HNOI
2008]水平可见直线分析题目大意：有许多斜截式方程表示的直线，求在Y正方向无穷远处向下看能够看到的直线。
Sarlendy
·
2020-08-23 02:53
计算几何
题目
【题解】LuoGu2278：[
HNOI
2003]操作系统
原题传送门用堆模拟操作系统即可Code：#include#definemaxn1000010usingnamespacestd;structheap{intid,st,t,level;booloperatorlevel;}};priority_queueq;intid[maxn],st[maxn],t[maxn],level[maxn],n;intmain(){freopen("1.txt","r
ModestCoder_
·
2020-08-23 00:39
题解
LuoGu
优先队列（堆）
题解
LuoGu
堆
BZOJ 2002 [
Hnoi
2010]Bounce 弹飞绵羊 (LCT)
一棵有根树，支持两种操作：1，查询指定节点深度2，为指定节点换父亲既然树形态改变了，那么就把一切都交给LCT吧。。LCT的关键函数access()只有10行，但是加上了splay，调起来还是作死的节奏啊，吐血2天终于AC了关于link-cuttree的复杂度，虽然不会证，但我能造出的极限数据是n个节点的完美二叉树，然后相邻两个询问是两个路径尽量不相同的叶子节点，使splay的功效降到最低，每次都要
Nero___
·
2020-08-22 04:47
ACM_数据结构
【BZOJ】1213 [
HNOI
2004]高精度开根
Description晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的部分：实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数，所以这项工作是有较大难度的。现在要做的只是这项工作的第一步：只对自然数进行开整数次根，求出它的一个非负根，并且不考虑结果的小数部分，只要求把结果截断取整即可。程序需要根据给定的输入，包括需
Pure_W
·
2020-08-22 00:07
BZOJ
对状态转移方程的理解（【
HNOI
2013】游走&【hdu4035】Maze）
先来看一道例题：【
HNOI
2013】游走一个无向连通图，顶点从1编号到N，边从1编号到M。
_tan45
·
2020-08-22 00:50
dp
集成学习聚类算法DBSCAN密度聚类算法详解和可视化调参
DBSCAN（Density-BasedSpatialClusteringofApplicationswit
hNoi
se，具有噪声的基于密度的聚类方法）是一种很典型的密度聚类算法，和只适用于凸样本集的K-Means
statr
·
2020-08-21 22:39
Spaly详解
P2234[
HNOI
2002]营业额统计链接戳这里☞营业额统计上代码（附有注释）：#includeusingnamespacestd;structsd{intvalue;//当前节点所储存的值intson
Mudrobot
·
2020-08-21 20:59
数据结构
about the noise
Somepeoplethinkthattheamountofnoisepeoplemakeshouldbecontrolledstrictly,whileothersaythatpeoplearefreetomakeasmuc
hnoi
seastheywish.Discussbothviewsandgiveyouropinion
乐其英语I乐在其中
·
2020-08-21 13:28
【
HNOI
2018】毒瘤
【
HNOI
2018】毒瘤ProblemDescription从前有一名毒瘤。毒瘤最近发现了量产毒瘤题的奥秘。
洛水·锦依卫
·
2020-08-21 08:54
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他