摘要：
目录 资料收集 密码学原理 数据结构 协议 实现细节 网络 资料收集 区块链相关项目整合 学习资料和计划（借鉴） 比特币的密码学原理 课程视频地址 cryptographic hash function collision resitance 因为鸽笼原理，一定存在 \(x\neq y\) and 阅读全文
摘要：
传送门 dp思路非常好想，就是简单的加法原理。但是状态维护的顺序必须按照拓扑序，那么我们就边拓扑排序边更新dp数组就行了。 比如i生物能吃a、b、c三种生物，那么dp[i]=dp[a]+dp[b]+dp[c]。 但在此之前我们必须已经求出dp[a,b,c]的值，也就是状态维护应该按照拓扑序。 代码 阅读全文
摘要：
本文攥于2020年8月，计算机硬件发展迅速，后世读者请酌情借鉴。 1.笔记本的分类 笔记本主要分为轻薄本和游戏本，游戏本多了一张“显卡”。两者比较，游戏本性能远高于轻薄本，尤其是在游戏、建模、人工智能训练时，但办公、编程时候，游戏本不一定有优势。重量方面游戏本通常在2.5kg以上，轻薄本在2kg以下 阅读全文
摘要：
转载自简书，仅做学习用途，若有侵犯请作者联系本人进行删除。 原文链接：https://www.jianshu.com/p/10ffdd1b0398 %d 十进制有符号整数 d，lx，ld，lu，这几个都是输出32位的 hd，hx，hu，这几个都是输出16位数据的， hhd，hhx，hhu，这几个都是 阅读全文
摘要：
"传送门" 学OI时候的习惯，考前发题解可以RP++。 退役已经8个月了，现在准备自招和高考。接下来的期末考试对我个人来说很重要了，比较作为分班的依据。 这道题还是简单的，大概一眼就能看出来复杂度至少是n3。 思路就不细细说了，我们直接暴力地跑n^2次dijkstra，预处理出cost_i_j表示从 阅读全文
摘要：
Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子 阅读全文
摘要：
题目链接：传送门 必须经过的点，也就是绕不开的点，就是割点（这就是割点的定义）。那么对于所有询问，非割点的必须经过次数，就是这个点作为询问的开头或者结尾的次数。 找出所有的点双联通分量，然后缩点（这里注意把割点单独作为一个点），它将是一棵树。然后把询问放到树上，作树上差分。 要注意的是新图的节点数可 阅读全文
摘要：
传送门：戳我 不难发现，冒泡的时候，不是最大的数字一定会往前走一格，最大的数字一定沉底到最右。 那么答案就是某个数字最右的比他小的数字的值的和。 注意离散化 又是一篇捞的博客 #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文
摘要：
传送：815C 212E 树形背包的本质就是树形dp，但是dp的时候考虑是否取某个子树当前状态，取法和一维背包类似。 T1：不难发现一个性质，我们取到两种颜色和一定为N-1。那么树形背包带进来，flag记录答案是否合法。 T2：这题相对模板一点，DP开到三维，多出来的一维表示这个状态是否已经用了优惠 阅读全文
摘要：
传送门：戳我 在cf上做的镜像赛，结果不是很妙啊。。 这题是用时最长但并没有在比赛内写出来（事实上在赛后还话了大概五小时调试才找出错误） 首先不难发现我们需要一棵线段树，（其实一开始我考虑的是主席树）。。。 然后发现很难维护区间信息。于是，考虑权值线段树（然而实际上是sugar大佬提醒我要用权值线段 阅读全文