题意：求个树形依赖背包 思路：对于环用tarjan缩点即可。 c++ include using namespace std; const int maxn = 2010; struct edge{ int to; int nxt; }edge[maxn]; int w[maxn]; int v[m ...
分类：
其他好文 时间：
2018-08-04 20:25:22
阅读次数：
148
题目描述 Papa朋友圈里的每一个人都梦想成为朋友圈里的网红。被所有人喜欢的人就是一个网红。Papa所有的朋友都是自恋狂，每个人总是喜欢自己的。人与人之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。Papa的朋友圈里共有N 个人，给定一些这些人之间的喜欢关系，请你算出有多少个 ...
分类：
其他好文 时间：
2018-08-04 20:15:36
阅读次数：
119
在JAVA中利用public static final的组合方式对常量进行标识（固定格式）。 对于在构造方法中利用final进行赋值的时候，此时在构造之前系统设置的默认值相对于构造方法失效。 常量（这里的常量指的是实例常量：即成员变量）赋值： ①在初始化的时候通过显式声明赋值。Final int x ...
分类：
编程语言 时间：
2018-08-04 19:01:08
阅读次数：
122
JAVA的核心概念：接口（interface） 接口与类属于同一层次，实际上，接口是一种特殊的抽象类。 如: interface IA{ } public interface：公开接口 与类相似，一个文件只能有一个public接口，且与文件名相同。 在一个文件中不可同时定义一个public接口和一个 ...
分类：
编程语言 时间：
2018-08-04 18:46:07
阅读次数：
131
一、配置系统Maven环境变量 1. 前往https://maven.apache.org/download.cgi下载最新版的Maven程序： 2. 新建环境变量MAVEN_HOME，赋值D:\Program Files\Apache\maven 3. 编辑环境变量Path，追加%MAVEN_HO ...
分类：
系统相关 时间：
2018-08-04 18:43:24
阅读次数：
173
传送门：>Here< 题意：求DAG的最小路径覆盖并输出方案。所谓最小路径覆盖是指，将原图分为若干条路径，任意两条路径不能有公共点，要使路径数量尽可能少 思路分析 依然能够联系到二分图。事实上这个问题在学二分图的时候提到过，然而当时并没有弄明白…… 公式：DAG的最小路径覆盖 = 顶点数 - 最大匹 ...
分类：
其他好文 时间：
2018-08-04 15:46:35
阅读次数：
209
题目 度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2?anA[1,n] = a_1 a_2 \cdots a_nA[1,n]=a?1??a?2???a?n??，接下来他会向你提出 ...
分类：
其他好文 时间：
2018-08-04 15:45:11
阅读次数：
319
前两天本来想把2.1的release note做个中文摘要，后来发现没什么大的改动。 不过更新以后还是发下一个bug，或者是已经feature本身的改动，就是QueryDict这个类的实例不能再往里放整数了，否则会报错： 修改方法，整数强制类型转换为字符串，然后递交给QueryDict实例。 ...
分类：
其他好文 时间：
2018-08-04 15:44:23
阅读次数：
230
题目描述 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 题目描述 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个 ...
分类：
其他好文 时间：
2018-08-04 13:39:13
阅读次数：
121
