首页 > 其他分享 >[ABC322G] Two Kinds of Base

[ABC322G] Two Kinds of Base

时间:2023-10-06 19:22:43浏览次数:30  
标签:dots le Kinds 非负 Two Base ABC322G

第一次赛后马上AK ABC,好激动,感觉是这场太水了,一看评分,G有2800?!

感觉这个 Trick 挺有用的:某些变量真正能取到的值其实远远没有给的范围那么大,除了某些特殊情况,而这些特殊情况可以用特殊的方式统计答案。

题意

对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\) 和一个整数 \(a\),定义函数 \(f(S,a)\) 如下:

\[f(S,a) = \sum_{i=1}^{k} S_i \times a^{k - i} \]

给定正整数 \(N\) 和 \(X\)。求满足以下所有条件的非负整数序列 \(S=(S_1,S_2,\dots,S_k)\) 和正整数 \(a\) 及 \(b\) 的三元组 \((S,a,b)\) 的数量模 \(998244353\)。

  • \(k \ge 1\)
  • \(a,b \le N\)
  • \(S_1 \neq 0\)
  • \(S_i < \min(10,a,b)(1 \le i \le k)\)
  • \(f(S,a) - f(S,b) = X\)

思路

标签:dots,le,Kinds,非负,Two,Base,ABC322G
From: https://www.cnblogs.com/Semorius/p/17744863.html

相关文章

  • Qto_ReinforcingElementBaseQuantities
    Qto_ReinforcingElementBaseQuantities箍筋数量   NameTypeDescriptionCountQ_COUNT LengthQ_LENGTH WeightQ_WEIGHT    ############################......
  • [ABC322G] Two Kinds of Base
    [ABC322G]TwoKindsofBase感觉很难入手的样子。凭借感觉认为合法的\((a,b)\)很少,先把\(k=2\)另外算,然后注意到\(S_1>0\),则\(f(S,a)-f(S,b)\gea^2-b^2=2(a-b)b+(a-b)^2\)。又注意到\(a-b\)必是\(X\)的约数,由此\(a-b\leX\)。那么根据经典的调和级......
  • mssql database actual combat
    speculatingechoedbitlocation1'unionselect1,2,3,4,5,6;---echobitat2and3mssqlversiondetecting1'unionselect1,@@version,3,4,5,6;---confirmingthecurrentdatabase1'unionselect1,db_name(),3,4,5,6;---##error--......
  • Depth Camera-based 3D Modeling
    基于深度相机的3D建模受到夏同学和王希同学的启发,我这几天看了下深度相机这一块,用于三维重建三维重建的pipeline是:深度图采集(主动式和被动式)->深度图预处理(噪音)->场景表示(立体/表面表示)->深度图像融合(相邻帧,涉及到点对匹配和位姿联合优化)->纹理重建。trade-offs有:基于体素的......
  • 什么是 Spartacus 的 BaseStorefrontModule
    SpartacusBaseStorefrontModule的位置:import{NgModule}from'@angular/core';import{BaseStorefrontModule}from"@spartacus/storefront";import{SpartacusConfigurationModule}from'./spartacus-configuration.module';impo......
  • ABAP 异常处理(Exception Handling) - 什么是 Non-Class-Based 异常试读版
    本教程前一篇文章,笔者介绍了ABAP系统里查看程序运行时错误的一个有用工具:事务码ST22:112.SAPABAPDumpAnalysis(ST22)工具的使用和背景介绍在笔者实际工作过程中,发现部分开发人员,对于运行时错误(RuntimeError)和异常(Exception)这些概念的区别,理解得不是很清楚,因此使......
  • Oracle数据库升级PostgreSQL 后的踩坑记录(一)之databaseId
    背景:因为业务需求,需要整个项目除了适配oracle和mysql后还需要适配PostgreSQL,在此背景下就出现了一系列的问题。踩坑一:databaseId连接数据库后启动发现某些查询报错传入的sql参数是空,经过反复排查定位到对应的MyBaits的xml文件,我贴出原始的文件文件中判断databaseid是mysql还是oracl......
  • AssetDatabase.LoadAssetAtPath 获取FBX资源空指针问题
    问题一 LoadAssetAtPath返回空publicclassProcessModel:AssetPostprocessor{privatevoidOnPostprocessModel(GameObjectinput){if(input.name!="Enemy2b")return;//取得导入模型相关信息ModelImporterimporter=ass......
  • ABC322G题解
    这场的G怎么这么毒瘤啊/kk听说正解是DP?我爆搜头一个表示不服!statement找出三元组\((S,a,b)\)的数量,使得\(S\)在\(a\)进制下和在\(b\)进制下的差为\(X\),其中\(0\leqS_i<(min(a,b,10))\)。首先因为\(X>0\)显然\(S\)不可能为\(1\)位数。如果\(S\)......
  • Go每日一库之148:base64Captcha(多种形式验证码)
    Base64captcha几行代码就可以定义自己内容的图形验证码库,支持任意unicode字符的内容.1.文档&DemoEnglish中文文档Playground2.快速上手2.1下载base64Captcha包goget-ugithub.com/mojocn/base64Captcha2.2在您的项目中使用base64Captcha2.2.1实现Store......