排序:
默认
按更新时间
按访问量

Hello world

来自HN.长沙市一中 高一 (from 2014) 因为GB是无上的力量,所以就叫这个名字了 小学和初中时候就接触过OI但一直没认真学,看着现在某礼某郡等同省竞赛强校的神犇们初中省队,初中金牌什么的,很后悔啊… 然而还是比较颓,我也没有同机房的神犇们聪明,马上就要滚粗辣 参加了NOIP20...

2015-07-01 22:20:12

阅读数:494

评论数:2

HDU6397 Character Encoding

考场上,卧槽这题怎么100+队做出来了,卧槽怎么200+队做出来了,卧槽怎么300+队做出来了。。。还有1010也是,这单调队列预处理DP+线段树不是挺难的吗,怎么最后也300+队做出来了。队友一开始NTT nlogn欢乐超时然后就是优化常数,另一个队友推公式。哎还是自己太菜,做完1010后挂了好...

2018-08-16 11:08:16

阅读数:0

评论数:0

HDU6406 Taotao Picks Apples

题意:给你一个序列,n个点m个询问,问你如果把第p个数字变成q,第一个元素为开头,遇到大的必选的严格上升子序列的长度 考场上很久才A掉,太菜了QAQ,突然想起这种必取的之前在claris的多校中做过,倒着单调队列就能预处理出以每个元素开头,遇到大的必选的严格上升子序列的长度upnum[i],于是...

2018-08-16 10:11:29

阅读数:4

评论数:0

HDU6390 GuGuFishtion

队友告诉我一个结论,phi(ab)/phi(a)phi(b)=gcd(ab)/phi(gcd(a,b)),那么我们发现这道题做完了。枚举gcd就行了,变成了NOI2010能量采集,然而当时我写的复杂度是nsqrt(n),并过不掉这题,于是队友写出了nlogn复杂度,发现还是T。。。于是我找到一篇N...

2018-08-14 15:33:26

阅读数:6

评论数:0

HDU6395 Sequence

看到向下取整,就要想到sqrt(n)分块,然后那一部分要加的数字都是相同的,那么在这一段里面矩阵快速幂就行了 考场上没写出来= =,这题太晚写了,结果有些细节下标想不清楚,而且一开始我的ans矩阵每一位都是1了,而单位矩阵应该是对角线是1。。。不枉我线代78分 #include&am...

2018-08-14 15:11:41

阅读数:4

评论数:0

HDU6363

