不想写博客的题目

2017.10.11
BZOJ1225: [HNOI2001] 求正整数
一个普通的搜索,应用了约数和公式,用对数来比较大小的思路很新颖(至少我没有想过)。
2017.10.12
BZOJ4149: [AMPPZ2014]Global Warming
单调栈,这篇题解写得很好点这里
唉,最近几天效率贼低……尤其是理解别人的代码,有时几乎对着打都一堆错,我还是滚去看初赛吧……
2017.10.16
初赛GG……
BZOJ4540: [Hnoi2016]序列
ljh2000的题解写得很好,所以就懒得写博客了……另外,通过这道题我才发现,log函数原来是很慢的,预处理log之后从TLE变成6000+ms……
BZOJ4898: [Apio2017]商旅
GXZlegend的题解很好。一开始看了路牌,大概打了出来,但是思路很混乱,问题很多,看了题解之后豁然开朗。
2017.10.19
BZOJ1570: [JSOI2008]Blue Mary的旅行
分层图网络流+二分,懒得写了。
BZOJ3612: [Heoi2014]平衡
一道整数划分DP,Monster_Yi的题解写得很好,分析的也很好。
2017.10.20
BZOJ2115: [Wc2011] Xor BZOJ3105: [cqoi2013]新Nim游戏
这是两道线性基好题啊!%%%OZY123
2017.10.22
BZOJ4571: [Scoi2016]美味 洛谷上的题解写得不错。
2017.10.23
BZOJ5064: B-number 裸数位DP。
BZOJ5070: 危险的迷宫 费用流
2017.10.28
BZOJ2118: 墨墨的等式:好题,关键是如何转化为最短路问题。
2017.10.30
BZOJ4565: [Haoi2016]字符合并:zyf2000
2017.11.01
BZOJ5088: HDU 6000 Wash:不错的贪心。
2017.11.02
BZOJ2535、2109: [Noi2010]Plane 航空管制:在拓扑图的反图上贪心。
BZOJ4592: [Shoi2015]脑洞治疗仪:线段树裸题
2017.11.03
BZOJ3679: 数字之积:数位DP
2017.11.04
BZOJ1220: [HNOI2002]跳蚤:以前一次模拟赛的容斥题,不过要写高精度。
BZOJ4513: [Sdoi2016]储能表:没看出是数位DP……然后细节很多。
2017.12.01
好久没有更新过这个博客了……
BZOJ3999: [TJOI2015]旅游:树链剖分裸题
2017.12.04
BZOJ4237: 稻草人:CDQ分治+单调栈,最近发现单调栈、单调队列之类的用法只会最基本的几种啊……
2017.12.07
BZOJ4604: The kth maximum number:裸的整体二分+CDQ分治,不写博客了。
2017.12.08
BZOJ4242: 水壶:填一下NOIP之前的坑,倍增+最小生成树,那时候RE到死,现在发现只要把手动开栈去掉就AC了,但是在本机对拍还是要开。
2017.12.09
BZOJ2666: [cqoi2012]组装:这种题给我再做一次应该都不会……有空看看吧……
2017.12.18
BZOJ3129: [Sdoi2013]方程:这个数据范围有点儿迷惑性啊……还好fyc提醒了我,n2其实是没什么用的,然后直接容斥+扩展lucas就好了。
BZOJ4830: [Hnoi2017]抛硬币:a和b的差很小,但是我并没有想出这有什么用,%了题解后发现考虑对称性的想法挺不错,然后最后/2也有点麻烦,要用杨辉三角的对称性,然后还有一个很有用的常数优化,然后就没了。
2017.12.28
BZOJ3223: Tyvj 1729 文艺平衡树:splay复习……
BZOJ3196: Tyvj 1730 二逼平衡树:splay+线段树过不去啊……
BZOJ4408/4299: Codechef FRBSUM:不错的题啊,网上的题解已经很清楚了。
2018.1.30
BZOJ1926: [Sdoi2010]粟粟的书架:没看到 P i , j <= 1000 ……看到就很简单了。
BZOJ4816: [Sdoi2017]数字表格:简单的莫比乌斯反演,用到的套路是枚举两个数的乘积,再枚举因数,然后就可以预处理。
2018.2.8
BZOJ1297: [SCOI2009]迷路:发现我在拆点问题上特别弱……zyf2000的博客一图就让人恍然大悟。
2018.2.9
BZOJ4385: [POI2015]Wilcze doły:我真是菜……看到200W还想 O ( n l o g n ) 算法……一个单调队列就搞定了。
2018.2.23
BZOJ4503: 两个串:这道题很强啊!首先要定义一个距离,巧妙的解决了通配符的问题,然后再分三个部分,其中两个都是卷积的形式,fft一下就好了。
BZOJ4887: [Tjoi2017]可乐:水题,DP+矩阵快速幂。
2018.2.26
BZOJ4332: JSOI2012 分零食:感觉这种倍增+fft的思路很新颖啊,题解可以看Sky_miner
2018.3.10
BZOJ4817: [Sdoi2017]树点涂色:利用操作与LCT中access的相似性来维护答案,很妙啊。
BZOJ3551: [ONTAK2010]Peaks加强版:kruskal重构树……去看popoqqq博客吧。
2018.3.13
BZOJ3173: [Tjoi2013]最长上升子序列:fyc的博客
2018.3.15
BZOJ2216: [Poi2011]Lightning Conductor:好题啊,单调队列、决策单调性之类的东西,题解看ydc
2018.3.19
BZOJ1126: [POI2008]Uci:一套模拟题,思路不错,可以去看嘎的题解。
2018.3.20
arc058F:用一种奇怪的水法水过,留坑待填……
2018.3.21
BZOJ1499: [NOI2005]瑰丽华尔兹:注意到一段时间都是往同一个方向的,根据这个设计出状态后就容易用单调队列优化了。
BZOJ2096: [Poi2010]Pilots:两个单调队列维护最大最小值就行了。
2018.4.7
BZOJ3569: DZY Loves Chinese II:线性基神题
2018.4.10
51nod1363 最小公倍数之和 :点这里,分解质因数求每个质因子贡献的套路,不错的题。
BZOJ2502: 清理雪道:有源汇上下界最小流的裸题,但是不知道为什么流量上限设为100会WA,不是很懂。
2018.4.22
BZOJ4487: [Jsoi2015]染色问题:两次容斥即可。
BZOJ2839: 集合计数:构造容斥系数的方法不错,具体可看fyc,考试时实在不会可以考虑打表求容斥系数。

猜你喜欢

转载自blog.csdn.net/baidu_36797646/article/details/78207467