2021年9月26日
题解 题目交流通道
摘要： 传送门 一条边可以随意取值的条件是存在 \(d[i][j]=d[i][k]+d[k][j]\) 对于权值为零的边，考虑缩点 对方案数的容斥见蓝书 P337 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f 阅读全文
posted @ 2021-09-26 21:13 Administrator-09 阅读(4) 评论(0) 推荐(0) 编辑
题解 Read
摘要： 传送门 思路题，卡空间 摩尔投票法 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long // #define int long 阅读全文
posted @ 2021-09-26 21:09 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑
题解 Set
摘要： 传送门 确实思路题 在 \(n\) 个非负整数中找出一个非空子集, 使得它的元素之和能被 \(n\) 整除，并输出方案 求出前缀和, 前缀和最多只有 \(n\) 个取值, 但是一共有 \(S[0], S[1]..S[N]\) 这 \(n+1\) 个值, 所以一定有某两个 \(S[i], S[j]\) 阅读全文
posted @ 2021-09-26 21:01 Administrator-09 阅读(3) 评论(0) 推荐(0) 编辑