摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6609 大致题意是求出每个位置i最小需要将几个位置j变为0(j<i),使得$\sum_{j=1}^{i}a[j]<=m$ 可以将题意换一下,删除最少的个数=i-1-保留最多的个数。 则建权值线段树,同时维 阅读全文
posted @ 2019-08-12 20:18 祈梦生 阅读(224) 评论(3) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6608 大致题意是比p小的最大素数q,求q!%p的值。 由威尔逊定理开始推: $(p-1)!\equiv-1(mod p)$ $(p-1)!modp\equiv p-1$ $q!*(q+1)*(q+2)* 阅读全文
posted @ 2019-08-12 19:42 祈梦生 阅读(200) 评论(0) 推荐(0) 编辑