模板： ditu[x1][y1]++; ditu[x2+1][y1]--; ditu[x1][y2+1]--; ditu[x2+1][y2+1]++; for(int i=1;i<=a;i++) for(int j=1;j<=b;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1] ...
分类：
其他好文 时间：
2020-07-19 18:05:32
阅读次数：
73
Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类：
编程语言 时间：
2020-07-19 00:39:57
阅读次数：
85
###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类：
编程语言 时间：
2020-07-18 22:29:33
阅读次数：
79
#() 元组 # 元组的索引切片 # t = (1,2,3,5,6,8,9,5,67,2,3,) # print(t) print(type(t)) # <class 'tuple'> print(t[0]) print(t[3]) print(t[:3]) print(t[::3]) # tupl ...
分类：
其他好文 时间：
2020-07-17 19:21:55
阅读次数：
58
内存池 转自： https://www.ibm.com/developerworks/cn/linux/l-cn-ppp/index6.html 自定义内存池性能优化的原理 如前所述，读者已经了解到"堆"和"栈"的区别。而在编程实践中，不可避免地要大量用到堆上的内存。例如在程序中维护一个链表的数据结 ...
分类：
其他好文 时间：
2020-07-17 01:13:19
阅读次数：
64
题意:买了n个插座，m个电器，k个转换器。\(n(1 <= n <= 100)(1 <= m <= 100)(1 <= k <= 100)\)，转换器会把$s1 s2$中的s2插座转换成s1插座。 //插座个数 4 A B C D //插头个数 5 laptop B phone C pager B ...
分类：
其他好文 时间：
2020-07-16 21:25:17
阅读次数：
58
题面 题意：自己看去 题解：先考虑一个暴力的树形dp。设$f_{i,j}$表示节点$i$权值为$j$的概率。那么对于所有有两个儿子的节点$i$，设它的两个儿子是$x,y$，那么对于所有在$x$中出现的权值$j$，有$f_{i,j}=f_{x,j}\times ((p_i \times \sum_f_ ...
分类：
其他好文 时间：
2020-07-16 00:22:06
阅读次数：
52
在vector中的emplace_back函数, 其效率比push_back高很多! /*例子中使用的Student类的声明*/ class Student { private: int age; public: Student(); explicit Student(int age); ~Stud ...
分类：
其他好文 时间：
2020-07-15 01:00:17
阅读次数：
145
一、MFC中序列化的五个步骤： 继承自CObject类 重写Serialize()函数 在类的申明中使用DECLARE_SERIAL 宏 定义一个无参数的构造函数（重建对象的时候要用） 在cpp文件中添加IMPLEMENT_SERIAL宏 如果类没重载<<和>>，可自行调用 ar.Write(&m_ ...
分类：
编程语言 时间：
2020-07-14 21:56:06
阅读次数：
88
ifc方向提供二维或三维空间中的方向，具体取决于所提供的方向比率的数量。ifc方向并不意味着矢量长度，方向比也不必标准化。 注：定义根据ISO/CD 10303-42:1992 此实体定义二维或三维空间中的一般方向向量。分量的实际大小对定义的方向没有影响，只有X:Y:Z或X:Y的比值才有意义。 请注 ...
分类：
其他好文 时间：
2020-07-14 16:29:06
阅读次数：
47
