- 博客(153)
- 收藏
- 关注
RSS订阅
原创 关于数据结构一些自己的理解与总结与题目
关于并查集：一定是他的集合与集合里面的最顶层的父亲的关系若是权值并查集 一定是父亲的值相加减 因为成员的值不一定准确acwing 239题目大意 给你一个n 假设有一个01序列给你一个m 给你m个条件 问你第几次条件的时候是矛盾的string am的 格式是 给你一个 l r 和 aa为even 表示 l~r 里面有偶数个1思路有两种 1.用前缀和的想法 若 l ~ r为偶数 那么前缀 l - 1 与 前缀 r 的 1的个数相同 若l ~ r为奇数 则不同2.存一个集合 fa[i]
2021-03-31 20:01:34
328
原创 一些有用的状态转移
1.二进制 子集的最大值for(int i = 0; i < 24; i++){ for(int j = 0; j < (1 << 24); j++{ if((j >> i) & 1){ dp[j] = max(dp[j],dp[j ^ (1 << i)]; } }}
2021-03-24 20:15:12
128
原创 图论的知识
图论之二分图(1) 二分图的最小路径覆盖1.最小不相交路径覆盖 ：Res == 节点数-最大匹配数2.最小可相交路径覆盖：首先floyd算法跑出所有可以到达的点，之后Res==节点数-最大匹配数(2)二分图的最小顶点覆盖：定义：若选择一个点说明选择与它相连的所有边，最小顶点覆盖就是选择最少的点来覆盖所有的边。最小定点覆盖==二分图最大匹配(3)二分图最大独立集定义：选出一些顶点使得这些顶点两两不相邻，则这些点构成的集合称为独立集。最大独立集为包含顶点数最多的独立集。定理：最大独立集 =.
2021-03-02 12:28:37
796
原创 U262217 道路与航线
图中有T1≤T≤25000个顶点，R1≤R≤50000条无向边，边权全都大于等于 0，P((1≤P≤50000))条有向边，边权可以是负数。保证，有向边相连的顶点不在同一个连通块。求出S到达其他顶点的最小路径之和。
2025-03-18 10:25:46
307
原创 P1983 [NOIP 2013 普及组] 车站分级
注：此题不会做的同学，大多数是因为题目意思没看懂。一共有n个顶点， 每个顶点拥有一定的等级，并按顺序依次摆放的。现在，有m条路径，每条路径都会有起点s、终点t。不过，路径上有一些停靠点。满足：如果在顶点x上停靠了，那么这条路径上所有等级比x的点都一定会停靠。假如说，这条路径是1−2−3−...−10。停靠点为，1、3、5、10。那么，所有等级比13510高的顶点都会被停靠。最终，问这些顶点最少有多少等级。
2025-03-11 13:59:54
640
原创 CodeForces - 1650G
给你一张拥有n个顶点，m条边的图。让你求出s到t的所有路径中（包含非简单路径）与最短路径长度相差小于等于 1 的路径数量。
2025-03-11 10:47:37
228
原创 昂贵的聘礼 洛谷 - U262078
你需要花费w元才能获得物品 1，但现在你可以通过花费x获得物品 2 后，再花费k元，就可以获取物品 1。然后，物品拥有等级，经过手的物品等级差距不能超过 M。现在有N个物品，告诉你每个物品的等级，以及每个物品直接购买所要花费的费用P，以及一系列物品替换方式，请问如何花最少的钱购买到物品N。
2025-02-27 15:31:57
764
原创 P5767 [NOI1997] 最优乘车
有n个公交站和m条单向的公交路线。你在同一个公交站上可以换乘到不同的路线上。请问最少换乘几次，可以从 1 号到n号公交车站。
2025-02-27 15:16:59
151
原创 P1569 Generic Cow Protests
给出n个整数b1b2...bn，将它们分成若干组，并保证每一组的数字总和大于等于 0。，请问能够分的最多的组别是多少？
2025-02-27 10:20:58
856
原创 洛谷 P4878 [USACO05DEC] Layout G
有n头编号为 1，2，…，n的奶牛，它们按照编号顺序排成一排。有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某个数。给出ML对的基友关系，它们希望距离在某个范围内。给出ML对的情敌关系，它们希望距离在某个范围外。如果满足上述所有条件，1 号奶牛和n号奶牛之间的距离最大为多少。
2025-02-25 16:55:50
736
原创 CodeForces - 1650G
给出n个顶点m条无向边，每条边的边权为 1。求与最短路长度不超过 1 的路径数量（答案 mod 1e9 + 7）。
2025-02-25 13:23:28
120
原创 P2889 [USACO07NOV] Milking Time S
有N个小时可以挤奶。其中有m个时间段可以给 Bessis 奶牛挤奶。第i个时间段为siti，可以获得Effi滴奶。每次挤完奶后，人都要休息R小时。最后问，一共能挤出多少滴奶。
2025-02-24 22:21:21
665
1
原创 P5304 [GXOI/GZOI2019] 旅行者
给定n1≤n≤105） 个顶点m1≤m≤5×105）条单向边，每条边都有一定的权值w。然后，再给定k1≤k≤n）个特殊点。求出k个顶点之间两两最短路的最小值。
2025-02-24 21:30:28
694
原创 P2865 [USACO06NOV] Roadblocks G 与最短路的路径可重复的严格次短路
根据，正权边的限制可知，次短路径长度长的问题都是由次短路径长度短的问题递推而来。因此，也可以使用 dijkstra 的递推贡献式求解方法。由于，原方案求解的是次短路径长度。那么子方案路径长度有可能是最短路径或次短路径。因此，在求解次短路之前，要先求解最短路径。或者在求解次短路的过程中，一边求最短路径。与最短路的路径可重复的严格次短路。（严格的含义是，一定比最短路要长，不能相等）我们先将问题简单化，如何去求一个非严格的次短路呢？，同时保证不与最短路长度相同即可。，同时保证不与最短路同等路径。
2025-02-21 19:47:32
1319
原创 CF1801D
n个顶点，m条边的图。你一开始在起点 1，拥有P枚硬币，通过每条ij边都需要花费一定的硬币sij。但你在每个城市i都可以打工赚硬币wi（可以多次打工）。请问从 1 到n的最少打工次数是多少次？会有一个贪心的想法：去赚钱最多的城市打最少的工，然后一次性去到终点。但很快就能否决掉，在去赚硬币最多的城市的过程中可能要打很多次工。所以，只在一个城市打工的念头要彻底消除。而去哪打工？打多少次工最好？这是我们需要平衡的地方。因此，这应该是一个动态规划。
2025-02-19 23:54:47
1080
原创 将图片1920 * 1080图片缩放成 320*180并且填充 320*70 320*70 变成320*320 jpeg
放 rgba转化成jpeg的 部分 其他部分利用了T31开发库 很麻烦//rgba -> rgb int clipRgbaToJpgFile(const char *pFileName, const char* pRgbaData, const int nWidth, const int nHeight, const int nClipLeft, const int nClipTop, const int nClipWidth, const int nClipHeight){ char*
2022-03-31 11:46:26
756
原创 基于HTTP的服务器代码
#include<bits/stdc++.h>#include<sys/socket.h>#include<arpa/inet.h>#include<unistd.h>using namespace std;void headlestaticfunc(int fd,char *filename,char *args){}void headlestatic(int fd,char *filename){}void headledy
2022-03-04 17:00:04
845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人