"传送门" 看到唯一的依赖关系,容易想到树型dp,即$f_{i,j}$表示选点$i$及子树内连通的点,代价为$j$的最大价值,然后就是选课那道题 但是要注意 1.题目中的依赖关系不一定是树,可能会有环,我们可以发现环里面的点要么全选要么全不选,要用tarjan把环缩为一个点,同时把代价和价值加到缩后 ...
分类：
其他好文 时间：
2018-09-18 22:38:32
阅读次数：
196
莫名其妙的变成了我们的noip互测题... 其实这题思想还是比较简单的，只是分类不好分而已 其实就是一个dfs的事 首先，非常明显，原题目中的所有关系可以抽象成一个图（这是...显而易见的吧...） 接下来，我们仅需在图上讨论即可 当然，这个图有几个部分组成其实并没有那么重要，毕竟，这些部分基本是互 ...
分类：
其他好文 时间：
2018-09-15 15:22:18
阅读次数：
134
题的连接：https://www.luogu.org/problemnew/show/P1481 简单思路： 就是LIS，最长上升子序列，当然把条件改一下，从模板里的A[ i ]> A[ j ]变成ss[ i ].find(ss[ j ])==0；即可。好好理解最长上升子序列。是不是和题目中的最长连 ...
分类：
其他好文 时间：
2018-08-16 22:25:29
阅读次数：
165
Question "6. ZigZag Conversion" Solution 题目大意：将字符串按Z字型排列，然后再一行一行按字符输出 思路：按题目中的第一个例子，画出如下图，通过n的不同值，可以找出规律红线的长度是2 n 2，蓝线的长度是interval row，这样根据已知参数知道有n行，所 ...
分类：
其他好文 时间：
2018-08-12 17:17:32
阅读次数：
131
equals和hashCode的关系 要搞清楚题目中的问题就必须搞明白equals方法和hashCode方法分别是什么，和诞生的原因，当搞明白了这一点其实题目就不算是个问题了，下面我们来探讨分别探讨一下两者代表的意义。 hashCode 笔者看到很多地方都对hashCode有两个误解 对象默认的ha ...
分类：
其他好文 时间：
2018-08-09 11:12:34
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336 题目： 题意：给你一个l个元素的数组a，用题目中的程序构造一个新的矩阵，询问q次，问以（x1,y1)为左上角，（x2，y2）为右下角的矩阵内的元素之和（原点在左上角）。 思路：我们通过打表可以发现 ...
分类：
其他好文 时间：
2018-08-02 00:04:36
阅读次数：
216
"54. 螺旋矩阵" 模拟 还是用老技巧，用一个dx来描述某个方向的i,j坐标变换情况。 int[][] dx = {{0, 1}, {1, 0}, {0, 1}, { 1, 0}}; 如果按题目中的例子来看的话，分别表示向左，下，右，上走时，i，j坐标应该如何变换 class Solution { ...
分类：
其他好文 时间：
2018-07-23 22:42:56
阅读次数：
161
题面 "传送门" 思路 这题目是真的难读......阅读理解题啊...... 但是理解了以后就发现，题目等价于： 给你一个区间，支持单点修改，以及查询一段区间的乘积的 欧拉函数 值，这个答案对19961993取模 这里是欧拉函数的原因显然，题目中的那个不相冲实际上就是扩展欧几里得里面的那个定理，要满 ...
分类：
其他好文 时间：
2018-07-21 22:36:04
阅读次数：
178
题目链接 这道题主要是要考虑到同一棵子树中dfs序是连续的 然后我就直接上树剖了。。。 其实完全不用树链剖分，我们可以重新考虑一下题目中的3种操作 1、将子树全部赋成1，直接dfs序+线段树区间修改 2、将节点的祖先全部赋成0。我们可以知道，如果一个节点的子树中有1个0，那么这个节点一定会被赋成0， ...
分类：
其他好文 时间：
2018-07-13 13:29:58
阅读次数：
172
最近正好在研究这个问题，题主问题本身是有问题的，在JDK7中HotSpot的常量池是放在Java Heap中，并非题目中的native memory中。在JDK6中是放在Perm Space。题主可以用JDK6和JDK7分别试一下。说一下题主的那段代码，要一分为二，JDK6/JDK7及以上JDK6： ...
分类：
其他好文 时间：
2018-07-10 19:10:45
阅读次数：
121
