摘要：
BigDecimal和BigInteger的区别主要在于除法会除不尽，需要指定精确到小数点后多少位以及舍入方法。 阅读全文
posted @ 2019-04-23 23:19
韵意
阅读(247)
评论(0)
推荐(0)
摘要：
之前被软院校赛卡了一波T，很亏啊。以下抄袭自Codeforces的神仙Petr。 可能得系统研究Java怎么写了？缺点是不能使用hasNext()，可能需要在main()中解决。 阅读全文
posted @ 2019-04-23 23:12
韵意
阅读(514)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/problem/17968 下面是错误的做法，因为题目要求必须使用x，而y在check的时候不一定用到等价于x的线性基来构成。 正确的做法是直接check(x^y)，这样y已经使用了x，再看看能不能经过其他数表示。 因为异或是交换群。 cpp 阅读全文
posted @ 2019-04-23 18:00
韵意
阅读(142)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/700/I 二维RMQ，贴个板子，注意爆内存，用char就可以了，char也可以存负数。 然后二分枚举对角线长度，理由很简单。 矩阵变大，极值只会变大不会变小。满足单调性。 阅读全文
posted @ 2019-04-23 17:10
韵意
阅读(162)
评论(0)
推荐(0)
摘要：
区间最大值，$O(nlogn)$ 预处理，$O(1)$ 查询，不能动态修改。在查询次数M显著大于元素数量N的时候看得出差距。 令 $f[i][j]$ 表示 $[i,i+2^j-1]$ 的最大值。 显然， $f[i][0]=a[i]$ 。 根据定义式，写出状态转移方程： $f[i][j]=max(f[ 阅读全文
posted @ 2019-04-23 16:55
韵意
阅读(394)
评论(0)
推荐(0)
浙公网安备 33010602011771号