Zengtudor/alg2025
1
0
Fork 0
mirror of https://gitcode.com/Zengtudor/alg2025.git synced 2026-02-03 17:27:18 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

fix(P11362): 修复计算逻辑错误并添加集合清理

Browse Source 
修复连续元素判断时的计算逻辑，将加法改为乘法运算以确保正确性
添加s.clear()以避免前次测试数据影响
This commit is contained in:
Zengtudor 2025-11-09 22:37:17 +08:00
parent e95cd401c4
commit 3c2f4aef64
1 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/11/8/P11362.cpp
View File

@ -18,6 +18,7 @@ struct X{
std::unordered_set<int> s; std::unordered_set<int> s;
sl void solve(){ sl void solve(){
s.clear();
std::cin>>n>>m>>v; std::cin>>n>>m>>v;
for(ll i=1;i<=m;i++){ for(ll i=1;i<=m;i++){
std::cin>>x[i].c>>x[i].d; std::cin>>x[i].c>>x[i].d;
@ -33,7 +34,7 @@ sl void solve(){
ll ans=1; ll ans=1;
for(ll i=1;i<n;i++){ for(ll i=1;i<n;i++){
if(s.count(i)&s.count(i+1)){ if(s.count(i)&s.count(i+1)){
ans=(ans+1)%p; ans=(ans*((v*v%p-v+1)%p)%p)%p;
}else{ }else{
ans=ans*v%p*v%p; ans=ans*v%p*v%p;
} }