摘要：
典型的背包（膜拜dfs大佬zqa&&cxy） P1156 垃圾陷阱 详情如下（复制）： 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起 阅读全文
摘要：
所谓九讲，也就是： 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 动态规划解题步骤： 1.状态设想， 总问题：给你n个物品，m个空间，你能装到多大的价值？ 子问题： f[] 一维? 代表什么？ f[] 阅读全文
摘要：
所谓九讲，也就是： 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 0/1背包： [问题描述]（经典）有一个吝啬的地主，不愿意给工人付工钱，就从家里的物品中取出N个，对工人说， 你可以从这些物品中任意挑 阅读全文
摘要：
一言而蔽之，微积分是研究函数的一个数学分支。函数是现代数学最重要的概念之一，描述变量之间的关系，为什么研究函数很重要呢？还要从数学的起源说起。各个古文明都掌握一些数学的知识，数学的起源也很多很多，但是一般认为，现代数学直承古希腊。古希腊的很多数学家同时又是哲学家，例如毕达哥拉斯，芝诺，这样数学和哲学 阅读全文
摘要：
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 分析： 这棵树上有且仅有一个环 两种情况： 1.讨论一个点在环上,如果在则答案与它指向点相同, 2.不在就等于它指向点答案+1,具体就直接大力dfs, 如何求环长度： 终点深度-起点深度=终点起点距 阅读全文
摘要：
什么叫颓，我是彻底明白了。 定义： 欧拉路径：在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。 欧拉回路：i=j时的欧拉路径。（也就是把所有边绕一边，最后回到自己）。 判断欧拉回路： 无向图：每个点的度数为偶数（两只手才能成环，一只手咋成环呢） 有向图：每个点的入度等于出度（一个出去 阅读全文
摘要：
新华字典：长得像ZLY的人 百度：ZLY 牛津：Barry 阅读全文
摘要：
(x-a)/10-ma=nk(k∈N*) '\''(' \sum_{i=1}^{4}0.5i '\'')' 阅读全文