最近做的BZOJ题目 II && BZOJ AC200题纪念!

VictorWonder posted @ 2015年1月16日 11:28 in BZOJ with tags 刷题记录 , 2801 阅读

Claris已经好几次问我为什么还不更新blog了,其实距离上次更新也才过去十天好不好!本来打算累计AC 50题之后就再来一发的,后来还是决定再积累4题。

也就是说,这一发包含的题数为:

54

其实,最主要的目的还是为了我的AC200题纪念,历时一个多月,终于AC200题了!(有图为证)

而且,我特地选了一道极好的题目作为我的第200题(请注意题目编号):

是不是有种很好笑的感觉2333

可惜差一点就抢到840000的RunID了,谁知道等我反应过来的时候,这个ID已经被人用TLE抢了TAT

接下来就是题解了,由于题目太多,题解不会很长,而且,由于本人之懒,就不贴代码了,如果需要代码的话可以自行百度其他人的,或者私下里联系我,当然,评论里留言的话,只要我看到了,我也会回复的。

BZOJ 1930 据说可用DP过,但是我还是用了费用流。然而,本题建图要先排序之后再根据贪心思想建图,否则直接跑的话会各种超时,似乎是由于专门卡花式SPFA的缘故。

BZOJ 1218 [tex]O(N^2)[/tex]的DP,枚举正方形的左上角所在的那一个方块(这一点必须要注意)就行了。

BZOJ 2435 DFS一遍就行了。

BZOJ 1087 状压DP,照着别人程序打的。

BZOJ 3850 贪心,请参照国王游戏||皇后游戏。

BZOJ 3829 上面这道的树上版本。

BZOJ 3825 线段树

BZOJ 3856 分类讨论。

BZOJ 3826 LIS

BZOJ 2141 动态逆序对,树状数组套主席树。

BZOJ 1022 博弈论,具体请右拐转入大神blog:http://dzy493941464.is-programmer.com/posts/39629.html

BZOJ 1263 将n划分为尽可能多的3就行了,需要高精度。

BZOJ 1597 斜率优化DP。

BZOJ 2843 LCT,双倍经验(BZOJ 1180-我也是刚知道TAT)。

BZOJ 2242 快速幂+Exgcd+大步小步法求离散对数。

BZOJ 1834 最大流+费用流。

BZOJ 1221 经典费用流。

BZOJ 1070 拆点费用流。

BZOJ 2879 上面一题的加强版,边跑费用流边加边。

BZOJ 3831 单调队列优化DP。

BZOJ 1041 数学题。具体请看:http://blog.csdn.net/csyzcyj/article/details/10044629

BZOJ 1206 模拟,我用了hash+优先队列。

BZOJ 1047 二维单调队列。

BZOJ 1832 贪心转化后就变成求LCA了,记得分类讨论。

BZOJ 1046 普通LIS,开始时题目看错了,以为是超神的题目,各种做不出来……

BZOJ 1800 枚举。

BZOJ 1053 深搜。

BZOJ 1260 DP。

BZOJ 1212 AC自动机+DP。

BZOJ 1093 Tarjan求SCC+拓扑。

BZOJ 1672 线段树优化DP。

BZOJ 1025 根据置换群的理论进行转化,然后就是DP了,但是至今尚未搞懂为什么DP方程是这样的……

BZOJ 3238 后缀数组+单调队列,从网上找了个程序对拍,结果老是出错,后来才知道原来找来的程序是错的TAT

BZOJ 1925 DP。

BZOJ 1238 模拟题&&细节题。

BZOJ 2431 类似于前一题的DP。

BZOJ 2705 数学题,可以参照zky大神的文章:http://blog.csdn.net/iamzky/article/details/40320511

BZOJ 1030 AC自动机上的DP,坑了我好久,果然一遇到DP我就萎了。

BZOJ 1034 贪心,根据田忌赛马的思想。

BZOJ 2434 fail tree+离线乱搞(dfs序+树状数组)。

BZOJ 1050 并查集。

