- 博客(3)
- 收藏
- 关注
RSS订阅原创 JIntellitype 出现Java Process finished with exit code -1073741819 (0xC0000005)
JIntellitype 出现Java Process finished with exit code -1073741819 (0xC0000005)
2023-01-05 20:46:40
227
原创 cf Round#779 D 388535
前言:这个方法挺慢的,不如其他大佬们的方法(但是我看不懂他们写的),所以自己来搞个.最坏的情况是n^2的复杂度,但是基本到不了最坏的情况.而且可以D1,D2两题通用.核心思想:假设 l^x=a1,(l+1)^x=a2...r^x=ar-l+1.这里的a1不是题目里的a1,是a数组中的某个数.当我们将等式左端都异或起来 就得到以下的等式 l^x^(l+1)^x...^r^x=a1^a2^a3...^ar-l+1,又因为异或运算满足交换律,所以可以变成 (l^(l+1)^...^r)^(...
2022-03-29 18:38:11
370
原创 CUST程序设计天梯赛校赛 L2-2 power
应某位大佬的要求,来写题解了.但是我太菜了,只能写写简单题.大致思路:题目乍一看是个 完全背包问题(实际上也确实是),但多了一层限制, 即 每次玩的项目不能比上一次便宜,所以其实就在完全背包问题的基础上,进行修改.板子的完全背包, 考虑第i个物品时,所用的dp[]数组,所代表的含义是前i-1个物品都考虑进去,所形成的最优解,但是这个题目在第i个物品时,不能把前i-1个全考虑进去,只能在前面所有价格v比它小的所形成的最优解的前提下,进行更新.好在数据n很小,所以我们可以开一个二维dp数...
2022-03-27 14:40:23
1020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人