摘要：
01：早期的计算 （1）算盘： 手动计算器 && 存储着当前的计算状态 人们制造算盘是因为：社会的规模已经超出个人心算的能力 计算机先驱 Charles Babbage 说过：随着知识的增长和新工具的诞生，人工劳力会越来越少" （2）步进计算器：第一台能做"加减乘除"全部四种运算的机器 （3）计算表 阅读全文
摘要：
（1）Laz标记： 题目：区区区间 区区区间 (nowcoder.com) 题解摘自：区区区间 _牛客博客 (nowcoder.net) 我们发现这个等差数列的等差为1。对于修改一段区间l-rl−r如果我们知道首项值，那么我们便可以在O(1)O(1)的时间复杂度计算出这段区间的大小。 又可以知道，对 阅读全文
摘要：
题目地址：J-Serval and Essay_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com)题意： 有一张n个点m条边的无重边无自环的有向图 初始时可以选择一个点染黑，其余点均为白色 若某个点的所有边的起点都是黑点，则该点可以被染黑 最大化图中黑点的数量 多组数据，n <= 阅读全文
摘要：
（1）本质： 类似并查集里面的按秩合并 每次合并加一个启发式的操作，就是每次将一个元素少的集合合并到元素多的集合里面，这样我们就可以把时间复杂度降到O(nlogn * op) （2）例题： luogu：梦幻布丁 题目地址：P3201 [HNOI2009] 梦幻布丁 - 洛谷 | 计算机科学教育新生态 阅读全文
摘要：
题目地址：C-Grab the Seat!_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com) 题目类型：涉及几何的枚举优化 题目思路： //涉及几何的枚举优化//直接在x-y坐标系下画图理解 //先判断连线后，每个人能够挡住的范围是哪一块//每一列，第二个人必被第一个人挡住，以此 阅读全文
摘要：
01 计算机早期历史 early computing 02 电子计算 03 布尔逻辑和逻辑门 04 用二进制表示字母和数字 05 运算器 06 寄存器和RAM 07 中央处理器（CPU） 坑先开在这了，其实课程第一遍已经刷完了，立个flag：2022年一定把笔记都整理完。 阅读全文
摘要：
K题 wa点：中间乘法运算数位过大，爆int了 #include<bits/stdc++.h> using namespace std; #define ll long long //中间乘法爆int，导致正确率81% int n,A,B,x; int mxn; ll up[10]={1,10,10 阅读全文
摘要：
A - Villages：Landlines （1）翻译： The game development team NIO Tech releases its debut game, Villages: Landlines. In this game, players develop their vil 阅读全文
摘要：
参考博客：(7条消息) 图论--DAG与拓扑排序_信奥教练Andy的博客-CSDN博客 （1）DAG有向无环图 易证，只有有向无环图才存在拓扑排序。 一个图G的拓扑排序大多情况下是不唯一的。 （2）卡恩算法（BFS） 统计图中每个点的入度（即连向该点的边数） 将入度为0的点放入队列 每次从队列中取出 阅读全文
摘要：
题目地址：[HNOI2015]菜肴制作 (nowcoder.com) （1）DAG图与拓扑排序 博客地址：【笔记】DAG图与拓扑排序 - 心若笺诗 - 博客园 (cnblogs.com) （2）题目要求的顺序其实不是简单的字典序： (1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作； (2)在 阅读全文