纯粹的 - 博客园

2024年3月12日

摘要：原题链接题解原题可以理解为 \(\to\) 找出含有最小边权的边双连通分量，然后找出那个边对应的两个节点的第二条路本题我学会了： 1.代码命名风格要含义清晰，不然很容易搞混，包括变量，自定义函数 2.建边的时候尽量用链表式，因为dalao都在用，看题解方便一点 code #define ll 阅读全文

posted @ 2024-03-12 23:41 纯粹的阅读(14) 评论(0) 推荐(0)

D. Lonely Mountain Dungeons

摘要：原题链接题解每个种族的贡献是互不干扰的，因此只需要计算每个族群在每个组数的情况下的解然后累加就行了，由于每个族群在组数大于等于 \(c_i\) 的时候解数不变，所以这里用到了差分小技巧然后就是计算每个族群在每个组数下的解就行了 code #define ll long long #includ 阅读全文

posted @ 2024-03-12 14:14 纯粹的阅读(17) 评论(0) 推荐(0)

2024年3月11日

P5905 【模板】全源最短路（Johnson）

摘要：原题链接题解发誓以后除了stl内置，其他时候结构体绝对不内置比较函数 code #define ll long long #include<bits/stdc++.h> using namespace std; ll in_q[3005]={0}; ll h[3005]={0}; ll vis[ 阅读全文

posted @ 2024-03-11 15:14 纯粹的阅读(21) 评论(0) 推荐(0)

2024年3月10日

P1884 [USACO12FEB] Overplanting S

摘要：原题链接题解把覆盖的区域变成黑色，然后在区域内划几条竖线，一定能分成若干个矩形左右拼接而成的图形想象一条竖着的线，它的运动轨迹是不连续的，即他会从一个矩形的竖边跳到另一个矩形的竖边，每跳一条竖边都会对借着竖边归属的矩形的信息对这条竖边的激活块进行修改当竖线的绝对位置发生移动时，计算激活区间产阅读全文

posted @ 2024-03-10 21:31 纯粹的阅读(54) 评论(0) 推荐(0)

P2032 扫描

摘要：原题链接题解原题等价于求以 \(i，（i>=k）\) 为右端点，长度为 \(k\) 的区间内的最大元素 \(\to\) 由于维护的区间是定值，所以我们可以用单调队列维护，单调队列中保证元素大小从头到尾降序，且下标升序这样一来，我们便可以保证下标在指定范围内，然后取最大值也只需要 \(O(1)\ 阅读全文

posted @ 2024-03-10 15:17 纯粹的阅读(16) 评论(0) 推荐(0)

P2866 [USACO06NOV] Bad Hair Day S

摘要：原题链接题解 1.倒序求 2.求每个点前有多少高度比自己小的 3.高度函数图像是有升有降的，由于要求比自己小的，在求完之后，我们把所有点前比自己小的点缩起来放到自己身上，然后把那些点删掉，再插入自己这样序列就变成了降序，遍历的时候也只需要遍历那些降序点 code #include<bits/st 阅读全文

posted @ 2024-03-10 15:01 纯粹的阅读(75) 评论(0) 推荐(0)

P4147 玉蟾宫

摘要：原题链接题解太巧妙了把每个点上方的连续f长度记录下来，然后求每行的柱状图构成的矩形的最大面积 code #include<bits/stdc++.h> using namespace std; int f[1005][1005]={0}; int n,m; struct node { int 阅读全文

posted @ 2024-03-10 14:37 纯粹的阅读(23) 评论(0) 推荐(0)

P4395 [BOI2003] Gem 气垫车

摘要：原题链接题解当你直到贪心不可行的时候就要用dp了 code #include<bits/stdc++.h> using namespace std; int ans=2e9; vector<int> G[10005]; int dp[100005][55]={0}; void ss(int no 阅读全文

posted @ 2024-03-10 12:00 纯粹的阅读(34) 评论(0) 推荐(0)

P2671 [NOIP2015 普及组] 求和

摘要：原题链接题解得分有哪些条件？颜色相同，下标同奇或同偶，由此我们对数进行sort分类，把颜色相同的放一起，然后颜色内部按下标小到大排然后就是很关键的分数计算公式 \((x + z) \times (\text{number}_x + \text{number}_z).\) 可以分解为 \(\t 阅读全文

posted @ 2024-03-10 01:06 纯粹的阅读(26) 评论(0) 推荐(0)

D - String Bags

摘要：原题链接题解话说dalao们是怎么做这么快的？？问从含有字符串的背包中取出一些字符串（每个背包只能娶一个），问能拼凑出给定字符串的最小代价由于这里的拼凑是有顺序的，即如果b能拼上的是中间一块，那么a一定拼的是前边一块，这种拼凑让人想到了背包这里是字符串的背包，其实是一样的，先判断能不能放进阅读全文

posted @ 2024-03-10 00:25 纯粹的阅读(25) 评论(0) 推荐(0)

pure4knowledge

公告