Spy97

2018 Mu...

2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / 2018 Multi-University Training （共7篇）

华为云服务器

年轻人的第一台服务器学生优惠购买链接：https://www.nowcoder.com/discuss/304330 首先注册账号，然后实名认证，注意实名认证的时候，可能会出现无法机器认证的情况（拍摄的视频和身份证头像不一致），需要提交身份证照片进行人工认证，大概12小时会成功，会有短信提醒认证...

2019-11-08

0 599

华为云服务器

年轻人的第一台服务器首先注册账号，然后实名认证，注意实名认证的时候，可能会出现无法机器认证的情况（拍摄的视频和身份证头像不一致），需要提交身份证照片进行人工认证，大概12小时会成功，会有短信提醒认证成功后，就静静等待到零点购买 :) 发私信就好，包括&n...

2019-11-07

0 622

HDU 6408

题意：一个公司生产电脑，生产n个月。每个月生产时，原材料的价格、加工费的价格、生产能力、客户需求量是不同的。每个月可以多生产一些电脑，也可以多购买一些原材料储存起来，但每个月储存原材料、电脑的花费也是不一样，而且每个月储存电脑的仓库容量还不一样。问在满足客服要求的前提下，最经济的花费。题解：...

2018-08-18

0 424

HDU 6396

题意： n个怪兽，每个怪兽有5个属性，只有当所有的5个属性都大于等于怪兽时，才能消灭怪兽，每消灭一个怪兽，5个属性都会提升一点，求消灭的怪兽数目和最后5个属性的值。题解：暴力。。。我们将消灭一个怪兽分解成5步，即大于等于第1个属性，大于等于第2个属性。。。大于等于第5个属性。建立5...

2018-08-13

0 415

HDU 6363 bookshelf

题解：我们枚举gcd，求score 的期望。首先，多个二进制下每位都是1的数的gcd的求法：如 111111 （2）和 1111 （2）gcd为 11 （2）因为他们的长度 6 和 4 的gcd 为 2 所以令求gcd（f（a），f（b））= f（gcd（a，b））而a...

2018-08-08

0 339

HDU 6333

题意： n个苹果最多取m个，求方案数。题解：令表示n个苹果最多取m个的方案数，很容易想到根据杨辉三角也很容易推出我们将m-n当作一条线段，那么就是这条线段的函数值，而根据上面的两个公式，又可以在O(1)的时间内实现到、、、的转移。利用莫队算法离线处理即可。代码： #inclu...

2018-08-02

0 381

HDU 6304

题解：先把数列a打表找一下规律，发现（除了第一项1以外）：出现1次：1，3，5，7，9，11，13，15...... 出现2次：2，6，10，14，18，22，26...... 出现3次：4，12，20，28，36，44...... 出现4次：8，24，40，56，72，88...

2018-07-24

0 584