zhangqingqi

摘要： Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 简单了，所以你还打算支持一个修改操作，可以 阅读全文

摘要： Description 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。 Input 第一 阅读全文

摘要： 4583: 购物 Description 商店出售3种颜色的球，分别为红、绿、蓝。城市里有n个商店，第i个商店在第First_i天开始营业，连续营业Red_ i+Green_i+Blue_i天，每个商店每天只能出售一种颜色的球。每天最多有两个商店同时营业。如果同一天内有两个 商店同时营业，那么这两个 阅读全文

摘要： 支配树裸题：求支配集 不太会写带权并查集，调了好久 阅读全文

摘要： 弦图是什么：一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦（不存在中间无边的长度大于三的环） 弦图的每一个诱导子图一定是弦图。 弦图的判定：用MCS求完美消除子序列，再判断求出来的是否是完美消除序列。 ž定理：一个无向图是弦图当且仅当它有一个完美消除序列。 单纯点(simplicial v 阅读全文

摘要： 省选总结 高一省选的历程终于结束，终于因为不够努力，实力不足无缘省队。小白稳定发挥，以第6的身份进了省队，是他坚持不懈努力的结果。朴心哥很遗憾的被卡了，真的很怀念朴心哥在404时的欢声笑语。现在没有人会帮我调题了。等高二考完noi后更是这样。什么都得到自己！别人到最后是帮不了你的。 要做一个坚忍，宽 阅读全文

摘要： 一开始不会kd树的时候，感觉kd树一定很神，学了kd树发现kd树挺好写。 kd树的每个节点有一个分割超平面，我是以深度%维数作为当前这一维的分割，比较时对于当前节点就比较这一维。 附上模板代码，求平面第k近距离（kd树裸题） 以后多学习kd树的应用，kd树模型可以应用的题的类型。 阅读全文

摘要： LCA描述加边，删边，动态求两点的lca 删边以后要恢复以前的跟，因为lca与树根有关，不能随意旋转树 阅读全文

摘要： 3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经 阅读全文

摘要： Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥 阅读全文