qc0817

摘要： 博弈论——带上脑子，告别赌狗 Part 0.整活 学之前是制杖，学之后发现评价高了。 参考鸣谢1 参考鸣谢2 Part 1.什么是博弈论？ 博弈论就是搞几个人来玩一个游戏(或者说是博弈)，我们认为这些人非常聪明，有多聪明呢？就聪明到能在当下情况，通过强如超级计算机的脑力做出最最最正确的选择，不存在脑 阅读全文

摘要： 线代科技——线性基 Part 0.整活 今天我们学的是线性基你太美。 参考鸣谢1 参考鸣谢2 Part 1.什么是线性基？ 这是oiwiki的解释。众所周知，oiwiki的文字描述一般不是人话。 简单的理解：线性基是针对一个序列 $ A $ 所生成的一个数的集合 ，其需要满足以下要求： 线性基中任意 阅读全文

摘要： 洛谷P5789题解 传送锚点 题目 P5789 [TJOI2017] 可乐（数据加强版） 题目背景 原题 数据很弱，这个加强版卡掉了暴力的 DP 做法，并且补充了原题题面中缺少的 \(\LaTeX\) 。 题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在 阅读全文

摘要： ABC_406 可恶看番看上头，忘记是8点开始了。 ABC_406 A - Not Acceptable 超 · 水题。两分钟（加上打开VScode的时间），一遍过。 code #ifdef ONLINE_JUDGE #else #define Qiu_Cheng #endif #include < 阅读全文

摘要： 模拟赛3 似乎是学长套题 T1 王浩的复合问题 题目背景 王浩没有谈恋爱，所以并不存在分手和复合，这里的复合问题不是你们期待的那样。 题目描述 王浩在很早以前就学习了\(fibnacci\)数列，即\(f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),\)对于求\(n≤10^3\)的 阅读全文

摘要： Miller_Rabin素性测试 不是，说真的，数学真难学。 别人都是把参考资料放在结尾，我就放开头。 参考1 参考2 感谢两篇对本蒟蒻的帮助。 1. 什么是素性测试？ 正常情况下，判断一个数是否为素数可以使用一个 $ O( \sqrt{n}) $ 的算法。 但是作为一个 $ OIer $ ，怎么可 阅读全文

摘要： 模拟赛2 说实话，T1的题意理解属实搞心态。 T1 HDU-4857 题意对我这种语文能力不强的蒟蒻确实造成巨大的冲击。 简述题中的排序 在满足祖辈关系的情况下，先考虑序号最小的，让序号最小的放在能放的最前面的位置，然后再考虑第二小的，以此类推。 解法 比较显然的部分是拓扑排序，入度为 $ 0 $ 阅读全文

摘要： 一点 K-D tree 简单瞎扯 K-D tree 即(Kiven-divided tree) k-Dimension Tree，能高效在线处理 $ k $ 维空间 $ n $ 个点的一棵平衡树。 主要解决高维数点问题。 $ Q：主播主播，用CDQ他不香吗？$ $ A：我在线你不炸了吗？$ $ Q： 阅读全文

摘要： 模拟赛1 T1 签到题，开个豪华的map就行。 #ifdef ONLINE_JUDGE #else #define Qiu_Cheng #endif #include <bits/stdc++.h> #define i8 __int128 #define int long long #define 阅读全文

摘要： 网络流初步(脑部整理) 呜呜呜，家人们也是学上网络流了。 咸鱼起手，你反应得过来吗？ 英语不太好(老英不会看窝博客吧) What is 网络流？ 概述 网络\(（network）\)是指一个特殊的有向图 \(G=(V,E)\)，其与一般有向图的不同之处在于有容量和源汇点。 $E $中的每条边 $ ( 阅读全文