wx62a9af7b9205e的博客_AI,思维,构造(4)

矩阵取数问题 V2 51Nod - 1084

https://www.51nod.com/Challenge/Problem.html#!#problemId=1084考虑dp的话最笨的方法就是dp[i][j][x][y]代表第一条路走到(i,j) 第二条路走到(x,y)时的最大值 dp[n][m][n][m]即为所求转移方程：dp[i][j][x][y]=max(dp[i-1][j][x-1][y],dp[i-1][j][x][y

51Nod

动态规划

i++

#include

html

原创 2022-06-16 06:13:34 48 阅读

最近等对 51Nod - 1571

把所有线段按左端点排序作为第一维右端点为第二维 cdq分治 #include <bits/stdc++.h> using namespace std; typedef long long ll; const l...

CDQ分治

51Nod

i++

5e

#include

原创 2022-06-16 06:13:11 44 阅读

Partial Sums 51Nod - 1161

公式比较好推纸上一画就有了然后就是求组合数智障啊就想着c(n,k)中n可能大于等于mod 然后想怎么卢卡斯怎么分段。。要求的组合数为c(k+i-2,i-1) 有c(n+1,k+1)=(n+1)*c(n,k)/(k+1) 直接循环暴力求就行 ...

组合数

51Nod

i++

html

原创 2022-06-16 06:12:57 30 阅读

打广告 51Nod - 1480

#include <bits/...

线段树/树状数组/RMQ

51Nod

i++

线段树

#include

原创 2022-06-16 06:12:46 46 阅读

公共祖先 51Nod - 1681

至于查询两个序列的两个区间有所少数是相同的主席树搞一下就行这...

主席树

51Nod

i++

#include

dfs序

原创 2022-06-16 06:12:25 55 阅读

输入输出挂

template <class T> inline void _cin1(T &ret) //读正整数 (int, long long) { char c; ret = 0; while((c = getchar()) < '0'...

输入输出挂

浮点数

c++

#include

原创 2022-06-16 06:12:02 38 阅读

The Missing Number PAT甲级 - 1144

= 哈希函数构造方法：H(key) = key % TSize （除留余数法）处理冲突方法：Hi = (H(key) + di) % TSize (开放地址发——二次方探测再散列) 其中di为 1*1 , -1*1 , 2*2 ...

HASH

PAT

i++

构造方法

#include

原创 2022-06-16 06:11:46 60 阅读

扔球 51Nod - 1262

#include <...

数论

51Nod

i++

#include

html

原创 2022-06-16 06:11:23 47 阅读

树上的最远点对 51Nod - 1766

#inc...

线段树/树状数组/RMQ

树的直径

Tree Gym - 101964C

问题可以转换为平面上一些点找一个最小半径使平面上某...

思维

Gym

i++

c++

#include

原创 2022-06-16 06:10:48 34 阅读

Ehab and another another xor problem CodeForces - 1088D

详见https://blog.csdn.net/xs18952904/article/details/84803490 #include <bits/stdc++.h> using namesp...

思维

CodeForces

位运算

i++

#include

原创 2022-06-16 06:10:31 97 阅读

子序列翻转 51Nod - 1335

= 然找出所有k 满足a[k]==min(a[j]) i+1<=j...

思维

51Nod

i++

字典序

html

原创 2022-06-16 06:10:16 67 阅读

旅行计划 51Nod - 1273

https://www.51nod.com/Challenge/Problem.html#!#problemId=1273 最长的那条链肯定是题中第一次要走的那条路经第二次要走的就是拿掉这条链后第二长的链按子树中节点的最大深度来划分轻重链然后求一下每条链的长度排个序即可辣鸡51nod 第一个样例WA到死打开发现是 "1 0\n 0" 这他妈是个鬼样例啊需要特判

树链剖分

51Nod

i++

子树

html

原创 2022-06-16 06:09:55 41 阅读

有趣的堆栈 51Nod - 1403

#include <cstdio> #include <c...

思维

51Nod

#include

i++

#define

原创 2022-06-16 06:09:52 50 阅读

Pizza Delivery Gym - 101986F

道是否还有其他和原有最短路径相等的存在对于原图扫一遍每条边判断所有经过这...

最短路

Gym

i++

最短路径

原创 2022-06-16 06:09:29 121 阅读

最优集合 51Nod - 1821

https]

思维

并查集

