搜索结果
查询Tags标签： ll，共有 788条记录-
2022“杭电杯”中国大学生算法设计超级联赛（4）
链接 \(Link with Bracket Sequence II\) 为了方便去重，我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数，\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数，答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\)，\(g_{…
2022/8/4 14:22:47 人评论 次浏览 -
Split Into Two Sets
传送门 题意： P最近准备多米诺骨牌，每张多米诺骨牌包含两个数字从1 ~ n, 他能把多米诺骨牌分配给两个集合使得每个集合中的元素都是不相同的吗？ 每张多米诺骨牌只能去一个集合思路： 先考虑特殊的，如果牌的数字重复，一个数字出现 >= 3, 牌的数量是奇数，这些就是不…
2022/8/4 6:24:07 人评论 次浏览 -
1022 简单环 TSP变式
链接：https://ac.nowcoder.com/acm/contest/25022/1022来源：牛客网 题目描述给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，…
2022/8/4 6:22:58 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营4
链接 \(A:Task Computing\) 微扰法可以证明，若 \(i\) 排在 \(j\) 前面，则 \(w_i(p_j-1) < w_j(p_i-1)\) 。 先将其按该方法排序，我们只需要选出 \(m\) 个按顺序排即可。 \(m\) 很小，考虑 \(dp\) ，\(f_{i,j}\) 表示从前 \(i\) 个中选出 \(j\) 个的最大值。 但从前向…
2022/8/4 6:22:55 人评论 次浏览 -
1020 德玛西亚万岁 状压DP
链接：https://ac.nowcoder.com/acm/contest/25022/1020来源：牛客网 题目描述德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了…
2022/8/2 23:23:01 人评论 次浏览 -
连锁商店 （2021CCPC女生赛）
Problem - C - Codeforces 题意 有 n ( n <= 36) 个点，每个点有颜色，每个颜色都相同的权值（为正数）；有 m 条边，u -> v 且 u < v, 求从 1 号点到 i 号点的路径上，选颜色互不相同的一些点，使权值和最大 状压dp 首先可考虑 TSP 问题类似的状压dp方法，但 \(…
2022/8/1 23:24:16 人评论 次浏览 -
Codeforces CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A-D 题解
A. Two 0-1 Sequences大致翻译： 两个长度为n和m的二进制序列a和b（题目保证n >= m） 两个操作： op1: 改变a(2) 为min(a(1), a(2)),并且移除a（1） op2: 改变a(2) 为max(a(1), a(2)),并且移除a（1） 每次操作后，原先的a(i)变成a(i + 1), 长度减少1，即前移。a二进制序…
2022/8/1 23:22:53 人评论 次浏览 -
2022牛客多校第四场
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得…
2022/7/31 23:38:48 人评论 次浏览 -
矩阵快速幂（运算符重载）
https://www.luogu.com.cn/problem/P3390把*重载成矩阵的乘法 再用普通的快速幂就行 （AC代码是copy的，实在debug不出了）#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cctype> #define ll …
2022/7/31 6:22:57 人评论 次浏览 -
混泥土教学（模拟）
https://www.luogu.com.cn/problem/P6686记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，…
2022/7/31 6:22:52 人评论 次浏览 -
1038 递推 矩阵乘法 快速幂
链接：https://ac.nowcoder.com/acm/contest/26656/1038来源：牛客网 题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右边又加了一个式…
2022/7/31 6:22:46 人评论 次浏览 -
1039 愉快的递推式 矩阵乘法
链接：https://ac.nowcoder.com/acm/contest/26656/1039来源：牛客网 题目描述已知 f(1)=1,f(2)=1f(1)=1,f(2)=1f(1)=1,f(2)=1。 对于 n>2n>2n>2 的任意 f(n)f(n)f(n), 都满足 f(n)=3f(n−1)+2f(n−2)+2f(n)=3f(n-1)+2f(n-2)+2f(n)=3f(n−1)+2f(n−2)+2, 求 f(n)…
2022/7/31 6:22:45 人评论 次浏览 -
1025 [HAOI2012]容易题(EASY) 组合数学
链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个…
2022/7/28 23:28:31 人评论 次浏览 -
luogu P2261 [CQOI2007]余数求和 (数论分块)
这题要推一下式子，注意涉及到取模的式子都要尽量展成减去下取整的形式。 注意，这里求和符号是求到n，因此分块里面 l 的范围就是l<=n，然后对于n大于k的情况需要特判一下。1 #include "bits/stdc++.h"2 using namespace std;3 typedef long long LL;4 LL…
2022/7/28 6:53:58 人评论 次浏览 -
第十三届蓝桥杯省赛C++B组
刷题统计 思路： 考试的时候想都没想直接循环跑的暴力，然后结束一看数据范围大写的GG。正确做法是找规律推公式#include <bits/stdc++.h>using namespace std;int main() {long long a, b, n;cin >> a >> b >> n;long long res = 0;res += 7 * (…
2022/7/27 1:25:00 人评论 次浏览
