发现值域很小,而且怎么异或都不会超过1023……然后可以使用类似基数排序的思想,每次扫一遍就行了。 复杂度O(k*1024)。 ...
分类:
编程语言 时间:
2017-02-21 13:45:43
阅读次数:
359
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候,sg值不只与剩下的石子数有关,也和之前取走的方案有关。 ...
分类:
其他好文 时间:
2017-02-21 13:42:05
阅读次数:
235
Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 两个工艺品美观的比 ...
分类:
编程语言 时间:
2017-02-20 18:58:50
阅读次数:
258
斜率优化 f[i]=max(f[j]+s[j]*(s[i]-s[j])) 令g[i]=f[i]-s[i]^2 j比k优 那么g[j]+s[i]s[j]>g[k]+s[i][k] g[j]-g[k]>s[i](s[k]-s[j]) g[j]-g[k]/(s[j]-s[k])<-s[i] 所以维护队列上 ...
传送门 组合数模终极版! 扩展lucas搞似乎不会T掉,我用的是另一种方法,顺便吐槽一下某人的辣鸡题解,他的一个公式打错了,我也没去验证那个公式的正确性就直接套用导致小数据轻松过大数据狂wa。 怎么把组合数列出来不说了,大家都能看出来。 问题是怎么把一个组合数对一个合数模,我们知道这样一个公式:$C ...
分类:
其他好文 时间:
2017-02-20 13:13:22
阅读次数:
228
安装codeblocks: 安装之后打开codeblocks,感觉比windows下的codeblocks高大上好多,界面字体各方面都挺满意。 但是运行下面的代码之后 发现codeblocks自带的xterm终端字体太小而且无法更改,更不能进行复制粘贴。 解决方案: 更改调试终端,选择gnome-t ...
分类:
编程语言 时间:
2017-02-20 11:04:54
阅读次数:
203
结论很简单,就是把每个位置的数相加再相乘就好了。对于限制比较少,而位置比较多,所以处理出限制的位置,剩余位置用快速幂就好了。 ...
分类:
其他好文 时间:
2017-02-20 07:44:29
阅读次数:
188
题意:最长不上升子序列,但有两个关键字.求:1.最长不上升子序列的长度 2.随机在最长不上升子序列中选取一个,问某个位置被选中的概率. 调到快怀疑人生最后发现把printf(“%.8f”,0)改成printf(“%.8f”,0.0”)就能过了……论学好输入输出的必要性…. 记f[0][i]表示以位置 ...
分类:
其他好文 时间:
2017-02-19 18:29:04
阅读次数:
168
题目描述 Description 加减法的运算。 题中数值均为整数,绝对值不超过1000. 题目描述 Description 加减法的运算。 题中数值均为整数,绝对值不超过1000. 加减法的运算。 题中数值均为整数,绝对值不超过1000. 输入描述 Input Description 共一行:由整 ...
分类:
其他好文 时间:
2017-02-19 18:01:48
阅读次数:
143
using System; using System.Collections.Generic; using System.Linq; using System.Net; using System.Net.Http; using System.Web.Http; using testWebApi.Mo... ...