Karashi

补题记

树链剖分(2) 题解(13)

/ 注册

全部文章 / 补题记（共5篇）

HDU多校4 来自专栏

HDU多校4 赛中5题（都是队友过的 1004 题意：给一个边长为n的大正三角形，由许多边长为1的小正三角形组成。在所有小三角形的每个顶点中填写0,1或2，满足大三角形的左侧不应出现0。大三角形的右侧不应出现1。大三角形的底侧不应出现2。对于每个小三角形，三个顶点的总和不应是3的倍数。询问是否可以填...

2022-08-07

0 466

HDU多校3 来自专栏

HDU多校3 赛中3题，菜… 1003 签到题，将每个单词压缩成大写的首字母 1012 题意：给定两个长度都为n的排列P、Q以及一个一开始为空的序列R，每次操作你可以从P或Q中弹出最左边的一个数字放入R的最右边。给定R，求有多少种操作方式能生成序列R。思路：动态规划，考虑R[i]是由P[j]还是Q...

2022-08-07

0 409

HDU多校2 来自专栏

HDU多校2 赛中五题，总结：签到、签到、枚举、枚举以及一道讨论到头大的线段树 1002 题意：去掉字符串中的“std::make_tuple”。思路：遇到's'直接i+=14即可。遍历输出。 #include<bits/stdc++.h> #define ll long long #...

2022-07-22

0 430

HDU多校1 来自专栏

HDU多校1 赛中过了四题，代码能力真的捞，都是一眼思路然后敲大半个小时…… 1011 题意：[0,1]随机生成n个数，然后m次操作，每次随机删除最小或最大的一个数，求最终剩下的数的和的期望。思路：众所周知，期望这东西应用在随机数上，那就是他的平均值，即0.5。m次操作后剩下(n-m)个数，那么它...

2022-07-22

0 467

2021ICPC上海站-补题

2021ICPC上海站-补题前言：打铁的第二站，思维太过僵硬，专业知识还不够深。赛中过了DEG，然后I题dp没想出来，罚坐4小时… 比赛链接：https://ac.nowcoder.com/acm/contest/24872 E题（签到·贪心）题意：从n个数中选m个，使其两两之间差值≥k 思路...

C++

2021-12-09

2 2455