olahiuj的博客

想要再努力一点

2017年10月30日提高组T1 数论

Description聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 聪明的0v0当然知道怎么做了,但是她想考考你。Inpu...

2017-10-30 20:18:49

阅读数:205

评论数:0

2017年10月28日提高组 Num

Description求区间 [ A , B ] 间的自然数中,0~9各出现了多少次。Input一行,两个数A,BOutput一行10 个数,依次表示0 到9 的出现次数[大致数据规模]约50%的数据满足 B-A<=10^6; 约100%的数据满足1<=A<=B<=10...

2017-10-30 18:50:35

阅读数:122

评论数:0

2017年10月26日提高组T3 幸运值

Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的第一行有两个整数n和k。 第二行有n...

2017-10-26 20:06:05

阅读数:162

评论数:0

2017年10月25日提高组T3 数字问题

Description给出a,b求区间a,b内有多少个数该数的所有子串均不是一个长度大于1的回文串,比如说123是满足条件的224则不满足Input第一行:两个整数a,bOutput一个整数,表示答案Hint【数据规模和约定】 对于20% 的数据,b - a <= 200。 对于40...

2017-10-25 19:47:34

阅读数:120

评论数:0

2017年10月20日提高T3 编译优化

DescriptionInputOutputHint Solution可以撤销的贪心,妙啊考试的时候没想到,思路很神奇。 贪心地做,用一个堆维护最大的点。由于不能连续地选,那么我们选了一个点i之后就删掉前面的点pre[i]和后面的点nex[i]。但是这样会错因为不一定是最优的,于是需要每次删点...

2017-10-23 21:29:15

阅读数:121

评论数:0

2017年10月23日提高组T3 询问

DescripitonInputOutputHintSolution妙啊先说一个结论:两个操作[l1,r1] k1和[l2,r2] k2,若l1 < l2 < r2 < r1,那么一定有k1<=k2 (1) 通俗地说,大区间的最小值不大于被包含小区间的最小值 有了这个结...

2017-10-23 21:17:54

阅读数:115

评论数:0

2017年10月23日提高组T2 灵知的太阳信仰 单调队列优化dp

Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原...

2017-10-23 21:04:04

阅读数:150

评论数:0

2017年10月23日提高组T1 摆书

DescriptionInputOutputHintSolution不难发现n是一定不用拿出来的,那么最坏就是n-1次了。我们拿掉n就变成了n-1本书,这样n-1也不用拿了。但是考虑一下可以发现这样做有限制条件,那就是n-1一定要在n前面。否则就要调整他们之间的顺序了 简单地说就是找一个最长的连...

2017-10-23 20:50:58

阅读数:119

评论数:0

jzoj4895. 三部曲

Description因为外来的入侵,国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。 当然,加派士兵的同时,国王也需要不断了解当前的情况。于是他随时可能询问以城市...

2017-10-22 19:34:58

阅读数:371

评论数:0

3476. 【NOIP2013初赛】整除

Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 Input 第一行三个正整数,n,L,R。第二行n个正整数a1,a2……anOutput一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。Data Constraint对...

2017-10-21 23:38:43

阅读数:110

评论数:0

2412. 【NOI2005】瑰丽华尔兹

Description  你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?   众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠檬·1900,朋友们都叫他1900。   ...

2017-10-21 23:32:05

阅读数:148

评论数:0

jzoj1738. Heatwave

Description  给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j.   现在有 K个询问。   每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?Input  文件名为heatwave.in   第一行: N, M, K。   第...

2017-10-21 23:24:50

阅读数:110

评论数:0

jzoj1481. 偷懒的西西

Description高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一...

2017-10-21 23:19:17

阅读数:100

评论数:0

2017年10月7日提高组T1 染色

Description人人生而平等,然而后来人们逐渐选择了不同的道路,人与人之间,变得不再平等。你可能会因为染上恶人之色而堕落,成为社会的败类;你也可能因为染上善人之色,而在逆境中不断成长。但是,红与黑并非绝对的。所谓“近朱者赤,近墨者黑”,你能改变周遭的环境,那么周遭的环境也会影响你。在黑暗的人...

2017-10-16 21:44:58

阅读数:132

评论数:0

2017年10月6日提高组T2 有趣的异或

DescriptionInputOutputHintSolution看到判断真假条件的都要想到并查集了(哭 但是这里我并没有用并查集做法考虑我们如果已经得到了目标序列a,并记录一个前缀异或数组s,则对于全部的询问l, r, k都要满足s[r]xor s[l-1]=k。那么我们对于一个操作l, r...

2017-10-16 21:24:32

阅读数:97

评论数:0

2017年10月5提高组T1 直径

DescriptionInputOutputHintSolution类似的,这样的题目我们可以考虑倒过来离线做,这样就变成了不断加边的步骤,用并查集维护一下合并的小树,同时记录子树内的直径一个结论:两棵树合并后直径的两个端点,一定是两棵树各自直径共四个端点中的两个 这样我们用带权的并查集+倍增搞...

2017-10-11 21:53:50

阅读数:300

评论数:0

2017年10月6日提高组T2 猫公司

DescriptionInputOutputHintSolution如果每次修改的不是最长边,那么修改将毫无意义。因此只会对某一路径上的最长边进行修改,且易得改动的边的变化长度dlen*经过次数t一定是最大的考虑到有可能最长边len1-L<次长边len2,此时的最长边就变成了len2,减少的...

2017-10-11 17:24:01

阅读数:112

评论数:0

2017年10月6日提高组T2 挖矿

DescriptionInputOutputHintSolution可以发现正着做是会影响后面的p的取值的,那么我们倒过来考虑,且每个星球的资源和维修可以看成是符号相反的价值。这样我们每次选择采集资源就会使后面的所有p减去k%,每次修复钻头就会使后面的所有p加上k%。贪心一下做就可以了

2017-10-11 17:16:52

阅读数:139

评论数:0

2017年10月5提高组T1 独立集

Description有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不...

2017-10-10 20:48:11

阅读数:137

评论数:0

2017年10月5提高组T1 密码

Description假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长...

2017-10-10 17:41:36

阅读数:164

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