卡牌游戏 考虑到将 \(a\) 和 \(b\) 放在一起排序,最后朝上的数字必然在左端点为最小值,右端点为最大值的区间中。这个区间中至少有 \(n-m\) 个是原来的 \(a\),且对于每张卡牌必然要有 \(a\) 或 \(b\) 在区间中...
题目:https://loj.ac/problem/2473 https://www.luogu.org/problemnew/show/P4365 参考:https://blog.csdn.net/xyz32768/article/details/82952313 https://zhang-rq.github.io/2018/05/04/%E4%B9%...
洛谷 P6622 [省选联考 2020 A/B 卷] 信号传递 题解 某次模拟赛的T2,考场上懒得想正解 (其实是不会QAQ), 打了个暴力就骗了\(30pts\) 就火速溜了,参考了一下某位强者的题解 大概懂了一点思路,有亿点毒瘤。。...
很巧妙的一个构造。 我是没有想到的。 自己的思维能力可能还是不足。 考虑先满足\(b\)对\(a\)的限制,把\(a\)的第一行和第一列设\(0\),推出这个\(a\)。 接下来考虑对这个\(a\),矩阵进行一些行列加的操作满足\(\l...
3487. 【NOIP2013模拟联考11】剑与魔法(dragons) (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet Descriptio...
JZOJ【NOIP2013模拟联考14】隐藏指令 题目 Description 在d维欧几里得空间中,指令是一个长度为2N的串。串的每一个元素为d个正交基的方向及反方向之一。例如,d = 1时(数轴),串的每一个元素为左或右;d = 2时...
题目 题目里要求的是: \[\sum_{k=0}^n f(k) \times X^k \times \binom nk \] 这里面出现了给定的多项式,还有组合数,这种题目的套路就是先把给定的普通多项式转成下降幂多项式。这一步可以做到\(O(mlogm)\),(...
文章目录 题目 思路 代码 题目 思路 可以发现对于一个素数最多 2 2 2 个数拥有 然后这两个数连边 发现向前只有 1 1 1 条边 那么转化成森林方案数 首先计算一棵树的方...