博弈论 小记
「Log」2023.11.9 小记
序幕 \(\text{7:00}\):起晚了到校(不是为啥这个点还没人),整整博客。 接着做点 CF 题,等会模拟赛。 \(\text{7:30}\):准时开题。 看来是 JOI 专场,题面还是有点意思的。(实际上是 JOISC 2015,赛后知道的。) T1 感觉有点神秘先跳过。 T2 貌似除了最 ......
11.9 小记
今天的题目很难评啊,你说他难吧那倒也不是,反正就是,又偏又怪,我感觉价值非常有限,所以一题也没补。记录一下喔。 今天足足 5pts 呢!历史新低。 晚自习看同学做一个黄色的小小模拟题,然后说要“同台竞技”,于是我也去做,结果写了四十多分钟。虽然一发过了但是还是感觉被降智了。这是题目链接:作业调度方案 ......
10.31 模拟赛小记
抽象场。打完人自闭的那种。 得分情况:\(80-0-30-30\)。 A:从 \(0\) 走到 \(n\)。在 \(i\) 位置时,等概率走的走到 \([i+1,n]\)(视为一步)。求期望步数。 哥们赛时,爆搜打表找规律。。。最后写的 O(n),没看到第九个数据点没有特判。对于最后一个点 1e18 ......
11.8 模拟赛小记
僕を連れてって,浸み込んでしまう前に 菜哭了。不会打,看了半个小时史铁生散文集。 100+0+80+0 喵。 A.俨俨与道路(constructure) 正解是最小生成树。我的思路差不多。 为了全部联通,需要 n-1 条边。随意先计算给定的确定起始点的边,根据边权排序,从中挑至少 \(n-1-k\) ......
感谢算法博弈论让我领略了线性规划之美!!!!!!!
期中寄,人已疯 \(\mathbf{LP}\): \(A\) 是 \(m\times n\) 的矩阵,\(c\) 是 \(n\) 维向量,\(b\) 是 \(m\) 维向量,以下优化问题被称为 \(\mathbf{LP}\) 问题: \(x\) 是 \(n\times 1\) 维向量,在满足限制 \ ......
「Log」2023.11.7 小记
序幕 早上好冷好冷好冷。 \(\text{6:40}\):冰冻到校。 补昨天的博客,一直补到七点多。 \(\text{7:30}\):模拟赛开题。 题面都很简洁,简单浏览一遍,感觉没什么不可做题。 先开 T1,缩点是显著的,缩完点直接套了个贪心上去。 大样例过不了,开始思考正确性。 用一条链就简单地 ......
11.7 模拟赛小记
摘要:三道原,比较之前的难,发挥不好,八点半从机房外面过去的帅哥真的真的真的好帅我一下子无心大模拟赛了一整个惊艳到。 A.油田(oil) P3888 GDOI2014 拯救莫莉斯 状压 dp,据说爆搜也能过。本蒟蒻不会写剪枝,喜提 20pts。 状压 dp 思路: 首先 \(n*m<=50\),\( ......
二分图博弈 - 二分图·博弈
二分图·博弈 顾名思义 : 二分图 + 博弈 二分图 首先先知道一些基本方法: 求出二分图最大匹配所必须的点或边,就是求去掉这个点(边)过后最大匹配还是不是原来的最大匹配。 复杂度更优的方法是先跑一遍 Dinic 求出最大流的任意解与这种解下每条边的残量。分别从原点、汇点开始 tarjan 残量不为 ......
算法学习笔记(36): 点分治,边分治小记
分治,分而治之,是通过减少数据规模,然后合并的结果,从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中,我们是对于每一个点,求出经过这个点的那些区间的贡献。 在点分治中,同样我们是对于每一个点,求出经过这个点的那些路径的贡献。 放在边分治中,则 ......
今日小记——Jupyter Notebook默认工作目录的修改
1、生成jupyter notebook的配置文件 打开Anaconda Prompt,输入jupyter notebook --generate-config生成当前jupyter notebook的配置文文件,返回一个jupyter_notebook_config.py的文件的地址 2、修改配置 ......
「Log」2023.11.6 小记
序幕 \(\text{6:40}\):冰冻到校,今天好冷,学校雪休但我们不休。 先补一补博客然后去写一些东西。 \(\color{blueviolet}{CF1499F}\) 设 \(f_{u, x}\) 表示在 \(u\) 子树内,\(u\) 向下延伸最多 \(x\) 步的方案数。转移是简单的,考 ......
Unity ET服务器框架小记
前言 之前用过一段时间Mirror,它是一个服务器客户端一体的框架,通过给方法打上特定注解,来控制该方法运行在客户端还是服务器上(Unity官方已弃用的UNet设计思路一致)。这是它的优点,也是它的缺点,见仁见智吧。抛开这一点不谈,如果是客户端做主机那还好,但如果要打包为Deplicate Serv ......
【笔记】博弈论
【笔记】博弈论 0 基本概念 & 性质 0.1 博弈论 1 SG 函数 ps. 通过 SG 函数来理解三个基本模型,也是不错的选择。 1.2 定义 \(\text{SG}(x)=\text{mex}\{\text{SG}(y_i)\}\)(其中 \(y_i\) 为 \(x\) 的后继状态) 1.3 ......
二分图博弈
二分图博弈 什么是二分图博弈: 两个人博弈,每一次自己结束一定会轮到对方,并且自己某个状态选择后对方可以选择的状态是一个区间。 结论: 二分图博弈,作为起点的一方要是选择状态 \(P\),若状态 \(P\) 一定在最大匹配上,则先手必胜,反之,先手必败。 这里的胜败表示的是“不能继续转移的人”失败。 ......
HttpClient.PatchAsJsonAsync - dotnet/runtime 项目贡献小记
TL;DR 迫于 PatchAsJsonAsync 方法缺失,我给 dotnet/runtime 项目贡献了相关的 API,可惜要到 .NET7 才能用上。 https://github.com/dotnet/runtime/pull/60672 正文 同事小陈 的 issue 收到了回复,希望他可 ......
「Log」2023.11.3 小记
序幕 起床的时候天还是黑的,差点再睡过去。 \(\text{6:50}\):冰冻到校,写一些文章。 没什么灵感倒是,把昨天没写完的写完了。 上午同学讲题,CF 1800-1900,大部分都是乱杀。不到两个小时讲完了,准备补题。 没啥做题欲望,一直在摆或者找一些写作灵感,但也没啥好写的,中午补两道题。 ......
11.3 模拟赛小记
今天题目质量逆天,题也不是那个他讲的。应该是生气了。所以我也不打算写赛时记录了。 T1 分讨负数个数,T2 二分答案;T3 我写了哈希,想半天想不到性质;T4 小范围暴力大范围输出区间最大值 + 暴力之类的。 本场的感觉很不好。模拟赛期间最绝望的是闲下来:指已经不能进一步思考、没有什么需要调了、没有 ......
11.1 模拟赛小记
zjp 老师的第二套题。 讲题之前的经验分享内容整理: 在考模拟赛时, 1.不会的知识点:记下来,赛后看博客学习,做题。 2.考试策略。总结分为什么没了: (1) 写挂了->总结,为什么会挂,错误点,是否需要练习对拍。在考试中一定不能挂分。平时保证不挂分。 (2)时间不够写,赛时调不出来:多 ......
k-D Tree小记
k-D Tree 是一种能够 高效处理 \(k\) 维空间信息 的数据结构。 建树 k-D Tree 具有二叉搜索树的形态,二叉搜索树上的每个结点都对应 \(k\) 维空间内的一个点。其每个子树中的点都在一个 \(k\) 维的超长方体内,这个超长方体内的所有点也都在这个子树中。 假设我们已经知道了 ......
「Log」2023.10.30 小记
序幕 \(\text{6:50}\):昏暗到校,写 CF 杂题。 经过两个小时的思考终于看懂了题解。 \(\color{blueviolet}{CF1530F}\) 此题是神秘题。 考虑反着做,将至少有一行或一列或一条对角线全为 \(1\) 概率转换为所有行列对角线都至少有一个 \(0\)。 先不考 ......
10.30 模拟赛小记
NOIP模拟赛(二) 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3,发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧,然后寄了。希望今后吸取经验,再三仔细思考。 还有一方面是,赛时过了大样例,一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例 ......
10.28 模拟赛小记
梦熊 10 连测的第八个了。 比赛地址 写在亲前面的总结:因为下午班级合唱比赛,所以不太想打比赛,想去看演出的。鉴于我们第一个唱完,以及班主任说节目可以看到 15:40,所以一直在玩上去的很晚。之后在机房继续看完了节目。所以本场打的还挺抽象。 更加难评的是这竟然是我打的最好的一场(?),有点开心,但 ......
P4260 博弈论与概率统计
传送门 description \(T\) 次询问,每次给定 \(n,m,p\),总共 \(n+m\) 局游戏,每局 A 有 \(p\) 的概率获胜。一局游戏获胜 A 的得分加 1,否则减 1,但是如果 A 在得分为 0 的情况下输了一局,得分不变。求 A 赢 \(n\) 局,输 \(m\) 局后游 ......
「Log」2023.10.27 小记
序幕 \(\text{6:50}\):到校,早上稍微墨迹了一小会。 一直不会的某个结论查不多会证明了,先写一下题再写写题解。 \(\color{blueviolet}{CF1495D}\) 此题是好题。 考虑对于 \(x\) 和 \(y\) 共同的生成树一定包含两者的最短路径。 先假设 \(x, y ......
博弈论(Nim游戏 , 有向图游戏)
博弈论专题 Nim游戏 内容: 有 n 堆石子,每堆石子的石子数给出,甲乙两人回合制取石子,每次可以取任意一堆石子的任意多个(可以直接取完,但不能不取),每个人都按照最优策略来取(抽象),问先手必胜或先手必败? 结论: 设有 n 堆石子,每堆的个数分别为 a1 , a2 , a3 , …… , an ......
NOIP2023模拟3联测24-博弈树
NOIP2023模拟3联测24-博弈树 目录NOIP2023模拟3联测24-博弈树题目大意思路code 题目大意 \(Alice\) 和 \(Bob\) 又开始玩游戏了: 给定一颗 \(n\) 个节点的树,\(Alice\) 和 \(Bob\) 随机选择一个节点作为起点放上棋子,由 Alice 先手 ......
中文转换小记
1 一团数字 首先,会得到这么一段输出 1 \347\224\250\346\210\267\345\267\262\346\216\250\345\207\272\346\257\224\350\265\233 基本都是: 反斜杠 + 3个长度的数字。 因为所有内容里面没有出现字母,所以暂时判断为 ......
ClassLoader小记
目录类加载器小记作用联系,对比延迟加载,懒加载Parents Delegate,所谓双亲委派,代理模式作用加载类的流程,啃老未知类的类加载器,全盘负责委托机制BootstrapClassLoaderExtensionClassLoaderAppClassLoaderJAVA类装载代码打破Parent ......