摘要：
被T3坑了 忘记考虑$atan$只会返回正数导致无法区分方向相反模长相等的两个向量 直接把向量拆成ab两个上三角函数干出来就对了 真的exhausted 阅读全文
posted @ 2019-10-14 21:08
Yxsplayxs
阅读(92)
评论(0)
推荐(2)
摘要：
状态..找不回来了.. T2 简单的期望 考试的时候忘考虑一个事，就是连续多位进位的情况 考试的时候打出$n^2$复杂度dp还没引起怀疑真是不应该。 T3 简单的操作 最后一刻才想到图不联通，已经想不到不同联通块的链可以相接了 另外缩点双的做法真是非常的煞笔，如果题目$nm$可过，就不要追求效率高但 阅读全文
posted @ 2019-10-14 08:28
Yxsplayxs
阅读(110)
评论(0)
推荐(1)
摘要：
全程傻眼 T1 毛衣衬 meet_in_middle.. 不再使用二分查找，而是直接枚举对面状态，虽然底数爆炸但是指数减半，复杂度是对的。 T2 猫儿嗔 逆序关系有支配关系？ $DAG$树.. 把逆序关系的关系拍到序列上，变成边翻转的顺序关系 序列上dp T3 茅伞尘 二分答案。 然后加剪枝 由于排 阅读全文
posted @ 2019-10-14 08:22
Yxsplayxs
阅读(129)
评论(3)
推荐(0)
浙公网安备 33010602011771号