Bless all NOIP

题目貌似比去年难些

想去年Day1 T1很基础 T2随便搞搞60 T3 也能拿点 Day2 T1乱搞 T2Seg Tree T3随便搞搞

今年数论跑Day1

T1 最后写了快速幂

T2 目测是逆序对,简单分析了一下,确实没错,可是尼玛树状数组以前没理解好,不过貌似Seg Tree也可以求?

T3 当时当了小白 简单写了个图论 不过可以先qsort然后利用并查集加边,当两顶点连通时输出当前边权值即可?== 当时竟然没想起来……

Day 2

T1 链表什么的合并乱搞

T2 动态规划 其实貌似A、B情况没什么影响

T3 最短路预处理+BFS 不过没调好……我去

求高分 目测 TOP20都没可能?太惨了吧 我刚觉醒 希望还有可以努力的机会……求保佑

Bless all

posted @ 2013-11-10 12:59  lcj2018  阅读(243)  评论(0编辑  收藏  举报