会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hugin_hilbert
博客园
首页
新随笔
联系
订阅
管理
2020年3月7日
SWERC 2019-2020 题解(全)
摘要: update PE707和这场的E很类似 Problem A: solver dc.fang 因为距离不超过100考虑将距离作为dp的维度
阅读全文
posted @ 2020-03-07 11:22 hugin_hilbert
阅读(527)
评论(1)
推荐(0)
编辑
2019年10月8日
【GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest F
摘要: 题意:给一个n求前n行帕斯卡三角中有几个7的倍数。 这玩意其实可以出到任意模数,我们考虑使用Lucas定理,那么C(n,m)=∏C(ni,mi),其中ni,mi为n,m,7进制展开下的数字。不合法方案就是任意ni>=mi的,数位dp硬搞一波。 人傻常数大,大哥们可以改成非递归的
阅读全文
posted @ 2019-10-08 15:46 hugin_hilbert
阅读(263)
评论(0)
推荐(0)
编辑