先要知道几个结论gcd(2^a-1,2^b-1)=2^(gcd(a,b))-1;还得知道gcd(F[cnt1],F[cnt2])=F[gcd(cnt1,cnt2)],这两个结论都可用数学归纳法来推导,推导第二个还要知道F数组相邻两个元素互质,那么此题对于一个gcd来说,他的贡献是2^(F(gcd)...

2018-08-11 10:36:08

阅读数:49

评论数:0

牛客多校第7场J Sudoku Subrectangles

赛后看感觉是道水题,然而为撒考场上我们并没有想到枚举一个矩形的左上角或者右下角,再预处理出nxt[i][j],down[i][j]表示i,j点行和列上下一个会出现重复的位置,然后n*m*52去扫一遍,每个左上角顶点所能构成的答案矩形. #include<cstdio&am...

2018-08-10 16:44:30

阅读数:21

评论数:0

牛客第7场多校E Counting 4-Cliques

考场上脑补了好多种姿势,都不太对,不过确实当时状态太差了,没睡好脑袋很沉,一直都有划水的想法,根本不想去想题,然而还是要想,就并想不出来。估计艹过去的姿势很多,不过题解的那种我并不太会证明,题解是先选一个满矩阵,点数为n,c(n,4)<=k,n从4到70中选,然后再开5个互不...

2018-08-10 10:42:57

阅读数:12

评论数:0

牛客多校第七场C Bit Compression

考场上直接就想到处理最后2^4=16位,然后去爆搜,然而,当时觉得第一层要遍历所有数字,2^18,第二层2^17,跟本不敢写,以为复杂度趋近与2^18*3^10+左右,然而事实上。最后算出来竟然8*1e8,那我们再对最后16位搞个状压数字再记忆化一蛤,之后就只有2*1e8,我感觉常数一大还是不行,...

2018-08-10 09:27:45

阅读数:15

评论数:0

codeforces1016D Vasya And The Matrix

C题写40多分钟,D题想不出,又靠rols上分,菜哭.jpg。rols的做法十分好理解,我们按二进制位数来考虑,看a数组中有多少个包含1<<i,b数组中有多少个包含1<<i,存到ca数组和cb数组中,如果个数奇...

2018-08-07 21:16:40

阅读数:18

评论数:0

HDU6357 Hills And Valleys

本来看了题解尝试自己写,然后WA倒怀疑人生,完全不知道怎么记录翻转的区间 于是对着https://blog.csdn.net/qq_34454069/article/details/81475646改代码,改到几乎一样了才过= =,我发现每次我的dp记录方案都会WA到怀疑人生,菜不成声.jpg。...

2018-08-07 17:03:22

阅读数:118

评论数:0

牛客多校第四场 H subseq

这场树状数组用法专场,skydec说这题很套路的题,很简单,然而处理处dp数组后最后的贪心我想了半天还问了一蛤别人,菜不成声.jpg,先处理出dp数组,dp[i]表示以a[i]为开头的从i到n的所有递增子序列的方案数,本来应该用线段树了,然而好多人使用了神奇的树状数组,以前都是add函数从i到cn...

2018-08-07 10:41:52

阅读数:4

评论数:0

HDU6356 Glad You Came

一开始我就加了剪枝,如果当前更新的值比这一段的最小值都小就返回不更新,然后过不了样例。。。于是去掉对更新操作排了一遍序,才能过样例,接下来就T了,因为mlogn更新mlogm排序太慢了,于是qt开始接受优化工作,qt这个暑假已经不知道卡了多少次常数过不去了,zkw,手动开O2,register什么...

2018-08-06 20:11:04

阅读数:217

评论数:0

2018牛客多校 J Heritage of skywalkert

我先猜了个结论,结尾两个数字lcm就是答案,然后WA了,之后就开始研究这个序列,发现n=100的时候答案在64 和 96大的数字的lcm取到,于是就否定了我之前的猜想,于是我开始研究这个数列,打1e6的表,看有没有顺序,有没有一样的数字,然后我发现没顺序,有一样的数字,接着想到我只要找到一个比较大...

2018-08-06 20:01:21

阅读数:10

评论数:0

2018牛客多校第6场 I Team Rocket

考场上用的set存储,然后就case:60%超时了。。。。用vector存可以少一个log,2900ms过得,常数还是不太好。。。我们对每个区间的左端点进行离散化,然后线段树每个叶子节点表示为左端点离散化后的值,每个点存一个vector,里面存储区间左端点在当前节点表示区间中的区间的右端点的值,那...

2018-08-06 09:09:48

阅读数:11

评论数:0

2018牛客多校第5场 take

感觉我和队友都是轮流考场上写出来然后对拍拍不出错然后过不了题。。。我队都喜欢在代码下毒。。。而且牛客的评判很畸形,第1个点错就不判了,告诉你通过0%的case,然而我们实在是没想到会错在什么地方。 我们考虑每一个点的贡献,那么就是他之前所有比他大的或者等于他的都不出现且比他小的要出现的概率乘以他...

2018-08-03 11:20:50

阅读数:21

评论数:0

HDU6333 Problem B. Harvest of Apples

考场上看到这个题的时候,我记得这个式子好像是不能化简的= =,所以我就开始想能不能从c(m,0)+c(m,1)+...+c(m,m)轻松推出c(n,0)+c(n,1)+c(n,2)....+c(n,m),因为前者就是2^m,如果能O(1)从m扩大到n就行了,结果发现从 c(m,0)+c(m,1)...

2018-08-02 22:11:11

阅读数:27

评论数:0

HDU6327 Problem I. Random Sequence

补题的时候一开始想了个假算法,我预处理出有4个数字都是空的对答案的贡献anum4,bnum4,3个数字为空,一个数字为i,anum3[i],bnum4[i],然后很膨胀地写到一半发现数字是要连续的,上一个空位确定后会对当前空位确定有可能产生影响。然后就不知道怎么办了,看了claris题解,存储的是...

2018-07-31 18:27:00

阅读数:29

评论数:0

HDU6325 Problem G. Interstellar Travel

考场上看都没看这题。。。因为一直WA A题,只要把那个式子看出来是叉积,然后再联想到叉积之和就是面积大小,就可以知道最小的cost就是上凸包最大的面积,都不用什么特殊的做法,首先相同x坐标,必取y大的,上凸包的拐点必取,然后同斜率上一条线上的点,从后往前维护ind的最小值,如果当前的ind比他后面...

2018-07-31 11:06:38

阅读数:24

评论数:0

HDU6321 Problem C. Dynamic Graph Matching

队友想的这题,T掉了,其实他们当时已经讨论状态压缩了,然而我一直在怼A,没有来想C,如果继续往状态压缩方向想的话,应该是算道水题= =,我还是太菜。补题的时候遇到一些问题,我没仔细读题,重边中不同的边算不同的方案,然后样例里又没重边,问了aols以后才找到错误,还有就是在加边的时候,要从大到小枚举...

2018-07-30 23:19:49

阅读数:23

评论数:0

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