Peter_Matthew的博客

题解 T74814 【[开昕生日愚人题#2]谁优化了谁】

题解
LuoguT74814: 50pts:随机输出1/-1(期望50pts)或者只输出1/-1中的一个 100pts:这道题的难点在于读入最后一行字符串,然后处理出绝对值最大的一个数m,然后判断m-1是否小于等于n。另外,由于PM不会矩乘优化DP,也不会DP优化矩乘,所以他只会1次优化(使用DP ...
查看全文

题解 T74813 【[开昕生日愚人题#1]船新的版本】

题解
LuoguT74813: 去年这个时候,我出了Minecraft的题,内容是数字ID转英文名称,今年也是一样的。今年的这道在去年的基础上就比较好做了,如果关注新闻就知道这里指的船新版本是被京东云代理的Minecraft:Educational Edition,即《我的世界:教育版》。但是显然 ...
查看全文

线性基

线性基
12345678910111213141516void getlb(long long x){ for(int i=62;i>=0;i--) { if(x&(1ll<<i)) { if(!p[i]) { p[ ...
查看全文

动态规划——洛谷试炼场题目小结

动态规划
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
查看全文

Hexo博客使用教程

Hexo博客
为什么使用Hexo? 其实你想使用哪个使用哪个,只不过我个人觉得Hexo比较方便。 优点:灵活度高、主题丰富、插件丰富、资瓷Markdown和LaTeX。 缺点:要求有一定的计算机初阶知识水平,源码包含大量外文注释。 建站软件必不可少的有 Node.js(可以使用命令node -v查看 ...
查看全文

【Python入门】05 咕咕咕

Python入门
咕咕咕!!! 由于最近要换笔记本,正在清理旧电脑的所有软件,Python当然被我清掉了(毕竟现在我用的还少,需要用会上在线IDE),为了保证读者的体验,所以只能暂时咕下去了,大约三月中旬就好了。。。 本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
查看全文

最小表示法/最大表示法

字符串
我们可以求出最小/最大开始的位置然后输出。 代码如下: 123456789101112131415161718192021222324252627282930313233343536int getMin(char *s) { int i=1,j=2,k=0; int len ...
查看全文

回文自动机

字符串
类似AC自动机的一种回文串匹配自动机,也就是一棵字符树。准确的说,是两颗字符树,0号表示回文串长度为偶数的树,1号表示回文串长度为奇数的树。 洛谷上的模板题(P3649 【APIO2014】回文串):求的其实就是$max(cnt[i] \times len[i])$ 123456789101 ...
查看全文

【Python入门】04 Python基础3——字符串和编码

Python入门
在上一期的末尾我们说到一段代码 12345678# -*- coding: utf-8 -*-n = 123f = 456.789s1 = 'Hello, world's2 = 'Hello, \'Adam\''s3 = r'Hello, "Bart"'s4 = r'''Hello,Lisa ...
查看全文

crt和excrt

数学
crt12345678910111213141516171819int exgcd(int a,int b,int &x,int &y){ if(!b){x=1,y=0;return a;} int t=exgcd(b,a%b,y,x);y-=a ...
查看全文
上一页 下一页