07 2014 档案

2014 summer 知识点总结1之线段树
摘要：HDU 1166【题意】：n个阵营一字排开，每个初始有a[i]个人。现有两种操作：Q a b 查询[a,b]之间总人数并输出A/S a b 在a号位添加/删除b个人【分析】：最基本的单点更新和区间查询，维护节点信息sum[o]【代码】： 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2014-07-30 10:08 little_w 阅读(196) 评论(0) 推荐(0)
csu 2014 summer training day 4 树形dp升阶
摘要：POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ... 阅读全文
posted @ 2014-07-28 18:00 little_w 阅读(183) 评论(0) 推荐(0)
2014 summer 多校1
摘要：A:HDU4861描述：桌子上k个球，他们的权值分别是(i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p)，p是素数两人轮流在剩下的中选一个拿，直到没有球，A是否拿的权值最多？代码：首先A先手，那么奇数个球，从小到大的顺序排依次拿，肯定是A赢唯一的A不赢... 阅读全文
posted @ 2014-07-24 23:26 little_w 阅读(148) 评论(0) 推荐(0)
csu 2014 summer training day 3 简单树形dp
摘要：FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]... 阅读全文
posted @ 2014-07-21 16:15 little_w 阅读(138) 评论(0) 推荐(0)
csu 2014 summer training day 2 莫比乌斯反演
摘要：SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in... 阅读全文
posted @ 2014-07-21 15:21 little_w 阅读(161) 评论(0) 推荐(0)
csu 2014 summer trainning day 1 哈希
摘要：POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2014-07-18 09:32 little_w 阅读(184) 评论(0) 推荐(0)