BZOJ 1095 线段树,无限ORZ岛娘:http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-捉迷藏/

BZOJ 3867 线段树,TLE好久,最后终于过了。

BZOJ 2733 线段树合并。

BZOJ 1040 环接树DP,找到[tex]C_6H_6[/tex]后乱搞。

BZOJ 3172 fail tree。

BZOJ 3040 STL神堆优化dijkstra。

BZOJ 2588 主席树,要运用到前缀和的思想。

BZOJ 3747 类似于GSS2,离线线段树,结果各种TLE,加上inline之后就过了……

BZOJ 3289 区间逆序对,莫队乱搞。

BZOJ 3685 线段树,跑得比正解(Van Emde Boas Tree)要快……

BZOJ 2754 AC自动机或者后缀数组,懒得hash,开了map。

BZOJ 1342 线段树,正解应该是单调队列,结果线段树也能卡过去,在Claris的指导下把两次查询(查最大最小)换成一次查询,速度瞬间快了一倍。

BZOJ 3531 链剖+线段树,Claris表示各种不爽:”SD现在都还考这么水的题目……“

BZOJ 2333 终于到最后一题了!首先是并查集合并一下,接着求出dfs序之后再来一遍,用线段树维护权值,本来昨晚就应该AC了的,主程序中忘了对线段树进行初始化(函数都已经打好了,结果忘了调用),而且差两三分钟就要回寝室了,于是拖到了今天早上。

UPD:其实一共是55道题目。不过我懒得管这么多了,54就54吧。看到这行字的人千万不要说出去……

HBSE 10th New Questi 说:
2022年8月17日 21:43

The Haryana Board of School Education's HBSE 10th Model Question Paper was published in 2023. The HBSE 10th New Model Paper 2023, HBSE 10th Question Paper 2023, HBSE 10th Sample Question Paper and Guess Paper 2023, or Bhiwani Board 10th New Question Paper 2023 of the examination are to be released by this board in the month designated for the HBSE 10th class examinations. HBSE 10th New Question Paper 2023 The Haryana Board has made the New Question Paper for the Exams available for download so that students may more easily get ready for the Exams in accordance with the New Model Paper.

seo service UK 说:
2023年10月23日 19:27

A betting site list to play online sports betting in Turkey here, visit immediately.

먹튀사이트조회 说:
2023年10月25日 14:14

Essentially, the fashion and the retail business everywhere fills in as group where fashion consultants, purchasers, forecasters, merchandisers and advertisers, fashion originators have their impact well and prop the business up

선시티카지노도메인 说:
2023年10月25日 15:07

Hey there! I could have sworn I’ve been to this website before but after reading through some of the post I realized it’s new to me. Nonetheless, I’m definitely happy I found it and I’ll be book-marking and checking back frequently

부띠끄 도메인주소 说:
2023年10月25日 15:26

Hi, after reading this remarkable piece of writing i am as well happy to share my experience here with friends. This is a very interesting article. Please, share more like this! Feel free to visit my website; I bookmark this site and will track down your posts often from now on. Much obliged once more

사설토토사이트 说:
2023年10月25日 16:08

Nice post. I was checking constantly this blog and I’m impressed! Extremely useful info specially the last part I care for such information a lot. I was seeking this certain info for a long time. Thank you and good luck

벳썰인증업체 说:
2023年10月25日 16:16

Wonderful blog! Do you have any tips and hints for aspiring writers? Because I’m going to start my website soon, but I’m a little lost on everything. Many thanks! Excellent to be visiting your blog again, it has been months for me. Rightly, this article that I've been served for therefore long.

토토커뮤니티순위 说:
2023年10月25日 16:36

Wonderful blog! Do you have any tips and hints for aspiring writers? Because I’m going to start my website soon, but I’m a little lost on everything. Many thanks! Excellent to be visiting your blog again, it has been months for me. Rightly, this article that I've been served for therefore long.

토토홍보게시판 说:
2023年10月25日 17:03

