摘要: 题面 https://www.luogu.org/problem/P1173 题解 终于调出来了呢。 这道题和【NOI2015】小园丁和老司机一样,都是码量大的神仙题,不过写小园丁和老司机的时候,没有花太长时间调试,但是这题...真的是自闭了。 首先,答案肯定在$-1$,$0$,$1$,$2$之间。 阅读全文
posted @ 2019-08-25 14:20 HellPix 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题面http://uoj.ac/problem/210 题解$2-sat$前后缀建边题,见https://www.cnblogs.com/lokiii/p/10800844.html 阅读全文
posted @ 2019-08-25 10:12 HellPix 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P5516?contestId=20135 先说一下我在考场做的情况。 首先,大体方向掌握的很好:只对指定的颜色分析由它“统一”的概率和它“统一”的期望次数。 期望次数我是用矩阵快速幂逼近的。 用游走的模型,每个点向左右两个点连边,终 阅读全文
posted @ 2019-08-25 00:41 HellPix 阅读(308) 评论(0) 推荐(0) 编辑