题目:https://ac.nowcoder.com/acm/contest/998/G题解:https://blog.csdn.net/xuechen_gemgirl/article/details/87975396思路:找到不变的那个图形，然后通过那个图形进行旋转，对称等操作，得到其他样子的图形旋转的公式:β指的是逆时针旋转的角度(如果顺时针旋转的话需要把度数转化为逆时针的度数)，(x,y)是原坐标，(s,t)是旋转后的坐标坐标旋转变换公式的推导blog：https://blog.csdn.net/qq_36424540/article/details/81347920 题目内容:

牛牛的字符串(dp):https://ac.nowcoder.com/acm/contest/7079/E题解:https://ac.nowcoder.com/discuss/492088?type=101&order=time&pos=&page=1&channel=666&source_id=search_acm_post

除了可以查一维的数组，还可以查一棵树的.虽然是离线的，但是可以支持一些简单的修改，解绝方法就是添加一个时间变量blog::https://www.cnblogs.com/WAMonster/p/10118934.html

int read() { int res = 0; char c = getchar(); while (!isdigit(c)) c = getchar(); while (isdigit(c)) res = (res << 1) + (res << 3) + c - 48, c = getchar(); return res;}void printi(int x) { if (x / 10) printi(x / 10); putchar(x % 10 + '0');}

1

判断是否是一棵树需要以下条件1.只有一个根节点(保证只有一棵树)2.其他所有的节点都只有一个父亲节点(满足前两条不一定可以，因为还有可能是一个独立与这个树的环，他的所有父亲节点都只有一个，同时也不增加根节点的个数)3.不存在环(可以用并查集判断，记录他的祖父节点,当一个节点的祖父节点是自己的时候，说明存在一个那样的环)(注意是空树的特判！！！！！)代码: 代码块 #include <iostream> #include <string> #include <sstream> using namespace std; const int maxx = 1e6+...

用状态dp求解:https://blog.csdn.net/yjr3426619/article/details/83387962递归状态dp(讲解内容较好):https://blog.csdn.net/joekwok/article/details/4749713

https://blog.csdn.net/qq_40046426/article/details/97398569?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param

注意: 矩阵快速幂把一个二维数组(方阵)放在了struct中，快速幂只适用于方阵size较小的情况，如果size过大的话，main中的栈会溢出，并且由于一次矩阵乘法复杂度是O(n3),很容易超时。对于一些特别的题，如循环矩阵的话，可以只保留第一行这样就会快很多例题:https://ac.nowcoder.com/acm/contest/7079/D题解:https://ac.nowcoder.com/discuss/492088?type=101&order=time&pos=&page=1&channel=666&source_id=search_ac...

blog:https://blog.csdn.net/qq_43327091/article/details/88085075blog:https://zhuanlan.zhihu.com/p/93647900/ 代码块 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int parent[1000],n,m,sum; //parent数组存储的是每个强盗的父亲即boss、sum用来记录犯罪团伙的数量 void Init() { for(int ...

参考blog(下面内容):https://blog.csdn.net/iwts_24/article/details/81484561(6岁小学生blog:https://baijiahao.baidu.com/s?id=1670794529569535430&wfr=spider&for=pc)模板:#include<iostream>#include<string>#define LL long long#define MAX 1001</string></iostream> using namespace std; int ...

https://www.cnblogs.com/albert1017/archive/2013/01/15/2860973.html

1.离线算法(只能求一组固定的数据，如果新的数据来了就要重新求一次):Tarjan(离线):https://www.cnblogs.com/JVxie/p/4854719.html模板:https://www.it610.com/article/4607682.htm要用到并查集的知识:https://baijiahao.baidu.com/s?id=1651803445417553212&wfr=spider&for=pc 2.在线算法(提前求好以后，之后所有的查询都可以直接得到结果):2.1树链剖分算法(在线):https://zhuanlan.zhihu.com/p/60...

参考:https://blog.csdn.net/qq_41311604/article/details/79900893相当于二分法的逆过程先获得所有区间大小为2的最值，然后根据这个获得区间大小为4的最值，以此类推采用的是dp的方法比如:int arr[15] = { 0,1,3,5,6,4,2,9,7,10,8};(排序的数从1开始，一共10个数)dp[i][j]:表示从i开始，接下来1<<j(包含i)的最值,arr[1][2] = min(1,3) = 1; arr[2][2] = min(3,5,6,4) = 3要获得一个开头为i区间大小为1>>j内的最值，可以...