qqqingyi的博客

题目题意是给你一个数组 有一个操作 是对于 i - 1 i i + 1 分别 -1 + 2 -1 若选 i == n i + 1 = 1首先我们就知道一个思路 -1 +2 -1 是 很明显的 一个差分数组后的一个方案 但是我有点nt 我进行了两次前缀和 使得最后得题意转化成了 给你个数组 每次操作可以让其中一个数 -1 最后得数组要变为递增 所以。。完全搞不来了 但是只前缀和一次的话 就是个经典问题 每次 操作 -1 +1 使得数组变为0 那就只要进行两次循环 暴力即可#include<

这道题苦思冥想 我也只会离线做法 但是离线会爆内存 所以看了手标称 标称写的真的秒 我大概就是给大家转述一下 标称的大意 就是存一个时间戳 表示从点 x 进去以及 从点 x出来是什么时候 然后记录一下从root点进去 深度为y的点 这个时候大家就可以明白了 只有当 深度为 y 且 比 x 点进去的时候 大 且比 从x 出来的点小的时候 才是 经过 点 x 的深度为y的个数 而求什么时候进去 什么时候 出来只需要用二分就足够了#include<iostream>#include<vec

D分析题目总方法是为3^20次方肯定是超时的 但是如果我们先给一个数赋值的话那后面的数 最多就只有2 所以最大就是 3*2^19次方 肯定是能写的首先我们要考虑 这如果不是一个连通块会怎么样 不同联通块 之间 肯定是没有 影响的所以直接将 不同连通块 符合条件的个数相乘就行了如何去赋值呢 首先我们先赋值 第一个 然后其次接下来赋值 如果相冲突 那么不加上 如果不相冲突 且将整个连通块都赋值了 那么 +1即可连通块的话 我们只需要 跑一遍dfs就行了E思路就是状压dp使用状压dp来判断是否