上一页 1 2 3 4 5 6 7 8 ··· 48 下一页
摘要: 被语文作文整自闭了,我怎么就这么菜呢? 我还能怎么说呢。做不出来就是做不出来,就是菜。 考虑第二问,如果用期望的定义,那么就要算出来楼房数目为 i i i的概率,这个就有点复杂了。 但是我们考虑,楼房数目等于所有通道的长度之和,所以如果任意高度为 l l l的通道对应的通道长度的期望为 2 l − 阅读全文 »
posted @ 2023-05-25 21:50 仰望星空的蚂蚁 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 先考虑在模 K K K意义下将所有位置变成 0 0 0,从前往后把序列扫一遍即可。然后如果此时所有位置都是非负数那么这个序列就是合法的。 考虑将操作 2 2 2在第 1 ∼ N − K + 1 1\sim N-K+1 1∼N−K+1个位置上执行的次数给固定,记作 { B i } \{B_i\} {B 阅读全文 »
posted @ 2023-05-25 15:12 仰望星空的蚂蚁 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题面在 这里 。 这题其实和期望关系不大。。。 考场上我能做出来的概率几乎为0。。。 首先要有一个结论,每次赌的是这个小数二进制表示下最低位的 1 1 1。 这玩意只能凭感觉得到。证明太复杂我太菜了也不会,不知道出题人有没有给出证明。 如果 b 1 = 2 m b_1=2^m b1​=2m显然我们可 阅读全文 »
posted @ 2023-05-20 14:58 仰望星空的蚂蚁 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 最近是真的什么题都做不出来啊 感觉正解藏的稍微深一点就看不出来了 考虑按 1 ∼ n 1\sim n 1∼n的顺序插入序列。将答案除以 n n n即可。 那么我们唯一要干的事情就是把哪些位置是 固定的 给找出来。 首先,如果一个数小于等于 i − 4 i-4 i−4,那么它的旁边都不能插数,可以看作 阅读全文 »
posted @ 2023-05-16 17:01 仰望星空的蚂蚁 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 感觉最近似乎做不出什么题。 耐人寻味的数据范围。熟悉的问题。但是要 结合数据范围 自己编一个做法出来还挺难的。 我太菜了啊 我尝试去感知这道题目。对于二维坐标的限制无疑是困难的,不妨考虑当固定上下边界时,每一列点的数目为定值,那么就转化成了序列上的问题。记每一列上点的数目为 v i v_i vi​, 阅读全文 »
posted @ 2023-05-15 16:38 仰望星空的蚂蚁 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 我准备先把 P K U PKU PKU的题放一放 其实是我肝不动233,你 P K U PKU PKU的数据结构题码量大不是一天两天了 我觉得是典中典的题目,但是看了一会儿感觉没啥思路啊,让我再人脑搜索一番。 思考了一会儿,感觉 { a i } , { b i } \{a_i\},\{b_i\} { 阅读全文 »
posted @ 2023-05-08 22:24 仰望星空的蚂蚁 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 挺快乐的。到 P K U PKU PKU感受了一下北大校园,其实并没有想像中那么令人惊艳,但是看到了许多亲切的学长以及他们的热心陪伴(虽然有的我甚至不认识),感觉心里还是挺暖的。 如果不算上 D 2 T 1 D2T1 D2T1被平衡树板子恶心到的话应该还是挺快乐的 3 3 3天吧?题目质量还是充斥着 阅读全文 »
posted @ 2023-05-08 15:40 仰望星空的蚂蚁 阅读(29) 评论(0) 推荐(1) 编辑
摘要: 我觉得很厉害。要是考场上能把这道题切了的话数据结构的水平肯定是不低的。 考虑简化版问题:如果只询问一个点的答案怎么做。 注意,我这么做是有风险的。我把战线拉长了。不过当然,如果连简化版的问题都做不了,那何谈正解?幸运的是,这确实是一道数据结构多合一的题。 考虑 长链剖分 。那么在 x x x节点上加 阅读全文 »
posted @ 2023-05-04 15:32 仰望星空的蚂蚁 阅读(15) 评论(0) 推荐(0) 编辑
摘要: upd:抄了一下 ppt \text{ppt} ppt。 1.1 1.1 1.1 斯特林反演 有两个恒等式: [ i = j ] = ∑ ( − 1 ) i − k [ i k ] { k j } [i=j]=\sum (-1)^{i-k}\begin{bmatrix}i \\ k\end{bmat 阅读全文 »
posted @ 2023-05-03 20:06 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 我是小丑。 有没有一种恰好将所有 ≤ d \le d ≤d的点都标记一次的打标方法? 答案是有的。设 f i , d f_{i,d} fi,d​表示以 i i i为根的子树,第 d d d层的儿子打上的标记。然后发现,从 x x x出发往上爬到祖先 y y y,假设到 y y y点时上还有 d d 阅读全文 »
posted @ 2023-05-03 19:54 仰望星空的蚂蚁 阅读(31) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 48 下一页
点击右上角即可分享
微信分享提示