lnw143

摘要： Day \(-\infty\) APIO 被补录了？ Day \(-\infty + 1\) 听说要报名 THUSC？ Day \(-\infty + 10^9\) 考完期中紧张地跑到机房来看看 THU 结果，结果学习 CCF 的 左右（ Day \(-\infty + 10^9 + 1\) 电脑一 阅读全文

摘要： 本文中使用 \(\cap\) 表示按位与，用 \(\cup\) 表示按位或 Part 1. 与/或 卷积 First. 问题引入 给定长度为 \(2^n\) 的数列 \(A,B\)，求 \(C_i = \sum_{j \cup k = i} A_j \times B_k\) 显然有 \(O(4^n) 阅读全文

摘要： 小 Tips：在计算机语言中 \(\cap\) = & / and， \(\cup\) = | / or First. 定义 定义长度为 \(2^n\) 的序列的 and 卷积 \(A = B * C\) 为 \(A_i=\sum_{j \cap k = i}{B_j \times C_k}\) 考 阅读全文

摘要： 先贴上本人主页 ABC347 \(\color{blue}{1624}\color{red}{-24}\color{black}=\color{blue}{1600}\) 蓝名保卫战，极限 1600 C 题还是有些思维难度的，最后才做出来，但是不够简洁 E 题忘开 %lld 喜提罚时 D 题最难评， 阅读全文

摘要： 参阅： https://zh.cppreference.com/w/cpp/numeric/random https://zh.cppreference.com/w/cpp/header/random 使用random_device[1]作为种子 新建mt19937随机数 用uniform_int_ 阅读全文

摘要： Bayes公式： \(P(A \cap B) = P(A)*P(B|A)=P(B)*P(A|B)\) \(P(A|B)=P(B|A)*\frac{P(A)}{P(B)}\) Dilworth定理 对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目 对偏序集\(<A,\le>\)，设 阅读全文

摘要： 申明 本文部分内容来自List-Based Simulated Annealing Algorithm for Traveling Salesman Problem[1] 如有侵权，请联系删除 引入 模拟退火是用于求解连续函数的极值的随机化算法，由爬山算法优化得来 普通模拟退火对参数值极为敏感，经常 阅读全文