Tenil

摘要： Solution 这里给出了一种不使用最短路的优化算法，可以优化到 \(O(x)\)，而且出奇的直观、好写。同见于 oi-wiki。（其实相关部分是我写的） 题意 原题链接 给定 \(x,y,z,h\)，求 \(ax+by+cz=h\) 的非负整数解 \((a,b,c)\) 的组数。 分析 不妨设 阅读全文

摘要： Solution 题意 原题链接 感觉题意很难形式化，建议自己读一下。 大概是：给一个定根树，每个点有一个点权，每条边有一个可通过区间，从根开始，带着一个初值向下走，每到一个点把点权加在值上，对初值 \(x\) 的 \(q\) 个取值求可达点数量。 注意：根节点算可达点，根节点的点权也要加上。 分析 阅读全文

摘要： 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\% 阅读全文