传送门 https://www.luogu.org/problemnew/show/P4329 题解 首先有一个最简单的状压解法。 设$f_{sta}$表示选定的人的状态为$sta$,他们去执行前几个任务的最大成功率,直接枚举转移。复杂度$O(n \times 2^n)$。 然后还有两种写法(本质相 ...
分类:
其他好文 时间:
2019-01-06 21:53:28
阅读次数:
201
添加fork项目的远程仓库(只需操作一次) 此时使用 zuoguoyaodeMacBook-Pro:GCTT zuoguoyao$ git remote -v origin https://github.com/zuoguoyao/GCTT.git (fetch) origin https://gi ...
分类:
其他好文 时间:
2019-01-05 21:40:18
阅读次数:
209
https://www.luogu.org/team/show?teamid=2961 由普通汉诺塔问题,设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1,所以a[n]=2^n-1.(找规律?) 故双塔就是2*(2^n-1). ...
分类:
其他好文 时间:
2019-01-05 19:48:22
阅读次数:
161
回顾了一下2018年:一月到七月不知道干了些什么;八月开始和韩某人同居,工作上换了新的team;九月到十二月不知道干了些什么。翻看了一些自己的朋友圈,大致的内容也就是看了一些电影,踢踢足球这类的东西,实在没什么意思。当然也要怪自己,每天的生活几乎是已经编程好的Daily job:白天上班,到了6点下 ...
分类:
其他好文 时间:
2019-01-01 11:06:11
阅读次数:
201
0x01 前言 2018年8月22日,Apache Strust2发布最新安全公告,Apache Struts2存在远程代码执行的高危漏洞(S2-057/CVE-2018-11776),该漏洞由Semmle Security Research team的安全研究员Man YueMo发现。该漏洞是由于 ...
分类:
其他好文 时间:
2018-12-31 15:45:38
阅读次数:
219
1. 如何求助?——不求+求助+拒绝+解决 Team-work是指work with each other而不是help each other 例子:你月薪8k,如果完不成任务扣掉2k,月底你还差5万元业绩,如果客户提前转账过来,你就能拿到8k。 解决:a. 能不求就不求 b. 张总,非常抱歉有个不 ...
分类:
其他好文 时间:
2018-12-31 13:48:31
阅读次数:
218
题目链接 "戳我" 题意 有$n$个箱子,从中选出$i$个箱子,然后把$k$个不同的球装在这$i$个箱子中,求方案数。 实际上这题就是求: $$ \sum_{i=1}^nc_n^i i^k$$ 不知道为什么翻译直接把这个写出来了,莫名其妙。 直接求这个式子肯定不行,$n$很大会超时,所以我们应该化简 ...
分类:
其他好文 时间:
2018-12-30 12:55:24
阅读次数:
191
题解 n太大,而k比较小,可以O(k^2)做 想方设法争取把有关n的循环变成O(1)的式子 考虑用公式: 来替换i^k 原始的组合数C(n,i)一项,考虑能否和后面的系数分离开来,直接变成2^n处理。 之后大力推式子 考虑要消掉n,就想办法把n往里面放,与和n有关的项外层枚举的话,相对就不动了。可以 ...
分类:
其他好文 时间:
2018-12-29 23:28:29
阅读次数:
211
pycharm下载激活工具 : https://www.lanzous.com/i20tl8f作者(来源):https://www.52pojie.cn/thread-803822-1-1.html pycharm在线激活地址:https://jetlicense.nss.im/ 数据库图形化(支持 ...
分类:
其他好文 时间:
2018-12-29 11:21:28
阅读次数:
245