思路: 本质是求一个树上的最大匹配能否覆盖所有的点。 dfs遍历，用qian 数组记录当前节点的子树内有几个没有匹配的点 初始化为 因为可以匹配掉一个子树中未匹配的点 ，pipei 数组记录当前节点是否匹配。如果一个点u的子节点有未匹配的，那么u可以匹配掉一个点，但是有多个未匹配的点，就得累积在u上。也就是说如果qian 数组 gt ，那么子树中有未匹配的点，需要将该子树的根u标记为未匹配状态，使 ...
2019-11-04 23:18 0 347 推荐指数：
题目链接：https://codeforces.com/gym/102392/problem/F 题意：被这题题意坑了很久，大意是说有一棵根为 \(1\) 的树，每个节点初始都是白色， \(Alice\) 能在这棵树的某个节点放下一个棋子，并使得该节点变为黑色，然后从 \(Bob\) 开始，两人 ...
这个故事告诉我们，在做一个辣鸡出题人的比赛之前，最好先看看他发明了什么新姿势= =居然直接出了道裸题 参考链接： http://codeforces.com/blog/entry/4 ...
题意：给你一个图，图中每个点有对应的危险值，q个询问，每个询问给出起点，终点，限制值，需要你计算出从起点走到终点不走那些危险值超过限制值的最短路；（起点和终点的危险值不算） 解题思路：一开始看题目给 ...
近几天跟着dreagonm大佬学习了\(dsu\ on\ tree\)，来总结一下： \(dsu\ on\ tree\)，也就是树上启发式合并，是用来处理一类离线的树上询问问题（比如子树内的颜色种数）的不二法宝。它不仅好想好写，还有着\(O(nlogn)\)的优秀时间复杂度（划重点）。 结合 ...
题目：（luogu翻译错的很多） Alice和Bob玩游戏，每人有8张牌，牌的值为0~4。每一轮当前玩家选择自己的牌A和对手的牌B，然后将A的值变为( A + B )%5，其中A和B都不是0。 当 ...
DOS中打印目录树到文件 使用命令tree实现，然后重定向(> ...
题目链接 题目思路 主要是不知道怎么加边，而题解巧妙的把加边换成了删点 然后再进行树上背包，细节也有点多 官方题解如下 枚举位于最终边独立集上的加入的边权为 p 的边的数量 t，那么 0 ≤ t ≤ k 且 2t ≤ n，这 是因为每条边将占据图中的两个点。 假设最终要加入 t 条 ...
中文分词：最大匹配算法 （一）引言 分词是自然语言处理中非常常见的操作，也是必不可少的文本数据预处理步骤。各国语言的表达方式和书写方式截然不同，因此分词的方式和难度也不同。英文分词是最简单的，因为每个单词已经用空格自动分词了，比如"I like Chinese" 这个句子已经被分成了三个单词 ...
