首页 > TAG信息列表 > 半仙
C20220712T2 牛半仙的妹子图
给定 \(n\) 个点和 \(m\) 条边，起点 \(s\) ，每个点有颜色。给定多组 \([l,r]\) ，求最大走 \(l...r\) 边权所有可以走到的不同颜色数之和。（同一种颜色在不同区间内算多组）。 \(n,m\leq 5\times 10^5,q\leq 10^5,type\leq 600\) 。 将原图转换成最小生成树是等效的，因为最大值最小的瓶颈C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作： 给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。 \(n,m\leq 10^5\)。 首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并求出是否有节点从0到1上线web项目全流程（和半仙君学的）
购买云服务器 到云服务器控制台，根据服务器类型和项目要用到的语言（如node，php等），安装好需要的环境 打开远程连接 在本地写好项目 把项目压缩成.zip，上传项目.zip到云服务器 scp -r 项目 root@云服务器IP地址:/要上传到哪个目录 scp -r D://demo.zip root@127.56.48.1:/root 在服务Java架构师-十项全能
本课程《Java架构师-十项全能 》，原价7480 ，慕课网联合7位P8级大厂架构师 打造Java课程扛鼎之作，全面覆盖Java架构师的“十项能力”与全方位思维，助力3年+Java工程师实现职业快速突破。 要成为一名优秀的Java架构师只懂技术还远远不够～ 课程目录 阶段一：架构设计方法论与心法牛半仙的妹子树
题面 牛半仙有n个妹子，她们所在的位置组成一棵树，相邻两个妹子的距离为1,m个妹子具有超能力，她们会影响到其他妹子。离所有具有超能力的妹子的最短距离在[l,r]间的妹子会受到影响，会具有旪超能力。 这些具有能力的妹子共同形成了一个磁场。对于一个位置，一个具有超能力的妹子为其增加的题解 牛半仙的妹子序列
传送门 就是求极长上升子序列的方案数，然而写了一下午加一晚上…… 记着什么时候再打一遍这个板子，顺便把这题做了…… 其实和God Knows类似，但之前线段树维护单调栈的板子没选好，可迁移性不高，现在回来填坑了 首先可以发现可以给每个点挂载一个方案数信息，就可以DP了 考虑如何优化，发现题解----牛半仙的妹子图
前言： 来源于NOIP模拟27。 考场上想出正解思路了，但是差个优化，所以没A。 基本思路： 考虑牛半仙能不能到达一个妹子处取决于路径上最困难的那条路的值。 又由于他会到达所有能到达的妹子，所以一定会选最大值最小的路径。 考虑最小生成树，我用的kruscal。 从x开