摘要: 性质篇: 1.c++中主函数可以递归调用。 2.c++中定义数组后,调用a[1]和1[a]效果完全一样。 3.只有一个儿子 的节点 才会在知道 前序后序 的情况下有不同的中序遍历 4.对于一个方格矩阵,任意取两点,要想两点之间的连线不经过任意格点,则$$gcd(x_1-x_2,y_1-y_2)=1$阅读全文
posted @ 2018-09-22 21:11 Manjusaka丶梦寒 阅读(182) 评论(4) 编辑
摘要: 从今天开始记录一下为数不多天的OI历程 8.25 上 今天举行了难得的五校联考,模拟noip,题目的解压密码竟然是$aKnoIp2o18$,对你没有看错!!! 7:50老师?啊啊啊啊,收不到题目啊,还是拿U盘自己拷吧。orz T1 woc 一看图,明显的模拟嘛,呀呵,这咋模拟,手玩?(一个半小时 h阅读全文
posted @ 2018-08-25 22:23 Manjusaka丶梦寒 阅读(307) 评论(8) 编辑
摘要: 模板大全 一·算法部分 (一)排序部分 1.冒泡排序 #include<iostream> #include<cstdio> using namespace std; int n; int a[3000]; int main() { scanf("%d",&n); for(int i=1;i<=n;阅读全文
posted @ 2018-08-03 22:04 Manjusaka丶梦寒 阅读(202) 评论(2) 编辑
摘要: 一.产品 名称:RMY 性别:N 爱好:N 生辰八字:与你不符。 产地:产于山东省东营市广饶县 生产日期:两千年以后。 成份:58%的英俊、40%的潇洒、2%微量的羞涩。 加工场地:广饶县第一中学。 适用:18-22岁的纯情少女 主治:心情不爽、缺少朋友、生活无聊、极度空虚 用法:聊天,一日三聊,一阅读全文
posted @ 2018-07-12 16:19 Manjusaka丶梦寒 阅读(213) 评论(7) 编辑
摘要: 明天就要离开学校,后天的现在Day1已经考完啦,临近考试了紧不紧张呢(不紧张才怪),那么考前我们应该注意点什么呢? 1.带好自己的证件,带好自己的证件,带好自己的证件,这很重要。 2.试机的时候一定要重视,打打对拍啥的,避免你所会的对拍不能用。 3.进入考场不要紧张,记住一句话:全场我最强(自我安慰阅读全文
posted @ 2018-11-08 14:43 Manjusaka丶梦寒 阅读(47) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1593#sub 利用约数和定理:可以去看一下公式第13条 然后这个题目的话,要求$a^b$,那么我们首先可以先将a分解然后给指数乘上$b$. 然后我们就需要计算$(1+p+p^2+....p^k)$因为k可能特别大,所以阅读全文
posted @ 2018-10-22 10:06 Manjusaka丶梦寒 阅读(37) 评论(0) 编辑
摘要: http://codeforces.com/contest/1072/problem/B 开始想的只有搜索,时间复杂度$O(4^n)$,明显有问题。 想了半个小时没有思路,然后想到了正难则反,就开始步入正轨。 题目给出了$a[ ]$和$b[ ]$数组,首先与处理,我们枚举每一种情况的$a[i]$和$阅读全文
posted @ 2018-10-21 20:37 Manjusaka丶梦寒 阅读(47) 评论(2) 编辑
摘要: http://codeforces.com/contest/1072/problem/A 题目挺简单,就是让你求几个环,占得方格的个数,然而题目为什么给出了公式呢? 然而给出的公式辣么丑,还是不用的好。 我们看一个$n \times m$的环型,它的占得方个数为$(n+m) \times 2 -4 阅读全文
posted @ 2018-10-21 20:28 Manjusaka丶梦寒 阅读(33) 评论(1) 编辑
摘要: https://www.luogu.org/problemnew/show/P2568#sub 最喜欢题面简洁的题目了。 本题为求两个数的gcd是素数,那么我们将x和y拆一下, 假设p为$gcd(x,y)$,且p是一个素数,$x=a \times p , y = b \times p $。 然而要满阅读全文
posted @ 2018-10-18 19:51 Manjusaka丶梦寒 阅读(46) 评论(0) 编辑
摘要: 洛谷:https://www.luogu.org/problemnew/show/P2158 bzoj:problem 2190 这题就是一道欧拉函数板子题。 对gcd稍微有点了解的人就会知道,在一个方格里,两个点的横纵坐标差的gcd为1时中间不会经过任何格点。 gcd=1,也就是说两个数互质呗,自阅读全文
posted @ 2018-10-17 11:30 Manjusaka丶梦寒 阅读(19) 评论(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1491 n那么小我们当然用最喜欢的floyed,(短小而强大) 在处理最短路的的时候,顺便记录一下最短路的数目。 然后还是floyed,这时候判断k点是不是i 到 j最短路上的点,经过k,i到达j的路阅读全文
posted @ 2018-10-17 09:47 Manjusaka丶梦寒 阅读(18) 评论(1) 编辑
摘要: 这里有pdf文件:戳这儿阅读全文
posted @ 2018-10-13 17:36 Manjusaka丶梦寒 阅读(525) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2735 定理什么的最讨厌了,匹克定理?不会,也不想学。 粉色的为电网,将图中的电网我们将他构造一个矩形,然后蓝色和绿色的的补齐。 那么我们的答案就是:矩阵中的点数- 蓝色三角形中的点数- 绿色三角形中的点数。 然后我们单阅读全文
posted @ 2018-10-12 10:59 Manjusaka丶梦寒 阅读(69) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂,可能自己的想法比较简单一点吧。 看这个图中的的点如果形成一个环,贪心的考虑,要想花费最少,那么我们一定要多次利用最小那个点。 图中来看就是2和6交换,然后2和4交换,然后就交换完了。 然而阅读全文
posted @ 2018-10-12 07:50 Manjusaka丶梦寒 阅读(32) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1516#sub 题意还是非常好理解的..... 假如这不是一道环形的跑道而是一条直线,你会怎样做呢? 如果是我就会列一个方程,像 $$x+m \times k = y+n \times k $$ 求出方程解得k值。 然而阅读全文
posted @ 2018-10-10 15:07 Manjusaka丶梦寒 阅读(30) 评论(2) 编辑
摘要: https://www.luogu.org/problemnew/show/P3601 一道关于欧拉函数的题。 读完题目以后我们知道所谓的$aindao(x)=x- \phi (x) $。 对于x小的情况下我们当然可以用 枚举因子或者线型筛求得,然而x打了以后就数组装不下了。 注意区间大小,我们完全阅读全文
posted @ 2018-10-10 14:42 Manjusaka丶梦寒 阅读(41) 评论(0) 编辑
摘要: 题面:https://files.cnblogs.com/files/rmy020718/NOIP模拟.pdf 解题报告:https://www.zybuluo.com/Mankeus/note/1222190阅读全文
posted @ 2018-10-04 09:12 Manjusaka丶梦寒 阅读(27) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1835 对于40%,对每个数进行最大$O(\sqrt n)$的判断,因为n比较大所以超时。 想到线性筛,然而我们并不能筛到2e9,时间空间都不允许因为2e9素因子最大也到不了50000,我们预处理出2-50000以内的素阅读全文
posted @ 2018-10-02 11:28 Manjusaka丶梦寒 阅读(20) 评论(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2717 $n \le 1004枚举区间,挨个计算,判断,时间复杂度$O(n^3)$。 $n \le 5000$,预处理出一个前缀和,然后枚举区间,时间复杂度$O(n^2)$ #include <algorithm> #i阅读全文
posted @ 2018-10-01 22:21 Manjusaka丶梦寒 阅读(16) 评论(0) 编辑