"题目链接" 分析 异或运算满足「三角不等式」。$\forall a, b, c \in \mathbb{Z}\_{\ge 0}$，有 $a \xor b \le (a \xor c) + (c \xor b)$ 。 证明：容易证明：$\forall a, b \in \mathbb{Z}_{\ge ...
分类：
其他好文 时间：
2019-08-25 18:18:55
阅读次数：
69
之前学斜率优化的锅，凸包没学会，当时是不等式搞过去的，考试时妄想推出和u无关，只和祖先有关的不等式，失败。。。 先看式子(c[fa]-c[son])/(dep[son]-dep[fa])，看起来很别扭，尝试加负号，就变成了斜率（我们以dep为x轴，dep为y轴建坐标系），要求斜率最大，为下凸包， 这 ...
分类：
其他好文 时间：
2019-08-18 09:18:17
阅读次数：
96
区间dp就是在区间上的动态规划，求解一段区间上的最优解，通过合并小区间的最优解来得到整个大区间上的最优解的算法。 区间dp一般都是三层for循环 需要注意的是 区间是从小到大 因为dp是后一个用到前一个的给出的结果 并进行递推 区间dp常用的一个状态就是dp[i][j]表示i~j这个区间的最优解是多... ...
分类：
其他好文 时间：
2019-08-17 10:54:01
阅读次数：
137
T1：折纸 这道写崩我也是没话说…… 模拟就完了，记录每次的折叠点，每次将之前的都扫一遍就完了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cmath> 5 #include<algorithm> 6 ...
分类：
其他好文 时间：
2019-08-14 21:26:20
阅读次数：
102
差分约束系统： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 ——度娘。 然而并没有看 ...
分类：
其他好文 时间：
2019-08-14 12:42:24
阅读次数：
95
一、线性 1.简单示例 （1）LIS问题 （2）LCS问题 （3）数字三角形 二、背包 1.0/1背包 2.完全背包 3.多重背包（二进制拆分） 4.分组背包 三、区间 四、树形 1.背包类 2.二次扫描与换根法 五、环形与后效性处理 六、状态压缩 七、倍增优化 八、数据结构优化 九、单调队列优化 ...
分类：
其他好文 时间：
2019-08-11 17:00:57
阅读次数：
107
前言 相关概念 形如$2例8【整体思想】解不等式$00$，由穿根法得到$lga1$④， 故由③④求交集得到$ 10$， 故利用倒数法则得到$\cfrac{1}{2} ...
分类：
其他好文 时间：
2019-08-10 19:08:59
阅读次数：
100
Solution： 方法一："Python语言程序设计"(中国大学MOOC平台)的答案 分析：对比两种指标，将共性（相同的区间）和异性（不同的区间）细分。这样两种指标的判断条件（不等式）会一致，从而所分的每个区间都只用一条判断语句即可处理，同时将处理的结果一次性赋值给两个变量 方法二：本人的答案 此 ...
分类：
其他好文 时间：
2019-08-08 21:26:49
阅读次数：
154
题意：要完成一个由s个子项目组成的项目，给b(b>=s)个部门分配，从而把b个部门分成s个组。分组完成后，每一组的任 意两个点之间都要传递信息。假设在(i,j)两个点间传送信息，要先把信息加密，然后快递员从i出发到总部，再加 密，在到j点。出于安全原因，每次只能携带一条消息。现在给出了道路网络、各个 ...
分类：
其他好文 时间：
2019-07-31 18:11:00
阅读次数：
96
英语： 背下100个单词，百词斩与配套资料，孰知其意，练习听力，并且做了2篇阅读，中文翻译成英文1题。 C语言： 复习C语言程序，格式，算法的概念，描述。 高数： 学习函数极限的性质： 函数极限的唯一性：如果linf(x)存在，那么这极限唯一。 函数极限的局部有界性：如果limf(x)=A，那么存在 ...
分类：
其他好文 时间：
2019-07-30 00:52:01
阅读次数：
103
