3
22
2015
15

BZOJ泛做①

弱到没救了


3.22

1443: [JSOI2009]游戏Game:比较有意思的题目呢。题解很多,就不讲了。


3.24

2437: [Noi2011]兔兔与蛋蛋:我居然会匈牙利了。。

2442: [Usaco2011 Open]修剪草坪:化一下式子就是单调队列

2447: 消防站:把树的双中心贴过来WA+TLE,果然随机乱搞还是不行。。可标算不就是调整嘛。。

2770: YY的Treap:l->key到r->key区间的priority最小值,懒得离线,splay完事

2984: [Balkan2009]strip:[tex]O(n^2)[/tex]暴力就行

3064: Tyvj 1518 CPU监控:曾经欲仙欲死写不出历史标记。。直到发现cover标记和add标记是可以一起记在cover上的。。

2724: [Violet 6]蒲公英:陈题了,看到就码了,维护第L到R块的信息,以及向两边拓展S可能对答案造成改变的值的信息,每次拓展暴力即可。

2836: 魔法树:。。。此题用getchar读入会RE

2653: middle:陈题+好题,DZY有详细题解。。感觉挺好懂的。。

2986: Non-Squarefree Numbers:膜题解,二分容斥啊。。。。我好弱啊我居然想不到。。

3024: [Balkan2012]balls:这么裸的斜率优化已经不可能见到了。


upd 3.25

3256: 基因序列相似性问题:[tex]O(n^2)[/tex]的dp加上一维表示匹配模式串到第几位,用kmp优化这个匹配就可轻松做到[tex]O(n^3)[/tex]了

