小明の雜貨鋪

真實、、我現在的電子筆記乃至整個網站都沒什麼實質性內容。 ​用 css 堆砌起的空殼罷了。 2024-11-11 19:05

CF2028E. Alice’s Adventures in the Rabbit Hole 博弈部分：Alice 只能往根走。Queen 一定是让 Alice 往根的反方向走，哪怕这个点的父亲的某个儿子是叶子节点。 树部分：所以问题化为以每个点为起点，有 12\cfrac{1}{2}21​ 概率向上移动，另 12\cfrac{1}{2}21​ 概率向最近叶子方向的子节点移动，问到根的概率。 这是个树上随机游走问题。设 fuf_{u}fu​ 表示 uuu 到其父亲的概率，则 fu=12+12fufvf_{u}=\cfrac{1}{2}+\cfrac{1}{2}f_{u}f_{v}fu​=21​+21​fu​fv​，其中 vvv 是最近叶子方向的子节点，解得 fu=12−fvf_{u}=\cfrac{1}{2-f_{v}}fu​=2−fv​1​。由于叶子的 fu=0f_{u}=0fu​=0，递推计算从这个叶子向上每个节点的概率分别为 0,12,23,…0, \cfrac{1}{2}, \cfrac{2}{3}, \dots0,21​,32​,… 为...

A. Set 题意 给一个包含区间 [l, r][l, \ r][l, r] 中所有整数组成一个集合 SSS 和一个整数 kkk。一次操作是在集合 SSS 中选择一个数字 xxx，满足 SSS 中至少有 kkk 个 xxx 的倍数，从 SSS 中删除 xxx。求最大操作次数。 思路 一个数 xxx 的最小的 kkk 个倍数分别是 x,2x,..,kxx,2x,..,kxx,2x,..,kx，如果这些数都存在于集合中，也就是说 kx⩽rkx \leqslant rkx⩽r，就可以删去 xxx。基于贪心，从小到大依次删去 xxx。 最终能删去的 xxx 满足 l⩽x⩽⌊rk⌋l \leqslant x \leqslant \lfloor \cfrac{r}{k} \rfloorl⩽x⩽⌊kr​⌋。 12345678910111213141516171819#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); ...

信號與系統 第五章 連續時間信號與系統的複頻域分析

信號與系統 第四章 連續時間信號與系統的頻域分析（下）

數據結構第八講：二叉樹的遍歷和構造

第 39 周主机註記 月曜日 (Nov.4) 火曜日 (Nov.5) 水曜日 (Nov.6) 木曜日 (Nov.7) 金曜日 (Nov.8) 土曜日 (Nov.9) 日曜日 (Nov.10)