ts中引入js报错 一、 无法找到模块“@/xxx/xxx”的声明文件。“xxx.js”隐式拥有 “any” 类型。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Txigu319-1631930149705)(C:\Users\oyzq\AppData\Roaming\Typora\typora-user-images\1631929576599
1. 创建一个最基本的界面 1.1 弹窗 import PySimpleGUI as sg sg.Popup("一个简单的弹窗！") # 单行文本！ sg.Popup("第1行内容！","第2行内容！","第3行内容！") # 多行文本！ # text = ''' 文本内容！ ''' # sg.Popup(text) # 多行文本！
\(SG\) 函数 本文借鉴了自为风月马前卒的博客 基本定理： \(ICG\) 游戏： 游戏两人轮流，并且决策最佳 无法决策时游戏结束，并且在有限步内结束。 同一个状态不能多次表达，且没有平局出现。 游戏者在任意状态做出的决策和自己无关，只与当前状态有关。 满足以上条件就为 \(ICG\) 游戏，属于
P2575（博弈论，多解） 方法一（\(SG\)定理+二进制）： \(O(n20^n)\) 可以把每一行看作一个\(20\)位的二进制数字，对于每一位的初始状态有就记位\(1\)，没有就记为\(0\)，最多\(20^n\)种情况。 状态的转移：是把\(1\)往后移动到右边第一个\(0\)，最多\(20\)位（后来想了一下似乎不到\(10\)位）。 于是暴力打
博弈论 Nim 游戏： 模板链接 给定 \(n\) 堆石子，两个人，每人每次任取一堆石子的若干个，谁取不到谁输。 先手必胜策略： 算出每堆石子个数的异或和 \(p\)，从中选出一堆石子 \(i\)，使其从 \(a[i]\) 变为 \(a[i]\oplus p\)（只要一堆石子在 \(p\) 二进制最高位上是一或更高位有一，就可以做到，同时
刚好FWT和SG函数都刚学，这道题也挺模板的，就拉来做做。 手动打个SG函数表发现\(sg[2^k+n]=n+1\)，然后博弈论就被干掉了，剩下的问题变成，有\(m\)个数可以选，选择\(v\)个数使得异或和为\(0\)。 这道题题意有锅吧，正确表述应该是大小为\(V\)的序列，而不是集合，因为方案数跟选取顺序有关。 令\(
学了一些比较好的博客，在这边记录一下。不定期更新，学了新的知识点就来这边更新一下。 1、吉司机线段树 学习博客1 搭配里面的练习题+模板题洛谷线段树3练习更好。 学习博客2 两篇博客结合食用，两边的例题在对于lazy标记的操作上是不同的，可以学习一下。 2、博弈论 一些如何使用SG函数
博弈论进阶\(——\)\(Multi\)-\(SG\) 博弈\(——\)命运让你们相遇，可若是差了那么一点缘分，注定不会有结局，这种结局，从一开始就注定了。 \(SG\)函数拓展\(——\)\(Multi\)-\(SG\) 感谢贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》一文 一、定义 在以往的\(SG\)当中，我们的
E&D 时间限制 1.00s 内存限制 125.00MB 题目描述 小 E 与小 W 进行一项名为 E&D 游戏。 游戏的规则如下：桌子上有 \(2n\) 堆石子，编号为 \(1 \sim 2n\) 。其中，为了方便起见，我们将第 \(2k-1\) 堆与第 \(2k\) 堆\(（1 \le k \le n）\)视为同一组。第 \(i\) 堆的石子个数用一个正整数 \(S_
题目 点这里看题目。 分析 首先注意到黑白石子是独立的两个游戏，我们可以分别求出它们的 \(sg\) 值，然后异或起来得到整个游戏的 \(sg\) 值。 之后分开考虑，白石子就是 Nim，因此白石子的 \(sg\) 值就是每堆白石子的数量的异或。 接着考虑黑石子。注意到我们每次只能操作最少的一堆，那么
树上博弈 前置知识 基础图论知识，SG定理 问题描述 设\(T\)为一个森林，其中有\(n\)颗有根树，且树根都在地面上。\(Alice、Bob\)每次选择某一棵树的一条边，删除这条边以及这条边所连接的地上部分，最后无法操作的人输掉博弈。 简化问题 引入“竹子”的概念，如果一棵树退化成链，那么我们称其
SG函数 首先我们定义 \(mex{}\) 运算，计算结果为除当前集合外的最小的非负整数（即包括0）。 例如 \(mex{1, 2, 4} = 0\)，\(mex{0, 1, 2} = 3\)。 SG函数就是这个运算的值。 假设在一个 \(DAG\) 上，\(SG[x] = mex{SG[y] | y 是 x 的后继}\)。若 \(SG[x] = 0\) 那么当前回合的人必败，反之必
本题是一道较好的 SG 函数练习题，理解其推导过程可以帮助我们更好的掌握 SG 函数。 1.题意简述 给定一串长度为 \(n\) 的序列，第 \(i\) 位的数值为 \(a[i]\)，每次操作可以选定三个下标 \(i,j,k\) 满足 \(i < j \le k\)，使 \(a[i]-1,a[j]+1,a[k]+1\)，两人轮流操作，无法操作者为输。求先手
先考虑$x=y$的情况，此时即是一个平等博弈，因此考虑$sg$函数 具体的，有$sg(n)=\begin{cases}0&(n=0)\\mex(\{sg(n-i)\mid 1\le i\le n,i\ne x\})&(n\ge 1)\end{cases}$，简单计算$sg(n)$的前几项，不难发现规律$sg(n)=\lfloor\frac{n}{2x}\rfloor x+n\ mod\ x$，进而将其
这题细节还挺多的。 分析 拿到题目先拿样例找一下性质。 对于最初的局面，发现如果有一个位置出现 X ，那么它的左边两个或者右边两个位置只要存在 X ，那么先手必然胜利。 如果不存在上面的情况，我们就可以枚举一下先手决策的位置，看看所得到的状态能不能让后手必输。 这时候我们想到用 s
写在前面 博弈论（game theory）是一个神奇的东西。 做得出来就做起飞，做不出来就裂开。结论找不到，挖坑往里跳。动手不动脑，费力不讨好。 感谢神仙\(yyb\)学长的讲课！！ SG 函数 P&N P点：必胜点 N点：必败点 性质： 所有的终止位置都是必败点 P 从任何一个必胜点 N 操作,至少有一种方法可
点此看题面 有\(n\)个格子，初始有一部分被染上了颜色。 两人轮流从\(k\)种颜色中选择一种给某个未被染色的格子染上颜色，要求不能有相邻格子被染上了相同颜色。 要求判断先手是否有必胜策略。 \(n\le10^5\) \(k\ge3\)的情况 如果\(k\ge 3\)，每个格子必然都能被染上颜色。 因此胜负
常规思路： 先找到必胜点或者必输点，反推出可以一步让对方变成必输的点； 思路要清晰，分类讨论，从特殊到普通。(奇异局势) 1，巴什游戏：（最多m，最少1） n%(m+1)==0 无论对方拿多少，最后都可以拿一轮两人拿m+1个。 2，尼姆游戏：（异或运算） 异或为零Vs异或不为零 3，威佐夫游戏：（黄金分割率） eg. – hdu1
题目链接 题意：Alice和Bob有两堆石子，每次可以从某一堆中取出k颗石子，在另一堆取出s*k(s>=0)颗石子，拿走场上最后一颗石子的人胜利 碎碎念念：一开始想找规律，但没找到，后来想到sg，但二维sg显然超时，最后没做出这题，还是思维太僵硬了，这题不用进行异或操作，只需要知道sg的值是否为0，所以并
博弈论之SG函数 引入： nim游戏，地上有 n 堆石子（每堆石子数量小于 10^4），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 n 堆石子的数量，他想知道是否存在先手必胜的策略。 定义： luogu
其实我自己也不是很明白吧 SG函数应用的场景 组合游戏 在竞赛中，组合游戏的题目一般有以下特点 题目描述一般为A，B，2人做游戏 A，B交替进行某种游戏规定的操作，每操作一次，选手可以在有限的操作（操作必须合法）集合中任选一种。 对于游戏的任何一种可能的局面，合法的操作集合只取决于这
大家好，我是才哥。 最近在工作中面向社群玩家组织了一场活动，需要进行随机抽奖，参考之前小明大佬的案例，再结合自己的需求，做了一个简单的随机抽奖小工具。 今天我就来顺便介绍一下这个小工具的制作过程吧！ 先看效果： 1. 核心功能设计 针对随机抽奖的小工具，需要可以导入参与抽奖的
一道水题，不过很多细节没注意结果拖了很久还一直WA，总之用堆来记录括号，整体上还是比较简单的，但是细节一定要想清楚。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #include <cstdlib> #include <cstring>
正题 题目链接:https://www.luogu.com.cn/problem/AT2667 题目大意 给出 n n n个点的一棵树，每次可以割掉一条和根节点联通的边，轮流操作直到不能操作的输，求是否先手必胜。
正题 题目链接:https://www.luogu.com.cn/problem/AT2667 题目大意 给出\(n\)个点的一棵树，每次可以割掉一条和根节点联通的边，轮流操作直到不能操作的输，求是否先手必胜。 \(1\leq n\leq 2\times 10^5\) 解题思路 挺巧妙的一个东西，考虑通过每个子树的\(SG\)来求根的\(SG\)。 考虑
