- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
94
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
69
原创 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
85
原创 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
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人