Thanks mate. I am really impressed with your writing talents and also with the layout on your weblog. Appreciate, Is this a paid subject matter or did you customize it yourself? Either way keep up the nice quality writing, it is rare to peer a nice weblog like this one nowadays

메이저놀이터추천 说:
2023年10月25日 17:19

Hello. I wanted to ask one thing…is this a wordpress web site as we are planning to be shifting over to WP. Furthermore did you make this template yourself? This is great content for your readers. I bookmark this site and will track down your posts often from now on. Much obliged once more

먹튀검증업체 说:
2023年10月25日 18:01

Good post however I was wanting to know if you could write a litte more on this subject? I’d be very thankful if you could elaborate a little bit further. Cheers! Feel free to visit my website;

슬롯머신 说:
2023年10月25日 18:06

Nice post. I was checking constantly this blog and I’m impressed! Extremely useful info specially the last part I care for such information a lot. I was seeking this certain info for a long time. Thank you and good luck

안전토토사이트 목록 说:
2023年10月25日 18:26

Essentially, the fashion and the retail business everywhere fills in as group where fashion consultants, purchasers, forecasters, merchandisers and advertisers, fashion originators have their impact well and prop the business up

메이저토토 说:
2023年10月25日 18:43

Hey there! I could have sworn I’ve been to this website before but after reading through some of the post I realized it’s new to me. Nonetheless, I’m definitely happy I found it and I’ll be book-marking and checking back frequently

토토커뮤니티 说:
2023年10月25日 18:55

Hi, after reading this remarkable piece of writing i am as well happy to share my experience here with friends. This is a very interesting article. Please, share more like this! Feel free to visit my website; I bookmark this site and will track down your posts often from now on. Much obliged once more

메이저사이트 说:
2023年10月25日 19:01

Thank you very much for your post, it makes us have more and more discs in our life, So kind for you, I also hope you will

포켓몬 도메인주소 说:
2023年10月25日 19:25

What you wrote was very helpful to me. Thank you. Actually, I run a site similar to you. If you have time, could you visit my site? Please leave your comments after reading what I wrote. If you do so, I will actively reflect your opinion. I think it will be a great help to run my site. Have a good day.

안전공원 说:
2023年10月25日 19:31

Wow, What an Outstanding post. I found this too much informatics. It is what I was seeking for. I would like to recommend you that please keep sharing such type of info.If possible, Thanks. Thanks for an interesting blog. What else may I get that sort of info written in such a perfect approach? I have an undertaking that I am just now operating on, and I have been on the lookout for such info. Whenever I have some free time, I visit blogs to get some useful info. Today,

토토사이트모음 说:
2023年10月25日 19:55

I think a lot of articles related to are disappearing someday. That's why it's very hard to find, but I'm very fortunate to

토토핫가입 说:
2023年10月25日 19:58

Nice post. I was checking constantly this blog and I’m impressed! Extremely useful info specially the last part I care for such information a lot. I was seeking this certain info for a long time. Thank you and good luck

파워볼놀이터 说:
2023年10月25日 20:09

Thank you very much. Can I refer to your post on my website? Your post touched me a lot and helped me a lot. If you have any questions, please visit my site and read what kind of posts I am posting. I am sure it will be interesting.

보증업체 说:
2023年10月25日 20:10

As a matter of some importance, thank you for your post. 바카라사이트 Your posts are perfectly coordinated with the data I need, so there are a lot of assets to reference. I bookmark this site and will track down your posts often from now on. Much obliged once more

토토빅 说:
2023年10月25日 20:25

Positive site, where did u come up with the information on this posting?I have read a few of the articles on your website now, and I really like yo ur style. Thanks a million and please keep up the effective work. Feel free to visit my website; 

가입머니즉시지급 说:
2023年10月25日 20:28

Interesting blog! Is your theme custom made or did you download it from somewhere? A design like yours with a few simple adjustments would really make my blog shine. Please let me know where you got your design. Many thanks

