Tenil

摘要： Solution 本篇题解给出了思考过程，不是单纯拿结论水题解的呢！ 题意 原题链接 给定简单无向图，\(q\) 次强制在线询问，每次割掉 \(k(k \leq 15)\) 条边，询问图的连通性。 分析 首先我们可以只考虑初始是连通图的情况，不然怎么割都是不连通的，就不用写了，特判一个就彳亍。（好吧 阅读全文

摘要： Solution 题意 原题链接 给定字符串 \(T\)，其中有若干空位可以填充。同时给出 \(m\) 个模式串对应价值 \(V_i\) 组成。 总价值定义为所有出现模式串价值乘积的 \(c\) 次方根（\(c\) 为出现咒语次数），需要最大化这个价值，并输出任意一个填充方案。 分析 推柿子 先看柿 阅读全文

摘要： Solution 写在前面 本文结论没有证明，想要详细证明的请看_Vix_大佬的文章。本文的基本思路与大佬相同，但偏向于思路分析，还有对分类简化的尝试。 题意 原题链接 给定一棵树，每个点的点权为经过该点的直径数量，求树的点权和或点权平方和。 分析&Code 1 先放一张图，明确一下叫法： 深度为 阅读全文

摘要： Solution 题意 原题链接 维护一颗 \(n\) 层的满二叉树，支持删边、查询节点所在连通块大小。 场上看到题面我先笑了，看到数据范围差点似了。\(2^{60}\) 个点干翻一切（大雾）。 分析 一个很直接的想法：建图，每次断边向子树和父亲 dfs 更新连通块大小，其他都不想，空间早炸了。所以 阅读全文

摘要： Solution 题意 原题链接 维护一个整数序列，要求能支持区间加，区间翻转，区间旋转（旋转 \(T\) 次即为将区间末尾 \(T\) 个数和前面的交换），在指定位置插入、删除，区间查询最小值。 区间长度 \(n \le 100000\)，操作次数 \(m \le 100000\)。 分析 ps： 阅读全文

摘要： Solution T1 题意 题面链接 \(n\) 个数，判断有多少个数小于 \(k\)。 签到题，没什么好说的。for 扫一遍统计即可。 Code #include <iostream> #include <cstdio> using namespace std; int ans,k,n; int 阅读全文

摘要： Solution 题意 原题链接 岛上有 \(p_1\) 个好人和 \(p_2\) 个坏人按 \(1\) 到 \(p_1 + p_2\) 编号，好人说真话，坏人说谎话。现在有 \(n\) 条信息表示 \(x\) 说 \(y\) 是（\(\texttt{yes}\)）不是（\(\texttt{no}\ 阅读全文

摘要： Solution 题意 原题链接 定义 \(f(x)=x\oplus (x+2^k)\)，给定两个整数 \(n,k\)，求 \(\sum_{i = 0}^{n}f(i)\) 的值。 ps:你梦熊入门题简单又直接，令我 1h 才做完。果然，题目信息里面难度是最不能相信的。 分析 注意到有 \(30\% 阅读全文

摘要： Solution 题意 给定 \(（R-2） \times （C-2）\) 棋盘（棋盘可能不全）和起点、终点，问能否将 \(1 \times 1 \times 2\) 棋子从起点以特定方式移动到终点，若可以求最小步数。 移动方式： 棋子有直立、竖躺和横躺三种状态，初始为直立，要求到终点时也为直立。 阅读全文

摘要： Solution 直接模拟的各种方法可以参考其他题解，复杂度大概为 \(O(k^2)\)，本篇不详讲，只做引入。蒟蒻做题时想到了，但是一看 \(k\leq 9998\)，感觉有点不妥，万一有个常数直接 T 掉，于是用一天调了一个 \(O(k\log^2 k)\)（好像是，已经分析不懂了），详见下文。 阅读全文