- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 I'm going to dance 数独问题 poj 3076
dancing link的应用，很奇葩的遇到了传说中的PE16*16的数独问题，dlx即可解决，惊奇的发现高二的师兄们雄踞了pascal的第一版，同样是dancing link，我的速度却只能退居第二版。转换模型——>精确覆盖数独问题中每个元素，每行只出现一次，每列只
2011-07-28 22:31:47
1245
原创 动规里的偏序
动规转移是往往要满足一系列条件，其中可能只要满足单调的偏序关系，因此，在动归理论复杂度超时时，我们可以将这些偏序关系写出来，或用数据结构，或用维护斜率等一系列方法来维护这些偏序关系，降低复杂度。例题：给你一个长度为N的正整数序列A1,A2…AN，你需要踢掉一些数（踢完了以
2011-07-23 16:40:45
851
原创 Sequence by 唐迪（不是splay）
（原标题有误，写成spaly）传说是某道国家集训队作业题。但是，做法相当朴素，只不过是离线回答的。事实再次证明，离线在大多数情况下优于在线，其原因在于可以充分利用已经算出的答案进行调整。problem：题目一 题目描述：因为小t喜欢吃糖，所以他经常在桌子上摆上一排彩色的糖。每种糖都用一种特殊的颜色标识，而每种颜色我们用数字1、2、3、……表示。现在小t在桌子上摆
2011-07-15 17:45:35
1279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人