上一页 1 2 3 4 5 6 7 8 9 10 ··· 57 下一页
摘要: "传送门" 题意: 给定序列$a_1,a_2,...,a_n$和$s$,定义$f(L,R):$ $(x_1,x_2,...,x_k)$的对数且满足$L\leq x_1 include include include include include include include include in 阅读全文
posted @ 2020-05-18 17:35 heyuhhh 阅读(257) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意: 给定一颗无根树,每个结点上面有一种颜色$c_i$。 假设现在有一条$u\rightarrow v$的路径,上面经过了颜色$c_1,c_2,..,c_k$,那么这条路径会对每种颜色产生一次贡献(一条路径对一种颜色至多产生一次贡献)。 最终问任意两点路径对每种颜色产生的贡献为多少。 阅读全文
posted @ 2020-05-18 17:19 heyuhhh 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 还是视频题解。 感觉E还是一个挺综合的题,涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd:一开始E被hack了,原因是找环时用的dfn,但dfn在链上不一定连续,直接改为用深度就好了。。 这里D题赛中是直接两个log莽过去的,但其实可以只有 阅读全文
posted @ 2020-05-18 13:06 heyuhhh 阅读(531) 评论(4) 推荐(1) 编辑
摘要: 题目传送门 还是视频题解。 我在这简单说一下D和F吧。 关于D题的证明: 我们首先如下构造: $1\ 1\ 1\cdots s-(n-1)$ 如果$n-1<s-(n-1)-1$显然存在一种构造方式使得另一个人gg,我们接下来就考虑$n-1\geq s-(n-1)-1$即$2n>s$的情况。 现在有$ 阅读全文
posted @ 2020-05-18 09:37 heyuhhh 阅读(439) 评论(5) 推荐(1) 编辑
摘要: "题目传送门" 还是 "视频题解" 。这次录的心态有点炸,录完了发现没开麦克风。。又得再录一次。 题目不算很难,可能就F需要好好想一下,一开始写了个假的$dp:dp[i][j][0/1]$表示当前在$(i,j)$位置,$a_{i,j}$是否发生了变化,维护一个$pair$,一个是当前最小花费,另一个 阅读全文
posted @ 2020-05-15 12:16 heyuhhh 阅读(229) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 还是 "视频题解" 。 被卡D了,难受,D其实就逐个情况分析一下就能推出来了,但比赛的时候感觉没有一个明确的方向,导致思路很混乱。 为啥E过的人这么少?E感觉比D还简单,直接多源点BFS一下就行。 代码如下: A. Orac and Factors B. Orac and Model 阅读全文
posted @ 2020-05-13 10:52 heyuhhh 阅读(388) 评论(0) 推荐(0) 编辑
摘要: "传送门" A.张老师和菜哭武的游戏 题意: 现有数为$1$~$n$的集合,两个人从中选出$a,b,a\not ={b}$,然后两个人依次轮流从集合选出一个数$z$,满足$z=x+y,z=x y,x,y$为已选出的两个数。 问是否第一个人能够获胜。 思路: 显然最后所有选出的数都为$xa+yb$的形 阅读全文
posted @ 2020-05-12 12:56 heyuhhh 阅读(238) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 还是 "视频题解" ,但感觉有点没说清楚的地方。。 $F$感觉有点没有讲清楚,最后$b_i A Registration cpp / Author: heyuhhh Created Time: 2020/5/10 20:03:01 / include include include 阅读全文
posted @ 2020-05-11 09:05 heyuhhh 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 第一场div4,E题被卡内存卡到自闭,原地爆炸。 题目还是比较简单的,这里是 "视频题解" 。 由于比较简单,就不贴代码了。。~~成功水一篇博客~~ 阅读全文
posted @ 2020-05-10 19:11 heyuhhh 阅读(206) 评论(0) 推荐(0) 编辑
摘要: "传送门" B Beautiful Now 题意: 给定$n,k\leq 10^9$,现在可以执行至多$k$次操作,每次操作交换两个位置上面的数。 输出最后最小的数和最大的数,不能有前导零。 思路: $n$最多为10位数,显然如果$k\geq 10$,我们直接贪心进行排序然后输出即可(注意前导零)。 阅读全文
posted @ 2020-05-09 13:21 heyuhhh 阅读(180) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 57 下一页