03 2017 档案

摘要：是一道很有趣的题目 给出地图和起始点 与要求的步数k 要求走k步 正好回到起始点 输出字典序最小的移动路径 DLRU这样 可以想到DU LR都是相同数量的 于是k必须是一个偶数 然后走了弯路QAQ 从这个地方入手 可以想到贪心按顺序DLRU去四个方向挨个跑 跑k/2次 然后原路返回 然而因为走了k/ 阅读全文

摘要：一个很经典的套路 思想是 F [u,v] = F[1,u] ^ F[1,v] 这样就转化成了n个数两两异或 求最大值 可以用字典树来做 每次用当前数去树中寻求最大xor值 然后把这个数字插进去 就相当于这个数字和之前所有的数字都比较了 发现自从学习了kdtree等一群数据结构之后...写什么都想学线 阅读全文

摘要：题意 : 有54张牌 问抽多少张牌能使每种花色都至少是给定的数字 两张王牌可以被选择为任何花色 高放学长真是太腻害辣！ 设置dp[][][][][x][y] 前四维代表四种真的花色的数量 后两维xy代表大王与小王的使用情况——是没有用到 还是作为1234 于是dp[i][j][k][l][x][y] 阅读全文

摘要：打的第一场地区性比赛 全场划水卖萌出错误思路QAQ 于是半年之后终于开始补题...发现有两道场上没有想出来and场上没有de出bug的题 .. 都是水啊..? 欣然补题 虽然因为小错误wa了一万遍 HDU5927 就是统计一下有多少非重要点可以是两个重要点的lca 因为其实重要点是很稠的 所以dfs 阅读全文