该文被密码保护。 阅读全文
posted @ 2023-12-02 00:17
最爱丁珰
阅读(5)
评论(0)
推荐(0)
摘要：
这是一个多项式方程，如果只有一个解，并且函数是连续函数，而且在零点附近异号的话，可以用二分去解 这里用了一下实际意义，利率越大，还的次数越多，所以在零点两侧是单调递增的而且只有一个零点 阅读全文
posted @ 2023-12-01 23:09
最爱丁珰
阅读(31)
评论(0)
推荐(0)
摘要：
主要是记住B数组仍然有序的这个思想 其实这跟蓝书上DP开始那里让我们思考如何将一个不降序列变成单增序列的想法是一样的 阅读全文
posted @ 2023-12-01 22:47
最爱丁珰
阅读(41)
评论(0)
推荐(0)
摘要：
这是一个经典模板，先看老板的PPT 但其实我个人觉得从冒泡排序理解是不好理解的 这个问题的本质还是证明这种做法是正确的 首先，逆序对个数是下限，因为交换一次相邻两个数，通过对这两个数的相对大小的讨论，会发现最多让逆序对个数减少一 然后我们要找到一种合理的方法来达到这个下限，就要每一步操作都操作逆序对 阅读全文
posted @ 2023-12-01 21:11
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
struct Array{ int* p; int size; int capacity; }; Array *create_array(int value){ Array *array=new Array;//定义一个新指针时，一定要记得初始化 //要么用已经定义了的变量的地址，要么new一个 / 阅读全文
posted @ 2023-11-30 00:02
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
例题： #include <iostream> #include <stdio.h> #define ll long long using namespace std; int ans[100]; int main(){ double d; cin >> d; ll p=*(ll *)&d; int 阅读全文
posted @ 2023-11-29 22:36
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
1.如果在代码里面这么写 char *cp="123"; ... if(*cp) ... if(!*cp) ... 第一个if指cp这个指针当前指向的地址是否是cp最开始指向的字符串的有效位里面（不包含'\0'） 第二个if当然就是反过来了 2.如果常量指针（const）要赋值给普通指针，必须加上显 阅读全文
posted @ 2023-11-29 22:17
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
首先将原区间分块（设块的大小是T） 先处理处每一个数字的vector，蒲公英那题的vector一样 然后处理出\(f[i][j]\)数组，表示第\(i\)个块到第\(j\)个块之间出现了偶数次数字的个数 具体见代码，这里主要讲一下时间复杂度 时间复杂度不是\(O(n^2)\)，实际上，应该是\(\s 阅读全文
posted @ 2023-11-26 18:10
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
先说下我最开始的思路 我设计的估价函数是这么想的，因为估价函数必须优于实际情况嘛，我就考虑每走一步会改变什么，不难发现会把一些新的点加入连通块，我就让每一步中本来不该加入连通块（因为颜色不同）但是相连的点加入连通块，相当于每一步都加入了更多的块，肯定会比实际操作更优 比如说这个图 第一步加入这些块 阅读全文
posted @ 2023-11-26 14:58
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
&x是x的地址，(int *)是把x的地址转换为int类型的指针，前面再加一个星号表示输出这个int指针的值。注意在内存中由于浮点数的储存形式，转换成int类型的指针的时候只取前四个字节，导致会输出一个很大的数 阅读全文
posted @ 2023-11-26 10:29
最爱丁珰
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号