Peter_Matthew的博客

题解 T74816 【[开昕生日愚人题#4]多项式展开】

题解
LuoguT74816: 去年的多项式展开,我们采用的方法是将(x+1)^2转化为计算(11)^2,得到的结果用于输出。 那么今年的方法类似,将(a+b+c)^2转化为计算(111)^2用于输出即可,其中第i位上的数表示次数和为i-1的项,具体例子如下: 1234567891011 ...
查看全文

题解 T74815 【[开昕生日愚人题#3]退役的日子】

题解
LuoguT74815: 这题是一道打表题,为的是纪念退役。 对于”20181110”、”20181111”、”20181110-11”和”NOIp”,请输出在NOIp2018时留在分校2楼机房的人。 对于”20190406”、”20190407”、”20190406-07”和”HAOI”, ...
查看全文

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

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

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

动态规划
本作品采用知识共享署名-非商业性使用-相同方式共享 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; ...
查看全文

回文自动机

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