Processing math: 100%

随笔分类 -  之前的比赛题目 / Codeforces题补

摘要:DP真的太难了啊!! 首先考虑到f(i,s)表示,从前i个数中选,最后一个数为ai,且$MEX(a_1,....,a_i) = \left{ ai1(s=0) ai+1(s=1) \ri 阅读全文
posted @ 2022-05-05 17:51 Xxaj5 阅读(36) 评论(0) 推荐(1) 编辑
摘要:折磨了我三天的DP,终于看懂啦。 首先,如果想要有题目要求的效果,那么最短的边一定都是与1相连的,就是一个菊花图,生成树里的边就是最短的边。 f[i][j]表示已经有i个点与1相连,且最大权值不超过j的方案。 那么我们考虑如何从j转移到j+1,看下图,已经连接了$ 阅读全文
posted @ 2022-05-01 20:56 Xxaj5 阅读(24) 评论(0) 推荐(0) 编辑
摘要:设f[v]是以结点v为根的方案数,设左子树的根为x,右子树的根为y,那么如果左右子树完全相同,那么我们交换左右子树对方案没有任何影响,都是: f[v]=f[x]f[y] 如果左右子树不相同,那么则多出f[x]f[y]的贡献,所以方案数为$f[v] = 阅读全文
posted @ 2022-04-28 18:43 Xxaj5 阅读(38) 评论(0) 推荐(0) 编辑
摘要:原题链接 F. Please, another Queries on Array? 这道题让求ϕ(ri=lai),然后我们化简一下。 设Pri=lai质因子的集合,那么化简得: $$ \phi(\pr 阅读全文
posted @ 2021-11-12 21:37 Xxaj5 阅读(31) 评论(0) 推荐(0) 编辑
摘要:原题链接:CF1592C. Bakry and Partitioning 题意: 给定一个n个点,n1条边的树,并且每个点都有权值wi,让你最少割掉一条边最多割掉k1条边使得划分后的子树异或和相等。 思路: 首先根据异或的交换律结合律得知:如果所有点的权值$\sum\n 阅读全文
posted @ 2021-10-04 19:51 Xxaj5 阅读(78) 评论(0) 推荐(0) 编辑
摘要:原题链接 Codeforces Global Round 16 E. Buds Re-hanging 首先想到,如果我们把一个buds挂到一个叶子上,那么会使得叶子总数减1。 还有就是如果我们可以把这个树搞成一条链,那么总叶子数一定是最少的,就是让树“越瘦越好”。 如果原来一个buds阅读全文
posted @ 2021-09-16 12:05 Xxaj5 阅读(74) 评论(0) 推荐(0) 编辑
摘要:原题链接:1559D1. Mocha and Diana (Easy Version) 题意: 小明和小红各有一个具有n个结点的森林,现执行操作: 加一条边,使得两人的森林还是森林 小明加一条(u,v)\(\)(u,v)的边。 问我们最多能加多少边? 思路: 很 阅读全文
posted @ 2021-08-16 10:21 Xxaj5 阅读(84) 评论(0) 推荐(1) 编辑
摘要:原题:D - Integers Have Friends 题意: 给定一个数组,求一个最长子数组满足ai,,mod,,m,,=,,ai+1,,mod,,m=...,,=,,aj,,mod,,m,,(m2) 求其最长长度。 根据同 阅读全文
posted @ 2021-08-04 10:04 Xxaj5 阅读(219) 评论(0) 推荐(2) 编辑
摘要:写在前边 链接:Codeforces Round #707 (Div. 2) 心态真的越来越不好了,看A没看懂,赛后模拟了一遍就过了,B很简单,但是漏了个判断重复的条件。 A. Alexey and Train 链接:A题链接 题目大意: 不想说了,题目看了半天没看懂,心态又看炸了。 思路: 代码: 阅读全文
posted @ 2021-03-16 11:32 Xxaj5 阅读(124) 评论(0) 推荐(1) 编辑
摘要:写在前边 链接:Codeforces Round #706 (Div. 2) A,B,C,D,这场有点简单,不过由于A写炸了后边题连看都没看就溜了,就从上大分变成了掉大分 A. Split it! 链接:A题链接 题目大意: 给定一个字符串s,和一个数字k,那么ais的一 阅读全文
posted @ 2021-03-13 15:08 Xxaj5 阅读(76) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Codeforces Global Round 13 A,B,C,D A. K-th Largest Value 链接:A题链接 题目大意: 有一个字串只由01组成,有两个操作,1是让其中ax变为1ax2是询问数组中第k大的数。 思路: 很简 阅读全文
posted @ 2021-03-05 18:16 Xxaj5 阅读(86) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Educational Codeforces Round 105 (Rated for Div. 2) A. ABC String 链接:A题链接 题目大意: 给定一个有ABC大写字母组成的字符串,然后让我们用(\(\))来替换三个字母,同类的字母只能用一种类型 阅读全文
posted @ 2021-03-05 12:01 Xxaj5 阅读(234) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Codeforces Round #704 (Div. 2) D就不补了,大fst场。 A. Three swimmers 链接:A题链接 题目大意: 给定三个游泳者的到达岸边的周期,a,b,c,而你到达岸边的时间为p,现在问你到达岸边后最少需要多少时间能遇到一名游泳者。 阅读全文
posted @ 2021-03-02 19:34 Xxaj5 阅读(76) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Codeforces Round #703 (Div. 2) 这次的交互题是真不会做。 A. Shifting Stacks 链接:A题链接 题目大意: 有n摞高度分别为hi的山,现在我们可以从每次从第i座山移动高度为1的移到i+1座山上,问是否可以形成一个 阅读全文
posted @ 2021-02-27 20:17 Xxaj5 阅读(143) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 链接:A题链接 题目大意: 给定一个长度为n的数组,表示n个英雄的初始积分,任意选两英雄作战,积分高的获胜,同时积分高的那个积分还会增加1,问有多少个 阅读全文
posted @ 2021-02-26 20:18 Xxaj5 阅读(79) 评论(0) 推荐(1) 编辑
摘要:写在前边 链接:Codeforces Round #702 (Div. 3) 比较简单,但是总是感觉脑子有点转不过弯来。 A. Dense Array 链接:A题链接 题目大意: 在数组中插入若干个数,使得$\cfrac{max(a[i], a[i + 1])}{min(a[i], a[i + 1] 阅读全文
posted @ 2021-02-19 21:39 Xxaj5 阅读(211) 评论(0) 推荐(1) 编辑
摘要:写在前边 链接:Codeforces Round #701 (Div. 2) 数学场,题目描述简单粗暴,思路很妙,代码短的不行,都是好神奇的一些题目。 A. Add and Divide 链接:A题链接 题目大意: 给定两个正整数,我们可以进行两个操作: \(a = \lfloor \frac{a} 阅读全文
posted @ 2021-02-14 17:21 Xxaj5 阅读(228) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Codeforces Round #699 (Div. 2) A. Yet Another String Game 链接:A题链接 题目大意: 给定一个字符串,有两位同学来操作这个字符串,一个同学负责使得字符串字典序变大,另一个同学负责使得字符串字典序变小,轮到他们的时候他们无论如何 阅读全文
posted @ 2021-02-13 19:51 Xxaj5 阅读(73) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Codeforces Round #699 (Div. 2) 好自闭哈哈,B题暴力fst了,第二天改了一个字母就A了,第3题写了一个小时,然后又调了三四个小时,看不到样例,最终放弃,不过看了官方代码后也大体知道哪错了,对于res[m]要单独算,不然会被覆盖的。 A Space 阅读全文
posted @ 2021-02-06 15:50 Xxaj5 阅读(87) 评论(0) 推荐(0) 编辑
摘要:写在前边 链接:Educational Codeforces Round 103 (Rated for Div. 2) A. K-divisible Sum 链接:A题链接 题目大意: 要求构造一个a数组使得a的和可以被k整除,在这个条件下让a中的最大值尽可能小。 思路: 我是这样想 阅读全文
posted @ 2021-01-31 17:48 Xxaj5 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示