ch
-
[Ynoi2015] 此时此刻的光辉
题传 做完 CF1422F 再做这道题就肥肠有感觉了。 如果你不想再看一题那么我就无耻推销一下 我的题解。 /[/text{————————我是分割线————————}/] 请确保…
-
[Ynoi2015] 我回来了
题传 7 个月后再来看这道题,还是感觉太妙了。 由于答案最终输出 /(E /times Len/),所以本质上是问 /(/forall d /in[L, R]/) 的贡献和,再进一…
-
[Ynoi2015] 即便看不到未来
题传 /(O(10 n /log n)/) 能过,居然不卡常,青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目,需要找的就是一段长度为 /(1 /dots 10/…
-
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来,进行分类讨论。 一个喷泉是金币喷泉,另一个是钻石喷泉:于是我们可以考虑贪心,即使用在花费内,美丽度最大的喷泉。如果说…
-
C语言这种单细胞编程语言和指针的一些理解
转行做嵌入式也有一段时间了,原来做c#以及一些其它的上层语言, 本想的是也就是仅仅是语法上有点不一样。但是实际使用的切身体会真的是只有自己才知道。很多方面刷新了我对c语言以及计算机…
-
算法:第一个只出现一次的字符
问题 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 解决 //1、暴力解法,将每一个字符与除它本身外的所有字符对比 O(n^2)/O…
-
23_python实操案例九
任务一: # 统计指定字符出现的次数 def get_count(s, ch): count = 0 for item in s: if ch.upper() == ite…
-
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要…
-
「NOI2020」超现实树
题目 点这里看题目。 分析 困难的题目。 思路一 从命题逻辑的角度考察一棵树的限制。 某棵树的 /(/operatorname{grow}/) 可以被写作树上结点存在性(在或不在)…
-
[ZJOI12007] 时态同步
[ZJOI12007] 时态同步 [ZJOI2007] 时态同步 – 洛谷 将图看成以激发器 /(S/) 为根的一棵树。 容易发现,所有终止节点均为叶子节点,于是题意转…