iOS
P9820【橙】-思维题
这道题被样例误导了，没想到思路，看了眼提示才做出来。代码本身很简单，关键在于能不能想到思路。 Code 友情提示 作者：拱垲 本文版权归作者和博客园共有，欢迎转载，但未经作者同意，必须保留此段声明，且在文章页面明显位置给出原文连接！
概率期望从入门到进门
概率的线性性 定义：(mathbb {E}(X)=sum_itimes P(X=i))。 其中 (x) 为变量。 线性性 [begin{aligned}mathbb{E}(aX+bY)&=sum itimes P(aX+bY=i)&=sum isum_jsum_k[j+k=i]P(aX=j)P(bY=k)&=sum_jsum_k(j+k)P(aX=j)cdot P(bY
2024年，我又开始用Linux桌面作为主力系统了～
前言 19年的时候我买了一个 matebook14 笔记本，配置是8代i5和8G内存，在当时看来作为轻薄本是够用的，但是现在已经2024年了，这内存让我想起来去年苹果的新款 mac mini ，丐版三千多给了8G的配置，数码圈都沸腾了😄 总之，已经到了不破不立的时候了😮，我之前试过安装了 Windows10 的 LTSC 版本，资源占用是小了一点，但还是不太行，很难满足日常使用，所以最近一有空，我
Codeforces Round 926 (Div. 2)（A~D）
目录ABCD A 输出最大值减最小值，或者排序算一下答案 B B还wa了一发，有点难受一开始推错了，写的太慢了 思路： 考虑对答案能贡献2的放格有多少个。 上面一行(n)个能对答案贡献(2)，下面一行除了两端的两个都能对答案贡献2 所以一共能贡献2的方格有(2 * n-2)个 C c题溢出了中间应该提前结束 推公式 考虑每次的下注如果在这一轮赢得话就要把之前所有输的钱全部赢回来有点类似倍投的
Codeforces Round 926 (Div. 2) 赛后总结
这场比赛掉了前三场比赛上的分，望周知。 Sasha and the Beautiful Array 题目大意：一个有n个数的数组，对n个数进行排序，求数组中 ai-ai-1 (下标从2到n)的和的最大值。 分析 列出来和式，为an-an-1+an-1-an-2……-a1 最后得到an-a1 那么an最大，a1最小即可。 很容易想到排序。 Sasha and the Drawing 题目大意：
Slope Trick 总结
Slope Trick 总结 注意：Slope Trick 并不是斜率优化，斜率优化的英文是 Convex Hull Trick。 算法适用性 Slope Trick 通常用于维护具有如下性质的函数： 连续。 是分段一次函数。 是凸函数。 每一段的斜率较小（通常为 (O(n))），且均为整数。 常常用于优化动态规划。 不失一般性，约定本文中的函数均为下凸，且称以上所有性质为性质 (P)。 注意
CF1931G. One-Dimensional Puzzle
CF1931G 思路 观察可得，要拼出合法序列只有12交替同时34插入12和21之间； 当1和2的相差超过1时，多出来拼图的无法拼接成合法序列，所以答案是0； 当1和2都为0时，只有3或者只有4的情况答案是1，其他情况答案是0； 当1比2多一个时： 只能是前后都是1，比如1 2 1 2 1， 观察得，3只能插在1的后面，4只能插在1的前面，3和4的插法是独立的 所以3的插法就是用c个物品放入a个盒
flutter 知识点
前沿 熟悉了下flutter ，然后把一些知识点梳理下，便于记忆： 其实很多布局样式和CSS差异并不大，我的理解 flutter的写法就是HTML 写在 标签上的style，也就是内敛样式，这样好理解，你也可以有不同的看法， 完成了之前没有完成的flutter demo 哈哈哈，OK 常用的布局和用到的组件： 其他可以去官网上去查阅 Material 风格 下面我们使
CF-926(已更新：B-C)
CF-926 两点睡，七点起，阎王夸我好身体…… 主要这场实在是难绷，两个小时都在C题上吊死了，也不是没想过跳题，只是后面的题我更是一点思路都没有-^- “就喜欢这种被揭穿的感觉，爽！” B 分析 涂色的单元格能够包含k种对角线，很明显要根据图像的具体性质想答案： 然而我赛时是一股脑地猜结论，这种方法在赛时不确定性还是太大了，希望自己能尽快把思维这方面的短板补起来…… 上色时考虑单
Solution Set【2024.2.15】
A. 枇杷树 考虑从增量的角度计算答案，若我们在构造树 (T_n) 时已经得到了树 (T_x) 和 树 (T_y) 的答案 (Ans_x) 和 (Ans_y)，我们考虑如何得出 (Ans_n)。 考虑 (Ans_n) 与 (Ans_x + Ans_y)，发现即为跨越新增的边的所有路径权值之和。其可以表达为： [f(x, u) times size_y + f(y, v) times size_x
Solution Set - 咋提玄坛 | 说无可说
说无可说。 I have nothing to say. Mi havas nenion por diri. J'ai rien à dire. 说无可说 Link。 我说，我去，暴力 dp 一次就是 (O(|S| ^ 2)) 的了，直接起飞！ 题目说，我只要求相似度为 (1 sim 8) 的字符串对数，there must be a reason。 我说，原来可以 dfs，太神奇啦！但是这要
P3643 [APIO2016] 划艇
题意 给定数列 (a, b)，试求出序列 (S) 的方案数，使得： (a_i le S_i le b_i, S_{i - 1} < S_i) 或 (S_i = 0)。 (S) 不能是全 (0) 序列。 (a_i, b_i le 10 ^ 9, n le 500) Sol 不难想到一个 trivial 的思路。 设 (f_{i, j}) 表示确定了 (S_1 to S_i)，并且 (S_i
Net 8 Blazor Web App项目访问Identity Server 4
Net 8 Blazor Web App项目访问Identity Server 4 Identity Server系列目录 在 .Net 8发布了新的Blazor WebApp项目模板，支持服务端和客户端混合呈现。初步使用了一下，感觉是把Blazor Server和Blazor WebAssembly合二为一了。使用Blazor WebApp项目模板有一个好处
P10070 [CCO2023] Travelling Trader 题解
非常好题目，使我代码长度起飞。 思路 发现 (K) 只有三种取值。 考虑分类讨论。 k=1 容易发现只需要求一个端点是 (1) 的最长链。 k=3 考虑这个时候我们将有一个遍历整个树的方案。 考虑递归的处理整个问题。 我们从该节点跳到它一个儿子的儿子。 然后递归处理这个儿子的儿子。 然后再跳到该节点的这个儿子的另一个儿子。 然后递归处理。 将所有儿子的儿子处理完以后，在跳回这个儿子。 然后继续处理
P10149 [Ynoi1999] XM66F 题解
比较好的莫队题。 思路 考虑使用莫队解决这个问题。 我们对于每个元素，统计 (b_i=sum_{j=1}^i [a_j<a_i])。 那么我们每一次新加入一个元素产生的贡献为 (sum_{j=l}^r [a_j=a_r](b_r-b_j))。 发现我们只需要统计 (sum_{j=l}^r [a_j=a_r]) 与 (sum_{j=l}^r [a_j=a_r]b_j)。 可以用桶简单维护。 时
CF896C Willem, Chtholly and Seniorious 题解
题目链接：CF 或者 洛谷 比较经典的题目 看到存在随机数据以及区间赋值先别急，我们发现第四个操作是很难办的，第四个操作貌似只有暴力才好做。这个时候我们可以考虑使用珂朵莉树来做，这题也是珂朵莉树的出处。使用平衡树去写珂朵莉树的话，那么随机数据下，连续段的期望为 (log{n}) 个，所以使用平衡树进行二分查找分裂的复杂度为 (log{log{n}})。加和覆盖都是基本的珂朵莉树操作，直接暴力遍历期
P3527 [POI2011] MET-Meteors 题解
题目链接：MET-Meteors 看完第一反应头大，第二反应整体二分完全能做。站在整体二分的视角思考问题，要先清楚一点，本题哪个是修改，哪个是查询。显然一开始给的 (n) 个数的容量，为需要查询的操作，而 (k) 场流星雨即为修改操作。然后第二步观察查询是否具有单调性，显然是有的，第 (i) 场流星雨恰好满足答案，那么 (1 sim i-1) 场就不满足，(ge i) 场就满足。那么这玩意就可以二
【2023年10月多校联训B层联赛2】 珠子 &&【October 2023 Multi-School League B Tier 2】 Beads
第一次用英语，见谅。 为什么用英语？ ``` Dev 里懒得换输入法。 ``` Link (textbf{gxyzoj #3358}) (textbf{Luogu U406794}) Description F has (n) beads arranged in a sequence, each of which has a color, and a total of (m) colors,
「题解」ARC139F Many Xor Optimization Problems
考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩 (k) 计算它对答案的贡献。固定主元为 (a_1<a_2<cdots <a_k)，各种情况应该是等概率，也就是对第 (i) 个基底来说，(a_i) 位一定为 (1)，再往下的位除了在 (a) 出现过的以外的位 0/1 是等概率的。也就是所有 (a) 出现概率为 (1)，其余位出现概率为 (
洛谷【算法1-5】 贪心
P2240 【深基12.例1】部分背包问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1223 排队接水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1803 凌乱的yyy / 线段覆盖 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV