题目：牛牛和牛可乐的赌约 题目分析：这是一个快速幂+逆元的板子题，逆元就是除法，因为计算机不擅长做除法，所以我们需要把它转化成乘法逆元，求逆元可以用费马小定理，这个定理证明了一个公式，我们可以用这个公式求得逆元。 费马小定理：假如p是质数，且(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 当涉及取模运算的计算中，如果有除法，不能直接除以一个数，而应该变成乘以它的乘法逆元。 当我们除以一个数n时，也就是乘上1/n，若x是1/n关于模N的逆元，则x=1/n (mod N)，即 x...

最大生成树   题目分析：第一次遇见最大生成树的题目，但是它的代码几乎和最小生成树一模一样，唯一不同的就是在排序的时候把最大的边放在前面，那么我们选择的时候就是从最大的边开始，这样一来，遍历完之后，最大生成树就求出来了，刚开始看见这个题目的时候，没看懂最后一句话，说的是dis（u，v）表示路径中的最短的边的边权，但是选择的时候又选择最大的路径，反反复复不是很理解，一看题解，原来是一个最大生成树问题，也就是说在构成通路的基础上，每条边选择最大的边权。 方法一：直接建树 #include <bits/stdc++.h> using namespace std; typedef long...

昨天是我生日，本以为全世界都忘记了（包括我），但在回寝室的路上，我收到了来自妈妈的视频电话（生日祝福），也收到了妈妈生日红包。随着年龄的增大，平时生活的压力也陡然增长，回到宿舍又有室友精心准备的双层蛋糕，温暖惊喜。活在这个世上的意义也越来越清晰，有自己爱的人，也有爱自己的人，这样的生活真的很有趣~昨天也意外的收到了来自学姐的（秋天的第一杯奶茶），真诚待人，换回来的也是真心相待。有时候很羡慕小孩子，吃的香也睡得香，某天晚上我照例坐在电脑前敲代码，趴在床上的表弟说：“哥哥，我想睡觉了”，我说“好”，过了几分钟，当我扭头去看的时候，表弟已经睡着了，睡得很香很香……，思绪开始漂移，不知从何时起，我开始睡眠不好，胃口不好，很多时候早早的躺在床上，却要到两三点才睡着，每次吃饭的时候，总是慢慢的嚼，慢慢的嚼，不知何时是个头，看着旁边大口吃饭，自信夹菜的表弟，我突然很羡慕起来，我曾经也是这个样子的啊！成年人的生活很不易，更何况我还身在校园，就已经……哎~~我时常感叹20十岁之后的生活与之前完全不一样，总有突如其来的压力，也会莫名的感到很累，很累……我开始明白没有父母，挚友在身边，一切都要自己去承担，只有自己变得强大，生活才会明朗起来，家是港湾，是休息的场所，但是人生的路很漫长，哪能一直在家享受安逸，只有继续向前才能看见这个精彩的世界。在家的我洗不了冷水澡，但在学校的我却欣然接受冷水澡的冲刷，开始进入大学的时候，总是被动的接受压力和挑战，但是现在的我会主动的去接受，去面对，走过泥泞的道路才会留下深深的足印。生活在变，环境在变，身处这样的环境，人也会变，确实，我变了，几年的大学生活我已经变了，当时略带稚嫩的少年，如今已经褪去，同样消失的还有朝气，学会了拒绝，也学会了无声，一个人扛。我不希望开心每一天，因为做不到，我只希望开心时就放肆的笑，难过时就痛痛快快的哭一场，我做不到开心快乐每一天，但能做到健康生活每一天。每一天都是新生的一天，那就勿忘初心，好好的看一看这个世界。未来很长，我很期待~祝每一位看完这篇文章的牛友们都有明确的喜欢和明朗的梦想。

题目分析 初次看到这个题目的时候，确实没什么思路，不知道从哪里下手，但是一看题解返现很简单，就是一个前缀和的求法，当时一路陷进了划分的状态，想着如何划分，没想到题目可以这么简单，只需要对其求前缀和不需要去划分，我们排序一下就好了，因为不管我们怎么划分，我们求的最大值一直都在那里，所以我们可以假设把序列从大大小排列，然后，就可以求其潜水和，在每次询问的时候，我们只需要求x*y的值就是当前区间的最大值。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 1...

在这个物欲横流的当下，给自己一本书吧，静静的享受这个秋天，目前在看《长安十二时辰》三毛说“读书多了，容颜自然改变，许多时候，自己可能以为许多看过的书籍zhi都成过眼烟云，不复记忆，其实它们仍是潜在气质里、在谈吐上、在胸襟的无涯，当然也可能显露在生活和文字中。”

简单模拟题 题目描述DK 想出一道超级没有素质的题 DK 给了你一个标准的时钟，初始时间在 12:00 每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5° DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少 由于这题超级没有素质，所以你需要将答案四舍五入到整数 题目分析：简单的一道模拟题，题目给出了时针和分针的转动角度，并且要求求两个针的最小夹角，这里需要做一些细节的处理，首先由于分针转动的角度很大，所以我们需要在它的角度上去模360度，让他的范围始终小于360，然后我们求其顺时针方向的夹角，如果此时的夹角大于他们对360度的补角，那么最小角就是补角，否则就是顺时针方向的夹角，...

昨天晚上下的小丝雨，难得有时间漫步校园，今天早上直接睡到被闹钟叫醒，这种感觉，好舒服啊，感觉睡饱了，没错，是睡饱了，看来散步有助于睡眠呀~哈哈哈！！

大一新生开学了。食堂阿姨：敌军还有五秒达到战场

嗮美食~

题目描述有一个初始长度为0的数列，三种操作1.将某一个元素插入2.将某一个元素删除3.查询当前状态输入第一个数字m表示有m个操作后面m行表示m个操作每行输入一个数字op如果op=1表示第一个操作，后面接着两个数字a,b表示在第a个位置插入b（a以及a后的数字后移）如果op=2表示第二个操作，后面接着一个数字a表示删除第a数字如果op=3表示第三个操作，查询当前数列的状态（m<=1000，操作保证合法）输出对于每一个op=3输出当前数列的状态样例输入31 1 31 2 43样例输出3 4 简单模拟题 方法一：vector：第一次看到这个题目的时候，本能的想到用vector，动态数组的功能十...

人生漫漫，如果能在成长的过程当中留下属于自己的痕迹，那该会有多么的精彩——那一定会很精彩！ 本人第一次写博客，如果有不对的地方，还请大佬指出。 纪念踏上博客之旅的第一步，此时此刻（在这个平凡的夜晚），无比的憧憬未来！ 上题目 题目描述 n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的 人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为 n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左 到右，依次类推。 为了防...

题目描述 狮子座很爱学习，最近沉迷于研究素数，一天他发现了一个很神奇的数，叫做几乎素数。定义如下：如果一个数字恰好具有两个不同的素数除数，则称为几乎素数。 例如，数字6、18、24是几乎素数，而数字4、8、9、42不是。 请你帮忙找出介于1和n之间（含1和n）的几乎素数的数量。 输入 输入包含一个整数n（1≤n≤3000) 输出 输出1到n之间（含1和n）的几乎素数的数量。 样例输入 Copy 10 样例输出 Copy 2 思路：利用埃氏筛选素数思想，首先打表，素数不会被标记，每个素数的倍数都会被标记一次，所以按照题目的意思，我们只需要找到被标记两次的数，那么这个数就是几乎素数 埃氏筛应该是算...

