点E在蓝色区域以内 方向向量AE、BE夹在方向向量AD、AC之间 如果四个子问题均成立，那么可以得出区域的...
2021 ICPC EC Final B. Beautiful String 题解 2021 ICPC EC Final B. Beautiful String 题解 题意 问给定字符串t的所有子串中形如"114514"分割方案之和。其中'1'、'4'、'5'表示某一字符串,且可重复。 分析(暴力n3n3) 记lcp[i][j]表示后缀i和j的最长公共前缀,那么如果lcp[i][j] >= j - i则说...
链接:2021 ICPC Asia East Continent Final A. DFS Order 以1 为根求树上每个点的最小 dfs 序和最大 dfs 序,一个点的最小 dfs 序是该点深度,用 cnti 表示以 i 这个点为根的树上点的个数,一个点的最大 dfs 序是n+1−cnti。 时间复杂度 O(∑n) #include "bits/stdc++.h" using namespace...
最后跑出来有解就是有解,没解就是没解 目前没有严格证明 当时再考场上可以大概感受到随便填一下基本上也是有解的 当时因为想了一个假填法,所以已经写完了bfs的过程,但后面卡在了填未知?的位置 赛中觉得是随机个几次,应该就能过 事实证明随机一次就是一定有解的。 但当时手里卡着别的题,榜上过的人也不多,...
赛前预估难度：难度题号 easyA、I、L easy-medB、E、G、J medC、D、H med-hardM hardF、K 赛...
在武大校赛中,我领悟了矩阵的应用;在西安和湘潭的失利中,我懂得了时间的...了EC Final?不存在的…… 先说说收获。 首先是奖励方面的。从上半年的校赛第一,到下半年省赛的二等奖,再到最后CCPC+ICPC的三个铜牌,可以说今年算是实现了从无到有的
王同学:南京航空航天大学、ICPC EC-Final银牌、CCPC Final银牌。 七、竞赛报名 参赛者在大赛官网https://www.saikr.com/vse/41662上自行注册报名。 竞赛网址:http://oj.saikr.com/ 八、参赛费用 每人需缴纳报名及评审费用30元,通过大赛官网缴纳;用于大赛组织、命题、评审、赛题讲解、证书制作等工作。
2021ICPC四川省赛（bfs+dp，dfs）E. Don't Really Like How The Story Ends 题意 有⼀个图包含n个点，要求添加最少的边使得构成 1...n的dfs序 数据范围 1<=n,m<=105 多组测试样例 输⼊ 3 2 3 1 1 1 2 2 1 4 1 1 4 4 2 1 2 3 4 输出 2 1 分析 本着⾮必要的时候不添边的...
2021-2022年度(2021年9月1日至2022年8月31日),ICPC办赛日期目前暂定如下: 南京11月6日-7日;济南 11月13日-14日;沈阳 11月20日-21日;上海 11月27日-28日;西安(EC Final) 12月18日-19日,其他赛站还在计划中。通知公告(3) 澄* 刚刚进行了关注 乔* 刚刚进行了关注 屰* 刚刚进行了关注 l*t...
10、志愿者、优秀志愿者,荣誉证书(电子版)。六、出题人团队宋同学:北京大学、NOI金牌;董同学:北京大学、NOI 银牌;尹同学:清华大学、NOI金牌;常同学:清华大学、NOI金牌;王同学:南京大学、ICPC EC-Final银牌;王同学:南京航空航天大学、ICPC EC-Final银牌、CCPC Final银牌。#算法#...