孤风的博客

题目链接：https://ac.nowcoder.com/acm/contest/7016/F博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13530156.html题目描述“サーヴァント、キャスター、Medea。”–紫魔法师给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可输入描述:第一行包括两个整数n,m，表示顶点数和边数n<=100000

题目链接：https://ac.nowcoder.com/acm/contest/6885/F博客园食用链接：题目描述牛妹种了一棵苹果树。这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wiw_iwi​我们定义：这棵树上的两点之间距离dist(u,v)dist(u,v)dist(u,v)为它们简单路径上所有边的权值和。现在，牛妹想给你q次询问，每次询问一个区间[l,r]，求max(dist(u,v)),l≤u≤v≤rmax(dist(u,v)),l\le u\le v\le rmax(dis

题目链接：https://ac.nowcoder.com/acm/contest/6885/E博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507992.html题目描述最近，牛妹天天宅在家里，真是憋死人了。他决定出去旅游。牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值aia_iai​，如果ai&aj≠0a_i \& a_j ≠0ai​&aj​​

题目链接：https://ac.nowcoder.com/acm/contest/6885/D博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507947.html题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他现在想要最小化翻转次数，使得数列上的所有数都变为0。输入描述:第

题目链接：https://ac.nowcoder.com/acm/contest/6885/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507910.html题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,...2k1,2,4,8,...2^k1,2,4,8,...2k颗

题目链接：https://ac.nowcoder.com/acm/contest/6885/A博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507875.html题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据