whz2002 - 博客园

2017年9月5日

摘要： ref:http://blog.csdn.net/acdreamers/article/details/9989197 ref:http://blog.csdn.net/pi9nc/article/details/9666627 Code(luogu 3382): 阅读全文

posted @ 2017-09-05 14:14 whz2002 阅读(127) 评论(0) 推荐(0)

2017年9月4日

17-09-03模拟赛

摘要： T1:考虑根据各颜色卡牌的数量进行分类讨论。 Code: T2:可以证明，对于一个递增数列a，如果 aw是平均数减中位最大时的中位数，l表示在w两边分别取相邻数字的数量，f(w,l)表示以aw为中位数，在w两侧各取相邻l个数时平均数减中位数的值，那么f(w,l)为关于l的单峰函数。同时可以证明取奇数阅读全文

posted @ 2017-09-04 13:00 whz2002 阅读(158) 评论(0) 推荐(0)

2017年9月2日

17-09-01模拟赛

摘要： T1:模拟加+进位操作时间复杂度为O(n log n),但对于109的数据，正常开数组会MLE. 考虑用(unsigned) int 压位。将32位压至一个数中，只要开约3.2*107的数组即可，空间复杂度小于128MB. Code: T2:通过题意容易想到用树链剖分+线段树操作解决。但最坏时间复杂阅读全文

posted @ 2017-09-02 10:42 whz2002 阅读(157) 评论(1) 推荐(0)

2017年8月25日

最长上升/不降子序列

摘要： O(n log n): ref:http://www.cnblogs.com/itlqs/p/5743114.html ref:http://blog.csdn.net/wall_f/article/details/8295812 ref:http://blog.csdn.net/shuangde8 阅读全文

posted @ 2017-08-25 22:11 whz2002 阅读(76) 评论(0) 推荐(0)

2017年7月23日

2017暑假集训Day 7

摘要： to be completed 阅读全文

posted @ 2017-07-23 23:07 whz2002 阅读(63) 评论(0) 推荐(0)

2017年7月8日

2017暑期集训Day 8

摘要： T1:LCA Code(倍增): Code(Tarjan): Code(树链剖分): T2:跳跳棋 Code: T3:树的统计 Code: T4:货车运输 Code: T5:软件包管理器 Code: 阅读全文

posted @ 2017-07-08 14:49 whz2002 阅读(142) 评论(0) 推荐(0)

2017年7月6日

2017暑期集训Day 6

摘要： T1:华容道 Code: T2:次短路 Code: T3:保卫萝卜 Code: T4:派对 Code: 阅读全文