Marinaco - 博客园

2025年4月9日

摘要：题目链接：https://www.luogu.com.cn/problem/P2638 题意： n个存储区，每个存储区可以放任意个0或1。0最多有a个，1最多有b个，求方案数思路：发现这是每组允许为空的隔板法即对于一个数字，如果放k个，要求分成n组，（k<n)，那么需要先借来n个，分完组后还回阅读全文

posted @ 2025-04-09 15:10 Marinaco 阅读(13) 评论(0) 推荐(0)

编码

摘要：题目链接：https://www.luogu.com.cn/problem/P1246 题意： a=1,b=2......,z=26,ab=27,ac=28 思路： DFS按顺序枚举所有的单词编码，存在哈希表中查询 dfs具体需要枚举单词长度，按照单词长度为关键字搜索 int cnt; map<st 阅读全文

posted @ 2025-04-09 12:41 Marinaco 阅读(15) 评论(0) 推荐(0)

组合数

摘要：题目链接：https://www.luogu.com.cn/problem/P2822 题意：对于0<=i<=n , 0<=j<=min(i,m)的组合数求其中有多少个k的倍数思路：组合数递推公式：f[i][j]=f[i-1]j-1 由于后面的组合数非常大，所以需要取模k 利用二维前缀和，计阅读全文

posted @ 2025-04-09 10:39 Marinaco 阅读(35) 评论(0) 推荐(0)

2025年4月7日

C - 2^a b^2

摘要：题目链接：https://atcoder.jp/contests/abc400/tasks/abc400_c 题意：定义一个数当其为2^a * b^2为好数其中a，b>=1 求[1,n]好数的个数(n<=1e18) 思路：从1~63枚举2的幂次由于b为偶数时会在下一个幂次再次出现，所以对于每阅读全文

posted @ 2025-04-07 17:12 Marinaco 阅读(21) 评论(0) 推荐(0)

升！龙！

摘要：题目链接：https://ac.nowcoder.com/acm/contest/106318/G 题意：给定一颗子树，规定其val为从根节点1到叶子节点的简单路径的权值之和的max 现在给出q次查询，每次查询将x节点连接到y节点之下，求此时的val（每次操作不改变原树）思路： DFS序（树阅读全文

posted @ 2025-04-07 16:48 Marinaco 阅读(18) 评论(0) 推荐(0)

2025年4月6日

git版本控制操作

摘要：配置Git：跟踪参与开发项目的人员用户名+电子邮箱 git config --global user.name " " git config --global user.email " " 设置每个项目中主分支的默认名称 git config --global init.defaultBranc 阅读全文

posted @ 2025-04-06 16:45 Marinaco 阅读(19) 评论(0) 推荐(0)

2025年4月5日

欧拉路径+欧拉回路：知识点+板子

摘要：求欧拉路欧拉路：只经过所有边一次的道路欧拉回路：只经过所有边一次且回到起点的道路类似于一笔画前提条件：如果图是连通的(同属于一个集合） 1 无向图：欧拉路径存在条件：恰好有两个度数为奇数的点（其他点度数都为偶数），路径从一个度数为奇的点到另一个度数为奇的点欧拉回路存在条件：所有点的度数为阅读全文

posted @ 2025-04-05 16:12 Marinaco 阅读(55) 评论(0) 推荐(0)

最长路

摘要：题目链接：https://www.luogu.com.cn/problem/P1807 题意：求1~n之间的最长路思路：将所有边权变为负边权，跑spfa最短路可得-最长距离 int n,m; struct edge{ int v,w; }; vector<edge>e[maxn]; int d 阅读全文

posted @ 2025-04-05 15:17 Marinaco 阅读(16) 评论(0) 推荐(0)

2025年4月4日

小Z的袜子

摘要：题目链接：https://www.luogu.com.cn/problem/P1494 题意：求在区间[l,r]上取得两个相同颜色的袜子的概率思路：莫队，注意开longlong以及最后直接用最大公约数gcd约分 int n,m; int a[maxn]; int cnt[maxn]; stru 阅读全文

posted @ 2025-04-04 19:50 Marinaco 阅读(14) 评论(0) 推荐(0)

普通莫队板子

摘要： int n,m; int a[maxn]; int cnt[maxn]; struct node{ int l,r,id; }q[maxn]; int k; bool cmp(node a,node b){ if(a.l/k!=b.l/k)return a.l/k < b.l/k; if((a.l/ 阅读全文

posted @ 2025-04-04 17:35 Marinaco 阅读(14) 评论(0) 推荐(0)

Ben`s code

算法学习の日常

公告