思路首先发现一个事情，任意一个子串都可以由\(s\)的某一个后缀的后面删除一些字符得到。因此假如\(s\)的某一个后缀的值为\(x\)，那么我们可以减去后面的我们不用的数字\(a\)，然后除以\(10\)的若干次幂得到，即\(\frac{x-a}{10^n}\)。于是得到：\[\frac{x-a}{10^n}\equi

LeetCode974SubarraySumsDivisiblebyKAllInOneLeetCode974能被K整除的子数组之和errosfunctionsubarraysDivByK(nums:number[],k:number):number{//-5/0/5letcount:number=0;//单个元素for(leti=0;i<nums.length;i++){

///https://kaisery.github.io/trpl-zh-cn/ch03-05-control-flow.html///控制流fnmain(){println!("Hello,world!");letnumber=3;println!("Firstnumberis{number}");letnumber=7;ifnumber<5{println!(

原题链接题解如果\((a_i+a_j)\mod\x==0\)那么\((a_i\mod\x+a_j\mod\x)\mod\x==0\)如果\((a_i-a_j)\mod\y==0\)那么\(a_i\mod\y==a_j\mod\y\)所以我们可以把每个\(a\)的求模情况存下来，\(a[i]\)的贡献为其前面的\(a\)出现的对应求模情况数量\(co

目录问题概述思路分析参考代码做题反思问题概述原题参考：D.DivisiblePairs给出整数n、x、y和长度为n的数组，要求求出数组中满足以下关系的数对x|ai+ajy|ai-aji<j思路分析刚开始看到这个题的时候觉得没思路，坐牢卡半天发现感觉是对的(裂开)。题解给的是map的做法，看完之

Subscripts下标可以访问类，结构和枚举中的集合，序列和列表的元素成员。这些下标用于在索引的帮助下存储和检索值。在someArray[index]的帮助下访问数组元素，而在Dictionary中的后续成员元素可以作为someDicitonary[key]访问。下标声明语法 "subscript"关键字用于定义，用户可以

Div.7题面翻译给定\(t\)组数据。每组数据给定一个数\(n\)（\(10\len\le999\)）。每次操作可以修改\(n\)任意一位上的数，将这一位上的数修改为\(0\sim9\)之间的任意数。要求使用最少的修改次数使这个数修改后是\(7\)的倍数，并且没有多余的前导\(0\)。输出修改后的数，如

题目链接：https://atcoder.jp/contests/abc336/tasks/abc336_e题目大意：我们定义一个整数\(n\)的数位和为\(n\)的十进制表示中的各位上的数字之和。比如：整数\(2024\)的数位和为\(2+0+2+4=8\)。一个正整数\(n\)被称作一个好数如果\(n\)能被它的数位和整除

CF1744E1DivisibleNumbers(easyversion)题意给你四个数\(a,b,c,d\)，你需要找出一组\(x,y\)使得\(a<x\leqc,b<y\leqd\)并且\(x\cdoty\)能被\(a\cdotb\)整除，如果没有输出-1-1。思路最暴力的思路肯定是枚举，更肯定的一点是会TLE但是注意到，如果\(x\)一定，那么他

题目链接点击打开链接题目解法很思维的题，需要用好所有的特殊性质暴力的做法是建出图，然后求包含点\(i\)的最长反链，但这明显过不了上面的做法没用到\(a_i<2m\)的性质如何用？把\(a_i\)拆分成\(q\times2^k\;(k\)为奇数\()\)的形式，那么对于同一个\(q\)，只能在其中选一个

C++lambda函数1lambda函数简介名称lambda来自lambdacalculus(lambda演算)，一种定义和应用函数的数学系统。这个系统中可以使用匿名函数，对于接收函数指针或伪函数的函数，可以使用匿名函数定义(lambda)作为其参数。1.1为什么使用lambda函数？距离：定义位于使用的地方附近很有用，由于

这个题不是网络流。problem我们说一个集合\(D\)是一个好的集合，当不存在集合中的两个不同元素\(a,b\)使得\(a\)是\(b\)的约数。给定\(N\)个整数的一个集合\(S\)，值域均落在\([1,2*M]\)内。对\(S\)中的每个元素\(A_i\)询问：是否存在一个恰好包含\(A_i\)的\(

DivisibleArray题面翻译构造一个长度为\(n\)的序列\(a\)满足以下条件。对于每个元素\(a_i\)满足\(a_i\le1000\)。对于每个元素\(a_i\)满足\(a_i\equiv0\pmodi\)。即每个元素\(a_i\)能被\(i\)整除。满足\(\sum_{i=1}^{n}a_i\equiv0\pmodn\)。即

题目描述JohnDoeofferedhissisterJaneDoefindthegcdofsomesetofnumbers$a$.Gcdisapositiveinteger$g$,suchthatallnumberfromthesetareevenlydivisibleby$g$andthereisn'tsuch$g'$$(g'>g)$,thatallnum

、 题解这道题目核心就算是要知道如果x%3=2的话，应该要去拿%3=1的数字，这样子才能满足%3=0贪心sum不够%3的时候，就减去余数为1的或者余数为2的需要注意两个余数为1会变成余数为2的，所以可能减去2个余数为1核心代码如下publicintmaxSumDivThreeOther(int[]nums){​  

原题链接C.DivisiblebySeventimelimitpertestmemorylimitpertestinputoutputYouhavenumber a,whosedecimalrepresentationquiteluckilycontainsdigits1,6,8,9

n以内能被m整除的数的和、积最初版本计算指定数字内所有偶数的和n=int(input("请输入指定的n："))i=0mysum=0whilei<=n: ifi%2==0: mysum=mysum+ii=i+1print(f"{n}以内的所有偶数的和是{mysum}")print("{0}以内的所有偶

ARC141DNon-divisibleSet这题还是比较有启发性的。经典的偏序关系下最长反链，第一反应是转化为最小链覆盖，但是在很多以整数的整除关系为背景的题目中这个做法不是最好的

A.K-divisibleSum思路\[ans=\left\lceil\frac{kx}{n}\right\rceil\]\[x=x_{min}\ge\left\lceil\frac{n}{k}\right\rceil\]代码点击查看代码#inc

很有意思的题，我又没想到咋做。值域为\(2m\)，我们要找出一个大小为\(m\)的好集合，我们可以先来分析这个好集合的大小的上界是多少。我们可以猜测一波上界就是\(m\)。可

题意给定\(n\)个点\(m\)条边的无向连通图，判断是否有存在生成树满足：度数为奇数的点个数为\(4\)的倍数。\(1\len\le200000,1\lem\le400000\)题解度数总和是\(2n

前言这道题十分诈骗，比赛的时候以为是根据二进制除法原理，解同余方程，然后考试时候就没做出来QAQ。这篇题解是构造解法，至于官方题解是啥我也不知道，看这官方题解的性质十分诡

1744E2-DivisibleNumbers(hardversion)（⇔源地址）目录1744E2-DivisibleNumbers(hardversion)（⇔源地址）tag题意思路正解后日谈AC代码错误次数：2本

E2.DivisibleNumbers(hardversion)Thisisanhardversionoftheproblem.Theonlydifferencebetweenaneasyandahardversionistheconstraintson$a,b

https://codeforces.com/contest/1744/problem/E1题目大意：给定a,b,c,d;让我们选择从（a,b]中选出一个x，在(c,d]中选出一个y;满足(x*y)/(a*b)是一个整数。input51