摘要：
性质篇： 1.c++中主函数可以递归调用。 2.c++中定义数组后，调用a[1]和1[a]效果完全一样。 3.只有一个儿子 的节点 才会在知道 前序后序 的情况下有不同的中序遍历 4.对于一个方格矩阵，任意取两点，要想两点之间的连线不经过任意格点，则$$gcd(x_1-x_2,y_1-y_2)=1$ 阅读全文
摘要：
从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考，模拟noip，题目的解压密码竟然是$aKnoIp2o18$，对你没有看错！！！ 7:50老师？啊啊啊啊，收不到题目啊，还是拿U盘自己拷吧。orz T1 woc 一看图，明显的模拟嘛，呀呵，这咋模拟，手玩？(一个半小时 h 阅读全文
摘要：
模板大全 一·算法部分 (一)排序部分 1.冒泡排序 #include<iostream> #include<cstdio> using namespace std; int n; int a[3000]; int main() { scanf("%d",&n); for(int i=1;i<=n; 阅读全文
摘要：
一.产品 名称：RMY 性别：N 爱好：N 生辰八字：与你不符。 产地：产于山东省东营市广饶县 生产日期：两千年以后。 成份:58%的英俊、40%的潇洒、2%微量的羞涩。 加工场地：广饶县第一中学。 适用:18-22岁的纯情少女 主治:心情不爽、缺少朋友、生活无聊、极度空虚 用法:聊天,一日三聊,一 阅读全文
摘要：
题目链接：https://codeforces.com/gym/103389/problem/A 题目的大意就是，到第每i站，该站会报出a[i]个字，表示地点名称，现在给出了a序列，起点在x终点在y,现在已经经过了m个站点，现在你需要根据报出的到每个站点字的数量来判断是不是走错了方向，题目保证数据合 阅读全文
摘要：
题目意思为输出一个三位小数，小数部分四舍五入后的误差总和，数据1e18 显然开longlong没法照顾到小数部分，long double没法到1e18 想一下会发现其实整数部分是没有用的，所以我们不妨直接把整数部分当作字符串读入，小数点后的部分直接当作整数用就好啦。 这样要注意，小数部分直接用的话， 阅读全文
摘要：
题目大意是，从1到n有多少个数，是由两个以内的 个位数字 组成。 写一个部分数据的代码可以发现，答案相对于输入的数据来说是挺小的。 挨个判断时间不够 排列组合，要单独考虑0，还有判断是否超出所给的n，太麻烦。 所以我感觉较为简单的方法是，直接那两个数来进行排列，对数据n进行比较。最然看着每一个dfs 阅读全文
摘要：
明天就要离开学校，后天的现在Day1已经考完啦，临近考试了紧不紧张呢(不紧张才怪)，那么考前我们应该注意点什么呢？ 1.带好自己的证件，带好自己的证件，带好自己的证件，这很重要。 2.试机的时候一定要重视，打打对拍啥的，避免你所会的对拍不能用。 3.进入考场不要紧张，记住一句话：全场我最强(自我安慰 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1593#sub 利用约数和定理：可以去看一下公式第13条 然后这个题目的话，要求$a^b$，那么我们首先可以先将a分解然后给指数乘上$b$. 然后我们就需要计算$(1+p+p^2+....p^k)$因为k可能特别大，所以 阅读全文
摘要：
http://codeforces.com/contest/1072/problem/B 开始想的只有搜索，时间复杂度$O(4^n)$,明显有问题。 想了半个小时没有思路，然后想到了正难则反，就开始步入正轨。 题目给出了$a[ ]$和$b[ ]$数组，首先与处理，我们枚举每一种情况的$a[i]$和$ 阅读全文
摘要：
http://codeforces.com/contest/1072/problem/A 题目挺简单，就是让你求几个环，占得方格的个数，然而题目为什么给出了公式呢？ 然而给出的公式辣么丑，还是不用的好。 我们看一个$n \times m$的环型，它的占得方个数为$(n+m) \times 2 -4 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2568#sub 最喜欢题面简洁的题目了。 本题为求两个数的gcd是素数，那么我们将x和y拆一下， 假设p为$gcd(x,y)$,且p是一个素数，$x=a \times p , y = b \times p $。 然而要满 阅读全文
摘要：
洛谷：https://www.luogu.org/problemnew/show/P2158 bzoj：problem 2190 一道欧拉函数板子题。 在一个方格里，两个点的横纵坐标差的gcd为1时中间不会经过任何格点。 gcd=1，也就是说两个数互质，想到欧拉函数。 枚举每一列，统计欧拉函数值。 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=1491 n那么小我们当然用最喜欢的floyed，(短小而强大) 在处理最短路的的时候，顺便记录一下最短路的数目。 然后还是floyed，这时候判断k点是不是i 到 j最短路上的点，经过k，i到达j的路 阅读全文
摘要：
这里有pdf文件：戳这儿 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2735 定理什么的最讨厌了，匹克定理？不会，也不想学。 粉色的为电网，将图中的电网我们将他构造一个矩形，然后蓝色和绿色的的补齐。 那么我们的答案就是：矩阵中的点数- 蓝色三角形中的点数- 绿色三角形中的点数。 然后我们单 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂，可能自己的想法比较简单一点吧。 看这个图中的的点如果形成一个环，贪心的考虑，要想花费最少，那么我们一定要多次利用最小那个点。 图中来看就是2和6交换，然后2和4交换，然后就交换完了。 然而 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1516#sub 题意还是非常好理解的..... 假如这不是一道环形的跑道而是一条直线，你会怎样做呢？ 如果是我就会列一个方程，像 $$x+m \times k = y+n \times k $$ 求出方程解得k值。 然而 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3601 一道关于欧拉函数的题。 读完题目以后我们知道所谓的$aindao(x)=x- \phi (x) $。 对于x小的情况下我们当然可以用 枚举因子或者线型筛求得，然而x打了以后就数组装不下了。 注意区间大小，我们完全 阅读全文