ll
-
2022“杭电杯”中国大学生算法设计超级联赛(3)
比赛链接: https://vjudge.net/contest/507736 B – Boss Rush 题意: 有 /(n/) 个技能,第 /(i/) 个技能使用完…
-
"蔚来杯"2022牛客暑期多校训练营4
链接 /(A:Task Computing/) 微扰法可以证明,若 /(i/) 排在 /(j/) 前面,则 /(w_i(p_j-1) < w_j(p_i-1)/) 。先将其按…
-
1022 简单环 TSP变式
链接:https://ac.nowcoder.com/acm/contest/25022/1022来源:牛客网 题目描述 给定一张n个点m条边的无向图,求出图中所有简单环的数量。(…
-
1020 德玛西亚万岁 状压DP
链接:https://ac.nowcoder.com/acm/contest/25022/1020来源:牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光…
-
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), …
-
1039 愉快的递推式 矩阵乘法
链接:https://ac.nowcoder.com/acm/contest/26656/1039来源:牛客网 题目描述 已知 f(1)=1,f(2)=1f(1)=1,f(2)=1…
-
1038 递推 矩阵乘法 快速幂
链接:https://ac.nowcoder.com/acm/contest/26656/1038来源:牛客网 题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候,JYM…
-
混泥土教学(模拟)
https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度,作为腰长 再遍历到腰长两倍以内的,这些累加进去得到满足条件的底…
-
矩阵快速幂(运算符重载)
https://www.luogu.com.cn/problem/P3390 把*重载成矩阵的乘法 再用普通的快速幂就行 (AC代码是copy的,实在debug不出了) #incl…
-
Codeforces Round #585 (Div. 2) B. The Number of Products(状态机)
https://codeforces.com/contest/1215/problem/B 给你一个序列a1,a2,…,an,由n个非零整数组成(即ai≠0)。 您必须计算以下两个…