自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 2021网络赛第二场 H set的证明

题目链接 题意:集合S为{1,2……,256},给定3<=r<=k<=26;让你构造k个S的子集I[1]I[2]...I[k], 满足: 0.对任意r个所构造的子集的并集,并集的元素个数>=128; 1.构造的每个子集元素个数<=int(511/r)+1 如果不能构造输出-1 思路:看r,k的数据范围可知应该有结论(感觉),然后推一下。对于给定的r,k构造的子集的元素个数len肯定是越多越容易满足条件,对于第0个要求来说,只要能找到某r个子集并不满足元素个数>

2021-10-02 19:29:23 87 1

原创 博弈论所得

基础: nim模型:a1^a2^a3^...^an==0则sg(G)==0整个游戏后手必胜 公平游戏:1.二位玩家轮流操作;2.每种状态的操作与身份无关;3.不能行动的玩家输 有向图游戏:一个有向无环图有唯一一个棋子作为起点,棋子每次只能沿有向边走一步,无法移动游戏结束,所有公平游戏都会对应一个有向图游戏; mex运算:mex的作用对象是一个集合S,返回值为不属于S的最小非负整数; SG函数:对一个状态s,在有向图中有k条有向边(转化结果) SG(s)=mex{SG(s0),SG(s1),SG(

2021-09-30 00:48:18 62

原创 codeforces 55D:Beautiful Numbers:数位dp,离散化,记忆化搜索

题目链接:https://codeforces.com/problemset/problem/55/D 题意:样例数为T(1<=T<=10),每个样例包含两个数(1<=l<=r<=9e18),对每个样例输出l到r的闭区间内有多少个数满足整除自身的所有非0数码。 思路: 1.初步读题:区间问题首先转化成前缀和之差,即求1~x内有多少数满足要求,然后观察数据范围可知,绝对是“算”出来的,再看要求:整除数码,结合9e18的大小猜做法应该是按位处理。 2.一个数能整除所有正数码

2021-09-21 11:52:10 77

原创 acm数学学习日记:(1)生成函数

模板:一共有n棵树,每树上有无数个水果,问取了k个水果的摘果方案有多少? 答案:因为每棵树的取果数可以为0,所以用加球隔板法算得C 按生成函数的定义,f1(x)=1+x+x^2+....x的指数表示“重量”,x的系数表示生成“重量”的方案 且|x|<1使函数收敛,按等比数列定义可以知:f1(x)=,n趋近无穷,所以等于1/(1-x) 因为f1和f2,f3...fn都相等,根据乘法原理可知,全局f(x)=;按之前通过隔板法得出来的答案可知:把f(x)展开成ai=C 核心:等比数列,泰勒展开,.

2021-08-27 23:06:47 109

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除