diyu0610-优快云博客

转载全等三角形辅助线（一）

一、如何从角平分线出发构造辅助线例题: 证明:在AC边上截取AE = AB ▲ADE≅三角形ABD（SAS） ∴BD = ED ∠5 = ∠6 = ∠3 + ∠4 又∵∠5 = 2∠3 ∴∠3 = ∠4 ∴CE = ED ∴AB + DB = AE + CE = AC 证明：延长AB至F，使AF = AC ▲ACD≅...

2018-12-15 20:49:00 232

转载中国剩余定理

中国剩余定理中国剩余定理，求的是模线性方程组的通解例题人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和 33天出现一次。对于每个人，我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i（不一定是第一次高峰出现的日子）,再给定另一个指定的日子d，你的任务是输出日子d 之后，下一次三个高峰落在同一天的日子（用距离d的天数表示）。例...

2018-12-15 12:49:00 126

转载文学随笔集

前言：　　吾自幼酷爱作诗，后因忙于学业而置诗于一隅。今偶见儿时一诗，遂欲作诗一首。然拾笔又置，置笔又拾；拾拾置置，犹豫不知。遂觉唯有指与键盘相合，方能流淌出动人之声。指尖开始在键盘上飞跃…… 2018年12月6日考试惨淡的云遮蔽了天遮蔽了地空空的街上只有那鸟兽的嘶鸣 2018年12月7日碎碎纸屑随风荡，呼呼寒风催人倒...

2018-12-08 17:44:00 141

转载题解 P2196 【挖地雷】

方法：作为一个刚刚接触OI的蒟蒻，看到题目想都没想就写了一个搜索，枚举每一个地窖作为起点再比较答案然后记录下最优的，虽然此方法十分地暴力，但由于n<=20所以仍然能AC的代码： #include <iostream> #include <vector> #include <cstring> using namespa...

2018-10-31 21:46:00 258

转载 NOIP冲刺复习模板

　　1.数论：　　　　①快速幂：LuoguP1226 　　　　②分解质因子　　2.图论　　　　①最短路：Dijkstra(堆优化)、SPFA、Floyd 　　　　②强连通分量：Tarjan、DFS 　　　　③最小生成树：Kruskal、Prim 　　　　④拓扑排序：TopSort、DFS 　　3.基础算法　　　　①二分　　　　②背包　　　　③...

2018-10-30 20:55:00 124

转载 Luogu3951 小凯的疑惑（笔记）

题意：给定a, b且gcd(a, b) = 1, 找到一个最小的正整数k, 使得方程ax+by=k无非负整数解。思路：根据题意得，可以转换为找到一个正整数k，k可以用ax+by表示而k-1不可以则一定存在非负整数x,y，满足ax+by=k（x>=0, y>=0）先考虑这个方程ax+by=gcd(a,b) = 1; ...

2018-10-27 14:42:00 118

转载洛谷P2738[USACO4.1]篱笆回路Fence Loops

简单的图论题方法一：Floyd求最小环难点：建图技巧： ①运算符重载operator ②map映射代码： #include <iostream> #include <algorithm> #include <cstring> #include <map> using namespace std; co...

2018-07-06 16:33:00 163

转载洛谷P3385 【模板】负环题解

我的第一道洛谷题：^_^ 思路: 1.初始化（不然会有悲剧发生，我就经历过） memset(head, 0, sizeof(head)); memset(exsit, 0, sizeof(exsit)); memset(d, 0x3f, sizeof(d)); memset(count, 0, sizeof(count)); 2.建图（非常简单的一步~）...

2018-07-01 22:12:00 105