什么是数组 数组(array)是一个存储了固定大小，同类型元素的集合。也就是说，数组就是一个由多个同类型元素按顺序排列组成的一个集合。在程序执行的过程中我们经常会存储很多数据，这时候就需要使用到数组。比如存储100个学生的成绩，每个学生的成绩（假设都是整数）都是int类型的数值，这时候，把这些成绩放 ...
分类：
编程语言 时间：
2020-04-07 20:36:35
阅读次数：
89
"传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为：n个相同的球放入m个不同盒子里，不能为空，求方案数. 根据插空法:n个球，放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元，转化为分子 逆元%mo ...
分类：
其他好文 时间：
2020-04-07 18:22:14
阅读次数：
72
最近公共祖先问题与Tarjan离线算法 最近公共祖先问题 树上两点的最近公共祖先问题（LCA Least Common Ancestors） 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 ...
分类：
编程语言 时间：
2020-04-07 00:31:59
阅读次数：
103
Following Orders（拓扑+dfs） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 25; 5 const int inf = 0 ...
在 $\text{Div. 2/3}$ 混了一个多月后，四个号终于都上紫了，也没用理由不打 $\text{Div. 1}$ 了。这是我人生中的第一场 $\text{Div .1}$ ，之前也没用刻意的刷过题。在赛场上 $\text{A}$ 在 WA 了 $3$ 次后终于过了，然后 $35 \text ...
分类：
其他好文 时间：
2020-04-06 11:42:50
阅读次数：
69
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）。 例如，因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群（即环的所有单位元组成的乘法群）的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证 ...
分类：
其他好文 时间：
2020-04-06 00:16:48
阅读次数：
203
题意:火车有n节车厢，从头到尾1到n编号，偷渡者和监管者一开始在不同的两节车厢，每一分钟，火车会处于两个不同的状态 移动或者停靠在车站，每一分钟，监管者都在移动，偷渡者可以选择移动或者不动。 控制者的移动如下：它有移动的方向，朝火车车头或者车尾，在移动中，它朝着移动的方向移动，如果到顶则换一个方向 ...
分类：
其他好文 时间：
2020-04-05 22:16:54
阅读次数：
95
一个经典的通过增长减小大小来求使得序列单调性的最小代价。 对于这道题，有一个前置题是不要求要严格单调，而是不严格单调 这样的话，我们可以得到一个性质，最后所有的值都是在原序列当中的，这其实用贪心的想法想一想就好，因为一旦通过加减与左边或右边相等，就没必要再加减了 但是本题要求严格，这就很难说了，因此 ...
分类：
其他好文 时间：
2020-04-05 18:13:38
阅读次数：
132
