XCPC省赛
文章平均质量分 88
不是张胖胖
啥也不是
展开
-
HUSTPC2022
HUSTPC2022原创 2022-06-10 14:41:26 · 214 阅读 · 0 评论 -
第十七届黑龙江省大学生程序设计竞赛
文章目录C.Tree DivisionD.Collision DetectorG.Chevonne's Necklace 比赛链接 C.Tree Division 题意: 有一颗n(1≤n≤105)n(1\leq n\leq10^5)n(1≤n≤105)个节点的树,树上每个位置都有一个值aia_iai,将树上的节点分入A,BA,BA,B两个集合,要求以111为根节点的树,能否使集合AAA在树链上递增,集合BBB在树链上递减。 思路: 考虑如果在单个直线数组上进行这个问题怎么办。 如果我们可以在每次将一个数原创 2022-05-18 23:40:47 · 1820 阅读 · 2 评论 -
2021 Xinjiang Provincial Collegiate Programming Contest(A,B)
文章目录B. cocktail with hearthstone 写在最前面,单纯的想吐槽一下这场的题面读起来是真的绕 B. cocktail with hearthstone 题意: 一个计数器(a,b)(a,b)(a,b)记录的是进行了a+ba+ba+b局游戏,胜了aaa场,负了bbb场,每次游戏开始会匹配两个胜负场次完全相同的玩家游戏,玩家数量2n+m(1≤m<n≤2×105)2^{n+m}(1≤m<n≤2×10^5)2n+m(1≤m<n≤2×105),当有一个玩家在赢了nnn场或输原创 2022-05-15 19:39:39 · 616 阅读 · 0 评论 -
The 15th Jilin Provincial Collegiate Programming Contest
文章目录F. CookingG. Matrix Repair F. Cooking 题意: 给定若干010101串,求它们的最长公共前后缀长度之和。 思路: 多模式串匹配,首先考虑ACACAC自动机 如果我们不考虑最长的限制,只需要对所有的字符串从结尾开始跳failfailfail,跳到的点一定是一个公共前后缀。于是我们每跳到一个点会产生贡献si∗lenis_i*len_isi∗leni,其中sis_isi是节点iii出现的次数,lenilen_ileni是这个位置代表的子串长度,最终答案就是∑si原创 2022-04-27 21:50:25 · 499 阅读 · 2 评论