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