给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:图文解释: //当然,这个方法有点不好想,我们还可以这样做:(这里就不演示了) st ...
分类:
其他好文 时间:
2020-12-19 12:20:15
阅读次数:
1
from docx.shared import Pt,RGBColor from docx.oxml.ns import qn #word中字体的颜色、大小、字体def style(tt,tsize,color,rfont): for ii in tt: for run1 in ii.runs: f ...
分类:
其他好文 时间:
2020-12-16 12:37:51
阅读次数:
2
建一棵trie树,考虑一个串,相当于限制了其子树内部+其到根的链 如果将所有点补全,那么这个问题可以看作每一个极浅(子树内没有其他满足条件)的到根路径以及子树内部没有其他结束点的子树的子问题 对于多个子问题博弈,很明显去求sg,由于是一颗满二叉树,因此只与深度$l$(指该子树深度,与全局的$L$无关 ...
分类:
其他好文 时间:
2020-12-16 11:58:02
阅读次数:
2
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理,O(1)查询最值 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]表示,从i位置开始的2j个数中的最大值,例如Max[i][1]表示的是ii位置和i+1位置中两个数的最大值 ...
分类:
其他好文 时间:
2020-12-14 13:48:47
阅读次数:
3
坐标轴上,有一个以 $(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
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
此博客连接:https://www.cnblogs.com/ping2yingshi/p/14054440.html 存在重复元素2 题目链接:https://leetcode-cn.com/problems/contains-duplicate-ii/submissions/ 题目 给定一个整数数 ...
分类:
其他好文 时间:
2020-12-03 11:48:40
阅读次数:
2
from random import * #定义一个Info类,功能是打印介绍性信息,并且获得用户输入的两队伍能力值,模拟场次 class Info: def __init__(self): print('这个程序是模拟两支队伍A和B的排球比赛') print('程序运行需要A和B的能力值(以0到1 ...
分类:
其他好文 时间:
2020-11-26 14:34:57
阅读次数:
5