这里是看了学长的例会以及挑战上关于博弈的知识进行一下知识总结 1、PN法 定义： 必败点P：位于此位置的人，在双方操作均优的情况下，必败，记作“0” 必胜点N：位于此位置的人，在双方操作均优的情况下，必胜，记作“1” 性质： 游戏结束的点（通常为0点）均为必败点 必胜点等价于必有一种方式可以到达必败 ...
分类：
其他好文 时间：
2020-11-02 10:50:17
阅读次数：
37
b题：b其实不难题意就是不让k个连续字符成为一个周期。这提给我的教训就是中文翻译应该结合英文题目一起看， #include<bits/stdc++.h>#include<algorithm>#define ll long longusing namespace std;const ll nl=1e5 ...
分类：
其他好文 时间：
2020-11-02 10:12:11
阅读次数：
22
知识点：线段树 原题面：Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\)，给定 \(m\) 次询问。 每次询问给定区间内，出现过偶数次的权值 的异或和。 $1\le n,m\le 106$，$1\le a_i\le 109$。 分析题意 根据异或的自反性，一个区间内所有数 ...
分类：
其他好文 时间：
2020-11-02 10:11:25
阅读次数：
19
题目 题目链接：https://gmoj.net/senior/#main/show/6805 众所周知，Speike 狗是一条特别喜欢追着 Tom 打的狗。 现在，Tom 又把 Speike 惹生气了，现在 Speike 需要跨越千山万水找 Tom 报仇。 Speike 所在的世界可以看成是一个无 ...
分类：
其他好文 时间：
2020-11-02 09:43:24
阅读次数：
17
https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 ...
分类：
其他好文 时间：
2020-10-31 01:31:44
阅读次数：
13
正则表达式去除中文字之间的空格，保留英文单词之间的空格，对于英文单词中间夹杂着数字的情况，应该保留空格但没有保留 # -*- coding:utf-8 -*- ＃ import re def _clean_space(text): ? match_regex = re.compile(u'[\u4e ...
分类：
编程语言 时间：
2020-10-30 12:37:24
阅读次数：
34
命令： show processlist; 如果是root帐号，你能看到所有用户的当前连接。如果是其它普通帐号，只能看到自己占用的连接。 show processlist;只列出前100条，如果想全列出请使用show full processlist; 每个与mysqld的连接都在一个独立的线程里运 ...
分类：
数据库 时间：
2020-10-30 12:20:21
阅读次数：
21
Description 给你 \(p,a,b,x_1,t\)，定义数列 \(\{x\}:x_i=ax_{i-1}+b\space (x\ge2)\)，求最小使 \(x_n=t\) 的 \(n\) 。 $0\le a,b,x_1,t < p\le 10^9$ Sol 转化为等比数列求和： \[ x_{ ...
分类：
其他好文 时间：
2020-10-27 11:37:40
阅读次数：
17
Java虚拟机的内存可以分为三个区域：栈stack、堆heap、方法区method area public class SxtStu { //属性fields int id; String sname; int age; Computer comp; //计算机 //方法 void study(){ ...
分类：
其他好文 时间：
2020-10-26 11:49:52
阅读次数：
21
这个题目有好多人倍增求ＬＣＡ会被卡成８０分(包括第一次提交的我,然后，我在万神的教导下，使用了优化版的倍增，直接水过去了.....跑得还挺快，最大点700ms(没有优化前1500ms),好吧其实还是卡过去的，用了快读快写，不过这里优化的倍增求ＬＣＡ还是值得拿起小本子记录一下的哈哈) Code: #i ...
分类：
其他好文 时间：
2020-10-26 10:36:11
阅读次数：
18
