2018年9月18日
科技
stdC++ STL|C++标准STLContainers|容器简单容器pair定义于<stl_pair.h>中,需要使用命名空间std。
pair是一个 对 ,用于存储一对类型可能不同的量。
使用方法是
1pair<typename A,typename B>p;/ ...
查看全文
2018年9月13日
科技
C++:
1234567891011121314151617181920212223242526272829#include<bits/stdc++.h>using namespace std;char s[100001];int main(){ int a,b, ...
查看全文
2018年9月10日
科技
数据构造作为一个毒瘤出题人,我们要学着出毒瘤数据卡做题人;作为一个蒟蒻做题人,我们要学着出毒瘤数据尝试卡自己的程序并调试,下面简单介绍出数据的一些方法。
总程序的写法123456789101112131415161718192021222324252627282930313233343536 ...
查看全文
2018年9月3日
不知道什么东西
时间复杂度符号
Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。
Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。
ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。
Ω ...
查看全文
2018年7月22日
科技
中国特供版 (32.0.0.156)Flash Player NPAPI https://www.flash.cn/flashplayer/3200156/install_flash_player_cn.exe
Flash Player PPAPI https://www.flash.cn/ ...
查看全文
2018年7月22日
科技
输入输出效率比较一份摘自LOJ的一份读入测试数据,若干读入整数速度测试的结果(单位:毫秒)。输入:$3×10^6$个在区间中随机生成的十进制整数。
#
Lanuage
$[0,2)$
$[0,8)$
$[0,2^{15})$
$[0,2^{31})$
$[0,2^{63})$
f ...
查看全文
2018年7月21日
题解
LuoguU30206:
k=1:直接全部异或起来。
k=2:假设出现奇数次的是a和b,那么把所有数异或起来得到的就是s=a^b。
对每个二进制位维护一个数xw[i],当读入一个x,x的第j位为1的时候,就把xw[j]^=x。
对于s的最高位的1,那 ...
查看全文
2018年7月20日
题解
LuoguU30211:
DP+博弈论
限制一下取数,从一边取DP即可。
用f[i][j]表示该取i,上一次取了j个的最大得分,则因为所有块的权值都>0,所以只要用2$\times $j和2$\times $j-1来更新答案就可以了,具体DP方程见代码
1234567891011121 ...
查看全文
2018年4月18日
题解
LuoguT27533:
拿到这组数蒙了?为了方便大家找规律,我在出样例时特意给大家又多往后延伸了一位n==6时的样例。
0pts:知道我的题【U22412 PP游戏#5 种树游戏(Tree Game)】的朋友可能会根据$3\leq n \leq 6$时的数列$\begi ...
查看全文
2018年4月16日
题解
LuoguT27523:
由于本题比较复杂,不再详细多少分对应什么问题或算法了,因为会出的错误千奇百怪,这其实是由于对“三角函数”的概念不是非常具体,我在题目中也说了,“三角函数”又叫“圆函数”。
这里要科普下:三角函数可不止包括sin、cos和tan,还不止包括cot、sec和csc,更不 ...
查看全文