Middle搞
文章平均质量分 66
绝风
这个作者很懒,什么都没留下…
展开
-
Codeforces 466E LCA+搞
/**Rainto96*Beijing University of Posts and Telecommunications School of Software Engineering*http://blog.csdn.net/u011775691题意:给出10万个点,10万个操作操作有三种1.x->y 指定x为y的上级2.给x一份文件,x签名后给上级,上级签名后给上级的上级,直原创 2015-09-03 20:04:41 · 575 阅读 · 0 评论 -
Codeforces 542F 构造
/*被题目清纯的外表骗了,感觉就是个水题 = =!没想出来题目的意思是这样的,给出n(1000)个工作和时间T(100),每个工作有ti时间和qi有趣度要求用它们或者这些工作的子集来形成一棵二叉树满足如下条件1.有且只有叶子节点是一个工作2.工作的需要的时间ti加上该工作节点的深度<=T求最大的有趣程度解法就是:把工作按照需要的不同的时间分组从需要的时间少到需要的时间大扫描(原创 2016-02-05 20:52:37 · 602 阅读 · 0 评论 -
Codeforces 55D 数位DP
/*找出l到r内有多少个漂亮数漂亮数的定义是该数能被每个数位上的非零数字整除如250是漂亮数 250%2=250%5=0写出的bug1.注意返回dp值得调节是flag要为false2.下一个 状态的计算也错了。不应该写入是拆出的数位,应该是枚举的i*/#include #include #include #include #include #include using原创 2016-02-05 19:38:50 · 379 阅读 · 0 评论 -
Codeforces 77C 树形DP
/*给出一颗树,每颗树上有ki个虫子一个熊从根节点出发,沿着边走,每去一个地方吃一个虫子(去的地方少于1个虫子就不能去),最后必须要回到根,问最多能吃多少虫子解法:这题自己想出来的,,,但是细节没有想的很清楚,看了过了的代码才明白哪里错了首先画几个样例大概能明白这个问题可以递归解决,对每个节点v可以分两步1.从v出发去v的每个孩子,孩子处理完后,拿到孩子的收益2.所有孩子的收益拿完原创 2016-02-05 19:37:11 · 687 阅读 · 0 评论 -
UESTC 1712 E Easy Problem With Numbers 线段树+互质也可以求逆元
/**Rainto96*Beijing University of Posts and Telecommunications School of Software Engineering*http://blog.csdn.net/u011775691http://www.bnuoj.com/v3/problem_show.php?pid=24253n个数,m个操作1.查询区间积2.区原创 2015-10-08 18:47:39 · 395 阅读 · 0 评论 -
aoj2450 Do use segment tree 树链剖分
/**Rainto96*Beijing University of Posts and Telecommunications School of Software Engineering*http://blog.csdn.net/u01177569120万个点的树,每个点上有个点权两种操作1是将a到b上的所有点权改为c2是查询a到b路径上最大连续区间和1直接懒标记2的话考虑维护原创 2015-10-21 01:42:42 · 392 阅读 · 0 评论 -
ZOJ 3899 State Reversing【NTT+斯特林数+组合】
/**Rainto96*Beijing University of Posts and Telecommunications School of Software Engineering*http://blog.csdn.net/u011775691题意Alice有n1个可区分的糖,Bob有n2个不可区分的糖Alice的盒子是不可区分的,当Alice有n个盒子时候,如果n是质数,那么A原创 2015-11-04 19:50:36 · 523 阅读 · 0 评论 -
HDU 4441 【Splay】 Queue Sequence
/**Rainto96*Beijing University of Posts and Telecommunications School of SoftwareEngineering*http://blog.csdn.net/u011775691http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96673#problem/K题原创 2015-11-04 14:08:19 · 351 阅读 · 0 评论 -
2015 上海网赛 HDU5469 树分治
/**Rainto96*Beijing University of Posts and Telecommunications School of Software Engineering*http://blog.csdn.net/u011775691题意:10000个节点的一颗树每个节点有个字母给出目标字符串求是否存在点对u,v使得u到v的路径上的字母正好组成这个字符串解法:就原创 2015-10-02 00:12:40 · 714 阅读 · 0 评论 -
HDU 5483 Nux Walpurgis 图的最小生成树中必要的边的数目 动态MST问题
裸的动态MST两次dp就可以辣#include#include#include#includeusing namespace std;#define scan(x) scanf("%d",&(x))#define scan2(x,y) scanf("%d%d",&(x),&(y))#define scan3(x,y,z) scanf("%d%d%d",&(x),&(y),原创 2015-09-26 23:02:01 · 813 阅读 · 0 评论 -
Codeforces 463 E 乱搞
/**Rainto96*Beijing University of Posts and Telecommunications School of Software Engineering*http://blog.csdn.net/u011775691给一颗树,每个点有点权有两种操作1.问从根1到某个点i经过的点中(v1,v2,v3,,,vk , vk=i)gcd(f[vp],f[i]原创 2015-09-03 20:03:55 · 411 阅读 · 0 评论 -
Codeforces 514E 矩阵快速幂
/*有这样一棵树,每个节点都有n(1~100000)个儿子,伸向n个儿子的边从左到右分别为di(1~100)这棵树是无穷延伸的,求距离根节点距离小于等于x(1e9)的节点数目解法:好题,算是寒假第一题,手生,没做出来都解法是矩阵快速幂设dp[i]为距离根节点距离恰好为i的数目,首先很好想到dp[i+j] += dp[i]*cnt[j]那么这样就是一个很明显的矩阵构造矩阵的构造比较原创 2016-02-05 22:11:45 · 587 阅读 · 0 评论