会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mpcwy
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2023年8月5日
考试!!!!!
该文被密码保护。
阅读全文
posted @ 2023-08-05 10:45 Trmp
阅读(3)
评论(0)
推荐(0)
编辑
考试细目表
该文被密码保护。
阅读全文
posted @ 2023-08-05 09:24 Trmp
阅读(2)
评论(0)
推荐(1)
编辑
2023年7月31日
CSP模拟10
摘要: 傻了,打了半天的代码,一分没有。 A. B 题目链接 这个题一开始没看懂题,以为是任意的连通图,结果后来才注意到那个 菊花图。 其实就很简单,基础的组合数学,有高中知识就行。 考虑选的两个点,有两种情况: 一个花蕊一个花瓣; 两个花瓣; 两个花瓣的概率为 C(n-1,2)/C(n,2) ,期望为 C
阅读全文
posted @ 2023-07-31 21:49 Trmp
阅读(14)
评论(0)
推荐(0)
编辑
2023年7月29日
CSP模拟7
摘要: 考的好像还行,主要是别人T1炸了一片; A. 卷 题目链接 非常普通的树上dp的板子题,就是把加变成了乘,因为乘这个东西比较的恶心,乘两三下就爆long long,所以我们把乘法改成加法。 根据这个小学二年级的知识: logab+logac=loga(b*c) 转成加法比较,维护乘法的值。 复杂度O
阅读全文
posted @ 2023-07-29 10:52 Trmp
阅读(12)
评论(0)
推荐(0)
编辑
CSP模拟8
摘要: .....给自己考傻了,有点开摆的感觉。 A. Coprime 2 题目链接 比较的简单,和洛谷的月赛题差不多。 先把质数都筛出来,然后标记 n 个数的质因子。(预处理) 然后把询问的数枚举,查质因子,然后就没了。 复杂度 O(nlog2n). T1 #include <iostream> #inc
阅读全文
posted @ 2023-07-29 09:43 Trmp
阅读(14)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告
-->