Gcint - 博客园

2024年11月29日

摘要：洛谷P1807 最长路 #include<bits/stdc++.h> #define int long long using namespace std; const int inf=-1e6;const int maxx=2550005; int n,m,head,tail,g[1505][15 阅读全文

posted @ 2024-11-29 13:54 Gcint 阅读(25) 评论(0) 推荐(0) 编辑

高精度模板

摘要：明天考恩欧挨批，但是我今天才学高精度：）随便敲敲 #include<bits/stdc++.h> #define int long long using namespace std; const int maxx=1e5+5; string a,b;int ans[maxx]; inline vo 阅读全文

posted @ 2024-11-29 11:23 Gcint 阅读(3) 评论(0) 推荐(0) 编辑

2024年11月23日

线段树（悲）

摘要：这两天在练线段树，写了几个模板 P3372 【模板】线段树 1 #include<bits/stdc++.h> #define int long long using namespace std; const int maxx=1e5+5; int mod,a[maxx],n,q; struct n 阅读全文

posted @ 2024-11-23 15:22 Gcint 阅读(8) 评论(0) 推荐(0) 编辑

2024年10月20日

树状数组（详解）

摘要：前言这两天在网上学树状数组，但是发现网上关于树状数组的解释大都对初学者不太友善，原理讲解部分并不是很容易理解，所以写了一篇树状数组，顺便帮自己巩固一下。一、什么是树状数组 1.概念：简单来说，这是一种数据结构。顾名思义，它通过树的结构来对数组进行高效操作，一般用于求数组前缀和以及区间和，并且可阅读全文

posted @ 2024-10-20 09:34 Gcint 阅读(204) 评论(1) 推荐(0) 编辑

纸币问题：动规例题（详解）

摘要：前言本蒟蒻今天在洛谷上练动态规划，遂写此篇一、纸币问题 1 P2842 纸币问题 1 题目描述某国有 \(n\) 种纸币，每种纸币面额为 \(a_i\) 并且有无限张，现在要凑出 \(w\) 的金额，试问最少用多少张纸币可以凑出来？输入格式第一行两个整数 \(n,w\)，分别表示纸币的种数阅读全文

posted @ 2024-10-20 09:32 Gcint 阅读(69) 评论(0) 推荐(0) 编辑