会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DD_XYX
来源:https://blog.csdn.net/weixin_43960414
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
21
22
23
下一页
2019年11月21日
[CSP day1T3]树上的数
摘要: 题面题解这道题由于是求字典序最小的,所以要贪心地枚举数字,然后找可以走到的编号最小的点,处理这条路径。这条路径有一些特性。以下是特别精炼的结论: 所以一旦选好了路径,这些边的先后顺序就被定死了,后面的路径肯定不...
阅读全文
posted @ 2019-11-21 20:11 DD_XYX
阅读(49)
评论(0)
推荐(0)
2019年11月20日
[CSP-S 2019 day2 T1] Emiya家今天的饭
摘要: 题面 题解不考虑每种食材不超过一半的限制,答案是减去 1 是去掉一道菜都不做的方案。显然只可能有一种菜超过一半,于是枚举这种菜,对每个方式做背包即可(记一维状态表示这种菜比别的菜多做了多少份)。设dp[i][j]...
阅读全文
posted @ 2019-11-20 21:42 DD_XYX
阅读(41)
评论(0)
推荐(0)
2019年11月19日
CSP-S 2019 括号树
摘要: 题面 题解下面的抑或可以先不管他,我们只要O(n)求出每个ki然后算就是了。直接求合法串数比较麻烦,我们先固定右端点讨论。如果右端点是“(”那么答案数是零。如果是“)”,那么有两种情况,① (A)② A1...
阅读全文
posted @ 2019-11-19 08:56 DD_XYX
阅读(70)
评论(0)
推荐(0)
CSP-S 2019 格雷码
摘要: 题面 题解 这道题,它都把格雷码的计算方法告诉我们了,所以真的只是个模拟题,两种解法:①long long从负数存,要特判#include#include#include#include#define LL l...
阅读全文
posted @ 2019-11-19 08:29 DD_XYX
阅读(84)
评论(0)
推荐(0)
2019年11月18日
2019 CSP-S Ⅱ 游记
摘要: day0(试机)第零天,重新打了一遍头文件和读优,熟悉了一下就匆匆走了。day1T1一看到先把二分打了,然后发现long long要爆,好慌主要是基础知识不够扎实,不知道unsigned long long 是 ...
阅读全文
posted @ 2019-11-18 17:03 DD_XYX
阅读(56)
评论(0)
推荐(0)
2019年11月14日
[CQOI2014]数三角形
摘要: [CQOI2014]数三角形题解这道题传统的题解,是容斥+斜率。。。但这样写细节很多我没打对所以就学习了一种特别巧的解法:https://www.luogu.org/blog/scp-d14134/solutio...
阅读全文
posted @ 2019-11-14 21:07 DD_XYX
阅读(95)
评论(0)
推荐(0)
「JOI 2015 Final」分蛋糕 2
摘要: 「JOI 2015 Final」分蛋糕 2题解这道题让我想起了新年趣事之红包这道DP题,这道题和那道题推出来之后的做法是一样的。我们可以定义dp[i][len][1] 表示从第i块逆时针数len块的一个扇形,JO...
阅读全文
posted @ 2019-11-14 20:12 DD_XYX
阅读(60)
评论(0)
推荐(0)
2019年11月11日
「CCO 2017」专业网络
摘要: Kevin 正在一个社区中开发他的专业网络。不幸的是,他是个外地人,还不认识社区中的任何人。但是他可以与 N 个人建立朋友关系 。然而,社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的 N 个人都有类似...
阅读全文
posted @ 2019-11-11 20:50 DD_XYX
阅读(104)
评论(0)
推荐(0)
2019年11月8日
牛客CSP-S模拟题——十二桥问题
摘要: 题面n #include#include#i...
阅读全文
posted @ 2019-11-08 21:03 DD_XYX
阅读(67)
评论(0)
推荐(0)
脑洞治疗仪
摘要: 脑洞治疗仪曾经发明了自动刷题机的发明家 SH...
阅读全文
posted @ 2019-11-08 20:50 DD_XYX
阅读(142)
评论(0)
推荐(0)
上一页
1
···
16
17
18
19
20
21
22
23
下一页
公告