SHTSC记 13.11.23
来源:互联网 发布:深圳市思迪信息知乎 编辑:程序博客网 时间:2024/05/18 04:00
上海的大神似乎NOIP都有失误,像我这种D2T1只能拿10分的弱都能rank12..
全班只有一个400+?不过个人感觉400+其实不难拿,只是各种失误而已。
也不排除其他人隐瞒不说自己400+ //当然这时yzq大神还没出现
今天讲图
马融真心不喜欢讲基础知识。。很多东西都跳过了。
生成树
一般kruskal就可以了,Prim偶尔用用
最短路
正权单位图有线性算法
否则的话Dijkstra
负权图 SPFA
然后讲了下邻接表,顺便诞生名言:“会邻接表的在上海就前十了” //我明明会的好不好
讲了道例题 1000*1000的格子 格子都是0/1格,求最短路
讲了个很神的做法,维护两个队列(后记 题目见USACO Mar 2012 )
T63 给一张竞赛图,求排名定下来的人数
这不是奶牛的比赛吗,还讲了个Floyd的作法,明显没我写的快
但仔细一看,我的做法是MN的,差不多。。
图的部分到此结束
然后讲了个巨难的题目,T25 Treasure
要干三件事情
1、dfs
2、把树编号
3、哈希
然后讲了下字母树,也就是Trie
T54 时间旅行 就是典型的字母树
T53 比较难,维护字母树向上搜
最后讲了个 数位DP
T51 数数的梦 今年pjT1原题啊
由于之前没接触过,感觉比较神,后来感觉还好
插曲:
收到新100题! 据说涵盖除RMQ/LCA外的所有知识点,一定要好好刷下
余老师进来说CCF的昨天讨论还没公布结果,据说今年的1=不按高三非往届获奖的来定了
- SHTSC记 13.11.23
- SHTSC记 13.11.16
- SHTSC记 13.11.30
- SHTSC记 13.9.14
- SHTSC记 13.9.21
- SHTSC记 13.10.06
- SHTSC记 13.10.19
- SHTSC记 13.10.26
- SHTSC记 13.12.07
- SHTSC记 13.12.14
- SHTSC记 13.12.28
- SHTSC记 14.01.04
- SHTSC 2013 的点点滴滴
- [SHTSC 2012] 信用卡凸包
- [BZOJ 3553/3554/3562/3564/3565/3566][SHTSC/HBOI 2014]解题报告
- 2011.2.23 记
- 2010-4-23记
- 2013.4.23每日一记
- zoj 3332 Strange Country II(DFS或者网上哈密尔顿图解决)
- hdu1874畅通工程续 --hdu2544最短路(Floyd)
- linux mmap 函数解析
- hibernate
- LAMP简介
- SHTSC记 13.11.23
- 安卓的一些常见错误
- 黑马程序员--银行排号调度系统
- appengine
- 关闭一个正在等待中的线程
- CTypedPtrList详细说明和具体用法
- (Relax 数论1.30)POJ 3252 Round Numbers(计算a-b中round number的个数(0的出现的次数比1出现的次数多))
- adb 的常见命令操作
- git使用常遇到的问题