摘要：
题目 B. Tree Tag 题意 思路 因为这是一颗树，所以不管怎么追逐，我们都可以理解为在同一条路上追逐（去掉我们不走的路，就是一个线段） 首先，如果da > db，显然能追上，进一步，da == db时，因为路径的长度是有限的，也显然可以追上 因为树上任意两点的最短路径是固定的，所以a点可以一 阅读全文
posted @ 2023-04-20 21:13
俄罗斯刺沙蓬
阅读(28)
评论(0)
推荐(0)
摘要：
什么是图？ 把图在计算机中表示（储存） 拓扑排序 度 与一个顶点 v 关联的边的条数称作该顶点的 度 (degree) 在有向图 G = (V, E) 中，以一个顶点 v 为起点的边的条数称为该顶点的 出度 (out-degree)， 以一个顶点 v 为终点的边的条数称为该节点的 入度 (in-de 阅读全文
posted @ 2023-04-17 21:19
俄罗斯刺沙蓬
阅读(132)
评论(0)
推荐(0)
摘要：
题目 Codeforces Round 866 (Div. 2)D. The Butcher 题意 n个数对a，b，表示矩形 这n个矩形通过原先一个大矩形分割而来 每次分割只在上一次分割的矩阵其中之一 现在原先的矩阵大小未知，问有原先的矩阵（在切割过程中不会旋转矩阵）多少种，并输出 保证至少存在一种 阅读全文
posted @ 2023-04-17 16:12
俄罗斯刺沙蓬
阅读(108)
评论(0)
推荐(0)
摘要：
题目 D. Program 题意 给一个长度为n的‘+’，‘-’序列，表示+1和-1 在给m个查询，问忽略[l,r]之间的序列，能走到多少个不同的数字 思路 分为前后缀计算，前缀计算比较简单关键是后缀计算 后缀上，需要关注能够到达的最小值和最大值 定义sufL[i]和sufR[i]分别表示为到达的最 阅读全文
posted @ 2023-04-13 11:45
俄罗斯刺沙蓬
阅读(112)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" = "<<a<<" "<<#b<<" = "<<b<<endl; #define debug3(a 阅读全文
posted @ 2023-04-06 15:35
俄罗斯刺沙蓬
阅读(24)
评论(0)
推荐(0)
摘要：
https://atcoder.jp/contests/arc116/tasks/arc116_d #include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" 阅读全文
posted @ 2023-04-06 15:35
俄罗斯刺沙蓬
阅读(39)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1766/problem/D 题意找到连续的最长gcd(a+k，b+k) == 1(a < b,k = {0,1,2,...}) 思路： gcd(a+k,b+k) == gcd(a+k,b - a) a - b = 1时特判 可以推出gc 阅读全文
posted @ 2023-04-06 15:34
俄罗斯刺沙蓬
阅读(56)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1762/problem/D 给一个长度为n的permutation，每次一个询问，得到结果为gcd（i，j），请在2*n次之内找到那个是0（或者哪两个之中之一是0） 思路 三个指针i，j，k（i<j<k） 令x=gcd(a[i],a[j 阅读全文
posted @ 2023-04-06 15:34
俄罗斯刺沙蓬
阅读(35)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1765/D 观察找规律 最大的和二分最小的，然后交替相邻，看是否合法 找到最长的合法段 答案就是总长度减去合法段加上原先的长度 #include<bits/stdc++.h> #define debug1(a) c 阅读全文
posted @ 2023-04-06 15:34
俄罗斯刺沙蓬
阅读(74)
评论(0)
推荐(0)
摘要：
https://atcoder.jp/contests/arc132/tasks/arc132_c 很难想到的动态规划，优化空间的思路非常巧妙 用相对位置来转移 f[i][j]表示i之前，放置数字的压缩情况为j，的所有方案数 ** f[i+1][(j | (1 << k)) >> 1] += f[i 阅读全文
posted @ 2023-04-06 15:33
俄罗斯刺沙蓬
阅读(39)
评论(0)
推荐(1)
浙公网安备 33010602011771号