yyb

首页 > TAG信息列表 > yyb

CF1146D Frog Jumping

CF1146D Frog Jumping 洛谷评测传送门题目描述 A frog is initially at position 00 on the number line. The frog has two positive integers aa and bb . From a position kk , it can either jump to position k+ak+a or k-bk−b . Let f(x)f(x) be the number of distinct i

简单的数学题

简单的数学题求\(\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)\ mod\ p,n\leq 10^{10},5×10^8≤p≤1.1×10^9\)且p为质数。解 \[ans=\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)=\sum_{d=1}^nd\sum_{i=1}^n\sum_{j=1}^nij(gcd(i,j)==d)\] 于是设 \[f(d)=\sum_{i=1}^n\sum_{j=1}^nij(gcd(i,j)=

车的放置

车的放置有如下网格，a，b，c，d代表网格数现在有k辆车放入这个棋盘，要求每一行每一列不超过一辆车，询问其方案数mod 100003,a，b，c，d，k≤1000。解法一：通项公式注意到从左边开始划分问题，会存在分类讨论的麻烦，于是考虑从右边开始分类讨论，显然我们需要枚举有多少辆车方法右半部分，设其为i，然后

node.js的第一天

vs code 里面如何切换自定义终端？命令面板（ctrl+shift+p）中，输入select选择第一条之后选择目标shell 浏览器 vs node 异： node里面没有 BOM DOM node多了很多自带的api 同：都是chrome v8 都支持js 都支持 ECMA Script 需求： sum这个方法，我想三个参数，计算三个参

yyb博客的几道神仙题

该比赛链接 T5 题意：给你一个\(n\times n\)的网格，开始有\(m\)个被涂成黑色的格子，如果存在三个格子\((x,y)\)，\((y,z)\)，\((z,x)\)满足\((x,y)\)，\((y,z)\)均为黑格子且\((z,x)\)为白格子，那么就将\((z,x)\)涂黑，问最后会有多少个被涂黑的格子。题解关键词：构造染色（hint: 不是原矩阵的

【Atcoder】 AGC032赛后总结

比赛前 emmm，今天是场AGC，想起上次我的惨痛经历（B都不会），这次估计要凉，可能A都不会Flag1 比赛中看场看了波\(A\)，咦，这不是很呆的题目吗？倒着扫一遍就好了。然后切了就开始看B，发现时间才过去10min，心想今天稳了。。。 B想了好久，最后问了yyb才发现这是一道呆题，分类讨论然后分组就好了。。（我

WD与循环组合数学

WD与循环 LG传送门为什么大家都是先算\(n\)个数的和等于\(m\)的情况再求前缀和？既然已经想到了插板法，为什么不直接对\(n\)个数的和\(\le m\)的情况做呢？基本套路没有变：考虑对于\(n\)个非负整数，先变成\(n\)个正整数，求和\(\le m + n\)的情况。下面是不同的地方：在\(m + n\)个小球之间