摘要：
题目链接 "洛谷P1912【原题，需输出方案】" "BZOJ1563【无SPJ，只需输出结果】" 题解 四边形不等式 什么是四边形不等式？ 一个定义域在整数上的函数$val(i,j)$，满足对$\forall a \le b \le c \le d$有 $$val(a,d) + val(b,c) \ 阅读全文
摘要：
题目链接 "BZOJ4197" 题解 两个人选的数都互质，意味着两个人选择了没有交集的质因子集合 容易想到将两个人所选的质因子集合作为状态$dp$ $n$以内质数很多，但容易发现$\sqrt{n} \approx 22.3$，这里边的质数只有$8$个，而大于$\sqrt{n}$的质因子只会出现一次， 阅读全文
摘要：
day 1 打点行囊，从学校出发去火车站 day0 在火车上一觉醒来便快到了北京，直接前往了宾馆安置 下午报道，一脸向往地第一次走入清华园，感觉十分的梦幻，心里一直喃喃：“希望以后也能经常在这条路上徘徊” 报道和试机地点是最向往的软工学院，发了狗牌和一件白色纪念衫 试机 依旧是$WC$时操作蛋疼的$ 阅读全文