2019年5月1日
2^x mod n = 1 HDU - 1395（欧拉定理 原根）
摘要： 2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500 阅读全文
posted @ 2019-05-01 22:12 WTSRUVF 阅读(295) 评论(0) 推荐(0) 编辑
Paint the Grid Reloaded ZOJ - 3781（缩点 最短路）
摘要： ZOJ - 3781 把每个连通块缩点，相邻的点建边 然后从某点出发，求到所有点的最短路 取其中最大的值 然后遍历所有的点为起点 取最小值 遍历起点 就相当于 第一次操作 翻动该点（是一个连通块） 然后该点就和与它相邻的所有的点的颜色都一样了 然后翻动下一个点···· 直到路径最长的点 那么所有的点 阅读全文
posted @ 2019-05-01 21:08 WTSRUVF 阅读(150) 评论(0) 推荐(0) 编辑
Problem Arrangement ZOJ - 3777(状压dp + 期望)
摘要： ZOJ - 3777 就是一个入门状压dp期望 dp[i][j] 阅读全文
posted @ 2019-05-01 16:06 WTSRUVF 阅读(162) 评论(0) 推荐(0) 编辑