hunxuewangzi

摘要： 题目链接 题目思路 这个有点毒瘤，主要是这个长度太长了 感觉就是距离太长其实答案不会有什么变化 假如你走p或者p-1步，gcd(p,p-1)=1; 而根据结论最大不能被p和p-1表示的点为p(p-1)-p-p+1 即p=10 len=71 所以把距离大于71的都当作71 //其实我也不太懂为啥能直接 阅读全文

摘要： 题目链接 题目大意 给你两个互质的数，要你求最大的不能由这两个数组合的数 题目思路 果断打表，但是我还是没找到我规律，我哭了 打表的规律即a*b-a-b 网上有很多证明我列一个比较好的吧 题解来源：https://www.luogu.com.cn/user/29382#main 代码 #includ 阅读全文

摘要： 题目链接 题目思路 参考官方题解 根据猜想/观察可知除非a=b=0，答案为0，否则答案必为p-1,下面给出证明并假设a!=0且a>=b。 若b=0,那么设x=(p-a)(p-1),y=p(p-1), 则x%p=a,y%p=0,gcd(x,y)=p-1,显然是最大的。 若b!​=0,设k1(p-1)% 阅读全文

摘要： 题目链接 题目思路 本赛的时候没看这个题目，其实思路挺简单 但是实现有很多小细节 用尺取法，保证那个区间type==n且typema<=k即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug co 阅读全文

摘要： 题目链接 题目思路 官方题解写的很好了，我直接copy n=1需要特判（很重要） 如果n不等于1，可以发现，如果最后一次操作是后手进行，则后手必胜。（奇数+奇数=偶数，偶数乘以任何数都等于偶数）。 否则如果初始状态有至多一个偶数，先手总有办法把局面变成全部都是奇数然后交给后手，后手至多产生一个偶数， 阅读全文

摘要： 题目链接 题目思路 本质上还是一个线段树裸题 就是要思考这个线段树记录的是什么 线段树记录区间中每个元素的下一个元素的最小值 这样只要查询的时候小于右边界即可 而如果把某个值变为空，即模拟一下链表操作即可 所以要记录这个元素上一个元素，也要记录这个元素下一个元素 那么就变成了单点修改，区间查询 代码 阅读全文

摘要： 题目链接 题目思路 不会啊qwq，然后打表，结果没找出规律 直接看官方题解 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using names 阅读全文

摘要： 题目链接 题目思路 首先要知道斐波那契正是不能组成三角形并且增长速度最慢的数列。 我比赛是直接构造斐波那契前40项然后后面的等差6765 复杂度差不多是$O(20n^2)$ .....后面想了一下是个锤子$O(20n^2)$ 其实是$O(20C(n,2))=O(10n^2)$ 却还是只能过88% 有 阅读全文

摘要： 题目链接 题目思路 其实比赛想到了一部分但是自己不知道怎么去实现 直接copy队友的 可以发现，树的叶子节点肯定是与它的父亲节点相匹配的，所以我们深搜一遍，从底层往上去模拟匹配的过程，对于以i为根节点的子树，我们先将它的子子树匹配好，如果 与 i 相邻的儿子节点都有匹配关系，那么说明 i 节点肯定要 阅读全文

摘要： 题目大意 给你n次考试，m个人，你可以控制自己在第i次考试的名次为$[l[i],r[i]]$ 若第i-1次考试排名x，第i次考试排名为y 若y<=x/2 则可以获得num[i]的值 求你通过控制自己的名次最终可以获得的值 题目思路 设dp[i]为经历1-i次考试后的最大值 表述好难啊...... 感 阅读全文