摘要：
定理 3.1 鸽巢原理：简单形式 定理3.1.1 如果要把 n+1 个物体放进 n 个盒子，那么至少有一个盒子包含两个或更多个物体。 3.2 鸽巢原理：加强版 定理3.2.1 设 q1,q2,........,qn 是正整数。 如果将 q1+q2+........+qn-n+1 个物体放入 n 个盒 阅读全文
摘要：
数据结构 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最 阅读全文
摘要：
My Travel Of Acm! 早早的结束了考试，最近任务不是那么重，就花点时间整理了一下大二上学期学习过的一些算法 --2019-01-06 阅读全文
摘要：
传送门 题意： 给出三个点的坐标，初始，这三个点可以构成一个三角形。 如果初始坐标可以构成直角三角形，输出"RIGNT"。 如果某个点的 x或y 坐标移动一个单位后可以组成直角三角形，输出"ALMOST"。 如果不能构成直角三角形，输出"NEITHER"。 题解： 我的思路： 如何判断是否含有直角呢 阅读全文
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 求 n 的所有全排列组成的序列中连续的 n 个数加和为 n*(n+1)/2 的区间个数。 题解： n 最大为1e6，而n的全排列个数为 n! ，一共有 n*n!个数，存都存不下啊 阅读全文
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html •题意 $n$ 个 $people$，编号 $1,2,3,\cdots ,n$ ，按顺时针方向围城一圈； 初始，编号为 $1$ 的 $people$ 抱着一个球，他可以将球顺时针传给他左 阅读全文
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 在二维空间中有 n 个 obelisk 点，n 个 p 点； 存在坐标T(x,y)，obelisk 中的每个点 o[ i ] : (x,y) 都可以在 p 中找到一个点 p[ j 阅读全文
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题解： 这题没什么好说的，读懂题意就会了。 比赛代码： 1 #include<iostream> 2 using namespace std; 3 4 int y,b,r; 5 int 阅读全文
摘要：
Good Bye 2018 2018年最后一场CF，OVER! 弱弱的我只能做出3道A,B,D~~~~ 最后几分钟，感觉找到了C题的规律，结束的那一刻，提交了一发 "Wrong answer on pretest 5"......... 一开始，做完AB题直接就看C题，当时没想着打表找规律，死抠了好 阅读全文
摘要：
传送门 题意： 有 n 个顶点，每个顶点有个花费 a[ i ]，连接顶点 u,v 需要花费 a[v]+a[u]的代价。 有 m 个特殊边，每条边有三个参数 u,v,w 代表的意思是连接 u,v 的花费可以不是 a[v]+a[u] 而是 w（当然选择小的那个啦）。 求联通所有的顶点需要的最少花费？ 题 阅读全文