- 博客(5)
- 收藏
- 关注
RSS订阅原创 【2022 CCPC 桂林站 日志】部分题解
【2022 CCPC 桂林站 部分题解】蒟蒻侥幸铜（打铁原地退役算了赛前看着参赛队伍大名单就感觉够呛，不少985/211等强校一队，rank+=n。实际战况确实如此，一边开题一边感慨这么多细节怎么这么多队直接冲过去了…换来的就是无尽的焦急……
2022-11-01 16:15:56
3933
2
原创 【2022 第十七届黑龙江省大学生程序设计竞赛】E-Exclusive Multiplication（莫比乌斯反演）
https://ac.nowcoder.com/acm/contest/34332/E题意：给定n的质因数分解n=p1^a1·p2^a2...，设f(n)=p1^(a1%2)·p1^(a1%2)...，给定正整数数组b，求∑1≤i
2022-09-17 01:04:06
417
原创 【2022 CCPC 华为云计算挑战赛】1005 带权子集和 （NTT 优化dp）
https://acm.hdu.edu.cn/contest/problem?cid=1072&pid=1005题意：给定大小为n的可重集A，给定非负整数k,x。对于A的一个非空子集S，设sum(S)为集合S的元素权值之和，∣S∣为集合S的元素个数。求 ∑S⊆A,S≠∅sum(S)^k⋅x^∣S∣对998244353取模的结果。算法：NTT优化dp时间复杂度：O(nklogk)
2022-08-24 12:53:47
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人