原创 APIO 2013行記
去PKU參加APIO，也算是自己第一次參加國家級的OI活動吧！ Day 1 報到日 乘坐G2次列車趕往北京。一路上和ydf、lzj一起討論了shangjingbo大神在CC上出的題目，被lzj大神通過找規律的方式秒掉了。。。到了燕山大
2020-06-08 23:54:01
原创 bzoj 1717: [Usaco2006 Dec] Milk Patterns
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1717 可以說是後綴數組模板題吧，求出height[]後用一個單調隊列維護最近的k-1個height中的最小值，找出其中的最大的
2020-06-08 23:54:01
原创 SJTUSC 行記
這應該是這篇博客的最後一篇或者倒數第二篇文章了吧 Day 0 考完期末考試趕去報道，晚上和ydf以及室友xxj聊題目。 Day 1 上午是微軟亞洲研究院的兩個老師介紹圖像處理和語音識別，非常酷。 下午是考試： 13:30
2020-06-08 23:54:01
1
原创 SHTSC 2013 的點點滴滴
此文在發表的一個月內將進行不定期的更新。 2013.03.30 今天是SHTSC2013的第一天。 很讓人難以置信，我左邊竟然坐的是NOIP2012全上海第一的茅佳源大牛，壓力真心大。 比賽過程如下： 先通讀了一下所有題目，上來
2020-06-08 23:54:01
原创 bzoj 1801: [Ahoi2009] chess 中國象棋
題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 一道比較複雜的DP，注意到每一行、每一列的炮的數量不能超過兩個，不妨以此作爲狀態。 設dp[i][j][k]表示前i行
2020-06-08 23:54:01
原创 [Usaco2013 Jan] Square Overlap
題目鏈接： http://www.usaco.org/index.php?page=viewproblem2&cpid=227 官方題解：http://www.usaco.org/current/data/sol_squares.htm
2020-06-08 23:54:01
原创 學習筆記: 反演幾何
在計算機科學中，圓總是一個很讓人頭痛的東西。但是有一套理論可以很好的把圓變成直線——反演幾何。 推薦文章：http://en.wikipedia.org/wiki/Inversive_geometry 通過反演，我們可以將點（或線）與
2020-06-08 23:54:01
原创 學習筆記: 自適應Simpson積分
看了一些大牛的博客，終於對自適應Simpson積分有了初步的瞭解。 Q：自適應Simpson積分是用來做什麼的？ A：用來求積分啊！ Q：它和一般的微積分有什麼區別？ A：不能求出精確解，但是可以近似地求出一些微積分不能夠求解的圖像的
2020-06-08 23:54:01
原创 學習筆記: 樹鏈剖分
閒來無事除除草。。。 推薦文章：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html Q: 樹鏈剖分是做什麼的？ A: 用於高效地完成樹上的修改、查詢等操作。 如果我們只知道線段樹
2020-06-08 23:54:01
原创 bzoj 2298: [HAOI2011]problem a
題目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2298 一道需要很奇葩的優化的動態規劃 設dp[i]表示在前i名中最多有多少人說真話，則n-dp[n]即爲所求。注意，如果有一
2018-08-28 23:10:31
2
原创 學習筆記: cdq分治
今年xhr大神的論文有很大一部分內容是cdq分治及其擴展（也就是二進制分組），拜讀後覺得還是蠻有用的，這裏小小地總結一下。（話說自己草稿箱裏還有好多學習筆記的半成品呢，真是弱爆了。順便感謝下ydf向我介紹了那麼好的東西） 推薦論文：
2018-08-28 23:10:18
2
原创 bzoj 1027: [JSOI2007] 合金
題目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1027 這道題目還是很經典的，而且要注意各種特殊情況。 【算法】 首先先考慮這道題目的簡化版本：只有兩種金屬的情況。當我們把所
2018-08-28 23:10:18
2