define

来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要…

https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底…

https://www.luogu.com.cn/problem/P3390 把*重载成矩阵的乘法 再用普通的快速幂就行 （AC代码是copy的，实在debug不出了） #incl…

传送门QAQ Preface 这道题当时在考场上就大致想清楚了做法，考场下写了个巨丑无比的树状数组+二分+线段树+ STL set，我都不知道我是怎么写下来的。 现在回看这道题，发…

题意 给定一张 /(n/) 个点的图，其中 /(i/) 和 /(j/) 两点间有 /(c_{i,j}/) 种边可以连。求把这 /(n/) 个点连成连通块的方案数是多少。 Solut…

$Write In Front$ 感觉多校联测的题比较水？ 成绩综述 $112 / 174$，我菜菜   题 T1 甲国的军队   大水题，先打表找个规律 然后sort一下，按照B…

比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7150. Static Query on Tree 给定一棵 /(n/) 个节点的树，每个节点只能向根节点走。 /(…

题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem:…

前言 CSP-S 和 NOIP 就在眼前了！不能再摆下去了！LJ 说现在提高组没事儿就靠考 DP（然后跟我说把USACO的 DP 全刷完。。。。） 所以要在 /(30/) 号放假前…

传送门 思路 考虑 DP，设 /(f_{i,j,k}/) 表示前 /(i/) 条线段，连通块最右端的点为 /(j/) 的所有子集的连通块个数的 /(k/) 次方之和。初值 /(f_…