DAEB2 - Notes [EN]

發表於2024-06-21|更新於2024-06-21|大學筆記大學英語 DAEnglish

|總字數:26|閱讀時間:1分鐘|瀏覽量:

If unable to preview online, please open it using Firefox or Google Chrome browser and disable the IDM plugin, or click here to download the file.

文章作者: 小明同學

文章連結: http://kobicgend.top/posts/6c77e4de.html

版權聲明: 本部落格所有文章除特別聲明外，均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源小明の雜貨屋！

相關推薦

【算法杂谈 + 好题分享】图论中的懒标记 LazyTag 思想

有三件物品可供选择，物品甲重量为 3，物品乙重量为 8，物品丙重量为 5。有一个背包，问选择任意件物品放入背包后，背包总重为 8 的方案数。列出所有的可能：选甲，选乙，选丙；选甲，选乙，选丙；选甲，选乙，不选丙；选甲，不选乙，选丙；选甲，不选乙，不选丙；不选甲，选乙，选丙；不选甲，选乙，不选丙；不选甲，不选乙，选丙；不选甲，不选乙，不选丙。每个物品 X 都有两种状态：选 X 或不选 X，而且每个物品的状态相互独立，直接用一个式子表达：（选甲或不选甲）且（选乙或不选乙）且（选丙或不选丙）这个逻辑表达式包含了上面全部八种情形。这里且的含义是，如果 A 且 B，那么 A 必须执行，B 也必须执行。把物品重量一并列入上面的表达式中：（重量为 3 或重量为 0）且（重量为 8 或重量为 0）且（重量为 5 或重量为 0）这样写虽然能表达所有的情况，但文字太多还是太麻烦了。希望选取一些数学符号，完全转化为数学表达式。观察这个式子：（重量为 3 或重量为 0）且（重量为 8 或重量为...

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]...

.post-content { font-size: 120%; font-weight: 500; line-height: 3; } Jul.4 廣受贊譽 if (!window.handleMaskClick) {window.handleMaskClick = function(el) {if (el.classList.contains('is-revealed')) { // 如果当前是“显示”状态，用户点击是为了“隐藏” el.classList.remove('is-revealed'); el.classList.add('no-hover-effect'); setTimeout(() => {el.classList.remove('no-hover-effect'); }, 300); // 300ms 必须与 CSS 中的 transition 时间匹配 ...

DAEnglish B - Notes V1.2.0 [EN]

A notebook applicable to class B of college English.

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121struct Node { std::array<Node*, 2> next{}; int icnt = 0;};void insert(Node*& p, int val, int bit = 30) { if (!p) { p = new Node(); } p->icnt++; if (bit == -1) return; ...

二分转化为 01 串如果某个问题满足：如果序列只有 0\mathtt{0}0 和 1\mathtt{1}1，问题是易解决的答案依赖于序列中的数的大小关系单次询问可以考虑二分答案（或计算答案的中间变量）为 xxx，将序列中 ⩾x\geqslant x⩾x 的数置为 111，否则将 <x<x<x 的数置为 000（或 −1-1−1，按需），将序列转化为 01\mathtt{01}01 串。【求中位数】x=an+12′x = a'_{\frac{n+1}{2}}x=a2n+1′，其中将 aaa 数组排序后为 a′a'a′。⩾x\geqslant x⩾x 的个数比 <x< x<x 的个数恰好要多，因此可以通过二分出一个最大的满足上述整数得到中位数。值得注意的是，如果中位数定义为 an+12a_{\frac{n+1}{2}}a2n+1，将 ⩾x\geqslant x⩾x 的数置为 111，定义为 an2a_{\frac{n}{2}}a2n，将 >x> x>x...

評論