题目描述 使用递归编写一个程序，求一个正整数n的所有划分个数。 例如，输入3，输出3；输入4，输出5。 输入 多组输入，每一组是一个正整数n。 输出 输出划分数。 样例输入 Copy 3 4 样例输出 Copy 3 5 其实这种问题可以认为是把n划分为 加数小于或等于某个数的划分，在这里把这个数成为m。例如，对6的划分可以认作是将6划分为加数小于等于6的划分，因为6的加数确实小于等于6，为什么要引入这个m呢，是因为我们发现，从这个角度思考，比较容易求解。我们将划分的种类数记为q（n,m） 在递归里，要对形参进行判断 （1）当n=1时 q(1,m)：表示是对1的划分，那么只有一种划分方式 1 （...

题目描述 使用递归算法，实现二分搜索。 输入 多组数据输入，每组第一个数字为数组的长度n，然后输入n个整数，最后输入待查询的值。 输出 输出待查询值所在的位置，如果没有找到，则返回-1。 样例输入 3 1 2 3 2 4 0 1 3 4 2 样例输出 2 -1 思路：其实递归与非递归的思路基本一致，都是先中间再两边，找到了就返回元素下标，没找到就继续缩小区间，直到找到为止，详细思路我会注释在代码里面，如有不对，欢迎各位大佬指出。  递归代码 #include <bits/stdc++.h> using namespace std; int a[100000]; int digui(...