为了更好的阅读体验,本页用 pdf 格式展示。如无法在线预览,请使用火狐或谷歌浏览器打开并禁用 IDM 插件,或 点我下载文件 。
文章作者: 小明同學
版權聲明: 本部落格所有文章除特別聲明外,均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨鋪!
相關推薦
 2025-04-01
【组合计数杂谈】三道 Bingo 游戏题(备份)
本文涉及的知识点:组合数公式,古典概型,Min-Max 反演及推广,卷积优化思想,状态压缩思想与状态压缩 DP,快速数论变换 NTT,快速数论变换 NTT,快速沃尔什变换 FWT。 本系列教程「以题带讲」,以典型题目为载体,着重讲解知识点的适用条件和使用方法,而规避复杂的理论推导。 我不擅长数学,对 CF 和区域赛的数学题,从简单计算到数论组合都望而却步。「tag 是数学吗那不做了。」 可能是因为网上的教程大多是罗列定理,给出大段证明,最后放几个例题链接。我没有耐心和能力读完整篇文章。 2024 ICPC World Finals Astana B. Bingo for the Win! Bingo 游戏,nnn 个人每人要抢 kkk 个数,主持人按随机顺序依次报数,报到每个数 [1,109][1,10^{9}][1,109] 的概率相同。已知如果有多名选手要抢某个数字,那么编号小的选手总是优先抢到。问每个人成为最后一名(其他人都抢完了但自己还没抢完)的概率。 ...

 2024-09-14
和師姐一起學高數
高等数学 1

 2024-01-03
Notes of 押题卷[简中]
高等数学 1

 2025-01-11
Good Bye 2024: 2025 is NEAR A - E
2053A - Tender Carpenter 123456789101112131415161718192021222324252627#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { int t; cin >> t; while (t--) { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int cnt = 0; for (int i = 1; i < n; i++) { int j = i - 1; cnt += (2 * a[i] > a[j]...
 2024-05-08
樹上問題 - 樹形 DP
TreeDP 树,有根有点权。点集 SSS 满足:若父节点 ∈S\in S∈S,则子节点 ∉S\not\in S∈S。最大化 SSS 点权和。( 树的最大独立集 ) 12345678910int n, w[N], dp[N][2];void dfs(int u) { dp[u][1] = w[u]; for (auto v : E[u]) { dfs(v); dp[u][0] += max(dp[v][0], dp[v][1]); dp[u][1] += dp[v][0]; }}print(max(dp[rt][0], dp[rt][1])); 树,有根有点权。mmm 元点集 SSS 满足:若子节点 ∈S\in S∈S,则父节点 ∈S\in S∈S。最大化 SSS 点权和。( 树上背包 ) 123456789101112int n, m, w[N], dp[N][M];void dfs(int u) { dp[u][1] = w[u]; ...

 2024-09-24
[和師姐一起學數學]信号与系统 第二章 连续时间系统的时域分析
信號與系統 第二章 連續時間系統的時域分析
 評論
公告
用於備份小明的腦子。
———— Tips ————
在右下角可切換爲「简体中文」。
部分評論從QQ空間或puq抓取,由於技術有限,無法顯示正確的位置和時間,望見諒。
———— 本站常規欄目 ————
周日中午:高中回憶《中外历史纲要》
周二清晨:語錄體《主机註記》
周三下午:有事大家谈/掷地有声
周三/六晚上:算法學習筆記
———— 計劃中 ————
美食評測, 每日一圖, ...
———— Tips ————
在右下角可切換爲「简体中文」。
部分評論從QQ空間或puq抓取,由於技術有限,無法顯示正確的位置和時間,望見諒。
———— 本站常規欄目 ————
周日中午:高中回憶《中外历史纲要》
周二清晨:語錄體《主机註記》
周三下午:有事大家谈/掷地有声
周三/六晚上:算法學習筆記
———— 計劃中 ————
美食評測, 每日一圖, ...
