Peter_Matthew的博客

STL的一些总结

科技
stdC++ STL|C++标准STLContainers|容器简单容器pair定义于<stl_pair.h>中,需要使用命名空间std。 pair是一个 对 ,用于存储一对类型可能不同的量。 使用方法是 1pair<typename A,typename B>p;/ ...
查看全文

Cena和Lemon下的AC自动机

科技
C++: 1234567891011121314151617181920212223242526272829#include<bits/stdc++.h>using namespace std;char s[100001];int main(){ int a,b, ...
查看全文

数据构造与对拍程序

科技
数据构造作为一个毒瘤出题人,我们要学着出毒瘤数据卡做题人;作为一个蒟蒻做题人,我们要学着出毒瘤数据尝试卡自己的程序并调试,下面简单介绍出数据的一些方法。 总程序的写法123456789101112131415161718192021222324252627282930313233343536 ...
查看全文

一些奇奇怪怪的计算机知识

不知道什么东西
时间复杂度符号 Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。 Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。 ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。 Ω ...
查看全文

Adobe Flash Player离线安装包

科技
中国特供版 (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/ ...
查看全文

输入输出优化代码

科技
输入输出效率比较一份摘自LOJ的一份读入测试数据,若干读入整数速度测试的结果(单位:毫秒)。输入:$3×10^6$个在区间中随机生成的十进制整数。 # Lanuage $[0,2)$ $[0,8)$ $[0,2^{15})$ $[0,2^{31})$ $[0,2^{63})$ f ...
查看全文

题解 U30206 【BZ游戏#1 草雉剑游戏(CZJ Game)】

题解
LuoguU30206: k=1:直接全部异或起来。 k=2:假设出现奇数次的是a和b,那么把所有数异或起来得到的就是s=a^b。 对每个二进制位维护一个数xw[i],当读入一个x,x的第j位为1的时候,就把xw[j]^=x。 对于s的最高位的1,那 ...
查看全文

题解 U30211 【BZ游戏#6 纸壳箱游戏(ZKX Game)】

题解
LuoguU30211: DP+博弈论 限制一下取数,从一边取DP即可。 用f[i][j]表示该取i,上一次取了j个的最大得分,则因为所有块的权值都>0,所以只要用2$\times $j和2$\times $j-1来更新答案就可以了,具体DP方程见代码 1234567891011121 ...
查看全文

题解 T27533 【[开昕生日愚人题#6]无规律数列】

题解
LuoguT27533: 拿到这组数蒙了?为了方便大家找规律,我在出样例时特意给大家又多往后延伸了一位n==6时的样例。 0pts:知道我的题【U22412 PP游戏#5 种树游戏(Tree Game)】的朋友可能会根据$3\leq n \leq 6$时的数列$\begi ...
查看全文

题解 T27523 【[开昕生日愚人题#5]三角圆函数】

题解
LuoguT27523: 由于本题比较复杂,不再详细多少分对应什么问题或算法了,因为会出的错误千奇百怪,这其实是由于对“三角函数”的概念不是非常具体,我在题目中也说了,“三角函数”又叫“圆函数”。 这里要科普下:三角函数可不止包括sin、cos和tan,还不止包括cot、sec和csc,更不 ...
查看全文
上一页 下一页