VIrtuoso

摘要：题目链接： 相关前置链接 思路 调度场算法+后缀表达式（逆波兰）求值 先将中缀表达式化成后缀表达式（调度场） 在对后缀表达式求值 前缀和处理优先级+递归构造表达式树 括号内的元素优先级较高，因此处理出来每个位置的前缀和越大的优先级越高 构造表达式树本质： 优先级越高越早计算，意味着越靠近递归返回边界 阅读全文

摘要：要求在一个矩形中 任意 选两个点都有唯一的通路，所以不会建多余的墙。 要求满足上述情况下，建墙的费用最小。理解题意后容易想到首先假设全部墙都建起来，然后拆掉费用最大的边使图成为一棵树，就是求一颗最大生成树 求出最大生成树后，求任意两点的距离，直接用lca就可以 思路 c++ include defi 阅读全文

摘要：思路 凡是后面的轨迹对前面的轨迹有影响的，可以尝试从后往前扫 区间修改需要push_down,单点更新所以不需要push_up(用于区间查询) 多颗线段树的时候将函数写进结构体里，这样所有函数只需要写一次了 c++ include define pb push_back define M 10000 阅读全文

摘要：链接 思路 首先先枚举把剩下的数填入星号的情况（其实就是枚举星号的排列），这是对方所能知道的所有信息，然后对方将取八种决策中最优的情况，而因为井号的存在，所以其排列也会影响每种决策的分数，所以接着要枚举井号的排列情况，对于每种情况累加每个决策的分数，最后枚举完后，要除以井号排列数（期望=分数 概率） 阅读全文

摘要：链接 思路 开始没读懂题，也没注意看数据范围（1000 200的状态，记忆化搜索随便搞） 用记忆化搜索处理出来每个状态的胜负情况 因为每个人都会选择最优的，因此记忆化搜索的过程其实就是在模拟两个人每一步决策所带来的胜负情况， 只要返回一个必胜，就直接返回（因为会选择最优） 然后在没有返回必胜的状态下 阅读全文

摘要：题目大意： 有n个人坐成一圈，然后有$2^k$种颜色可以分发给每个人，每个人可以收到相同的颜色，但是相邻两个人的颜色标号同或不能等于0，问分配方案数 注：以下所有的相同是指两个数同或为0 思路 通过观察得出在0～$$2^k 1$$的范围内对于每个数，与之同或为零的数是唯一的 首先举例尝试观察性质，假 阅读全文

摘要：细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 阅读全文

摘要：Neko's loop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1386 Accepted Submission(s): 316 Pro 阅读全文