SD集训6.21总结

我发现了 我奇数天清醒偶数天犯困

今天上午感觉是因为太闷了 一直犯困(喝着水咬着杯子都能睡着 ) 喝红牛一点用都没有 还痛经 建议把我鲨了

但出去坐到楼梯口立马就不困了)

而且 如果T1不挂的话 好像没有想象的那么烂) sad

可惜T1挂了

这场比赛 感觉除了T1 题都挺好的 (感觉很可想 就是不会做 哈哈

时间安排

8.00-9.00

看题 然后把T1写了

9.00-11.00

思考T2 T3

11.00-13.00

打了T2的打表 T3的暴力 然后继续想T2有没有什么好的写法

题目分析

T1

考虑组合数 用所有情况减去不合法的

C n − 1 2 − ∑ i = ( n + 1 ) / 2 n 3 ∗ C n − i − 1 1 C_{n-1}^2-\sum\limits_{i=(n+1)/2}^{n}3*C_{n-i-1}^1 Cn12i=(n+1)/2n3Cni11

然后考虑最后那个累和就等于

C n − i 2 C_{n-i}^{2} Cni2

然后注意 剩下来的答案里 等边三角形算了一遍 等腰算了三遍 普通算了六遍 记得讨论一下

两个错误点

1.我加上等腰的时候 会把等边再加一遍

2.讨论等腰个数的时候 要按 n , ( n − 1 ) / 2 n,(n-1)/2 n,(n1)/2 的奇偶性考虑

T2

啥啊 不会啊 感觉是个tire上做法

T3

不懂 但 n q nq nq 有30

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值