摘要：
学到后面数学越来越多了，感觉好难啊，开个博客专门记录一下数学相关的东西 因为反正也没人看，所以主要还是给自己看的 一些符号： 数论函数的卷积：$\ast$，$ h = f \ast g$ 则 $h(n)=\sum_{d|n}f(d)g(\frac{n}{d})$ $\epsilon $ 叫单位元，对 阅读全文
摘要：
传送门 考虑一个非根非叶子节点如何无限大，显然只要任意两个儿子权值不同即可 考虑到根节点不会变，所以只要对根节点每一个儿子子树分别处理，如果子树内任意一个节点有两个权值不同的儿子直接输出 $+inf$ 考虑剩下的情况，子树如果是一颗普通树结构的话，那么每个节点都必须满足 $val[fa]+val[s 阅读全文
摘要：
传送门 显然的 $2-sat$ 问题，甚至不用输出方案 每种菜不是汉式就是满式，分成两个节点 $i,n+i$ 分别表示满式和汉式 对于限制 $m_i,m_j$，如果 $i$ 为汉式则 $j$ 一定要为满式，如果 $j$ 为汉式 $i$ 一定为满式 所以连边 $(n+i,j),(n+j,i)$ 其他情 阅读全文
摘要：
A. There Are Two Types Of Burgers 题意： 给一些面包，鸡肉，牛肉，你可以做成鸡肉汉堡或者牛肉汉堡并卖掉 一个鸡肉汉堡需要两个面包和一个鸡肉，牛肉汉堡需要两个面包和一个牛肉 求能得到的最多的钱 直接贪心，哪个比较贵就选哪个做，剩下的材料再做另一个 #include<i 阅读全文