摘要：
题目描述 农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示，每种饲料最多只能对 阅读全文
摘要：
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
摘要：
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用h[i] 阅读全文
摘要：
题目传送门： https://www.luogu.com.cn/problem/P2802 题解思路： 雷区：回溯操作 在深度优先搜索的题目中，回溯是非常常见的一种操作，因此我最开始把回溯加上了，然后顺利的通过9个样例，最后一个死活A不了；最后分析发现算法是有问题的，因为如果采用回溯操作的话，那么小 阅读全文
摘要：
void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊状态)//剪枝 return ; for(扩展方式) { if(扩展方式所达到状态合法) { 修改操作;//根据题意来添加 标记 阅读全文
摘要：
组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一 阅读全文
摘要：
2815:城堡问题 总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ### 阅读全文
摘要：
首先，贴出梯度下降高级优化算法的实现代码（octave或者matlab，来源于吴恩达机器学习） function [J, grad] = costFunction(theta, X, y) options = optimset('GradObj', 'on', 'MaxIter', 400); [t 阅读全文
摘要：
mathpix软件: 若想从某篇论文中个截取它的公式，单纯靠Ctrl+C是抠不下来的，或许可以使用截图的方式，把你需要的公式截取下来，再放进Word文档里面或者自己储存起来。 mathpix软件特别方便快捷，只需要在你需要的公式周围点击鼠标拉出一个矩形框，便可以将公式完完整整地抠出一个png的图片； 阅读全文
摘要：
题目描述： 传送门 题解思路： 首先题目中发明确告诉了是一棵树，所以在输入数据后应该构建一棵树来储存这些数据。 这是一道非常经典的树形dp问题，对每个结点dp[i][0]表示不邀请这个员工，其子树达到的最大快乐值，dp[i][1]表示邀请i员工其子树达到的最大值，对于每个结点的状态应该从这两方面去考 阅读全文