知识点: DP，差分，Bfs 原题面 双倍经验 P3943 星空。 将此题代码交过去可直接 AC，但 P3943 数据较弱，没有卡掉错误的背包解法。 完全背包解法错误原因 详见 题解 P3943 【星空】 - Epworth 的博客。 题意简述 给定一长度为 \(n\) 的 $0$ 串，给定 \(k ...
分类：
其他好文 时间：
2020-07-13 09:25:09
阅读次数：
65
恒流源小信号ib波动影响输出特性曲线,红色虚线内电阻的交点为黑实线, 放大较小.恒流源(BJT), 由于它的曲线比较平坦, 则放大倍数变得很大差分放大器我们的目的是放大差模信号, 虚弱共模信号的放大倍数.共模信号由于在A点大小一样, 且皆汇入RE, 则回来如红线所示.差模信号, 由于大小相反, 则在... ...
分类：
其他好文 时间：
2020-07-12 20:54:43
阅读次数：
83
1. 物理层的基本概念 物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。 物理层的主要任务描述为:确定与传输媒体的接口的一些特性，即： 机械特性: 例接口形状，大小，引线数目 电气特性：例规定电压范围(-5V到+5V) 功能特性：例规定-5V表示0，＋5V表示1 过 ...
分类：
其他好文 时间：
2020-07-11 23:09:35
阅读次数：
89
差分，就是求本位与前一个的差． d[i]=a[i]-a[i-1] 一维差分一遍for循环就出来了呀． 有什么用呢？ 这种： 1、将区间【1，4】的数值全部加上3 2、将区间【3，5】的数值全部减去5 在某一个数组全部加上或者减去某个东西，就可以用差分数组． 举个例子嗷嗷嗷 1 #include <i ...
分类：
编程语言 时间：
2020-07-11 23:03:18
阅读次数：
73
gate 差分约束系统用来解决： 给出$n$个变量$x_1...x_n$，$m$个形如$x_i-x_j \le k$（$k$为任意常量）的式子， 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$，发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] ...
分类：
编程语言 时间：
2020-07-11 12:24:37
阅读次数：
72
2020年7月5日 参赛论文注意事项： 摘要中一定要给出求解的答案（没有准确的答案是硬伤） 可以通过给定模型之后利用差分遍历的方法找到最优解 程序尽量都给出流程图 常微分方程部分多看。学会建立出微分方程模型。 Matlab需要熟练掌握。今天学习了matlab前四章基础知识 解题思路有通过构建出动态规 ...
分类：
其他好文 时间：
2020-07-05 17:39:04
阅读次数：
127
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
这场比赛是我自己找的我没做过的题，我给我自己出的比赛（我可以随便更改总时间。。）。 比赛链接 A - Painting Machines 这是一道有思维含量的计数题 题目叙述 有 \(n\) 个排成一行的格子。前 \(n-1\) 个位置有机器人。每个机器人会涂向后两个格子。每个机器人都运作一遍算是一 ...
分类：
其他好文 时间：
2020-07-03 23:30:27
阅读次数：
60
第一次写动态dp居然是这种毒瘤题 直接求稳定度为$x$感觉不好求 我们差分一下转为求稳定度小于等于$x$的所有方案减去稳定度小于等于$x-1$的所有方案 注意到叶子结点的权值都是不相同的 我们考虑贡献答案的叶子结点到根的那条链 考虑根节点的权值$w$改变实际上就是链上有点的权值改变了 所以我们考虑容 ...
分类：
其他好文 时间：
2020-07-02 22:06:45
阅读次数：
76
集合类型内建方法总结 集合（s）.方法名 等价符号 方法说明 s.issubset(t) s <= t 子集测试（允许不严格意义上的子集）：s 中所有的元素都是 t 的成员 s < t 子集测试（严格意义上）：s != t 而且 s 中所有的元素都是 t 的成员 s.issuperset(t) s ...
分类：
其他好文 时间：
2020-07-02 14:56:39
阅读次数：
60
