该题是luogu应该属于试炼场的2-10：T1 题目大意 求 a^n 对 k 的取模； 题目分析 加法和乘法的取模，都是本身，所以可以边运算边取模，确保数据安全； 因为 n 会出现较大数据，O(n)的枚举是过不了的，只能想...
该题是luogu应该属于试炼场的2-10：T1 题目大意 求 a^n 对 k 的取模； 题目分析 加法和乘法的取模，都是本身，所以可以边运算边取模，确保数据安全； 因为 n 会出现较大数据，O(n)的枚举是过不了的，只能想...
传送门 题目背景 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了 3 年。我仍然还生动地记得，3 年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你...
该题是luogu试炼场的2-14：T2 题目大意 知道一个大写字母串的中序和后序遍历 求这个串的前序遍历。 题目分析 遍历的元问题 知道一个串的中序遍历，并知道另外任意一种，就可以推算出第三种遍历情况。 解题...
https://www.luogu.org/problem/P4212 解题思路 zyc一直想用这道题目的解法做[jzoj 6316] djq的朋友圈 {状态压缩}，但是一直90分。 这种随机算法，感觉很玄学。 代码 #include<cstdio> #include<cstring&...
原题传送门 题目非常的诡异，做法更是诡异 出看题，￥#%￥#@#%￥@什么鬼？说好的签到题？ 然后看样例，贼心不死的把所有数xorxorxor了一下之后，@%#￥%#￥@#@￥#￥这不是答案了吗？ 好吧，只能接受了答案就是所有数...
题目连接：该题是luogu试炼场的2-5：T3 题目大意： 1 给n个数字，要求拼接成一个尽可能大的数字 解题思路： 1 第一反应如果是直接排序，就会踩坑 2 以下两种字符比较情况分析： 123 和 1234 ==> 1234 > 123...
题目背景 高手是可以复活的，这点我们大家都知道。 题目描述 高手列出了一个详尽的日程表，这次他要追求的则是一个心灵纯洁的小萝莉。他和她都是要上课的，但是也会有时间空闲，于是高手决定无时无刻都要跟着她。...
题面：https://www.luogu.org/problemnew/show/P1041 大意：太难解释了，自行领会吧（滑稽 看到n比较小，决定用暴力搜索（因为标签就是搜索 大部分注释都在代码中，自行理解。 借鉴抄袭大佬思路：...
luogu1657_选书 时空限制 1000ms/128MB 题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写...
luogu3834 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define N 500005 #define M 10000000 using namespace std; int n,m,rk[N]; int r...
洛谷Luogu_P1008 三连击题解 题目描述 将1,2,⋯ ,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。 输出格式 若干行，每行333个数字。按照每行第111个数字...
如果prime[i]是k的因子，那么【k * （在prime[i]以后的质数）】等于【prime[i]*（k/prime[i]）*（这个质数）】，一定被筛过了，所以这里可以break。 #include <iostream> #include <cstring>...
P1888三角函数 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int a[4]; int gcd(int a,int b) ...a:gcd(b,a...
题目传送门：https://www.luogu.org/problemnew/show/P1653题意：有n只猴子，每只猴子最多抓住两只猴子。现在有m个时刻，每个时刻有一只猴子放下手中的一只猴子，求每只猴子的掉落时刻。注意：1号猴子永远不会掉落。...
题目 https://www.luogu.org/problemnew/show/P3381 ...// luogu-judger-enable-o2 // luogu-judger-enable-o2 #include<cstdio> #include<algorithm> #include<cstring> #inc...
题目传送门 题意分析： 1、输入n，k，求n个数字中选k个，有多少种方案。 2、基础的数学组合问题。 ...//luogu1157：组合数的输出 #include&lt;cstdio&gt; int a[110],b[110],n,k...
题目链接：该题是luogu试炼场的2-1：T5 试炼场2-1题解包： 2-1 简单模拟 题号 题目 备注 1003 铺地毯 逆向查找 1067 多项式输出 分段模拟 1540 机器翻译 循环队列 1056 ...
Luogu - 3805 manacher算法 题意 给定一个只含小写字母的字符串，求出该字符串中回文串的最长的长度； 分析 模板题 代码 #include <queue> #include <string> #include <iostream> #...
LuoGu题目传送门 【题解】 此题有一个非常巧妙的方法——分层图+SPFA 由题意可知，输出的答案只跟买入卖出价格有关，且买入卖出仅限一次 如果是普通宽搜的话我们很难维护这个买入卖出的状态，更新答案也比较麻烦...
题面：https://www.luogu.org/problem/P2044 矩阵乘法裸题。 关键在于base和ans矩阵。 经过计算待定系数可以得到。 ans = { (x0,1) , (0,0) } base = { (a,0) , (c,1) } 如代码所示。 然后就可以快乐的矩阵...
题目链接：https://www.luogu.org/problemnew/show/P1865 其实就是埃拉托色尼筛素数模板... 好像每个数暴力枚举到sqrt()也可以...就算当我无聊练手罢 1 #include <cstdio> 2 #include <cmath> ...
https://www.luogu.org/problemnew/show/P4193 解题思路 首先一点，对于每个数 nnn，d(n)=(n−10)mod&nbsp;9+1d(n)=(n−10)mod\ 9+1d(n)=(n−10)mod&nbsp;9+1 。证明简单，n−S(n)n−S(n)n−S(n)一定是999...
luogu 2822 组合数问题
Luogu 1111 修复公路
水。要点思路。 暴力模拟麻烦点。稍微想想就能发现所谓各自转身就和互相穿过相当。这就很简单了。 CODE: #include<iostream> #include<cstdio> using namespace std; int l, n, t, mint, maxt;... fo...
该题是luogu试炼场的2-11：T6 题目大意 给出 a 和 b，求以 a为最大公约数，以 b 为最小公倍数 的数对 题目分析 纯粹小学数学概念分析 要求掌握：辗转相除法 解题思路： 用辗转相除法，大公约数 a； 设数对...
Luogu P5068 [Ynoi2015]我回来了 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理\(f[i][j]\)表示\(Dist(i,k)\le j\)的点\(k\)集合，那么对每一个点BFS一边 然后求答案的话取个并集就...
https://www.luogu.org/problemnew/show/P4917 题意： 思路： 代码： #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #define LL long long #d...
题面：Luogu2852 题目就是让我们求在串s中出现至少k次的最长子串c 首先Height这个性质还是要用:lcp(x,y)=min(Height[rank[x]]~Height[rank[y]]) 不过这题的rank倒没多大用。。。 然后我们可以二分这个长度l...