- 博客(6)
- 收藏
- 关注
RSS订阅原创 Dfs - atlarge
atlarge 描述 给定一个迷宫，构成一棵有根树，你开始在根节点，出口是每个叶子节点，L可以在每个出口放一个守卫，每1个单位时间内，你和守卫都可以移动到相邻的一个点，如果某一时刻 守卫与你相遇了（在边上或点上均算），则你将被抓住。问为了保证抓住你，L最少需要几个守卫。 输入 第1行包含2个用空格分开的正整数n、K，表示有n个节点，K表示根节点编号 接下来n-1行，每行2个整数u,v，表示u到v有...
2019-01-27 13:13:08
102
原创 离线+并查集 - Mootube
mootube 描述 给定一颗N个节点的树，定义两点距离为他们之间路径中边权最小值。 Q次询问K,V，询问到V距离>=K的点有多少（不含V） 输入 第一行两个整数N,Q。 接下来N-1行，每行3个整数u，v,w表示u，v之间有条路径，长为w 接下来Q组询问，每组询问2个整数k，V 输出 Q行回答询问 样例输入 4 3 1 2 3 2 3 2 2 4 4 1 2 4 1 3 1 样例输出 3 ...
2019-01-27 11:25:40
589
原创 DP - 统计序列
题目描述 给你m个不同数字，然后用这些数字组成长度为n的序列，且保证至少有长度>=k的一段相同数字的方案数。 输入 3个整数N,M,K 输出 一行，输出的答案值MOD 109+7109+7 样例输入 3 2 2 样例输出 6 提示 【数据规模】 70%：N,K<=1000N,K<=1000 100%数据：1<=N,M,K<=106 Analysis 突然发现自己好毒...
2019-01-27 09:56:48
152
原创 树链剖分 - 月下“毛景树”（BZOJ 4151）
传送门 Ananlysis get 一个新技能 如果要处理边权，就把边权移到儿子节点上去，当做点权进行处理 修改的时候不修改其lca即可 （隔壁dalao说：“这不是常规操作吗……”） 然后就是树剖常规操作 单点修改，区间覆盖，区间修改，区间最大值维护 ...
2019-01-27 08:36:08
196
原创 简单BFS - 走迷宫
描述 L上次旅行进入了一个迷宫，他被困在了一个N*M的矩形迷宫中。L开始在左上角的点，他知道出口在右下角，他可以向四个方向移动到相邻的点。不过这个迷宫有些魔法，每个格子有一种颜色，不同的颜色代表不一样的功能： 如果格子是红色的，表示当前格子无法通行 如果格子是粉红，表示格子可以正常通行 如果是橙色，当前格子也可以通行，不过会让L身上散发臭气 如果是蓝色，这个格子里有鳄鱼，如果L想通过身上要带有臭气...
2019-01-23 11:36:35
511
原创 分层图（网络流）- 孤岛营救问题（luogu 4011）
传送门 牢骚写在前面 好久好久没有更过博客了 上一篇板子纯粹是为了自己记住，都没有好好写过题解了 自从考完noip，整个人都颓了，连“退役记”“游记”都没有写 不过，这些都不重要了 我还在这条路上摸爬滚打着 博客还是要更的 就像是日子总要过下去 Analysis 建图好题！ 听说状压也可以乱搞，不过我还是乖乖练习一下建图 思考在一张图上，按照常规思路建图，然后跑最短路 如果没有钥匙，显然是可以...
2019-01-23 09:30:14
282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人