摘要:
【模板】带有直线限制的NE Latice Path计数 https://www.cnblogs.com/Creed-qwq/p/10292933.html \[ \\ \] UVA557 汉堡 Burger https://www.cnblogs.com/Creed-qwq/p/10150420.h 阅读全文
摘要:
Pro: https://ac.nowcoder.com/acm/contest/7502/D 给定如下矩阵 求它的行列式 \[ \\ \\ \] \[ \\ \\ \] Sol: 考虑$Matrix\ Determinant\ Lemma$ https://blog.csdn.net/tfb760 阅读全文
摘要:
Pro: https://ac.nowcoder.com/acm/contest/7502/F 在n个位置填入0~9的数字,再给出m个限制 每个限制$[li,ri]$表示这个区间的区间乘积为9的倍数 求方案数 Sol: 直接上题解 #include<bits/stdc++.h> #define N 阅读全文
摘要:
Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019 Sol: 首先可以考虑一个多重背包的二进制拆解 注意,这里的二进制拆解指的是拆成$O(logn)$的$2^k$的形式 实现的话就是 阅读全文
摘要:
Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595009 有一个用小方块搭成的立体图形 给出它的左前视图每一列的高度 然后钦定$k$个位置的方块数 求一共有多少种合法的方案 \(n,m,k 阅读全文
摘要:
Bash Game Pro: 每次中可以取$[1,m]$个石子。 Sol: SG(x)=x mod (m+1) 证明考虑$x<=m$时先手必胜,$x=m+1$时先手必败。 $x$为$m+1$倍数时,后手每次都可以把$x$保持为$m+1$的倍数,故此时后手必胜。 而$x$不为$m+1$倍数时,先手可以 阅读全文
摘要:
。 阅读全文
摘要:
Pro: https://www.luogu.com.cn/problem/CF1437G 给定一个大小为n的字符串集合,每个字符串有一个初始为0的权值 支持以下q次操作 1.把第$x$个字符串的权值改为$k$ 2.给定一个字符串s,求出字符串集合中所有在s中出现过的字符串的权值的最大值 Sol: 阅读全文