随笔分类 - 算法理论芝士

摘要：前言之前学贪心的时候没有认真学，以为后面用不到…… 要不是三场小考和一场大考都考到了摄像头，我差点就信了。摄像头 1 题面有一个监控工程：在一条长度为

L

的笔直的公路上安装若干个摄像头，用于监控交通状况。我们可以把这条公路看作数轴

[0, L]

。何老板承包了这项工程，但交管部阅读全文

posted @ 2025-01-21 22:14 yaaaaaan 阅读(2) 评论(0) 推荐(0) 编辑

高精度模板

摘要：高精度加法，减法，乘法

\times

2。（可判负数），高精除低精。 struct st { bool f=0; int len=0; int a[806]; void clear() { for(int i=1;i<=806;i++) a[i]=0; f=0; len=0; } void 阅读全文

posted @ 2025-01-03 15:35 yaaaaaan 阅读(12) 评论(0) 推荐(0) 编辑

背包 dp 学习笔记

摘要：01背包题面有

N

件物品和一个容量是

m

的背包。每件物品只能使用一次。第

i

件物品的体积是

v_{i}

，价值是

w_{i}

。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。思路定义

d p_{i, j}

为前阅读全文

posted @ 2024-12-13 18:57 yaaaaaan 阅读(15) 评论(0) 推荐(0) 编辑

卡常小寄巧

摘要：ios 用于加速 cin 和 cout。 ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 快读快写用于大量输入。 void read(__int128 &x) { char ch=getchar(); x=0; while(ch<'0'| 阅读全文

posted @ 2024-11-13 16:19 yaaaaaan 阅读(13) 评论(0) 推荐(0) 编辑

最短路默写

摘要：dijkstra 注意：vector空间问题，以及正负权。 #include <bits/stdc++.h> using namespace std; const long long INF=999999999999999999; int n,m,x,y,t=1; long long dis[400 阅读全文

posted @ 2024-11-03 21:22 yaaaaaan 编辑