摘要：
fill是按照单元来赋值的，所以可以填充一个区间的任意值 memset函数一般只用于赋初值为0或者-1 阅读全文
摘要：
学习了01背包，现在进一步探讨递推关系，完全背包问题 题目：有n种重量和价值分别为wi,vi的物品，从这些物品种选出总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件 限制条件：1<=n<=100,1<=wi,vi<=100,1<=W<=10000 输入：n=3 ( 阅读全文
摘要：
二分搜索，通过不断缩小解可能存在的范围，从而求得最优解的方法 题目链接：https://vjudge.net/contest/236677#problem/G There are K hours left before Agent Mahone leaves Amman! Hammouri does 阅读全文
摘要：
关于set的学习：http://www.360doc.com/content/17/0526/22/10408243_657567440.shtml 题目链接：https://vjudge.net/contest/236677#problem/D 题目大意：有n个桌子，q条指令,每个桌子有多少椅子按 阅读全文
摘要：
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑 阅读全文
摘要：
矩阵快速幂的学习： https://blog.csdn.net/wust_zzwh/article/details/52058209 n>>1是指n的二进制数向右移一位 n&1等价n%2 https://vjudge.net/contest/231312#problem/F 阅读全文
摘要：
第一次使用结构体，感觉特别方便，记录下来，防止以后忘记怎么使用 https://vjudge.net/contest/231312#problem/G 阅读全文
摘要：
https://vjudge.net/contest/231312#status/1751151850/D/0/ 第一道函数求值问题，这一道是单调函数求零点问题，用二分法 在这里学到了1，怎么输入e^x次方，用exp（）函数，2、定义一个允许的误差 注意 fabs()主要求浮点型的绝对值，abs() 阅读全文
摘要：
求两个数最大公约数 求两个数最小公倍数 求n个数的最小公倍数 求多个数的最大公约数 阅读全文
摘要：
首先什么是并查集： 并查集(Union Find)是一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。 并查集的学习： https://blog.csdn.net/luomingjun12315/article/details/473 阅读全文