다음드 도메인 说:
2023年10月25日 20:29

hanks for taking the time to discuss this, I feel strongly about it and love learning more on this topic. If possible, as you gain expertise, would you mind updating your blog with extra information? It is extremely helpful for me Feel free to visit my website

축구실시간배팅 说:
2023年10月25日 20:40

It’s perfect time to make a few plans for the longer term and it is time to be happy. I’ve learn this post and if I could I wish to suggest you few interesting issues or advice. Perhaps you could write subsequent articles relating to this article. I want to learn more things approximately it!

메이저사이트추천 说:
2023年10月25日 20:48

Interesting blog! Is your theme custom made or did you download it from somewhere? A design like yours with a few sim

바카라게임 说:
2023年10月25日 20:52

Hello. I wanted to ask one thing…is this a wordpress web site as we are planning to be shifting over to WP. Furthermore did you make this template yourself? This is great content for your readers. I bookmark this site and will track down your posts often from now on. Much obliged once more

카지노 说:
2023年10月25日 20:55

I have read this put up and if I may I desire to recommend you some interesting things or tips. Maybe you can write next articles regarding this article. I wish to learn more issues approximately it

먹튀검증 说:
2023年10月25日 21:05

Feels lovely'. Is excellence an item to look and quantify, is magnificence an inclination to detect or is excellence a plan to attempt? With each conceivable response to existing inquiries we get more inquiries all things considered

코인카지노가입 说:
2023年10月25日 21:12

An incredible article you write, very very interesting and informative ... I hope you will keep writing articles as good as this, so I gained extensive insight ... thanks.!!! Feel free to visit my website

먹튀헤더도메인 说:
2023年10月25日 21:19

I have read this put up and if I may I desire to recommend you some interesting things or tips. Maybe you can write next articles regarding this article. I wish to learn more issues approximately it

파워볼사이트 说:
2023年10月25日 21:20

Hey there! I could have sworn I’ve been to this website before but after reading through some of the post I realized it’s new to me. Nonetheless, I’m definitely happy I found it and I’ll be book-marking and checking back frequently

메이저놀이터 说:
2023年10月25日 21:23

Wow, What an Outstanding post. I found this too much informatics. It is what I was seeking for. I would like to recommend you that please keep sharing such type of info.If possible, Thanks. Thanks for an interesting blog. What else may I get that sort of info written in such a perfect approach? I have an undertaking that I am just now operating on, and I have been on the lookout for such info. Whenever I have some free time, I visit blogs to get some useful info. Today,

안전토토사이트 说:
2023年10月25日 21:34

This is an exceptionally incredible post and the manner in which you express your all post subtleties that is too good. thanks for imparting to us this helpful post I bookmark this site and will track down your posts often from now on. Much obliged once more

카지노사이트추천 说:
2023年10月25日 21:35

"If you're searching for bankruptcy lawyers near you, don't hesitate to reach out for professional assistance. Bankruptcy can be a complex process, and having an experienced lawyer by your side can help navigate through it with ease

카지노사이트 说:
2023年10月25日 21:41

This is an exceptionally incredible post and the manner in which you express your all post subtleties that is too good. thanks for imparting to us this helpful post I bookmark this site and will track down your posts often from now on. Much obliged once more

뉴토끼 说:
2023年11月06日 21:59

I am constantly surprised by the amount of information accessible on this subject. What you presented was well researched and well written to get your stand on this over to all your readers. Thanks a lot my dear

툰코 说:
2023年11月06日 22:18

This is a fabulous post I seen by virtue of offer it. It is genuinely what I expected to see look for in future you will continue subsequent to sharing such an extraordinary post.

industrial outdoor s 说:
2023年11月07日 15:13

enjoyable writing this write-up.

토토사이트 说:
2023年11月07日 20:36

Thanks for a very interesting blog. What else may I get that kind of info written in such a perfect approach? I’ve a undertaking that I am simply now operating on, and I have been at the look out for such info.

뉴토끼 说:
2023年11月08日 17:28

