自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手

摘要： https://codeforces.com/contest/757/problem/F 题解如标题所述, tarjan支配树2500ms,TLE10 倍增灭绝树405 msAC 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6604 很裸的支配树/灭绝树题 一般图的tarjan算法的话,先建立,反向图,然后建立一个超级源点,然后连到几个起点,跑支配树就行 可惜太慢...过不去 所以用针对DAG的拓扑排序+倍增做法,就能1000ms以下a 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6621 每个点维护该点内元素排序后的结果,每次寻味取出所有可能有解的区间 对每个区间二分,得到一个ub,一个lb,然后双向遍历每个指针k轮,每次取出最小的值,然后移动一次指针 第k轮得到的即为答案 复杂度$O(nl 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6611 题很简单,一眼拆点费用流 就是点边拉满之后复杂度有点恐怖,比赛的时候没敢莽费用流 但是最后居然真的是费用流,不过必须上原始对偶且用Dijkstra增广 具体细节很多,大概就是指,原本的Dijktra无法处理 阅读全文

摘要： 题解: 暴搜即可,注意优先级; 1.先要胜利 2.其次要先自己的分数高 3.再其次要对手的分数低 阅读全文

摘要： http://acm.scu.edu.cn/soj/problem.action?id=3030 给m个病毒串,问多少种不同的长度为n的基因序列不包含病毒串? 题解: 把所有病毒插入AC自动机的Tire树中, 我们把Tire树上的标记节点认为是一种包含了病毒的基因序列的后缀 因此我们建立Fail指针 阅读全文

摘要： 记一下数组+node实现+封装的新板子 http://acm.hdu.edu.cn/showproblem.php?pid=2222 http://acm.hdu.edu.cn/showproblem.php?pid=2896 http://acm.hdu.edu.cn/showproblem.ph 阅读全文

摘要： 整理一下板子 换了种写法 递归和循环都有, 属于比赛的时候翘起来很快的写法,速度比oiwiki上的板子慢了100ms左右吧 阅读全文

摘要： 一个好的代码库是必须的,打的久的人心里自然有b数 而且对于算法模板而言,简单的文件夹分级维护就能满足所有需求了 当然,好的代码库不只是把代码堆进去那么简单, 还需要随用随取,变量名不冲突,风格一致,封装优秀等等 并且每次写题都用自己的板子,不断精进细节 非常推荐使用封装,默认参数,宏定义,有意义的变 阅读全文

摘要： https://codeforc.es/contest/914/problem/E 题解: 首先,这个是一个可减的信息,需要容斥去做 对于信息而言,显然是状压保存,然后用数组去记录出现次数 对于一个点,当前点的ans是这样统计的: 1.计算整棵树的贡献, 2.对于根的每个儿子,先删除他的贡献,然后计 阅读全文