摘要：
注意：暴力是 \(n!\) 的，不是指数。 马上就想到了假设当前选数状态是一个前缀的方案数，应该是 \(f_i \times g_{S-i}\)。 考虑计算 \(f\) 和 \(g\)。利用一些性质，简单计算即可…… 需要注意的是 \(f\) 的转移，如果是【将 \(a_i\) 放在最后】不好转移， 阅读全文
posted @ 2024-05-05 09:06
LCat90
阅读(48)
评论(0)
推荐(0)
摘要：
6 Conclusion T1 花了 80min 有点慢了。 T2 的 dp 前置都没看出来，需要多练。 果然，之前欠下的债又在 T4 体现了…… T1 注意到一次碰撞后下一次一定不会碰到，一直这样直到出去。二分找位置即可然后算一下贡献。 T2 dp 部分 重排过后肯定是 0 + 01 + 1 的形 阅读全文
posted @ 2024-05-04 22:40
LCat90
阅读(25)
评论(0)
推荐(0)
摘要：
R1 rk10-。220pts。 T23 都读错题。浪费了将近 60 分钟。改。 T2 对于组合的掌握仍然不够熟练。找规律考虑每个点的贡献，应该使用 0/1，而不是原数。转化过后可以在 01 矩阵上找规律了。（现在还是没搞懂那个原理） =》 组合 \((i, j)\bmod 2 = 1\)，当前仅当 阅读全文
posted @ 2024-05-04 20:02
LCat90
阅读(29)
评论(0)
推荐(0)
摘要：
2024-05-04，个人博客正式搭建完成！ 阅读全文
posted @ 2024-05-04 19:52
LCat90
阅读(15)
评论(0)
推荐(1)
摘要：
E 根据生成树性质，只需要连 \(1\to 2\sim L\) 的边即可。感觉显然。 F 不会。待补。 阅读全文
posted @ 2024-05-04 19:24
LCat90
阅读(24)
评论(0)
推荐(0)
摘要：
简称：CWC 考得那么差不写总结过不去…… Round 1 \text{Round } 1 Round 1 Score \text{Score} Score 50 + 60 + 100 + 0 + 70 + 3 + 5 = 288 50+60+100+0+70+3+5=288 50+60+100+0 阅读全文
posted @ 2023-05-14 13:21
LCat90
阅读(14)
评论(0)
推荐(0)
摘要：
〇、注意 本文中的 log \log log 都是以 2 2 2 为底。 一、使用范围 RMQ 是处理区间最值的一种高效算法。 二、算法描述 我们以 数列区间最大值 为例。 很容易想到，直接枚举 [ l , r ] [l,r] [l,r] 求出最大值，时间复杂度为 O ( N M ) O(NM) 阅读全文
posted @ 2022-08-09 16:52
LCat90
阅读(18)
评论(0)
推荐(0)
摘要：
更好的阅读体验? Day 1 性格公交车 每排有两个座位，所以只可能是一个内向的先坐下，然后一个外向的再坐下。同时，要考虑座位的宽度。 不难想到定义一个小根堆和一个大根堆，分别表示内向和外向的人可以坐的座位。开始时，所有座位的宽度放到小根堆里，每次内向的人就选顶部的座位。同时，把这个选择的座位放进大 阅读全文
posted @ 2022-07-28 10:34
LCat90
阅读(9)
评论(0)
推荐(0)
摘要：
一、图的定义 单从字面上来看，我们可能会理解为图片，比如： 不好意思放错图了。这些图片都是由千千万万个像素点组成，和我们今天学的图不一样。 其实，图不只有点，它还由一些连接两个点的边组成。所以，点用边连起来就叫图。若我们把图记为 G G G，把点记为 V V V，把边记为 E E E，则 G = ( 阅读全文
posted @ 2022-07-21 21:41
LCat90
阅读(13)
评论(0)
推荐(0)
摘要：
Link 一、考试的情况 看完题基本是立马有了思路，然后开始打代码，写了 10 min 10 \min 10min 左右就过了所有样例，就直接放下了。提交时看到只有 80 80 80 分，当时也没怎么留意，觉得肯定有点问题。但郭老师讲这道题的时候随意看了一下自己的代码，发现： 心态崩掉。 二、分 阅读全文
posted @ 2022-07-15 23:51
LCat90
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号