1 #include <iostream> 2 #include <cstring> 3 4 int main() 5 { 6 char *str1 = "happy"; 7 //64位系统，返回的是指针的大小（指针占8字节） 8 std::cout << str1 << "-sizeof:" << ...
分类：
编程语言 时间：
2020-07-22 11:20:43
阅读次数：
71
前言 大家有没有认真做几道题呢？(╮(￣▽￣)╭) 没有做也没关系辣，好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文： 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定 ...
分类：
其他好文 时间：
2020-07-20 13:25:13
阅读次数：
136
模板： 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
