ART_coder

摘要： 2. Data structure blockchain = block + hash pointers 区块链的性质就是用hash pointers 代替普通的指针的链表 block hash merkle tree:交易记录用merkle tree 储存 merkle tree 的叶子节点全是t 阅读全文

摘要： Bitcoin Cryptography Bitcoin = Hash + signature Cryptographic hash function: 1.collision resistance 抗hash碰撞（冲突）: hash碰撞: \[ \forall x, \exists y, x \n 阅读全文

摘要： 运算符重载 成员函数单目 #include<iostream> using namespace std; class A{ int p; public: A (int a){ p = a; } A operator++(){ p++; return *this; } A operator++(int 阅读全文

摘要： 5.1求二维数组的鞍点 #include<iostream> using namespace std; int a[10][10]; int b[10],c[10]; int n,m; int main(int argc, char const *argv[]) { n = 3; m = 4; fo 阅读全文

摘要： 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个 城镇都需要停留，在每个城镇的停留次数与在该地的净收益无 阅读全文

摘要： Description : 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution: 阅读全文

摘要： ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 ⇐ i ⇐ N, 1 ⇐ x ⇐ 阅读全文

摘要： lougu4394: N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. 将最后一个限制转化成， 阅读全文

摘要： 1.manacher :10.17,10.18 2.树状数组A : 10.18 3.线性递推逆元 : 10.17 4.LCA (倍增) : 10.24 注意：如果dep[root] = 0 ,要将dep[0] = 0x3f3f3f3f (思路：先跳到同一高度，在同事跳（二进制拆分）) 5.线性筛: 阅读全文

摘要： 10.16考试总结 A.lgg 1.没有认真理解题意导致 掉了 50 分 （注意关于字符串的题目一定要看看是否问本质不同），根据样例该程序导致掉了 10 分（i == 5）智障，还是要先想好在写，这道题写的极其混乱（只要是涉及到端点和边界的情况，上来就要多出点样例，想清楚） 2.还有变量名称一定要规 阅读全文