比赛的时候打表发现,1e9范围内的好数只有5e5个,所以我们直接dfs暴力处理出所有的好数,最后排序二分搜索即可。 严格鸽:ICPC 网络赛 D 的几种枚举方式 A 题意: 给出一个01字符串组成的环。 你可以执行删除操作,选择一个1,删除这个数,及其左右两边的数。 例如 如果一个字符串可以被完全删除,则称这个字符串是...
2022 ACM-ICPC 网络赛(1) 个人题解 更新至5题 - 知乎 (zhihu.com) 严格鸽 ACcode: #include<bits/stdc++.h> using namespace std; #define int long long const int INF=2e9+10,N=2e6+10; int n,k,x,y,m,l,r; int pre[N],last[N],f[N]; void solve(){ cin>>n>>m; string s;...
The 2022 ICPC 网络赛第一场 CDH The 2022 ICPC Asia Regionals Online Contest (I) C Delete the Tree 题意:想要删掉一棵树,你可以做以下两种操作: 删除:删除一个点以及和它连的边 收缩:选择一个点x它直接连有2个点u,v,我们可以把x删了,在把u,v连起来 问你:最少执行删除操作多少次? 思路:要删除次...
1769 0 21:30 App 【888题竞赛篇】第十题,2023ICPC南京-原根详解 1511 1 06:19 App 【888题竞赛篇】第一题,2023睿抗-出院思路详解 1380 7 17:15 App 统计子矩阵-2022蓝桥杯C++B组 1132 0 05:46 App 【888题竞赛番外篇】刷题遇到瓶颈怎么办? 905 3 20:43 App 合并石子-2023蓝桥杯JavaB组省赛 ...
2022 ICPC 网络赛(II) H Fast Fourier Transform题解 简要题意 给你一棵树,你可以选若干节点为关键点,定义一个选点方案的价值为:所有路径上没有关键点的点对的距离之和。求所有选点方案的价值之和。 题解 一开始和队友都读错题了,以为在一个方案中一条边只会贡献一次,然后这样直接计算每条边的贡献就秒掉...
比赛地址:https://www.luogu.com.cn/contest/135030 讲评人:LeavingZ洛谷将定期举办ICPC/CCPC/省赛的虚拟参赛(VP)。欢迎ICPC选手参与。如果XCPCer有什么需求,欢迎在评论区中反馈。, 视频播放量 5730、弹幕量 11、点赞数 186、投硬币枚数 82、收藏人数 98、转发人数 25,
解题的关键在于理解dfs序列的生成以及如何通过节点子树的数量计算序列总数。题目提示可以通过类似2022 ACM-ICPC网络赛G题的解决方法，首先定义节点u的子树数量为siz[u]，然后利用排列组合计算不同dfs序列的数量。为了解决如何在特定dfs序列中计算某点被访问的次数，需要引入动态规划（dp）概念。定义dp[i][k...
计蒜客 ICPC南京站网络赛 Skr(Manacher + 字符串哈希) 大致题意:给你一个数字串,让你找出这个串所有的回文子串转化成为的数字的和。 用到回文子串,很自然而然想到用manacher算法。首先manacher算法求出每一个位置的最大回文串的半径,然后我们考虑把每一个回文串抠出来,首先判断它是否被计算过,如果没算过则直接...
报名截止:2022年9月14日23:59 教练线上会时间:2022年9月18日19:00 比赛时间:2022年9月25日12:00-17:00 https://docs.qq.com/form/page/DRktwT21ra05BeUxI#/fill 报名联系人 张老师 手机:13488695817 2022 ICPC Asia EC网络预选赛手册 ↑↑扫码下载↑↑ ...