- 博客(8)
- 收藏
- 关注
RSS订阅转载 全等三角形辅助线（一）
一、如何从角平分线出发构造辅助线例题:证明:在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
178
转载 中国剩余定理
中国剩余定理中国剩余定理，求的是模线性方程组的通解例题人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和33天出现一次。对于每个人，我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i（不一定是第一次高峰出现的日子）,再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子（用距离d的天数表示）。例...
2018-12-15 12:49:00
89
转载 文学随笔集
前言： 吾自幼酷爱作诗，后因忙于学业而置诗于一隅。今偶见儿时一诗，遂欲作诗一首。然拾笔又置，置笔又拾；拾拾置置，犹豫不知。遂觉唯有指与键盘相合， 方能流淌出动人之声。指尖开始在键盘上飞跃……2018年12月6日 考试惨淡的云遮蔽了天 遮蔽了地空空的街上只有那鸟兽的嘶鸣2018年12月7日碎碎纸屑随风荡，呼呼寒风催人倒...
2018-12-08 17:44:00
93
转载 题解 P2196 【挖地雷】
方法：作为一个刚刚接触OI的蒟蒻，看到题目想都没想就写了一个搜索，枚举每一个地窖作为起点再比较答案然后记录下最优的，虽然此方法十分地暴力，但由于n<=20所以仍然能AC的代码：#include <iostream>#include <vector>#include <cstring>using namespa...
2018-10-31 21:46:00
195
转载 NOIP冲刺复习模板
1.数论： ①快速幂：LuoguP1226 ②分解质因子 2.图论 ①最短路：Dijkstra(堆优化)、SPFA、Floyd ②强连通分量：Tarjan、DFS ③最小生成树：Kruskal、Prim ④拓扑排序：TopSort、DFS 3.基础算法 ①二分 ②背包 ③...
2018-10-30 20:55:00
87
转载 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
89
转载 洛谷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
116
转载 洛谷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
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人