2987: Earthquake:一直不会类欧几里德。。其实挺好懂的。。一切黑科技都是纸老虎(大雾

3896: 求和:EXT一下出了个[tex]O(n\log n)[/tex]到模拟赛成功狙击Stilwell。。感觉挺过意不去的。。思路的话就是伯努利数推一推就可以做到了,快速求伯努利数只要生成函数泰勒展开一下多项式求逆就可以做到

3907: 网格:此题难点在于高精不解释

2258: pku2758 Checking the Text 文本校对:本来想用SA做练练手的。。发现实在是太。。。。还是写了hash,还有发现自己理解SA了。。模版背背实在有点笨,倍增明明是这么简单的东西。。


upd 3.27

3426: Poi2013 Tower Defense Game:没被保护就建,正确性很好证明:一个节点没被保护,那他原来一定被一个相邻的防御塔保护或自己就有防御塔,那现在造一个新式防御塔一定可以完全覆盖原来的防御塔保护范围。其实难点在于维护一个点有没有被保护。。一开始写了个dfs,自以为是对的。。发现有环。。写了个bfs,自以为是对的。。发现可能会更新dist=2的点。。最后类似meet in middle才过。。


upd 3.28

3914: Jabby's shadows:水题红色预警!只要这么LCT搞一下(比划),然后这么搞一下(比划),就好辣!是不是非常清晰明了呢!详细题解等我有空再说吧~,其实还有个EXT我没有解决,其实也就是没时间去想啦。

2738: 矩阵乘法:全局二分+二维bit。写完狂T不止无比舒爽,发邮件给BZOJ管理员要数据,然后管理员回我“可能是MLE”。。然后。。就没了?。。Orz。。然后就发现全局二分写成递归形式可以有特殊的卡常方式。。只能Orz了。。

2824: [AHOI2012]铁盘整理:A*

3912: Jabby's maze:神题红色预警!模拟赛的时候暴力打完就弃疗啦。。这么神的题我怎么会呢,显然是暴力搞过的对不对>.<


 

Category: BZOJ | Tags: Problem sets | Read Count: 4139
Avatar_small
mymathlab said:
Fri, 26 Aug 2022 00:11:00 +0800

MyMathlab for School is a series of online Grades 9-12. Sign In. Already registered? Sign in with your Pearson account. mymathlab Select this version if your MyLab Math home page looks like this: We're working with lecturers and institutions to improve results for students everywhere. -MyLab Math New Design.MyMathlab for School is a series of online Grades 9-12. Sign In. Already registered? Sign in with your Pearson account.MyMathlab for School is a series of online Grades 9-12. Sign In. Already registered? Sign in with your Pearson account.

Avatar_small
Haryana Board 11th C said:
Sat, 03 Sep 2022 19:24:43 +0800

Haryana Board Model Paper 2023 Class 11 Pdf Download with Answers for English Medium, Hindi Medium, Urdu Medium & Students for Small Answers, Long Answer, Very Long Answer Questions, and Essay Type Questions to Term1 & Term2 Exams at official website. Haryana Board 11th Class Model Paper New Exam Scheme or Question Pattern for Sammittive Assignment Exams (SA1 & SA2): Very Long Answer (VLA), Long Answer (LA), Small Answer (SA), Very Small Answer (VSA), Single Answer, Multiple Choice and etc.

Avatar_small
meidir said:
Tue, 06 Dec 2022 05:24:29 +0800

After study several of the content on the internet site now, and that i genuinely much like your method of blogging. I bookmarked it to my bookmark internet site list and you will be checking back soon. Pls consider my website too and tell me what you consider. 二手notebook

 

================

 

You ought to be a part of a tournament personally of the most useful blogs over the internet. I’m going to suggest this site! 스포츠토토

Avatar_small
meidir said:
Fri, 09 Dec 2022 02:48:07 +0800

Sweet blog! I found it while browsing on Yahoo News. Do you have any tips on how to get listed in Yahoo News? I’ve been trying for a while but I never seem to get there! Many thanks Affiliate Marketing Training and Traffic Generation

Avatar_small
meidir said:
Sat, 31 Dec 2022 23:04:29 +0800

Found your blog in the Yahoo screen printing directory, very nice job, thanks. محامي قضايا جنائية

 

==============

 

Really great info. I’m very happy to read this article. Thanks for sharing us nice articles. محامي في جدة

 

==============

 

Good day! I could have sworn I’ve been to this blog before but after reading through some of the post I realized it’s new to me. Nonetheless, I’m definitely glad I found it and I’ll be bookmarking and checking back often! محامي بالرياض

 

==============

 

You got a very fantastic website, Sword lily I discovered it through yahoo. افضل محامي في الرياض

 

==============

 

I have recently started a blog, the info you provide on this site has helped me greatly. Thanks for all of your time & work. محامي جدة

Avatar_small
meidir said:
Wed, 11 Jan 2023 23:08:11 +0800

We offer the best practical and most applicable solutions. All our Sydney plumbers are experienced and qualified and are able to quickly assess your problem and find the best solution. 바카라사이트

Avatar_small
meidir said:
Sun, 15 Jan 2023 23:19:26 +0800

you might have an amazing blog right here! would you like to make some invite posts on my weblog? Product Design Studio Delhi

Avatar_small
meidir said:
Mon, 30 Jan 2023 02:06:19 +0800

Youre so cool! I dont suppose Ive learn anything like this before. So nice to find any person with some unique thoughts on this subject. realy thank you for starting this up. this web site is one thing that is wanted on the net, somebody with a little bit originality. helpful job for bringing one thing new to the web! zlrunop.com

Avatar_small
meidir said:
Mon, 13 Feb 2023 21:03:40 +0800

The the next time I just read a weblog, I hope that this doesnt disappoint me up to this place. What i’m saying is, It was my method to read, but I really thought youd have something interesting to say. All I hear is usually a bunch of whining about something that you could fix should you werent too busy seeking attention. designer chicken coops

 

 

 

=========================

 

 

 

 

I and also my guys happened to be reviewing the nice solutions found on your site and so unexpectedly developed an awful feeling I never thanked the web blog owner for them. My ladies came totally stimulated to read through all of them and now have unquestionably been taking advantage of those things. We appreciate you turning out to be really accommodating and also for obtaining this form of marvelous tips millions of individuals are really wanting to know about. My personal sincere regret for not saying thanks to you sooner. charlotte roofing

Avatar_small
meidir said:
Sun, 19 Feb 2023 01:29:18 +0800

There are a few intriguing points in time in this post but I do not determine if I see these people center to heart. There is some validity but I will take hold opinion until I investigate it further. Excellent article , thanks and we want more! Added onto FeedBurner too 슈어맨

Avatar_small
meidir said:
Sat, 22 Apr 2023 19:10:33 +0800

Hi webmaster, commenters and everybody else !!! A hard-hitting post. it support

Avatar_small
meidir said:
Sat, 01 Jul 2023 01:52:14 +0800

soem sites that offer download games have viruses and spywares on it. so make sure to have some antivirus on your PC,, sydney printer repairs

Avatar_small
meidir said:
Thu, 24 Aug 2023 14:30:05 +0800

I have noticed that of all sorts of insurance, medical health insurance is the most controversial because of the discord between the insurance company’s obligation to remain adrift and the customer’s need to have insurance coverage. Insurance companies’ profits on well being plans are extremely low, therefore some organizations struggle to gain profits. Thanks for the ideas you discuss through this site. 花藝學校

Avatar_small
meidir said:
Fri, 13 Oct 2023 21:52:10 +0800

You are so cool man, the post on your blogs are super great.”~`”, Healthy Life

Avatar_small
meidir said:
Sun, 21 Jan 2024 07:29:18 +0800

I’d ought to consult with you here. Which is not some thing I usually do! I enjoy reading a post that could get people to think. Also, thank you permitting me to comment! AI Agents in Business Efficiency


Login *


loading captcha image...
(type the code from the image)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com