摘要：
A. 【NOIP2018模拟赛】刺客信条（AC） 这道题第一眼看上去可能会想到找路径然后算距离，但发现这是不现实的。 所以我们通过限定答案的值来判断是否满足。 将答案设为 r （半径） ，每个棋盘上的点都由半径做圆，然后判断路径不触碰到圆的最大半径。 我们利用并查集将每个圆与墙进行处理，然后通过二分 阅读全文
摘要：
A. 【NOIP2018 模拟】剑与魔法 【问题描述】 万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的 事件。这些事件分为两类：战役事件（CASE）、穿越回 阅读全文
摘要：
A.电路图A 一道组合数学的题 第一个问：我们设向右转的次数为 r ，设向左转的次数为 l ，由于电流必须向顺时针旋转，所以到达时必为旋转了 2π ，所以可以得出： r=l+4 ,接下来就成了不同排列的序列个数问题，转换成计算n中选(n-4)/2个元素的组合数，使用公式Cnm=n!/(m!(n-m) 阅读全文
摘要：
1.顺序容器与关联容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主 阅读全文
摘要：
巴什博奕 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 分析 (1)当n≤m时,由于一次最少拿1个、最多拿m个,甲可以一次拿完,先手赢。 (2)当n=m+1时，无论甲拿走多少个(1~m个)，剩下的都多于1个、少于等于m 个，乙都能一次拿走剩余的石子 阅读全文
摘要：
一.鸽巢原理（抽屉原理） 1.定理：若有n个鸽巢, n+1只鸽子, 则至少有一个鸽巢里至少有两只鸽子。 2.例题： 记T为一队列，初始时为空， 现有n个总和不超过32的正整数依次入队。如果 无论这些数具体为何值，都能找到一种出队的方 式，使得存在某个时刻队列T中的数之和恰好为9， 那么n的最小值是_ 阅读全文
摘要：
有向图的强连通分量 一.定义 给定一张有向图。若对于任意两个节点x，y 既存在从x->y的路径，也存在从y->x的路径，则称该有向图为“强连通图”。 有向图的极大连通子图被称为强连通分量。 二.强连通分量的求法。 1.Tarjan算法 基于 dfs 的一种算法，每一个强连通分量为其搜索树的一棵子树， 阅读全文
摘要：
•单源最短路径 No.1 dijkstra算法 算法核心：（1）两个集合 s,t 分别保存已经更新过的和未更新的数据，用一个vis[]数组来实现； （2）用dis[i]数组保存当前 i 点到源点的最短路径长度，每次在dis中找到一个最小的值dis[i],每次由dis[i] 更新与 i 相连的dis值 阅读全文
摘要：
/*垃圾话写在前面*/ 听说期末考试成绩出来了，然而我的内心一片平静，（因为我知道我的人生圆满。。。。。。。。结束le）； 2020.1.17 A.统计数字 题目描述 某次科研调查时得到了nnn个自然数，每个数均不超过1500000000(1.5×109)1500000000(1.5 \times 阅读全文
摘要：
2020.1.16 /*吐槽：期末考试后才一天，就迎来了“洗礼”*/ A.【NOIP2005 提高组】谁拿了最多的奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内 阅读全文