建一棵trie树,考虑一个串,相当于限制了其子树内部+其到根的链 如果将所有点补全,那么这个问题可以看作每一个极浅(子树内没有其他满足条件)的到根路径以及子树内部没有其他结束点的子树的子问题 对于多个子问题博弈,很明显去求sg,由于是一颗满二叉树,因此只与深度$l$(指该子树深度,与全局的$L$无关 ...
分类:
其他好文 时间:
2020-12-16 11:58:02
阅读次数:
2
坐标轴上,有一个以 $(0,0)$ 为圆点,$d$ 为半径的圆。现在 Ashish 和 Utkarsh 玩游戏,Ashish 是先手。在 $(0,0)$ 处有一颗棋子,两人轮流将棋子向上或向右移动 $k$ 个单位,棋子不能移出圆,谁无法移动谁输。 ...
分类:
其他好文 时间:
2020-12-09 12:33:28
阅读次数:
21
[2020.12.4周五] 圆上对称博弈 1451D - Circle Game 题解:注意到后手总可以使点走在(k,k)上,所以如果(k,k)是必胜态,则后手胜;否则先手总可以使(n*k+k,k)上,如果这是必胜态则先手赢 tag:对称博弈 #include<bits/stdc++.h> usin ...
分类:
其他好文 时间:
2020-12-09 12:15:50
阅读次数:
5
想实现根据输入x,y坐标,居中显示效果 map.getView().animate({ // 只设置需要的属性即可 center: [经度,纬度 ], // 中心点 zoom: 15, // 缩放级别 rotation: undefined, // 缩放完成view视图旋转弧度 duration: ...
分类:
其他好文 时间:
2020-12-09 11:58:54
阅读次数:
6
https://www.bilibili.com/video/BV1V4411p7EF/ 简介 程序:指令和数据的有序集合,其本身没有任何运行的含义,是一个静态的概念。 进程Process:执行程序的一次执行过程,它是一个动态的概念。是系统资源分配的单位。一个进程中可以包含多个线程,至少有一个线程, ...
分类:
编程语言 时间:
2020-12-09 11:44:47
阅读次数:
8
独立精神 https://indienova.com/ Unity Asset Store https://assetstore.unity.com/ CraftPix https://craftpix.net/ Game Art Partners https://gameartpartners.c ...
分类:
其他好文 时间:
2020-12-03 12:20:54
阅读次数:
4
from random import * #定义一个Info类,功能是打印介绍性信息,并且获得用户输入的两队伍能力值,模拟场次 class Info: def __init__(self): print('这个程序是模拟两支队伍A和B的排球比赛') print('程序运行需要A和B的能力值(以0到1 ...
分类:
其他好文 时间:
2020-11-26 14:34:57
阅读次数:
5
题意就是算子区间内的不同质因子的个数 题目大意:有一个长度为n的序列a,定义mul(l, r)为区间[l, r]中a[i]的乘积, fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 和这个题有点类似 给定一个长度为n的序列,然后求出每一个子区间不同数的个数和。而这一道 ...
分类:
其他好文 时间:
2020-11-26 14:12:51
阅读次数:
4
###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决,类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类:
其他好文 时间:
2020-11-12 13:58:21
阅读次数:
5
LWJGL3的内存管理,简介及目录 LWJGL3 (Lightweight Java Game Library 3),是一个支持OpenGL,OpenAl,Opengl ES,Vulkan等的Java绑定库。《Minecraft》便是基于LWJGL的作品。Java1.4发布于2002年初,而 LWJ ...
分类:
其他好文 时间:
2020-11-08 16:49:04
阅读次数:
16