"지식을 공유하기 위해 노력 해주셔서 감사합니다. 여기에서 찾은 주제는 제가 오랫동안 연구해온 주제에 정말 효과적이었습니다.

메이저놀이터 说:
2023年11月09日 13:44

Impressive web site, Distinguished feedback that I can tackle. Im moving forward and may apply to my current job as a  pet sitter, which is very enjoyable, but I need to additional  expand. Regards

메이저놀이터 说:
2023年11月09日 13:46

우리에게 제공 한이 멋진 게시물에 정말 감사드립니다. 나는 이것이 대부분의 사람들에게 유익 할 것이라고 확신합니다.

카지노 커뮤니티 说:
2023年11月09日 16:08

Acknowledges for paper such a beneficial composition, I stumbled beside your blog besides decipher a limited announce. I want your technique of inscription.

카지노사이트 说:
2023年11月09日 18:00

It is great, yet take a gander at the data at this address.

메이저사이트 说:
2023年11月09日 18:47

This surely helps me in my work. Lol, thanks for your comment! wink Glad you found it helpful.

https://www.bitsofwi 说:
2023年11月09日 19:44

당신은 함께 논쟁하기가 실질적으로 어렵다는 것을 너무 많이 이해합니다 (실제로 내가 원하는 것은 아닙니다 ... 하하). 당신은 확실히 수십 년 동안 논의 된 주제로 최신 스핀을 넣었습니다. 멋진 물건, 그냥 멋져요!

토토사이트 说:
2023年11月09日 20:37

The details you supply in your write-ups. Maintain sharing of this type info. I truly value your operate in this article. Below we are examining simply exactly how to the setup hp printer. You can resolve those concerns with the assistance of

뉴토끼 说:
2023年11月12日 17:02

오랫동안 나와 내 친구는 유익한 블로그를 찾고 있었지만 지금은 올바른 위치에 있습니다. 당신은 내 마음에 방을 만들었습니다!

툰코2 说:
2023年11月13日 16:41

방문자에게 제공하는 최고 품질의 정보를 정말로 즐겼다 ​​고 말하기 전에 웹 사이트를 떠날 수 없었습니까? 새로운 게시물을 확인하기 위해 자주 다시 올 것입니다.

툰코 说:
2023年11月14日 14:37

Your content is nothing short of bright in many forms. I think this is friendly and eye-opening material. I have gotten so many ideas from your blog. Thank you so much. <a href="https://툰코주소.net/">툰코</a>

부천휴게텔 说:
2023年11月14日 19:19

이 정보 메시지를 공유 할 수있는 훌륭한 기능입니다. 이 블로그에 대한 지식에 깊은 인상을 받았습니다. 여러면에서 도움이됩니다. 다시 게시 해 주셔서 감사합니다.

카지노사이트 说:
2023年11月15日 16:37

안녕하세요 처음으로 귀하의 웹 사이트를 방문했습니다. 나는 당신의 게시물에서 좋은 정보를 얻었습니다. 나는 당신의 웹 사이트에서 일의 질을 얻었습니다. 이제 나는 당신의 영구 사용자입니다.

메이저사이트 说:
2023年11月16日 21:58

I can set up my new idea from this post. It gives in depth information. Thanks for this valuable information for all

홈타이 说:
2023年12月28日 19:05

You…are…my…hero!!! I cant believe something like this exists on the internet! Its so true, so honest, and more than that you dont sound like an idiot! Finally, someone who knows how to talk about a subject without sounding like a kid who didnt get that bike he wanted for Christmas.

고화질스포츠중계 说:
2024年1月08日 16:40

긍정적 인 사이트,이 게시물에 대한 정보를 어디서 얻었습니까? 나는 그것을 발견하게되어 기쁘다. 당신이 어떤 추가 포스트를 포함하는지 곧 확인하기 위해 곧 다시 확인할 것이다.

온라인카지노 说:
2024年1月16日 17:16