51Nod

i++

html

原创 2022-06-16 06:08:59 71 阅读

合法括号子段 51Nod - 1791

http://www.51nod.com/Challenge/Problem.html#!#problemId=1791先用栈找出每个右括号向左能匹配多远这样是找出了所有独立的合法序列然后再算上两两拼接而成的新合法序列 dp数组维护一下就好 #include <bits/stdc++.h>using namespace std;typedef long long

动态规划

51Nod

i++

#include

c++

原创 2022-06-16 06:08:48 40 阅读

Connections Gym - 101630C

把两遍选中的边凑在一起任一点都是与1互相可达的那整个图就两两互相可达了 #include <bits/stdc++....

思维

搜索

Gym

i++

强连通分量

原创 2022-06-16 06:08:38 45 阅读

好数 51Nod - 1717

以p1 p2...pk中肯定有个奇数反之对...

思维

51Nod

素因子分解

#include

c++

原创 2022-06-16 06:08:19 54 阅读

两个集合 51Nod - 1557

https://www.51nod.com/Challenge/Problem.html#!#problemId=1557不考虑特殊情况将x-a与 x与x-b建边的话得到很多条链判一下长度奇偶就行但是会出现a-x=x即a=2*x的情况比如n=2 a=2 b=3 x[1]=2,x[2]=1 这时就要分个先后了可以贪心的从链的端点开始如果碰到a=b=2*x这种情况就不用管x了&nb

思维

51Nod

i++

html

c++

原创 2022-06-16 06:08:11 52 阅读

幸运数字转换 51Nod - 1637

https://www.51nod.com/Challenge/Problem.html#!#problemId=1637显然最后会进入一个循化节即447<->477之间不断转换第一个4在奇数位置 #include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;int n,k;char

思维

51Nod

#include

html

c++

原创 2022-06-16 06:07:25 68 阅读

非回文 51Nod - 1523

长度更大的回文串就更不可能出现但是爆搜肯定不行发现按上述思路第i个位置字符的选取只和i-2和i-1位置的字符有关...

动态规划

搜索

51Nod

回文串

爆搜

原创 2022-06-16 06:07:10 67 阅读

Gourmet choice CodeForces - 1131D

#include <cstdio> #include <cstring> #include <algorithm> #include <queue> ...

并查集

拓扑排序

CodeForces

i++

#include

原创 2022-06-16 06:06:44 101 阅读

最长等差数列 51Nod - 1055

https://www.51nod.com/Ch

动态规划

51Nod

等差数列

i++

html

原创 2022-06-16 06:06:29 79 阅读

最大公约数之和 51Nod - 1040

#include <bits/stdc++.h>...

数论

51Nod

i++

#include

html

原创 2022-06-16 06:06:13 101 阅读

Laminar Family Gym - 101630L

ht #include <bits/stdc++.h> using namespace std; typedef pair<int,int>...

树链剖分

思维

Gym

i++

c++

原创 2022-06-16 06:06:03 19 阅读

Archery Tournament Gym - 101630A

http://codeforces.com/gym/101630/attachments对于当前xi yi的查询所有横坐标范围包括xi的圆靶不超过logn个就是想不到智障线段树加vector暴力维护记好了 #include <bits/stdc++.h>using namespace std;#define pb push_backtypedef long lo

思维

线段树/树状数组/RMQ

Gym

i++

#define

原创 2022-06-16 06:05:37 78 阅读

连续区间 51Nod - 1810

官方题解 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+10; int ...

思维

51Nod

i++

html

c++

原创 2022-06-16 06:05:18 157 阅读

Katya and Segments Sets CodeForces - 1080F

先对线段左端点升序排序每个版本的线段树维护每个集合中出现过的线段里右端点的最大值这样查询[x,y]时就看包含了所有左端点li>=x的线段的版本的线段树在[a,b]区间内的最大值是不是小于等于y即可他妈的交...

主席树

CodeForces

i++

离线处理

原创 2022-06-16 06:04:54 49 阅读

逆序排列 51Nod - 1020

题解：设f(n,k)表示n个数的排列中逆序数个数为k的排列数。最大的数n可能会排在第n-i位，从而产生i个与n有关的逆序对，去掉n之后，剩下的...

动态规划

51Nod

i++

逆序数

逆序对

原创 2022-06-16 06:04:23 72 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a9af7b9205e的博客