假定1为本树的根，对于任意的一个联通子图，可以认为是从树上一个点向子树的儿子节点延伸产生的树。 从而考虑dp:$f(x,j)$ 表示从x点向子树延伸而出异或和为j的连通子图的个数考虑从 $f(p,j)$ 转移到 $f(x,j)$用类似背包的方法：$h(i,j)$ 表示考虑前i个儿子从点x向下延伸产生 ...
分类：
其他好文 时间：
2016-10-06 17:02:33
阅读次数：
156
方法一：苹果自带 方法二： 1.获取要拖拽的 Item 2.使用系统自带方法截图，隐藏当前 Item 3.交换位置、数据位置 完整 demo，放在 githud 上，点我 ...
分类：
移动开发 时间：
2016-08-23 12:53:10
阅读次数：
257
不得不说做题费劲了很多 CJ_GettingTheDigits 简单题，一开始我用了类似背包的动态规划，发现大数据太慢。 然后想到了用高斯消元，由于懒得写，想到了贪心 CJ_Close Match 这道题隔夜了，一开始想法是先找一个必须不一样的位，然后找它前面第一个能更改的位，枚举这个位置的情况，然 ...
分类：
其他好文 时间：
2016-05-27 16:37:56
阅读次数：
207
描述 http://poj.org/problem?id=2184 n只奶牛,每只都有智商s_i和情商f_i,取出若干只,保证智商之和与情商之和都不为负的情况下,让两者之和最大. 分析 是一个关于取与不取得问题,而当智商之和一定时,情商之和越大越好,所以类似01背包,用智商之和作为dp数组下标,dp ...
分类：
其他好文 时间：
2016-04-29 14:00:28
阅读次数：
163
1010.Zero Escape一个数的数字根只和它mod~9mod9之后的值有关，只要类似背包就能完成人员分配的计算。具体证明：数字根=\sum_{i=0}^{w}a_i∑?i=0?w??a?i??，数字=\sum_{i=0}^{w}10^i*a_i∑?i=0?w??10?i???a?i??数字-...
分类：
其他好文 时间：
2015-10-04 19:34:30
阅读次数：
238
类似背包的简单dp，dp[i][j]表示枚举前i个数字的组合mod p的值为j的方法数，要求的答案即为dp[n][0]。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MOD = 100000000...
分类：
其他好文 时间：
2015-09-20 00:29:02
阅读次数：
224
题目传送门题意：n首个按照给定顺序存在m张光盘里，每首歌有播放时间ti，并且只能完整的存在一张光盘里，问最多能存几首歌分析：类似01背包，每首歌可存可不存，存到下一张光盘的情况是当前存不下了。dp[i][j][k] 表示前i首歌，存在前j张光盘，光盘已存k时间时最多能存多少歌曲。状态转移方程：dp[...
分类：
其他好文 时间：
2015-08-31 19:28:09
阅读次数：
193
一个数的数字根只和它mod~9mod 9之后的值有关，只要类似背包就能完成人员分配的计算。
具体证明：数字根=\sum_{i=0}^{w}a_i∑?i=0?w??a?i??，数字=\sum_{i=0}^{w}10^i*a_i∑?i=0?w??10?i???a?i??
数字-数字根=\sum_{i=0}^{w}(10^i-1)*a_i∑?i=0?w??(10?i???1)?a?i??，这...
分类：
其他好文 时间：
2015-08-14 19:18:24
阅读次数：
293
http://acm.hdu.edu.cn/showproblem.php?pid=5384
Problem Description
Danganronpa is a video game franchise created and developed by Spike Chunsoft, the series' name is compounded from the Japane...
分类：
其他好文 时间：
2015-08-14 19:15:20
阅读次数：
183
给出n个人的id，有两个门，每个门有一个标号a个b，现在我们要将n个人分成两组，进入两个门中，使得两部分人的标号的和（迭代的求，直至变成一位数）分别等于a和b，问有多少种分法，也可全进入其中的一扇门
一个数的数字根只和它mod~9mod 9之后的值有关，只要类似背包就能完成人员分配的计算。
注意处理全从a出或者全从b出的情况
#include "stdio.h"
#include "st...
分类：
其他好文 时间：
2015-08-14 11:46:16
阅读次数：
131
