2019年7月30日
2019杭电多校第三场hdu6608 Fansblog(威尔逊定理)
摘要： Fansblog "题目传送门" 解题思路 Q! % P = (P 1)!/(P 1) ... (Q 1) % P。 因为P是质数，根据威尔逊定理，(P 1)!%P=P 1。所以答案就是(P 1) ((P 1) ... (Q 1)的逆元)%P。数据很大，用__int128。 代码如下 cpp inc 阅读全文
posted @ 2019-07-30 20:06 whisperlzw 阅读(229) 评论(0) 推荐(1) 编辑
2019杭电多校第三场hdu6609 Find the answer(线段树)
摘要： Find the answer "题目传送门" 解题思路 要想变0的个数最少，显然是优先把大的变成0。所以离散化，建立一颗权值线段树，维护区间和与区间元素数量，假设至少减去k才能满足条件，查询大于等于k的最少数量即可。 代码如下 阅读全文
posted @ 2019-07-30 19:57 whisperlzw 阅读(210) 评论(0) 推荐(1) 编辑
2019杭电多校第三场hdu6606 Distribution of books(二分答案+dp+权值线段树)
摘要： Distribution of books "题目传送门" 解题思路 求最大值的最小值，可以想到用二分答案。 对于二分出的每个mid，要找到是否存在前缀可以份为小于等于mid的k份。先求出这n个数的前缀和sum\[]，dp\[i]表示前i个可以构成的最大份数。初始化dp\[1~n]为 1，dp\[0 阅读全文
posted @ 2019-07-30 17:08 whisperlzw 阅读(211) 评论(0) 推荐(0) 编辑