[单调栈+线段树]HackerRank(101 Hack 50)【Boxes for Toys】题解
题目概述有 $n$ 个箱子，每个箱子的长宽高为 $(a_i,b_i,c_i)$（可以任意旋转），把 $[l,r]$ 的箱子装入一个大箱子需要满足区间内任意的箱子三维都小于等于大箱子，求所有区间最...
[状压DP+复杂度优化]BZOJ4197(Noi2015)【寿司晚宴】题解
题目概述把 $[2,n]$ 分成两半（不需要全部选），求两边不存在不互质的数的方案数。解题报告如果素数个数少的话可以直接状压 $f_{s,t}$ 表示第一组的素数集合为 $s$ ，第二组的素数集...
数据结构水题选讲(By AwD)部分题解
课件链接Problem A考虑莫队之后在移动指针时怎么维护第 $K$ 大值。带 $log$ 大概会GG。由于答案在 $[1,n+K]$ 范围内，所以可以把值域也分块，这样移动指针就不需要带 $l...
[DP套DP+期望]LOJ3042(ZJOI2019)【麻将】题解
题目概述解题报告考试的时候看到这种题只能想不到+打不出来……一道SB剪枝我没加然后就只有暴力分 $20$ 了……一副牌怎么样能胡？1.选出一种牌当对子，剩下的牌求出最大的面子 $\ge 4$ 。...
[DP]Codeforces1110D【Jongmah】题解
题目概述有 $m$ 种牌共 $n$ 张，求最多组成多少面子（即顺子 $i,i+1,i+2$ 或者刻子 $i,i,i$ ）。解题报告题目名称是将麻可还行……CF泄露天机？首先有暴力DP：$f_{i...
[DP套DP]HDU4899【Hero meet devil】题解
题目概述给出长度为 $m$ 的基因串 $S$ ，对于每个 $i$ 求有多少个长度为 $n$ 的基因串 $T$ 使得 $LCS(S,T)=i$ 。解题报告DP套DP好像是丽洁姐取的名字……是这样的...
[线段树]LOJ3043(ZJOI2019)【线段树】题解
解题报告ZJOI又双叒叕出线段树，我又双叒叕没做出来。Orz%%%zhouzhendong。定义 $f_{i,0}$ 表示线段树节点 $i$ 没有标记，但是祖先有标记的概率，$f_{i,1}...
[杜教筛+Min_25筛]LOJ572(LibreOJ Round #11)【Misaka Network 与求和】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}f^K[gcd(i,j)]$ ，其中 $f(n)$ 表示 $n$ 的次大质因子（相同质因子算多次），特殊的，$f(1)=0,...
[Min_25筛]UOJ188(UR #13)【Sanrd】题解
题目概述求 $\sum_{i=L}^{R}f(i)$ ，$f(n)$ 表示 $n$ 的次大质因子（相同质因子算多次），若次大质因子不存在则 $f(n)=0$ 。解题报告Min_25筛的膜法…… ...
[二次剩余+BSGS]CodeChef(FN)【Fibonacci Number】题解
题目概述求最小的 $n$ 使得 $fib_n\equiv C(mod\ P)$ 。解题报告模板题调这么久我是不是没救了……题目要求：$$
{1\over\sqrt5}[({1+\sqrt5\ov...
