摘要：
本文章记录一些较难的题，摘自自己的blog中的其他文章。也有些单独成章有点浪费的题也写在里面了。 2019.7.15 2019.7.21 1182F（2900） 题意：求在区间 $[a,b]$ 中找一个最小的 x 使得 $\text{abs}(\text{sin}(\frac{p}{q} \pi x 阅读全文
摘要：
CCPC2020 威海 E.So Many Possibilities... E 题意：n 个怪物，第 i 个怪物有血量 \(a_i\) 。 m 次操作，每次从还**活着（血量>0）**的怪物中等概率随机挑选一个使其血量减一，问 m 次操作后期望杀死多少只怪物。 \(n \le 15, m,a_i 阅读全文
摘要：
Computing label constraint reachability in graph databases SIGMOD2010 本文章是课程《高级算法》的实验 5 ：论文复现，现整理发博文。代码还在 debug （不知为何和原作者的结果不一致），之后发到 github 。 问题 给一张有 阅读全文
摘要：
现在回去看看发现课程内容除去大量公式推导，基本上没有啥东西 概述 分类：有监督、无监督、半监督及强化学习 监督学习：数据有输入和标记。回归问题、分类问题、序列标注问题。 生成式模型：根据概率预测 判别式模型：直接学习决策函数 极大似然估计（MLE）：直接训练集的各种样本的概率乘起来，最大化 最大后验 阅读全文
摘要：
"2018CCPC吉林赛区（重现赛） 感谢北华大学" A 基础数论。 E 推公式数学题。解方程。直接套求根公式比魔改求根公式的精度要高（？） c++ include using namespace std; typedef long long LL; typedef pair pii; typede 阅读全文
摘要：
ACM-ICPC Asia Beijing Regional Contest 2018 Reproduction hihocoder1870~1879 A 签到，dfs 或者 floyd 都行。 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
摘要：
"2019中国大学生程序设计竞赛（CCPC） 网络选拔赛" A 题意：找到最小的正整数 C 使得 (A^C)&(B^C) 最小。 $A,B \le 10^9$ 签到题。这个C取 A&B 时为 0 ，并且此时也是最小的。注意要正整数，所以要跟 1 取 max。 B 题意：给一个排列，每次操作是给某个 阅读全文
摘要：
"2019 Multi University Training Contest 9" B 题意：在 n m 的矩形上有 k 个平行于坐标轴的射线，求把矩形分成多少块。 $n,m \le 10^9,K \le 10^5$ key：线段树 V E+F=2，即计算点数和边数，用个线段树扫一下。细节麻烦。 阅读全文
摘要：
定义 若数列 $\{a_i\}$ 满足 $a_n=\sum_{i=1}^kf_i \times a_{n i}$ ，则该数列为 k 阶齐次线性递推数列 可以利用多项式的知识做到 $O(k\log k \log n)$ 求第 n 项。 如果给出前 k 项，想知道 $f_i$ ，可以在 $O(k^2)$ 阅读全文
摘要：
作用 支持在二维平面上插入一个线段，查询覆盖横坐标 $x$ 的所有线段的 $y$ 的最大/最小值。 如果是直线（即覆盖整个平面），那么是 $O(\log n)$ ，否则是 $O(\log^2n)$ 算法思想 对于线段树每个区间，保存其“最优势线段”。定义为在 mid 处取最值的区间。可以证明求答案时 阅读全文
摘要：
"2015 2016 Northwestern European Regional Contest (NWERC 2015)" F H没做 似乎只有 B 题有点意思 D：数论分块枚举所有上取整区间，只需要对于所有下取整的区间，取在右端点处的上取整的值即可。这些值是所有上取整区间的左端点。 B 题意： 阅读全文