小杂 - 随笔分类 - LegendN

*CF1458A Row gcd

摘要：1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 const int N = 2e5 + 10; 6 ll a[N]; 7 8 int main(){ 9 ios_base::sync_with_s 阅读全文

posted @ 2021-01-03 20:47 LegendN 阅读(91) 评论(0) 推荐(0)

unsigned int慎用

摘要：虽然比赛应该不会特地卡空间？还是小心点阅读全文

posted @ 2020-10-29 16:33 LegendN 阅读(122) 评论(0) 推荐(0)

hdu1087 dp

摘要：1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<string> 5 #include<cstdio> 6 7 using namespace std; 8 9 int n; 10 int a[1010 阅读全文

posted @ 2020-09-16 13:06 LegendN 阅读(150) 评论(0) 推荐(0)

洛谷p1306 斐波那契公约数

摘要：gcd(fib[i],fib[j]) = fib[gcd(i,j)];太6了 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 6 #include< 阅读全文

posted @ 2020-09-14 22:47 LegendN 阅读(119) 评论(0) 推荐(0)

洛谷p2515 树形DP + Tarjan

摘要：这两天本来应该刷刷杭电的题，周末想着放松一下，就研究了一波入门哈希和tarjan。洛谷上找了这题，tarjan套个模板写得很快，这个再次建图加DP花了好多时间才看懂...... 杭电的题来不及刷啦嘿嘿嘿罗总在线催补题doge 说实话这题一上来思路比较清楚，然而tarjan之后还是照搬了不少题解区阅读全文

posted @ 2020-08-17 15:36 LegendN 阅读(165) 评论(0) 推荐(0)

线段树模板2 洛谷p3373

摘要：题目链接：https://www.luogu.com.cn/problem/P3373 本题思路主要也是借鉴了洛谷题解区的方法通过建立两个标签，tag1用于加法记忆，tag2用于乘法记忆关键是注意两个运算标签的处理当个简单模板康康 1 #include<bits/stdc++.h> 2 #de 阅读全文

posted @ 2020-07-22 22:06 LegendN 阅读(142) 评论(0) 推荐(0)

hdu1257 最少拦截系统

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1257 #include<iostream>#include<math.h>#include<algorithm>#include<string>#include<string.h>using namespace 阅读全文

posted @ 2019-12-17 21:03 LegendN 阅读(130) 评论(0) 推荐(0)

树的重心(DFS)

摘要：#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>using namespace std;const int maxn=1e5+10;vector<int>v[maxn];int 阅读全文

posted @ 2019-12-05 23:22 LegendN 阅读(283) 评论(0) 推荐(0)

树的直径(BFS)

摘要：#include<iostream>#include<algorithm>#include<string.h>#include<queue> #include<cmath>using namespace std;int data[20][20];int route[20];bool vis[20]; 阅读全文

posted @ 2019-12-04 12:44 LegendN 阅读(276) 评论(0) 推荐(0)

LegendN

随笔分类 - 小杂

公告