- 博客(6)
- 收藏
- 关注
RSS订阅原创 【模板】动态 DP
题目 题目描述 给定一棵nn个点的树，点带点权。 有mm次操作，每次操作给定x,yx,y，表示修改点xx的权值为yy。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入格式 第一行，n,mn,m，分别代表点数和操作数。 第二行，V_1,V_2,…,V_nV 1 ,V 2 ,…,V n ，代表nn个点的权值。 接下来n-1n−1行，x,yx,y，描述这棵树的n-1n−...
2020-02-29 17:38:47
254
原创 【JZOJ GDSOI2018模拟4.19】修墙
Description w × h 是一位神仙。 众所周知，近日长城修得越来越高，across the Great Wall, reach every corner in the world也变得越来越困难。 w × h 想要分析一下某个版本墙的特征。在地图上，土地可以大致用一个无限大的黑白二维矩阵表示，其中用户为白格，墙为黑格。由于墙很高，两个用户能够互相通信当且仅当在网格上这两个白格能够只经过...
2020-02-28 23:54:40
425
原创 [TJOI2019]大中锋的游乐场
题目描述 大中锋正在一个游乐场里玩耍。游乐场里有很多娱乐设施，娱乐设施之间相互有道路相连，经过每一条路都需要花费一定的时间。为了方便游客，每一个娱乐设施旁都会配有一个小卖部，一部分小卖部会销售可乐，另一部分会销售汉堡。 由于大中锋十分贪吃，所以每当他走到一个娱乐设施，他都会先去购买一杯可乐或一个汉堡，并把它们吃掉。但如果大中锋吃掉的汉堡数量比他喝掉的可乐数量多于 kk ，那他就会感到很渴；如果喝掉...
2020-02-27 22:20:08
387
原创 【JZOJ 省选模拟】向日葵人生
Description Input Output Sample Input 样例 1 输入: 2 3 2 1 2 2 3 Sample Output 样例 1 输出: 665496241 Data Constraint Hint 思路 树上一条路径可行的概率是1/len.（len个点，第一个点要第一个选到） 环上做一个容斥：路径A可行+路径B可行-路径AB均可行。 仙人掌上做dp容斥即...
2020-02-27 17:57:22
417
原创 【JZOJ 省选模拟】沙塔斯月光
Description Input Output Sample Input 样例 1 输入： 2 2 2 1 3 2 0 9 9 2 5 3 2 0 9 9 Sample Output 样例 1 输出 3 5 Data Constraint Hint 样例解释: 思路 想知道加法强的贡献，就必须知道后面攻击了几次；想知道召唤的贡献，就必须知道当前到后面攻击点的总距离。 设f[i,j,k]...
2020-02-27 17:50:23
325
原创 【JZOJ 省选模拟】不安的前方
Description Input Output Sample Input 样例 1 输入： 1 2 4 2 1 1 1 1 1 1 1 2 1 2 2 2 2 Sample Output 样例 1 输出： 0 1 0 Data Constraint Hint 样例1说明： 思路 离线操作，cdq分治。 我们可以发现，每个三角形可以拆成两条边，一正一负。 我们可以用扫描线+树状数组解决。...
2020-02-27 17:37:18
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人