- 博客(3)
- 收藏
- 关注
RSS订阅原创 小V和gcd树
树剖做法：先预处理出来轻重链，然后当修改某一个点的时候，只需要修改同一条链中与当前点相关的边（红色边）， 而那些黑色边不需要维护，只需要查询的时候暴力搞一下就好了。这也就是维护当前点和重儿子点的做法。树链剖分#include <iostream>#include <cstdio>#include <algorithm>#include <unordered_map>#include <vector>#include <map.
2020-05-20 21:39:26
824
原创 白魔法师-牛客小白月赛25
对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下：将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；；首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。然后从上到下开始算对孩子节点的贡献：：如果当前点是黑色， 那么对儿子节点肯定没有贡献 ， 因为上面的所有节点都被这个黑色节点隔开了，下面的节点不能和上面的节点连接；如果当前节点是白色 : 如果孩子节点是黑色， 那么在第一次dfs的时候，孩子节点肯定对这个父亲节
2020-05-20 21:36:06
265
原创 石头游戏
矩阵乘法-----石头游戏我做了两个地方的石头游戏，upc Acwing实际上我是想测试一下数据问题，我看了网上的代码和题解，，，，，，，发现基本上都是一样的《基本上》石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行，每个格子对应一种操作序列，操作序列至多有10种，分别用0~9这10个数字指明。操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟，所有格子同时执行各自操作序列里的下一个字符。序列中的每个字符是以下格式之一：1、数字0 - 9：表示拿0~9
2020-05-10 12:56:58
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人