摘要：杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')... 阅读全文

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

摘要：备战ACM资料一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

摘要：ACM常用算法及练习 知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD... 阅读全文

摘要：《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209... 阅读全文