Typesetting math: 100%

20201029题解

t1

tt组数据,infsinfs表示字符串s的无限重复。比较infainfainfbinfb

|a||b|<=105,t<=10|a||b|<=105,t<=10

直接把aabb扩大二倍然后把短的重复对齐到长的比较即可。

stdstd做法:比较a+ba+bb+ab+a

t2

给出nmnm。问可以构造出多少序列xx满足:

x1+x2+...+xn=mx1+x2+...+xn=m

求方案数模1e9+71e9+7.

先把mm提出最大的系数k,使其根号下剩的数不能表示成x+xx+x的形式。
提k的方法:枚举完全平方数,判断m可以整除的最大ii,提出i。
或者质因数分解,若cnt>=2将k
=i*cnt/2。
然后问题转化成经典问题:
k个相同的球,放进n个不同盒子,可以有空盒的方案数。

Cn1n+k1Cn1n+k1
组合数的O(n)O(n)求法:先预处理出阶乘,然后直接带入组合数公式,注意除法取模要求逆元。

posted @   zdxx  阅读(108)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示