首页 > 其他分享 >国庆集训 Day 5

国庆集训 Day 5

时间:2024-10-05 16:22:22浏览次数:11  
标签:text 50 集训 国庆 EZ 100 textcolor Day HD

国庆集训 Day 5

2024 年 10 月 5 日

Status: CLOSED

中间咕了。。

\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单,10分钟内就能想到。
\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等,能独立想出
\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\) 表示困难,独立思考能想到 \(50\%\) 以上
\(\def\AT{\textcolor{#383838}{\text{AT}}}\AT\) 表示非常困难,独立思考只能想出 \(50\%\) 以下


Overall

\(\EZ\)

jump run function triangle total
Score 100 100 50 100 350
Expected 100 100 50 100 350
Ideal 100 100 100 100 400

jump

\(\EZ\)

出二合一的出题人是屑。

run

\(\EZ\)

最大生成树或者 Kruskal 重构树。

function

\(\EZ^{+}\)

同款性质,没想到这么简单的维护方式,唐,被评为 Observer


倍增/预处理掉 -1 的操作。

triangle

\(\HD\)

注意到一个区间排序后最大 60 个数,每三个取一组,最大的可以构成三角形的一组即为答案,否则就无解。线段树+归并排序维护。

标签:text,50,集训,国庆,EZ,100,textcolor,Day,HD
From: https://www.cnblogs.com/haozexu/p/18447955

相关文章

  • [DMY]2024 CSP-S 模拟赛 Day 10
    赛时对于T1,看懂题面以后感觉很可做。首先明确正解复杂度应该是基于\(N\)额度线性做法。把输入按照开始时间排序,然后依次处理。赛时考虑到一个元素在覆盖过程中遇到其他元素时无法确定时间先后,确定后想要找到该元素的当前位置和重新覆盖有些困难,写了1h以后先放弃了。舍远......
  • 代码源 2024 Day 7 ~ 9
    Day7/2024-10-02开T1,发现\(n\le16\),感觉是个状压DP状物,但是手玩了半天还不会,写了个\(30\)pts的爆搜。T2,感觉应该是有规律的,但是并没有细推,也没有打个表看看,最后只会\(5\)pts的BFS爆搜。T3,删边,似乎没有多少时间了,写了\(20\)pts的DFS爆搜。T4,邻域查询,感觉......
  • Day44~45 图论回顾
    P6628[省选联考2020B卷]丁香之路枚举每个终点,先向\(s\)额外加一条边,就等价于求最小的欧拉回路。(根据图的性质,不走重复路一定更优)刚开始的\(m\)条边必定会组成一系列的连通块,我们还要加边使之联通。又要满足无向图欧拉回路的性质。也就是每个点的度数为偶数。你考虑直......
  • At_pakencamp_2023_day1_p sol
    题面给你两个序列\(A,B\),\(\forallu,v(u\not=v)\)之间边的权值为\(a_ua_v+b_ub_v\)。求最小生成树的边权和。原题目editorial朴素的想法考虑类似题目的做法,考虑每一次寻找最小的然后加入。发现这种思想和Boruvka比较相似。于是我们考虑Boruvka的方式来做。对现有的连......
  • 代码源CSP-S模拟赛Day7-9赛后总结
    代码源CSP-S模拟赛Day7-9赛后总结Day7赛时先扫一遍题,T1显然数位dp,感觉放在T1应该不难,而且题面有一种很亲切的感觉,感觉很可做。T2简单思考一下发现最终合成的数就是\(a_1\),\(a_2\),\(a_3\)……,\(a_n\)这n个数填正负号再加上一个k的倍数,估计会有一些比较智慧的手法,感觉很......
  • Day07-09英语
    Day07-09英语ByteDance字节跳动GPUgraphicsprocessingunit,图形处理器,是一种专门在电子产品上进行图像运算工作的微处理器。primitiveadj.原始的;基本的primitivetype基本类型variable......
  • 代码随想录算法训练营day3|● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
    学习资料:https://programmercarl.com/链表理论基础.html#链表的类型可设置虚拟头结点dummy_head链表最后指向Null一个节点包含值和索引学习记录:203.移除链表元素(基本ListNode(),cur.next,cur.next.val)点击查看代码#Definitionforsingly-linkedlist.#classListNod......
  • 2024初秋集训——提高组 #30
    B.硬币问题题目描述有\(N\)种硬币,每种都有无限个。求\([1,m]\)中有多少种面额是不能被凑出来的。思路我们可以先求出不使用\(w_1\)凑出来的数,由于之后可以再添加若干个\(w_1\)。所以对于\(\bmodw_1\)同余的数只需看较小的数。这明显就是一个最短路。对于每种余数求......
  • 国庆集训 Day 4
    国庆集训Day42024年10月4日Status:CLOSED中间咕了。。\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\)表示简单,10分钟内就能想到。\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\)表示中等,能独立想出\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\)表示困难......
  • 国庆题目
    MaximizetheLargestComponent(HardVersion)题意:给定一个\(n\timesm\)的网格,由“.”和“#”字符组成。如果从该组中的任何单元格开始,通过仅移动到该组中共享一个共同边的另一个单元格,就可以到达该组中的任何其他单元格,则一组“#”单元格形成一个连通分量。其大小为该......