该文被密码保护。 阅读全文
posted @ 2019-04-02 17:18 cloud_9 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Description: 你要在一个n m的矩阵中填上小于k的整数,每个位置填每个数有对应的代价,且相邻数大小之差要小于d,求最小代价 Hint: $n,m,k \le 40$ Solution: 先不管那个限制 考虑把S向每个位置的1连边,然后每个位置依次连k条边向自己,最后连向T 边权都为选的代 阅读全文
posted @ 2019-04-02 16:16 cloud_9 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Description: 求 $\huge2^{2^{2^{2^{....}}}} mod_p$ Solution: 递归使用欧拉定理求解即可 cpp include include include include include include include include include in 阅读全文
posted @ 2019-04-02 15:37 cloud_9 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Description: 给你2个长度为n的01串 从中选出$n/2$个,使得选出的数中第一排1的个数等于未选出数中第二排1的个数 输出一种方案即可,没有输出 1 Hint: $n \le 5000$ Solution: 这题比赛的时候傻逼了 后面发现其实就是暴力枚举解方程 $AuBao$想出一个O 阅读全文
posted @ 2019-04-02 08:32 cloud_9 阅读(126) 评论(0) 推荐(0) 编辑