- 博客(4)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 dp处理旅行商问题
说明：判断点i是否在S集合里面(集合S里面的序号是从0开始编号的)原理：i因为是表示逻辑序号，所以第i位实际上是表示集合S里面的第(i-1)位，判断点i在不在集合里面，就是判断集合S的第(i-1)位是不是为1，首先使用位运算右移符号‘>>’将集合S中的第(i-1)位移动到第一位[s>>(i-1)]，然后与1相与，如果结果为1就表示集合S里面的第(i-1)位为1，表明点i在集合S里面。)的复杂度，并且在n=20时，O(n!说明：将集合S里面的第(i-1)位赋为0。说明：判断点j是否在S-i集合里面。
2023-06-15 20:03:30
662
1
原创 平面分割（直线和圆）
也就是只是这里只新增了一块区域，所以总共新增了2n-1+1=2n块区域，当加入第二条直线时，同理和圆产生了2n个交点，只不过此时因为多了一条直线，所以会跟直线产生一个交点，然后还有处于两端的两条射线，这时的这两条射线将新增两块区域，因为此时的他们处于不同的空间内，所以此时总共新增了2n+2块区域，第k个圆最多可以和k-1个圆产生2*(k-1)个交点，按理说应该产生2*(k-1)-1条线段，后面你每新增一条直线，除了多了个由上一条直线产生的交点外，其他没什么变化。
2023-03-26 16:26:56
656
原创 P3373线段树模板
线段树，p3373,这题总共有三种操作：将某区间每一个数乘上 x将某区间每一个数加上 x求出某区间每一个数的和add*multi子树的值=子树的值*父节点的multi的标记数+父节点的add标记数*区间大小得到上述代码只是为了做一个简单讲述，因为题目要求有取模运算，以及可想而知的数肯定很大，所以需要开long long类型。
2023-02-02 17:54:16
178
2
空空如也
四边形不等式优化的单调性
2023-05-17
关于#c语言#的问题：语言运行错误
2023-03-27
关于#输出#的问题，如何解决？
2023-03-18
关于#c++ 蓝桥杯疑惑#的问题，请各位专家解答！
2023-03-15
应该是概念性知识，可能关于缓存之类的吧
2022-09-12
c语言，为什么出现异常啊
2022-06-09
不知道对于取模有没有特别的运算
2022-04-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人