国大学

解题思路： 对于每个询问串的查询可以改为以节点为后缀来统计有多少个查询串在里面然后来统计答案。拿下面这个例子来说： 3 1 a bb abb aabb 首先对查询串(n个串)构建AC自动机，对于每个字符串结尾位置的状态p设置sum[p] = 1, 同时插入的时候维护每个状态的长度len[p]。 我们 ......

tilian 期望dp k=12 我们很可以推出dp状态为 t u state 转移则是一个 O（m）的转移 更加具体的 表示当前t时间我在u结点 并且state被占用的最大期望值 因为我们要算最大期望值 我们只care的是有记忆体的点 是否还有权值存在 所以这个state的含义就是 0/1 该点时 ......

2023年中国大学生程序设计竞赛女生专场 AFGKL A. 疾羽的救赎 思路：直接模拟即可，注意细节。 记得初始化啊啊啊啊，我就是忘记初始化wa了好多发啊。 #include <bits/stdc++.h> using namespace std; typedef long long ll; con ......

2022年中国大学生程序设计竞赛女生专场 ACEGHIL A. 减肥计划 思路：因为\(k\)很大但是\(n\)只有\(1e6\)，那么分两种情况考虑： 对于\(k\ge n\)的情况，那么一定所有人都比完了，因为\(n\)轮一定可以确定最后的获胜者。那么答案就是最重的。 对于\(k<n\)的情况， ......

2021年中国大学生程序设计竞赛女生专场 K - 音乐游戏 思路：签到题，数有多少'-' #include<bits/stdc++.h> using namespace std; #define int long long vector<int>d[5010]; int32_t main(){ in ......

2022年中国大学生程序设计竞赛女生专场 目录2022年中国大学生程序设计竞赛女生专场概况 A - 减肥计划C - 测量学E - 睡觉G - 排队打卡H - 提瓦特之旅I - 宠物对战L - 彩色的树 概况 因为女生赛，要给女队找找题，我又试了下2022女生赛，题目很多小细节需要注意，不然会wa很多 ......

2021年中国大学生程序设计竞赛女生专场 目录2021年中国大学生程序设计竞赛女生专场概况C - 连锁商店B - 攻防演练I - 驾驶卡丁车G - 3G网络D - 修建道路K - 音乐游戏A - 公交线路 概况 前五题去年的这个时候VP的，今年学校要去打女生赛，我先帮她们看看 C - 连锁商店 一眼 ......

近日，“中国大学生服务外包创新创业大赛（以下简称“大赛”）决赛”在江南大学圆满落幕。为满足现代服务产业企业的现实需求，组织方专门设立了企业命题类竞赛，邀请具有行业领先性的企业参与命题。合合信息作为人工智能科技企业的代表参与赛题拟定与赛道建设，打造富有行业典型性的竞赛场景，与高校学子共同探索技术创新与... ......

链接：[https://codeforces.com/gym/103389](https://codeforces.com/gym/103389) ## A. 公交线路 C++ Code ```cpp #include "bits/stdc++.h" using namespace std; usi ......

比赛链接：Dashboard - 2022年中国大学生程序设计竞赛女生专场 - Codeforces A. 减肥计划（模拟） 模拟，如果队列第一个人体重是最大的了，则这个人的位置不会再变，直接输出即可。 #include <bits/stdc++.h> using namespace std; us ......