题解
文章平均质量分 93
Karashing
这个作者很懒,什么都没留下…
展开
-
【2022 CCPC 桂林站 日志】部分题解
【2022 CCPC 桂林站 部分题解】蒟蒻侥幸铜(打铁原地退役算了赛前看着参赛队伍大名单就感觉够呛,不少985/211等强校一队,rank+=n。实际战况确实如此,一边开题一边感慨这么多细节怎么这么多队直接冲过去了…换来的就是无尽的焦急……原创 2022-11-01 16:15:56 · 3669 阅读 · 2 评论 -
【2022牛客暑期多校训练营2】E. Falfa with Substring(容斥+NTT)
NTT+容斥【2022牛客暑期多校训练营2】原创 2022-10-26 20:27:05 · 197 阅读 · 0 评论 -
【数据结构题】关于最近集训vp的几道银铜牌数据结构
集训中遇到的铜银牌数据结构题数据结构很简单的啦,一套模板啥都会的啦原创 2022-10-15 19:37:30 · 722 阅读 · 0 评论 -
【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 · 403 阅读 · 0 评论 -
【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 · 576 阅读 · 0 评论