食物链 || 带权并查集 #include <cstdio> using namespace std; const int maxn=5e4+3; int f[maxn], w[maxn]; void init(int n) { for(int i = 1; i <= n; ++i) f[i] = ...
分类:
其他好文 时间:
2020-10-07 21:22:07
阅读次数:
29
一、简介 Set类似于数组,但是它里面每一项的值是唯一的,没有重复的值,Set是一个构造函数,用来生成set的数据结构。 const arr = [1, 2, 3, 4, 5, 5, 4, 3, 2, 1]; const set = new Set(); arr.forEach(item => se ...
分类:
其他好文 时间:
2020-10-07 21:10:03
阅读次数:
28
c++中const修饰的变量,类似c中的#define,凡是用到这个变量的地方,不会回去读取内存,而是直接使用初次定义的值。 换句话说,在后面这个const修饰的变量就算被使用指针强行修改了(在内存上直接改)。 在后面使用这个变量时,由于不会回去读内存,所以使用的依然是初次定义的值,并非是被修改的内 ...
分类:
编程语言 时间:
2020-10-07 20:37:53
阅读次数:
21
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) I-Inverted Deck #include<bits/stdc++.h> using namespace std; const int ...
分类:
其他好文 时间:
2020-10-07 20:36:52
阅读次数:
20
本文关键字:利用owncloud做网上记事本 相信不少人有把QQ空间之类的社交类,微博类程序当网上记事本用的经历,谈到记事本程序,有微博这种(加密或不公开),有mail based note俗称电子邮件便笈,也有利用emlog之类的自建碎语的,当然wordpress+插件或p2p wordpress ...
分类:
其他好文 时间:
2020-10-06 20:38:29
阅读次数:
30
字面常量不可以有引用,因为这也不需要使用符号来引用了,但是字面常量却可以初始化const引用,这将生成一个只读变量; 对变量的const修饰的引用是只读属性的; 也就是说,const修饰的引用,不管是变量初始化还是字面常量初始化,总是对应一个只读变量。 # 函数能够重载和返回值无关,所以两个函数若是 ...
分类:
编程语言 时间:
2020-10-06 19:54:02
阅读次数:
34
查询回文子串个数: #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,int> pii; const int N = 3e5+5; const int M = 1e6+5; c ...
分类:
其他好文 时间:
2020-10-05 22:16:55
阅读次数:
30
2020.10.02 学字典树几天了,但还是做不出什么题目。但好歹能看懂别人的代码,这么弱的我只能靠这样来一点点进步了。 国庆在家写代码的节奏也放慢了,没有学校里机房里效率高。虽然平时机房里也没几个人。 虽然我真的很弱,但我真心希望自己和身边的人都能够变强,能一起努力,一起在机房熬夜。或许这样我才能 ...
分类:
其他好文 时间:
2020-10-05 21:52:27
阅读次数:
18
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类:
其他好文 时间:
2020-10-05 21:47:14
阅读次数:
26
#include<bits/stdc++.h> using namespace std; const int N = 300010; vector<int>p[N]; int ans[N]; int main() { int t; scanf("%d",&t); while(t --) { int ...
分类:
其他好文 时间:
2020-10-05 21:46:03
阅读次数:
23