随笔 - 530  文章 - 0  评论 - 3  阅读 - 10098 
07 2023 档案
【codevs2950】突击考试
摘要:。每个人都有一个考试等级,教室里面一共有N个课桌,按照顺序排成一列,每个课桌可以坐两个人,记他们的能力等级为(A[i],B[i])。 现在决定对能力等级为K的人进行测验。从这N排中选择连续的L排进行测验,要求这L排中的每一排至少有一个人考试等级为K。 现在想知道L的最大值以及对应的等级K。 #inc 阅读全文
posted @ 2023-07-22 12:52 towboat 阅读(9) 评论(0) 推荐(0) 编辑
【codevs3012】线段覆盖4
摘要:#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct hp{ int ai,bi,ci; }a[1005]; bool cmp(hp a,hp b){ 阅读全文
posted @ 2023-07-22 11:29 towboat 阅读(9) 评论(0) 推荐(0) 编辑
uoj 279: [UTR #2]题目交流通道
摘要:一个无向图,现在对于每个点对 i, j 连接一条边z( 整数) , 满足 z= d [i ][j ] ,d[i][j] 为已知 问有多少种方案 mod (m 阅读全文
posted @ 2023-07-04 15:05 towboat 阅读(11) 评论(0) 推荐(0) 编辑
POJ 2417
摘要:求解 a^x≡b (mod c) ( x<c ) siz = sqrt( c ) a^( i*siz + j) ≡b (mod c) a^j ≡ a^( - i* siz) *b (mod c) 枚举 j , 将 (j, a^j %c ) 存入map ; 枚举 i, 查询map的值 ( a^(-i 阅读全文
posted @ 2023-07-02 16:46 towboat 阅读(5) 评论(0) 推荐(0) 编辑
裴蜀定理 记录
摘要:def. 对任意(a,b) , 存在x,y, 满足 ax+by= gcd(a,b) > ax+by 一定是gcd(a,b) 的倍数 阅读全文
posted @ 2023-07-01 20:35 towboat 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示