__block变量的操作： 1、型变操作：在编译时型变为结构体； 2、在复制时，引发本体转移和分身问题。 3、__forwarding的类型为型变类型；指向型变本体。 4、在形式上与变量的深浅拷贝有一定相似之处。 __block的本质是变量的二次封装与引用 在编译时编译成封装的结构体。 __bloc ...
分类：
其他好文 时间：
2020-02-05 11:42:42
阅读次数：
100
$f[i][k]$ 表示前 $i$ 个分成 $k$ 段，且最后一段以 $i$ 结尾的最小值 容易写出转移方程 $f[i][k] = \min \{f[j][k - 1] + calc(j+1,i)\}$ 因为具有决策单调性（打表 or 证明（不会）），就可以一种分治算法来优化 具体实现就是 $sol ...
分类：
其他好文 时间：
2020-02-04 18:32:36
阅读次数：
67
创建数据表; create table 表名 ( 列明1 数据类型1 [约束性条件], 列明1 数据类型1 [约束性条件], …… ) tablespace 表空间 create table student05 ( student_id number not null, student_name v ...
分类：
数据库 时间：
2020-02-03 22:47:19
阅读次数：
97
创建数据表; create table 表名 ( 列明1 数据类型1 [约束性条件], 列明1 数据类型1 [约束性条件], …… ) tablespace 表空间 create table student05 ( student_id number not null, student_name v ...
分类：
数据库 时间：
2020-02-03 22:32:00
阅读次数：
85
"题目链接" 这道题与下一章的数位$dp$解题思路十分一致。 把寻找答案变成按位（并且是字典序从小到大）枚举当前这一位可以填的情况。 通过$dp$预处理的信息告诉我们可行性，就可以把答案紧逼到一个更小的（子）问题，非常有趣。 考虑 $dp$ 预处理的信息： $f[i][j][0 / 1]$ 表示 $ ...
这里专门放一些单调队列优化 DP 的题目，并加上简要解析。 Luogu P1725 琪露诺 易得转移方程为 $$f_i=\max_{j\,=\,\max(i-R,\;0)}^{i-L}f{_ j}+a_i\;(L \le i \le n)$$ 那么，其中 $\max$ 部分可以看成一段区间的最大值， ...
分类：
其他好文 时间：
2020-02-03 16:08:53
阅读次数：
76
给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
~~瞧瞧你发现了什么~~ 先祝大家庚子年快乐啊qwq 发现自己果然越来越是一只鸽子了，每日题解从日更变成了周更，打算开始写的每月总结也是一拖再拖，下个月一定要有所改观（flag，而且应该是这个月） ~~看来自我吐槽这个坏毛病是改不掉了23333~~ 2020年的第一个月，依然是多事的一个月，个人的情 ...
分类：
其他好文 时间：
2020-02-03 10:10:51
阅读次数：
93
[TOC] 第一讲 01背包 01背包是每种武平只能选择一次，计算出最大价值的问题，先上01背包的状态转移方程： $$ f[i][v]=max\{f[i 1][v],f[i 1][v c[i]]+w[i]\} $$ 下面来解释一下这个状态转移方程： 这个方程非常重要，基本上所有跟背包相关的问题的方程 ...
分类：
其他好文 时间：
2020-02-02 23:39:27
阅读次数：
76
「AHOI2014/JSOI2014」骑士游戏 "传送门" 考虑 $\text{DP}$。 设 $dp_i$ 表示灭种（雾）一只编号为 $i$ 的怪物的代价。 那么转移显然是： $$dp_i = \min(K_i, S_i + \sum_{j = 1}^{R_i} dp_{v_j})$$ 但是我们会 ...
分类：
Web程序 时间：
2020-02-02 23:18:50
阅读次数：
95