"귀하의 게시물을 읽어 주셔서 정말 기쁩니다. 제가 찾고있는 정보가 가득하며" "귀하의 게시물 내용이 굉장합니다" "라는 코멘트를 게시하는 것을 좋아합니다. 훌륭합니다.

바카라사이트 说:
2024年1月16日 21:11

나는이 기사를 읽었다. 이 기사를 만들기 위해 많은 노력을 기울인 것 같습니다. 나는 당신의 일을 좋아합니다.

토토검증사이트 说:
2024年1月28日 22:42

Thanks for sharing this information. I really like your blog post very much. You have really shared a informative and interesting blog post .

먹튀검증 说:
2024年1月31日 18:31

Amazing website sir. A great information given by you in this blog. It really informative and very helpful. Thank you.

바카라사이트 说:
2024年2月01日 15:43

I Was Eagerly Looking For Content Like This, Right To The Point And Detailed As Well Accordingly Depending Upon The Matter/Topic. You Have Managed This Greatly For Sure

온라인카지노 说:
2024年2月01日 19:22

Thank you so much as you have been willing to share information with us. We will forever admire all you have done here because you have made my work as easy as ABC.

카지노뱅크 说:
2024年2月01日 20:59

You have observed very interesting points ! ps decent internet site .

유럽축구중계 说:
2024年2月01日 23:08

The records you've got published is very beneficial. The websites you've got referred changed into precise. thanks for sharing.

우리카지노 说:
2024年2月03日 20:54

I just want to let you know that I just check out your site and I find it very interesting and informative .

카지노 커뮤니티 说:
2024年2月04日 15:59

아주 좋은 블로그 게시물. 다시 한 번 감사드립니다. 멋있는.

바카라 说:
2024年2月04日 20:47

I have browsed most of your posts. This post is probably where I got the most

꽁머니 说:
2024年2月04日 21:31

I have browsed most of your posts. This post is probably where I got the most

투게더주소 说:
2024年2月04日 22:22

I have browsed most of your posts. This post is probably where I got the most

볼트카지노주소 说:
2024年2月04日 22:57

I have browsed most of your posts. This post is probably where I got the most

달팽이벳 说:
2024年2月05日 13:16

I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit

쇼미더벳주소 说:
2024年2月05日 13:37

I have browsed most of your posts. This post is probably where I got the most

카림벳도메인 说:
2024年2月05日 13:59

I have browsed most of your posts. This post is probably where I got the most

바카라카지노 说:
2024年2月05日 14:32

I have browsed most of your posts. This post is probably where I got the most

강남벳주소 说:
2024年2月05日 15:08

You made such an interesting piece to read, giving every subject enlightenment for us to gain knowledge. Thanks for sharing the such information with us to read this.

라이브카지노 说:
2024年2月05日 15:34

I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit

에이전트주소 说:
2024年2月05日 15:58

I have browsed most of your posts. This post is probably where I got the most

카지노커뮤니티 说:
2024年2月05日 16:18

Wow, superb blog layout! How long have you been blogging for? you make blogging look easy. The overall look of your site is magnificent, as well as the content!

먹튀검증 说:
2024年2月05日 22:11

I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit

포커 뷰어 프로그램 说:
2024年2月06日 17:06

I have browsed most of your posts. This post is probably where I got the most

Situsgacor 说:
2024年2月07日 14:30

i essentially need to reveal to you that i'm new to blog and easily loved this blog internet site. Likely i am going to bookmark your blog . You totally have mind-blowing stories. Cheers for presenting to us your . What a pleasing comment! High-quality to meet you. I stay in a special us of a from you. Your writing may be of terrific help to me and to many different human beings living in our u . S .. I was seeking out a post like this, however i ultimately found . I simply couldn't depart your website before telling you that i genuinely enjoyed the top excellent info you gift for your site visitors? Will be again again frequently to check up on new posts.

소액결제현금화 说:
2024年2月10日 14:04

I am very happy to discover your post as it will become on top in my collection of favorite blogs to visit


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter