上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页
摘要: 【模板】带有直线限制的NE Latice Path计数 https://www.cnblogs.com/Creed-qwq/p/10292933.html \[ \\ \] UVA557 汉堡 Burger https://www.cnblogs.com/Creed-qwq/p/10150420.h 阅读全文
posted @ 2020-11-11 17:43 Creed-qwq 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Pro: https://ac.nowcoder.com/acm/contest/7502/D 给定如下矩阵 求它的行列式 \[ \\ \\ \] \[ \\ \\ \] Sol: 考虑$Matrix\ Determinant\ Lemma$ https://blog.csdn.net/tfb760 阅读全文
posted @ 2020-11-10 11:41 Creed-qwq 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Pro: https://ac.nowcoder.com/acm/contest/7502/F 在n个位置填入0~9的数字,再给出m个限制 每个限制$[li,ri]$表示这个区间的区间乘积为9的倍数 求方案数 Sol: 直接上题解 #include<bits/stdc++.h> #define N 阅读全文
posted @ 2020-11-08 21:12 Creed-qwq 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019 Sol: 首先可以考虑一个多重背包的二进制拆解 注意,这里的二进制拆解指的是拆成$O(logn)$的$2^k$的形式 实现的话就是 阅读全文
posted @ 2020-11-05 14:08 Creed-qwq 阅读(358) 评论(0) 推荐(0) 编辑
摘要: Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595009 有一个用小方块搭成的立体图形 给出它的左前视图每一列的高度 然后钦定$k$个位置的方块数 求一共有多少种合法的方案 \(n,m,k 阅读全文
posted @ 2020-11-05 13:13 Creed-qwq 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 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$倍数时,先手可以 阅读全文
posted @ 2020-10-29 11:30 Creed-qwq 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 。 阅读全文
posted @ 2020-10-28 20:59 Creed-qwq 阅读(57) 评论(0) 推荐(0) 编辑
摘要: Pro: https://www.luogu.com.cn/problem/CF1437G 给定一个大小为n的字符串集合,每个字符串有一个初始为0的权值 支持以下q次操作 1.把第$x$个字符串的权值改为$k$ 2.给定一个字符串s,求出字符串集合中所有在s中出现过的字符串的权值的最大值 Sol: 阅读全文
posted @ 2020-10-28 19:00 Creed-qwq 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2020-10-27 22:35 Creed-qwq 阅读(66) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-27 14:52 Creed-qwq 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 28 下一页