2018年10月2日
All knowledge of OI
摘要： 不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( 阅读全文
posted @ 2018-10-02 23:08 白怀潇 阅读(175) 评论(0) 推荐(0) 编辑
luogu P3211 [HNOI2011]XOR和路径
摘要： 题目描述 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数。 直接求解上 阅读全文
posted @ 2018-10-02 12:01 白怀潇 阅读(137) 评论(0) 推荐(0) 编辑