如题...
-
最新日志
最新评论
- Answeror 发表于《PKU(POJ) 3621 Sightseeing Cows》
- intheway 发表于《PKU(POJ) 3621 Sightseeing Cows》
- chairy 发表于《2009年秋ACM总结》
- Answeror 发表于《2009年秋ACM总结》
- wnzh 发表于《2009年秋ACM总结》
存档页
分类
功能
Pure Google Bookmark
--author: Answeror ---title: Pure Google Bookmark ----date: 2010-01-10 abstract: 针对Ubuntu下Chrome书签插件乱码问题, 写了个很简单的Google Bookmark插件. ----link: http://dl.dropbox.com/u/3450602/pure-google-bookmark.crx ----tags: google,bookmark,plugin,chrome,ubuntu,linux
cal3d骨骼动画简析
--author: Answeror ---title: cal3d骨骼动画简析 abstract: 最近做骨骼动画, 接触到这个框架, 它给我的感觉是"干净". 这篇文章讲的是cal3d的骨骼动画部分, 官方文档上的东西我就没有再累述了. ----tags: cal3d,skeleton-animation,design-pattern,flyweight,骨骼动画,设计模式,蝇量,享元 ----link: http://home.gna.org/cal3d/
奋斗中的人
author: Answeror -title: 奋斗中的人 --main: 校内友人的一篇日志, 以及我的评论, 关于考GRE, 出国和学习的动力问题. --tags: gre,english,奋斗,大牛,华人,兴趣
怎样命名文件
author: Answeror
-title: 怎样命名文件
--tags: tag,google,everything,文件,搜索,标签,命名规则
--main: 1. 分隔单词用连字符, 一个单词中用下划线, 不要用空格.
2. 用"."把文件名划分成几个"功能块".
3. 用"[]"配合","表示文件标签.
4. 用tag_x表示某种特殊意义的标签, 比如tag_r表示需要review的东西.
5. 不好命名或者发布在blog的资源文件用日期命名.
6. 用Google Desktop, Everything等搜索本地文件.
2009年秋ACM总结
author: Answeror -title: 2009年秋ACM总结 source: 教练要我们写的万字总结...没办法, 谁叫我们今年赛绩这么差... ---tag: ACM,google,everything,图论,网络流,修养,编码能力,算法,技术,总结,数学 --link: http://docs.google.com/View?id=dgtsspfh_12588sj3sdf
34th ACM/ICPC Asia Regional Shanghai
-contest: 34th ACM/ICPC Asia Regional Shanghai ----date: 20091025 ----team: BlueGene --author: Answeror -----tag: DP,Hungary,BFS,DFS,Hash,Kruskal,字符串,数论,俄罗斯方块,字典序,完美匹配,继续增广路,最大团,欧几里德最小生成树,二分图匹配,模拟. solution: http://docs.google.com/fileview?id=0BwxLvD9mcDNtMTBiMmExN2ItMmI0MC00YjkyLWI1NmYtOTg4NWM1ZjQ0YTY1&hl=en
日出东城, 日落西野
---title: 日出东城, 日落西野 -----tag: 草莓100%,动漫,漫画,纯爱,理想,爱情,河下水希,御姐进行时 ----link: http://comic.92wy.com/go/info_304.htm
[PKU][1780][Code]
--author: Answeror ---title: [PKU][1780][Code] ----link: http://acm.pku.edu.cn/JudgeOnline/problem?id=1780 ----date: 2009-10-16 -problem: 用0到9组成长度为n(≤6)的串可以有10^n种方法, 可以用一个长度为10^n+n-1的串来包含所有这些串, 使得每个串在这个长串中只出现一次, 方法是对于当前长串长度为n-1的后缀, 其后添加一个数, 使得此时长度为n的后缀没有在前面出现过, 重复这个步骤就可以构造出长串, 现在告诉你n, 要求你字典序输出这个长串. solution: 栈实现的欧拉回路, 最后对结果逆序数出. -----tag: 欧拉回路,字典序,字符串,栈 ----link: http://docs.google.com/View?id=dgtsspfh_117fq5swtcn
树的最小支配集
网上转了一圈, 一般图乃至二分图最小支配集似乎没有多项式时间的方法, 不过求树的最小支配集倒是十分容易, 只要树形DP即可, 下面是两个典型的例子, 特别注意f[][1]的取值是由统计子节点sum值时是否包含dp[][0]来决定的.