CF176E Archaeology 有一棵 \(n\) 个点的带权树,每个点都是黑色或白色,最初所有点都是白色的.有 \(m\) 个询问: 把点 \(x\) 从白色变成黑色 把点 \(x\) 从黑色变成白色 查询黑点的导出子树的边权和 \(1 \leq n,\ q \leq 10^5,\ 1\leq x\leq n\) . LCA 双倍经验 bzoj3991 [SDOI2015]寻宝游戏 结论: 按照时间戳把所有黑点升序排序,累加相邻及首尾两点之间的路径长度,最后得到的结果恰好是所求答案的两倍…

题目大意: 给一棵树,每次激活或熄灭一个点,每次问这些点都联通起来所需的最小总边权 分析: 若根据dfs序给所有点排序,为$v1,v2,v3....vk$,那么答案就是$(dis(v1,v2)+dis(v2,v3)+...+dis(vk-1,vk)+dis(vk,v1))/2$ 只需要动态的维护这个序列,每次拿出前后两个点后用lca修改答案即可 这道题主要是想学习一下set在这方面的使用 毕竟现在开O2的题比比皆是,要是能少写个平衡树岂不美哉(我也不会写233 我们就默认使用的是c++11的标准…

传送门 首先一定有解,考虑归纳法证明 首先 $n<=3$ 时显然 考虑 $n=4$ 时,那么因为 $s[1]!=s[2],s[3]!=s[4]$ ,并且 $s[i] \in {a,b,c}$ 由鸽巢原理显然意味着 $s[1],s[2]$ 至少有一个等于 $s[3]$ 或 $s[4]$ 那么我们从中间往两边延伸,每左边两个就和右边两个组合,这样每四个位置就有两个位置会贡献回文字符,那么一定有解 注意如果 $n \mod 4=2$ 或者 $n \mod 4=3$ 时最后会剩下几个不能组成左边两个右边…

题面 这道题竟然是E?还是洛谷中的黑题? wow~!! 于是就做了一下: 然后一下就A了:(这并不代表想的容易,而是写的容易) 这道题就是骗人的!! 什么manacher,什么回文自动机,去靠一边站着,看我的无敌大模拟! 可以设定l,r两个点,初始时分别指向1和n: 如果是s[l]==s[r],那么答案就更新(ans+=2,但当l==r时,ans仅加1就够了): 如果不等,那么就回文自动......诶?等等,题目说只有a,b,c?而且相邻的两位不等?蛤?这是什么情况? 如果s[i]!=s[j],…

题意: 给你1e6的字符串,保证只含'a''b''c'三种字符,且相邻两个字符一定不一样 求一个大于等于n/2的回文子序列 思路: 朴素的最长回文子序列是n方的区间dp,这题显然不行,要充分利用题中所给的条件 我们发现,在任意不相交的两个区间[l,l+1]与[r,r+1]中 有两组相邻的字母,一共四个字母,而题目保证了每组两个相邻的字母肯定不同, 所以这四个字母中最多有3种字母,又因为每组字母不相同,所以这两个区间中一定有一个相同的字母 这题就搞完了 代码: #include<iostream>…

Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its architecture takes the inspiration from buildings that already exist on campus. The collection of Chines…

What Can I Do With This Major? Majors Don’t see your major? Accounting Advertising Africana Studies Agricultural Leadership, Education and Communications American Studies Animal Science Anthropology / Archaeology Architecture Art Art History Asian St…

Python 3.5.2 (v3.5.2:4def2a2901a5, Jun 25 2016, 22:18:55) [MSC v.1900 64 bit (AMD64)] on win32Type "copyright", "credits" or "license()" for more information.>>> import word2vec_basicFound and verified text8.zipData…

How To Make A Swipeable Table View Cell With Actions – Without Going Nuts With Scroll Views  Ellen Shapiro on April 24, 2014 Make a swipeable table view cell without going nuts with scroll views! Apple introduced a great new user interface scheme in…

页面组件 1 元素的尺寸/边框/背景 1.1 css尺寸相关属性 height 高度 min-height 最小高度 max-height 最大高度 width 宽度 min-width 最小宽度 max-width 最大宽度 1.2 css内边距 padding 内边距 padding-left 左内边距 padding-right 右内边距 padding-top 上内边距 padding-bottom 下内边距 1.3 边框 border border-left|border-right|…