志灿隐 发表于 2026-2-2 19:35:00

C++算法算法训练第十二天

C++算法算法训练第十二天

以下为牛客挑战
今日收获

知道了小根堆的写法priority_queueq;用于小根堆，每次直接用top（）取，得到里面最小的。问图中有多少个连续的子集0001100我们只需要取判断，s!=s的个数就行了。我们可以看到一共有3个。费马小定理求逆元。ksm(2,mod-2,mod)---》2的-1次方。组合数学 for(int i=2;i t; while (t--)#define TESTconst int N=2e5+10,M=1e3+10,mod=1e9+7;int a,b,c,pre;void solve(){    int n;    cin>>n;    string s,s1;    cin>>s>>s1;    for(int i=0;i>v;      g.push_back(v);      g.push_back(u);    }    int ans=0;    auto dfs=[&](auto &&self,int u,int fa,int s,int dep)->void{      s*=ksm(g.size(),mod-2,mod);      s%=mod;      if(u>1){            ans+=s*dep%mod;            ans%=mod;      }      for(auto &v:g){            if(v==fa)continue;            self(self,v,u,s,dep+1);      }      s*=g.size();//回溯      s%=mod;    };    dfs(dfs,1,0,1,1);    cout

炳裘垦 发表于 2026-2-3 09:43:09

yyds。多谢分享

崔竹 发表于 2026-2-4 04:19:18

感谢分享，学习下。

孟清妍 发表于 2026-2-8 16:28:50

感谢，下载保存了

阎一禾 发表于 2026-2-9 00:12:41

用心讨论，共获提升！

丝甲坞 发表于 2026-2-9 13:14:26

鼓励转贴优秀软件安全工具和文档！

卿搞笔 发表于 2026-2-9 20:42:41

yyds。多谢分享

貊淀 发表于 2026-2-12 04:41:53

感谢，下载保存了

阜逐忍 发表于 2026-2-12 13:35:54

前排留名，哈哈哈

谲脾 发表于 2026-2-20 04:27:35

热心回复！

咪四 发表于 2026-2-20 16:34:29

收藏一下   不知道什么时候能用到

哈梨尔 发表于 2026-2-22 09:21:26

感谢分享，下载保存了，貌似很强大

梨恐 发表于 2026-2-26 11:35:01

感谢，下载保存了

东门清心 发表于 2026-3-5 08:31:17

感谢分享，下载保存了，貌似很强大

上官银柳 发表于 2026-3-8 05:38:14

前排留名，哈哈哈

殳世英 发表于 2026-3-11 08:43:19

懂技术并乐意极积无私分享的人越来越少。珍惜
页: [1]
查看完整版本: C++算法算法训练第十二天