- 博客(2)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC 2018 焦作赛区网络预赛 J 大数开方
题目链接题意：给定一个数nnn，判断nnn和n(n−1)/2n(n−1)/2n(n-1)/2是否是完全平方数思路： 使用Java的BigInteger，对这两个数开方以后，再对得到的数进行平方，判断是否相等。所以套上一个大数开方的模板即可。代码：import java.math.BigDecimal;import java.math.BigInteger;im...
2018-09-15 19:30:59
642
1
原创 ACM-ICPC 2018 焦作赛区网络预赛 E 树链剖分
题目链接题意：给定一棵以111为根的节点，存在路径加，路径乘，路径的节点权值取反，查询路径和等四个操作。思路：典型的树链剖分题目。对于取反，可以转化成减法操作，比如： 00011取反为：11100 等价于 (11111 - 00011) = 11100 即将原值乘上（-1），再加上 2len−12len−12^{len} - 1， lenlenlen为二进制的位数...
2018-09-15 18:51:16
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人