Miserable

摘要： 弹道导弹？（LCT）入门 自己看，我认为 WC2022 讲得挺好的。 我的板子 P3690 【模板】动态树（Link Cut Tree） 算是短的了，跑的有点小慢。 #include<bits/stdc++.h> using namespace std; template <class T> inl 阅读全文

摘要： E 很好一道二分题。 对于平均数，我们直接二分答案他，判断这个 \(mid\) 是否能够存在。做 \(dp\)，就是取若干个数减去 \(mid\) 的最大值是否大于等于 \(0\)，即 \(mid\) 小于等于平均数。 对于中位数，我们也二分答案，对于小于 \(mid\) 的，我们能不选就不选，大于 阅读全文

摘要： January GSS2 - Can you answer these queries II 线段树 1.15 24thCCF认证-磁盘文件操作 线段树、二分 1.18 sol CF438D The Child and Sequence 线段树、同余小性质 1.21 code P7883 平面最近点 阅读全文

摘要： E Content 给一个 \(H\times W\) 的棋盘，\((x_1,y_1)\) 上有一个车（一次可以走到所在横行竖列的任意一格），求它经过 \(K\) 步走到 \((x_2,y_2)\) 的方案数对 \(998244353\) 取模。 Sol 对每一步单独考虑。 分为： \(S_{0,0 阅读全文

摘要： C 不难发现 inline void check(int x,int y){ //case #1: if(y==x+B-A) return (void)(cout<<'#'); //case #2: if(y x+B+A) return (void)(cout<<'#'); //else cout< 阅读全文

摘要： 本来是很不想写的，毕竟我认为我考得真的不是很好，只是运气好混了个奖，但既然考了就写写吧。 这次在本校考，不用车马劳顿奔赴南昌了，好坏参半吧。赛前还是一如既往的充满了快活的气息，开黑的开黑，追番的追番。为了避免太摆了，我和 slzs 就打了场 div.2 的 VP，切了的三题结果全是 \(1200\) 阅读全文

摘要： 是什么 \(Prufer\) 数列是无根树的一种数列。在组合数学中，\(Prufer\) 数列由有一个对于顶点标过号的树转化来的数列，点数为 \(n\) 的树转化来的 \(Prufer\) 数列长度为 \(n-2\)。 对于一棵确定的无根树，对应着唯一确定的 \(Prufer\) 序列，运用一一对应 阅读全文

摘要： 离散期望 我不会连续期望，所以只讲离散期望。 式子 \(p_k\) 为概率，\(x_k\) 为要求期望值的值，\(E(X)\) 为事件 \(X\) 的期望。 \(E(X)=\sum\limits_k p_k\times x_k\) 性质 设 \(X\) 是随机变量，\(C\) 是常数，则 \(E(C 阅读全文

摘要： 考题 \documentclass[UTF8,a4paper]{ctexart} \usepackage{geometry} \usepackage{multicol} \usepackage{multirow} \usepackage{tabu} \usepackage{xeCJK} \usepa 阅读全文

摘要： 功能： change() 修改某一位置上的值 \(\Theta(常数)\) find() 查找某一位置上的值 \(\Theta(常数)\) set() 全部修改为某个值 \(\Theta(大小)\) count() 查找某个值的个数 \(\Theta(1)\) 代码： template <size_ 阅读全文