当前位置: 首页 > news >正文

CSP-S模拟赛28 比赛总结

CSP-S模拟赛28

T1 T2 T3 T4
100 AC 25 TLE 20 TLE 15TLE

排名:1/15;总分:160

T1 用了 40 分钟切掉,后三题均为部分分。只写了最基础的一档,头部的人不在,别人又大挂分,于是拿下 rk1。

T1 路径

原图是 DAG,那拓扑排一下然后简单 dp 统计到每个点的路径上能经过的特殊点的最大值是多少。

#include <bits/stdc++.h>
#define il inlineusing namespace std;const int bufsz = 1 << 20;
char ibuf[bufsz], *p1 = ibuf, *p2 = ibuf;
#define getchar() (p1 == p2 && (p2 = (p1 = ibuf) + fread(ibuf, 1, bufsz, stdin), p1 == p2) ? EOF : *p1++)
il int read() {int x = 0; char ch = getchar(); bool t = 0;while (ch < '0' || ch > '9') {t ^= ch == '-'; ch = getchar();}while (ch >= '0' && ch <= '9') {x = (x << 1) + (x << 3) + (ch ^ 48); ch = getchar();}return t ? -x : x;
}
const int N = 1e6 + 10;
int n, m, kk;
int tag[N], rudu[N];
vector<int> G[N];
queue<int> q;
int f[N];
il int solve() {n = read(), m = read();for (int i = 1; i <= n; i++) {G[i].clear();tag[i] = rudu[i] = f[i] = 0;}for (int i = 1; i <= m; i++) {int x = read(), y = read();G[x].push_back(y);rudu[y]++;}kk = read();for (int i = 1; i <= kk; i++) {int x = read();tag[x] = 1;}while (!q.empty()) q.pop();for (int i = 1; i <= n; i++) {if (rudu[i] == 0) q.push(i);}while (!q.empty()) {int x = q.front(); q.pop();f[x] += tag[x];for (int y : G[x]) {f[y] = max(f[y], f[x]);rudu[y]--;if (rudu[y] == 0) q.push(y);}}int ans = 0;for (int i = 1; i <= n; i++) {ans |= (f[i] == kk);}if (ans) {printf("Yes\n");} else {printf("No\n");}return 0;
}
int main() {int qq = read();while (qq--) {solve();}return 0;
}

T2 异或

T3 距离

T4 花之舞

http://www.vanclimg.com/news/195.html

相关文章:

  • 校招季人效提升50%:Moka校招系统AI筛选与雇主品牌工具
  • 【2025-07-26】连岳摘抄
  • 迎战DARPA网络挑战赛:Trail of Bits的自动化安全系统征程
  • 企业如何利用MyEMS开源能源管理系统实现节能减排
  • GPUStack v0.7重磅发布:macOS与Windows安装包、昇腾MindIE多机推理、模型使用计量与寒武纪MLU支持
  • IDEA导出数据库对应的实体配置
  • 2025最佳代码托管平台推荐
  • 搜索
  • 服务器docker
  • 一种绕定轴旋转的参照系上的惯性力推导方法
  • 划分点(Vertex)和边(Edge)的属性汇总
  • 基本算法
  • JimuReport 积木报表 v2.1.1 版本发布,免费开源的报表和大屏设计
  • 一期6.文本摘要(md版)
  • 虚拟机之间实现免密登录,SSH密钥认证
  • 新认识了一个既简单又好用的AI修图工具丨PhotoDirector Ultra 2025 v16.6 相片大师
  • LGP4171 [JSTS 2010] 满汉全席 学习笔记
  • 2025年7款效率翻倍项目管理软件工具清单,项目经理生存手册!
  • Java初步了解
  • 微服务学习-01-微服务技术栈导学
  • CVE-2021-25646 Apache Druid 远程代码执行漏洞 (复现)
  • 9N90-ASEMI工业驱动专用9N90
  • 读后感
  • 我的 10 级 Claude Code 速查表让你几分钟内变专家(你现在是第几级?)
  • Docker容器服务端口探测 - Leonardo
  • Docker搭建Hadoop集群
  • 总结与计划 7.28
  • Inventory System Plugin
  • 联邦学习中的持续学习技术
  • CHO细胞抗体表达|重组抗体纯化|高效抗体生产