摘要： 题面 "LOJ传送门" 题解 每天的操作有很多种，但是实际上可以分为两大类。 第一类只与自己的自信值有关：刷水题/被大佬嘲讽。 第二类与大佬的自信值有关：L+=1、F乘等于L、还嘴、怼大佬 那么对于第一类，我们只要保证把大佬怼死前自信值非负就行了。而要保证自信值非负可以通过DP来求最多留出多少天来进 阅读全文

摘要： 题面 "LOJ传送门" 题解 直接把贡献写出来看看。 $$\sum_{i=1}^n(a_i b_i+x)^2=\sum_{i=1}^n(a_i^2+b_i^2)+nx^2+2x\sum_{i=1}^n(a_i b_i) 2\sum_{i=1}^na_ib_i$$ 发现当$x$已知时，唯一需要考虑的就 阅读全文

摘要： 题面 "LOJ传送门" 题解 直接想办法模拟。 找找性质。 发现插入就是在前驱和后继找一个深度大的接在下面。简单推一推可以证明。 然后把最小值旋到根，假设最小值为$x$，$x$肯定没有左子树。然后旋到根后右子树所有点深度无变化，$x$深度变为$1$，剩下的点深度减一。比较显然。 最大值同理。 那么离 阅读全文

摘要： 题意 给定一棵有n个节点的无根树，树上的每个点有一个非负整数点权。定义一条路径的价值为路径上的点权和 路径上的点权最大值。 给定参数P，我！=们想知道，有多少不同的树上简单路径，满足它的价值恰好是P的倍数。 注意：单点算作一条路径；u!=v时，(u,v)和（v,u）只算一次。 题解 树上路径统计，解 阅读全文

摘要： 题解 法一： 卷积忘完了，考场上根本没想到。。 可以发现要求的就是$f I^k$，这里的$ $是狄利克雷卷积。 然后狄利克雷卷积支持结合律。 所以快速幂就完事了。 时间复杂度$O(n\log n\log k)$ 法二： 考虑$f(x)$对于$g(i)$的贡献，一定是$f(x) y$的形式，$y$为一 阅读全文

摘要： 题意 "LOJ传送门" 题解 可以发现「七对子」 和 「国士无双」直接暴力就行了。 唯一的就是剩下的"3 4+2"。 考试的时候写了个爆搜剪枝，开了O2有50pts。写的时候发现可以DP，但是没写。 然后下来写了发现就4个转移。。。 用$dp[i][j][k][a][b][c]$表示当考虑前$i$张 阅读全文

摘要： 题意 给定一个有向图，其中一些顶点为关键点。求这些关键点两两之间最小距离。 题解 考试时没怎么想写了50分暴力走了。以为是什么强连通分量的解法，结果就是个最短路。直接从关键点跑一次最短路dis[0]，再把图反向在跑一次最短路dis[1]。跑最短路的时候记录起点col[0/1]。那么最后直接枚举一条边 阅读全文

摘要： 题意 求$$\large \sum_{i=1}^N\sum_{j=1}^Nmax(i,j)\cdot\sigma_1(ij)$$其中$1\le N\le10^6$$1\le T\le5\cdot10^4$$\sigma_1(n)$表示$n$的约数和### 题目分析令$A=\sum_{i=1}^n\s 阅读全文

摘要： # 题目vjudge URL:[Counting Divisors (square) ](https://vjudge.net/problem/SPOJ-DIVCNT2)Let $\sigma_0(n)$ be the number of positive divisors of $n$. For 阅读全文

摘要： 前言最近学了基于连通性的状压DP，也就是插头... 阅读全文