AndrewLi的博客

题面分析这道题自从学习到搜索之日以来一直是我心中的一颗毒瘤什么高斯消元，蒟蒻不会，免谈。。。搜索嘛，枚举对象无非就是每个字母代表的数字而枚举的顺序有大概两种：1.按照算式从右上向左下枚举 2.按照字母在字母表中顺序依次枚举蒟蒻表示驾驭不了第一种，情况比较多，但是打出来后比较好剪枝第二种其实类似于全排列，只是每次生成的序列需要用题中所给算式来验证是否合法罢了，所以比较好打，但剪枝有点...

analysis依赖背包，对于这种特殊题可以考虑用分组背包解，毕竟它的决策比较少于是就可以开始拆武物品了，一个物品根据其依赖它的物品多少来看最多能够分为3个物品剩下的就是一个分组背包的模板了code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(int i=start;i&...

analysis搜索，思路很好想，只是要考虑如何优化：从0个数少的行开始搜索（但我没有这样搞，所以吸了点氧）蒟蒻现在遇到的各种搜索优化大概可以分为一下几类：一般的优化：记忆化剪枝（最优化剪枝，可行性剪枝）比较不一般的优化搜索次序上优化，降低dfs树的高度某些难以名状的优化code// luogu-judger-enable-o2#include<bit...

analysisdfs，记得剪枝，记忆化code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(register int i=start;i<=end;++i)#define clean(arry,num) memset(arry,num,sizeof(arry))#...

analysis作为一道扩展欧几里德模版题，这道题涉及了一些知识点，接下来一一分析1.裴蜀（贝祖）定理及其证明：若a,b是整数,那么对于任意的整数x,y,ax+by都一定是gcd(a,b)的倍数，特别地，一定存在整数x,y，使ax+by=gcd(a,b)成立。证明：显然gcd(a,b)∣ax,x∈R且gcd(a,b)∣by,y∈R显然gcd(a,b)∣ax,x\in R且gcd(a...

codeanalysis解题思路来自某谷大佬如下：只是不是很明白为什么t放在最外面就可以避免重复code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(register int i=start;i<=end;++i)#define clean(arry,num) ...

analysisrandom_shuffle是个好东西就这样如果random数组的话，记得要映射回来，否则凉透（所以还是用结构体吧）code结构体版#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(register int i=start;i<=end;++i)#d...

analysis对于这个题打表的同学，我表示敬佩题意很简单，就是给一个加密后的字符串，一个转换的密匙，要求的是原来的字符串其实不需要打表，因为通过仔细观察题中所给的表，不难发现明文的ascll码（设为a）,密文的ascll码（b），密匙的ascll码（c）之间有一定数量关系： //ascll：a=>97 A=>65 z=>122 Z=>90 if(b[i]-a...

分析这题要求的就是一个图中的最小环的长度首先我想到的是每个点每个点的dfs一次，取最小值虽然这样写时间复杂度爆炸，但是居然得了80pts（代码太丑，就不来了）在题解中学到了用并查集来找图中最小环的方法：code#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define loop(i,start,end) for(regist...

分析模拟题，把每种情况翻译成代码即可code#include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using namespace std;#define loop(i,start,end) for(register int i=start;i&amp;amp;amp;amp;amp;lt;=end;++i)#define clean(arry,num); memset(ar

分析深搜即可，只是注意几个坑点：四带二可以带两张单牌也可以带两对牌顺子都不包括大小王和2X带Y可以带大小王和二（由于是任意牌嘛）输入大小王时是：0 1或0 2（中间有空格！不知道某谷的数据为什么还不改）反正我没有用贪心的策略，直接枚举的每种情况，最后加个最优性剪枝就过了（构码半小时，调试一下午 lmao）code#include&amp;lt;bits/stdc++.h&amp;gt;u...

题面分析乍一看，水题！深搜秒掉！好的，最多最多60pts lol为什么呢？说明中说：结果可能很大！dfs只有走向爆栈正解是DP由于兵只可以向上或右走，于是设f[x][y]是位置为（x，y）的点到点（n，m）的所有路径，据加法原理有f[x][y]=f[x−1][y]+f[x][y−1]f[x][y]=f[x-1][y]+f[x][y-1]f[x][y]=f[x−1][y]+f[x][...

题面分析由于做过noip 2000 Day2 T6 方格取数看到这道题的第一反映就是棋盘DP，将方格取数的方程套用过来就有f[i][j][k][l]=max(sitiuation1,sitiuation2)+wf[i][j][k][l]=max(sitiuation1,sitiuation2)+wf[i][j][k][l]=max(sitiuation1,sitiuation2)+w...

说一道题水，要么是它真的水，要么是你还没有用代码实现过它----Jerry题目：分析:把其抽象为一个图，则这个图起点应该是那个可能存在的与h=0平面有交点的点，终点应该就是那个可能存在的和奶酪上表面有相交的那个点。于是，方式一的思路就是，建图+染色爆搜但其实我们发现，如果我们知道所有与上表面相交的圆的标号和与下表面相交的圆的标号，那么我们只需要判断这两种圆是否存在相连关系即可。涉及...

题面测试数据（可用右上角目录来跳过此栏）样例1：82 O(1)F i 1 1E2 O(n^1)F x 1 nE1 O(1)F x 1 n4 O(n^2)F x 5 nF y 10 nEE4 O(n^2)F x 9 nEF y 2 nE4 O(n^1)F x 9 nF y n 4EE4 O(1)F y n 4F x 9 nEE4 ...

1.证明方式1：luogu大佬的同余方程就像求值域方式2：某数学竞赛大佬存在性。可以先得出：ab-a=a(b-1);因为a,b互质，b与b-1互质，所以b不能表示出ab-a，故不能表示出ab-a-b(因为b能表示出b)，同理，a可以表示出a(b-1),无法表示出ab-a-b。最大性。我们知道，n=ax+by；首先，由于贝祖定理，他必有整数解。 不妨设：b&amp;amp;gt;x,等价于b&amp;amp;g...

题面分析由于本题涉及区间，我们可以将天数看做数组的下标，每一个请求都是在对一个区间的值进行修改，于是可以将本题看做一个区间修改的题目，而支持区间修改的数据结构无非就线段树和树状数组这里使用线段树的做法维护区间最小值，当最小值为负时返回false，输出申请人编号code#include&lt;bits/stdc++.h&gt;using namespace std;#define ...

analysis这题的关键妙处在单调性三个字上能够O1处理出单调性,我们就不需要用nlogn的优先队列等来维护这个单调性了能够处理出单调性,我们就能够O(1)的找出最长的那个蚯蚓从而快速的模拟了但为什么有单调性呢?(我太懒了,借用wqu大佬的ppt一用)code#include<bits/stdc++.h>using namespace std;#define l...