摘要：
"LINK1" "LINK2" 题目大意 让你在一个大小为$n m$的矩阵中找大小是$x y$的矩阵的出现次数 思路1：Hash hash思路及其傻逼 你把一维情况扩展一下 一维是一个bas，那你二维就用两个bas好了 对一个在$(i,j)$的字符，令他的hash值是$c_{i,j} bas1^i 阅读全文
摘要：
"LINK1" "LINK2" 题目大意 给你一些字符串，并定义了一个函数（具体见题面） 问你把任意两个字符串放到函数里面得到的值的和是多少 思路 该怎么统计答案呢？ 每次考虑当前插入的串和所有已经插入过的串一起统计答案 然后考虑一下怎么统计，假设当前深度是dep 并且现在是u，即将向v移动指针 那 阅读全文
摘要：
"LINK" 题目大意 就是让你对有向图和无向图分别求欧拉回路 非常的模板，但是由于UOJ上毒瘤群众太多了 所以你必须加上一个小优化 就是每次访问过一个边就把它删掉 有点像Dinic的当前弧优化的感觉 注意是在dfs完一个节点把当前的边加入到栈里面 然后输出的时候为了保证原来的顺序就直接弹栈就好了 阅读全文
摘要：
"LINK1" "LINK2" 题目大意 给你平面上的n个点 每个点有一个权值 让你求出一个生成树 可以选择一条边不花费代价 要最大化这条边两边端点的权值/剩下n 2条边的长度之和 思路 发现发现其实端点权值其实不太好处理 那么我们就用最暴力的方式来枚举这样的一条边 但是显然剩下的部分不能直接暴力最 阅读全文
摘要：
"LINK1" "LINK2" 题目大意 给你一个n个点，m条边的有向图 有一种操作把所有到达这个点的边全部减小d，把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大，输出$Infinite$，如果不能让所有边权非负，输出$No\ solution$ 思路 最小值 阅读全文