Loading

摘要: 弹道导弹?(LCT)入门 自己看,我认为 WC2022 讲得挺好的。 我的板子 P3690 【模板】动态树(Link Cut Tree) 算是短的了,跑的有点小慢。 #include<bits/stdc++.h> using namespace std; template <class T> inl 阅读全文
posted @ 2022-02-06 21:23 Quick_Kk 阅读(84) 评论(1) 推荐(0) 编辑
摘要: E 很好一道二分题。 对于平均数,我们直接二分答案他,判断这个 mid 是否能够存在。做 dp,就是取若干个数减去 mid 的最大值是否大于等于 0,即 mid 小于等于平均数。 对于中位数,我们也二分答案,对于小于 mid 的,我们能不选就不选,大于 阅读全文
posted @ 2022-01-23 23:00 Quick_Kk 阅读(184) 评论(0) 推荐(0) 编辑
摘要: January GSS2 - Can you answer these queries II 线段树 1.15 24thCCF认证-磁盘文件操作 线段树、二分 1.18 sol CF438D The Child and Sequence 线段树、同余小性质 1.21 code P7883 平面最近点 阅读全文
posted @ 2022-01-16 22:47 Quick_Kk 阅读(143) 评论(0) 推荐(0) 编辑
摘要: E Content 给一个 H×W 的棋盘,(x1,y1) 上有一个车(一次可以走到所在横行竖列的任意一格),求它经过 K 步走到 (x2,y2) 的方案数对 998244353 取模。 Sol 对每一步单独考虑。 分为: \(S_{0,0 阅读全文
posted @ 2021-12-25 08:20 Quick_Kk 阅读(169) 评论(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< 阅读全文
posted @ 2021-12-11 14:04 Quick_Kk 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 本来是很不想写的,毕竟我认为我考得真的不是很好,只是运气好混了个奖,但既然考了就写写吧。 这次在本校考,不用车马劳顿奔赴南昌了,好坏参半吧。赛前还是一如既往的充满了快活的气息,开黑的开黑,追番的追番。为了避免太摆了,我和 slzs 就打了场 div.2 的 VP,切了的三题结果全是 1200 阅读全文
posted @ 2021-12-05 15:58 Quick_Kk 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 是什么 Prufer 数列是无根树的一种数列。在组合数学中,Prufer 数列由有一个对于顶点标过号的树转化来的数列,点数为 n 的树转化来的 Prufer 数列长度为 n2。 对于一棵确定的无根树,对应着唯一确定的 Prufer 序列,运用一一对应 阅读全文
posted @ 2021-11-12 10:52 Quick_Kk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 离散期望 我不会连续期望,所以只讲离散期望。 式子 pk 为概率,xk 为要求期望值的值,E(X) 为事件 X 的期望。 E(X)=kpk×xk 性质 设 X 是随机变量,C 是常数,则 \(E(C 阅读全文
posted @ 2021-11-09 18:48 Quick_Kk 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 考题 \documentclass[UTF8,a4paper]{ctexart} \usepackage{geometry} \usepackage{multicol} \usepackage{multirow} \usepackage{tabu} \usepackage{xeCJK} \usepa 阅读全文
posted @ 2021-11-03 12:54 Quick_Kk 阅读(273) 评论(1) 推荐(0) 编辑
摘要: 功能: change() 修改某一位置上的值 Θ() find() 查找某一位置上的值 Θ() set() 全部修改为某个值 Θ() count() 查找某个值的个数 Θ(1) 代码: template <size_ 阅读全文
posted @ 2021-11-02 21:01 Quick_Kk 阅读(52) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
主题色彩