搜索结果
查询Tags标签： sg，共有 53条记录-
「postOI」Colouring Game
题意 有 \(n\) 个格子排成一行，一开始每个格子上涂了蓝色或红色。 Alice 和 Bob 用这些格子做游戏。Alice 先手，两人轮流操作：Alice 操作时，选择两个相邻的格子，其中至少要有一个红色格子，然后把这两个格子涂成白色； Bob 操作时，选择两个相邻的格子，其中至少要有…
2022/9/5 23:25:42 人评论 次浏览 -
数学知识
相关证明参考数学部分简介 - OI Wiki (oi-wiki.org) 数论 质数 在大于 \(1\) 的整数中，只包括 \(1\) 和它本身的约数，又称作素数 质数的判定——试除法 \(O(\sqrt n)\) bool is_prime(int n) {if (n < 2)return false;for (int i = 2; i <= n / i; i++)if (n % i …
2022/8/11 6:24:58 人评论 次浏览 -
洛谷 P2258 子矩阵
前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 60 pts $ 思路 直接暴力枚举。 …
2022/8/8 23:23:05 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/8/1 23:25:59 人评论 次浏览 -
1048 游戏 sg函数变式 博弈论
链接：https://ac.nowcoder.com/acm/contest/26656/1048来源：牛客网 题目描述小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了，更新了一下规则。…
2022/7/30 23:24:09 人评论 次浏览 -
数学-博弈论. 集合-Nim游戏
c++ AcWing 893. 集合-Nim游戏 /** 题目描述:* Acwing 893. 集合-Nim游戏:* 给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S。* 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无法…
2022/7/24 23:26:03 人评论 次浏览 -
嵌入式软件开发之程序架构设计-任务调度
1 前言 在嵌入式MCU软件开发过程中，程序任务调度架构的搭建尤为重要，直接关系到该程序能支持多少功能（随着功能越多系统响应能力越弱，好的任务调度架构能够在保持相同的系统响应能力前提下支持更多的功能），下面介绍三种常用的程序任务调度框架设计方案：前后台顺序执…
2022/6/18 1:20:19 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/4/30 23:15:40 人评论 次浏览 -
AGC016
D XOR Replace 设 \(a_{n+1}\) 为异或和，则操作等价于 swap 一个数和末尾。 将置换拆成循环，对于一个大小非 \(1\) 的循环需要 \(size+1\) 次操作，所以 \(n\) 减去大小为 \(1\) 的循环个数加上大小不为 \(1\) 的循环个数。 E Poor Turkeys 设 \([f_{i,j}=1]\) 表示想让…
2022/4/28 23:12:46 人评论 次浏览 -
SQL-Oracle存储过程-循环A表，向B表插入数据
--存储过程，查询A表，向B表插入数据create or replace procedure prc_sg_sjtj_config(p_flag out varchar2) ISBEGIN FOR c_row IN (SELECT T.UNIT_NAME, T.DATA_NAME, T.TABLE_NAME, T.UPDATE_ODR,…
2022/4/6 19:22:45 人评论 次浏览 -
pysimplegui之tiee实例（附带github仓库地址地址）
今天想写一个文件管理器，结果整了一下午，还是自己看的源代码少，分析别人代码少，最终还是看别人代码才找到错误原因。#!/usr/bin/env python import sys import os import PySimpleGUI as sgsg.theme(light brown 8)"""Demo program that will display …
2022/2/18 23:18:46 人评论 次浏览 -
组合游戏和博弈论
Nim游戏和SG值 给定一个有向无环图和一个起始顶点上的一枚棋子，Alice和Bob交替的将这枚棋子沿有向边进行移动，无法移动者判负。问是否有必胜策略。 首先定义 \(\text{mex}\) 运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如 \(\text{mex{0,1…
2022/2/12 23:48:07 人评论 次浏览 -
Python写的一个GUI界面的小说爬虫软件
一个小说的爬虫，带GUI界面的主要功能1.多线程提取 可使用代{过}{}过滤理2. 实时输出过程3. 一本书的txt文件使用方法很多人学习蟒蛇，不知道从何学起。很多人学习寻找python，掌握了基本语法之后，不知道在哪里案例上手。很多已经可能知道案例的人，却不怎么去学习更多高…
2022/2/10 14:21:43 人评论 次浏览 -
Cutting Game POJ2311(SG函数）
Cutting Game - POJ 2311 - Virtual Judge SG函数深入理解orz：博弈论 SG函数_Strangedbly-CSDN博客_sg函数 AC代码： #pragma GCC optimize(2) #pragma GCC optimize(3) //#pragma GCC optimize("Ofast") #include <iostream> #include <queue> #i…
2022/2/2 23:17:40 人评论 次浏览 -
Python-PySimpleGUI
#***************************************************************模板****************************************************** import PySimpleGUI as sg # Part 1 - 导入库# 定义窗口的内容 layout = [ [sg.Text("请输入基本信息")], # Part…
2022/1/24 1:04:24 人评论 次浏览
