会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
The Blog of Creed_
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
28
下一页
2020年11月11日
和NE Latice Path有关的计数问题
摘要: 【模板】带有直线限制的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
阅读(115)
评论(0)
推荐(1)
2020年11月10日
小米网络赛 第二场 D题 Determinant
摘要: 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
阅读(86)
评论(0)
推荐(0)
2020年11月8日
小米网络赛 第二场 F题 Modulo Nine
摘要: 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
阅读(143)
评论(0)
推荐(0)
2020年11月5日
CCPC2020绵阳 L题 Lottery
摘要: Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595019 Sol: 首先可以考虑一个多重背包的二进制拆解 注意,这里的二进制拆解指的是拆成$O(logn)$的$2^k$的形式 实现的话就是
阅读全文
posted @ 2020-11-05 14:08 Creed-qwq
阅读(390)
评论(0)
推荐(0)
CCPC2020绵阳 B题 Building Blocks
摘要: Pro: https://pintia.cn/problem-sets/1322796904464203776/problems/1322798545527595009 有一个用小方块搭成的立体图形 给出它的左前视图每一列的高度 然后钦定$k$个位置的方块数 求一共有多少种合法的方案 \(n,m,k
阅读全文
posted @ 2020-11-05 13:13 Creed-qwq
阅读(396)
评论(0)
推荐(0)
2020年10月29日
博弈论学习笔记
摘要: 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
阅读(123)
评论(0)
推荐(0)
2020年10月28日
贪心学习笔记
摘要: 。
阅读全文
posted @ 2020-10-28 20:59 Creed-qwq
阅读(63)
评论(0)
推荐(0)
CF1437G Death DBMS
摘要: 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
阅读(249)
评论(2)
推荐(0)
2020年10月27日
图论学习笔记
摘要: 1
阅读全文
posted @ 2020-10-27 22:35 Creed-qwq
阅读(75)
评论(0)
推荐(0)
与mex有关的数据结构问题
该文被密码保护。
阅读全文
posted @ 2020-10-27 14:52 Creed-qwq
阅读(6)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
28
下一页
公告