![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
带权物品背包问题
也许更好的阅读体验Description\mathcal{Description}Description有nnn个物品,每个物品都有一个重量wiw_iwi和权值viv_ivi,并给额外mmm个背包,每个背包有一个容量。你需要选出若干个物品,并选出同等数量的背包将这些物品装进去,每个背包只能装一个物品,要求每个背包的容量都大于等于其内物品重量.接下来,你需要将这些背包从左到右排成一排。如...原创 2019-11-02 17:33:43 · 569 阅读 · 0 评论 -
染色 [组合数 容斥]
也许更好的阅读体验Description\mathcal{Description}Description你要给一个n×mn\times mn×m的矩阵涂色,问有多少种染色方法使得每一行每一列都至少有一个格子被上了色n,m≤106n,m\leq 10^6n,m≤106对998244353998244353998244353取模Solution\mathcal{Solution}Solutio...原创 2019-10-25 16:21:00 · 477 阅读 · 0 评论 -
网格计数
也许更好的阅读体验Description\mathcal{Description}Description一个n∗mn*mn∗m的网格,问有多少对从(1,1)\left(1,1\right)(1,1)出发到(n,m)\left(n,m\right)(n,m)路径满足没有交点TTT组询问,T≤5×105,n,m≤106T\leq 5\times 10^5,n,m\leq 10^6T≤5×105,...原创 2019-10-22 20:27:01 · 1163 阅读 · 0 评论 -
CF627E Orchestra [矩阵计数]
也许更好的阅读体验Description\mathcal{Description}Description题目大意 有一个r∗cr * cr∗c的矩阵上有nnn个点,问有多少个子矩阵里包含至少kkk个点输入格式 第一行四个数r,c,n,kr,c,n,kr,c,n,k,接下来nnn行,每行两个数xi,yix_i,y_ixi,yi,表示第iii个点的坐标输出格式 一行一个数表示合法子矩阵个数...原创 2019-10-15 21:19:54 · 375 阅读 · 2 评论 -
David与Vincent的博弈游戏[树型DP]
根据题意,我们知道根节点深度为1,深度为 奇数 的节点由David移动,我们称为D点,深度为 偶数 的节点由Vincent移动,我们称为V点 记big[i],sma[i]...原创 2019-06-21 21:17:52 · 322 阅读 · 0 评论 -
Tiny Counting
样例一输入41 4 3 2输出3样例二输入59 1 0 0 5输出8题解解法一这是本人自己想了2个半小时才想出来的方法,稍稍有点复杂但是很好理解题目的意思就是给定一个数组,求有多少个数字不同的顺序对和逆序对(Sa<Sb,Sc>Sd)那么总方案数应该就是 顺序对数×与之对应合法的逆序对数当然这些是不可以直接算出来的sx[a] 表示a与后面的数...原创 2019-05-12 13:14:29 · 272 阅读 · 0 评论 -
NOI2000 青蛙过河[递推]
也许更好的阅读体验Description\mathcal{Description}Description原题链接:Comet OJ洛谷大小各不相同的一队青蛙站在河左岸的石墩(记为A)上,要过到对岸的石墩(记为D)上去。河心有几片菏叶(分别记为Y1…Ym)Y1…Ym)Y1…Ym)和几个石墩(分别记为S1…Sn)S1…Sn)S1…Sn)。图示如下:青蛙的站队和移动方法规则如下...原创 2019-08-27 19:35:55 · 1249 阅读 · 2 评论 -
牛客练习赛52 题解
本人只做出了前四题,所以只写前四题的题解A 数数\mathcal{A\ 数数}A 数数Description\mathcal{Description}Description给出nnn,求∑i=1n∑j=1ni×j\begin{aligned}\sum_{i=1}^n\sum_{j=1}^ni\times j\end{aligned}i=1∑nj=1∑ni×j 和 ...原创 2019-09-15 08:43:18 · 752 阅读 · 0 评论