xcpc
文章平均质量分 64
codeducker
逢山开路,遇水架桥
展开
-
ACM杂项技巧及STL学习笔记
ACM杂项技巧及STL学习笔记(模板)原创 2022-04-17 23:19:19 · 313 阅读 · 0 评论 -
ACM字符串学习笔记
ACM字符串学习笔记(模板)原创 2022-04-17 23:15:02 · 315 阅读 · 0 评论 -
ACM基础数字学习笔记
ACM基础数学学习笔记(模板)原创 2022-04-17 23:05:43 · 436 阅读 · 0 评论 -
ACM数据结构学习笔记
ACM数据结构学习笔记(模板)原创 2022-04-17 23:00:35 · 382 阅读 · 0 评论 -
ACM图论学习笔记
ACM图论学习笔记(模板)原创 2022-04-17 22:56:58 · 447 阅读 · 0 评论 -
Mayor‘s posters(线段树+离散化) [kuangbin带你飞]刷题记录
Mayor’s posters题意:给出一面墙,给出n张海报贴在墙上,每张海报都覆盖一个范围,问最后可以看到多少张海报思路:既然这是线段树专题 , 那么我们就要线段树做吧 (其实还可以用优先队列 ), 首先L与R<=1e7 , n<=1e5,要建树,我们肯定得离散化才行 , 然后这颗树虽然不满足区间可加性但是这题,也没有区间查询只有单点查询,那就没事. 只用线段树维护区间的海报编号就行了代码:#include<iostream>#include<queue&g原创 2021-08-26 00:20:25 · 91 阅读 · 0 评论 -
维护有删除操作的动态区间中位数
维护有删除操作的动态区间中位数一般常用的维护区间中位数的方法是用大顶堆与小顶堆来操作但是如果涉及到删除操作那么用这种方法便不是很好操作(也许是我太菜)构造开始我们维护删除操作的方法就是用set模拟大小顶堆那么既然用的set,那么我们的区间里的每个数都必须是不同的 , 我大概想了下 , 如果要有相同值的话 , 我们就要用map了 ,这里我直接贴set的代码了,有空再更新map的代码,对了,用map来维护的话,我们记得要erase掉map的value==0的key这样才能保证我们的取begin值是最大原创 2021-08-20 23:33:57 · 372 阅读 · 0 评论 -
Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3)A. Dislike of Threes解题思路:暴力AC代码:#include<iostream>#include<queue>#include<string>#include<string.h>#include<algorithm>#include<cstdio>#include<map>#include<set>#in原创 2021-08-19 12:15:43 · 144 阅读 · 0 评论 -
Making the Grade [kuangbin带你飞]刷题记录
Making the Grade题目链接核心思想 :暴力枚举版的dp我们可以发现一个结论 : 只要a[i]需要改变 , 那么它一定会等于它前面那个最终确定值或者后面那个最终确定值即就是这个 :只要a[i]需要改变那么b[i]==b[i-1]或者a[i-1]或者b[i+1]或者a[i+1]推到这里了我们就可以直接dp枚举出答案了AC代码#include<iostream>#include<queue>#include<string>#include原创 2021-08-16 20:26:34 · 85 阅读 · 0 评论 -
Phalanx [kuangbin带你飞]刷题记录
Phalanx题目链接核心思想 :dp我们可以观察出一个结论 : 以点(i,j)为左下角的边长为k对称矩阵那么以点(i-1,j+1)为左下标边长为k-1的矩阵一定对称 , 而我们只有推出了点(i-1,j+1)为左下标边长为k-1的矩阵是对称矩阵那么就只需要检查下边和左边就知道点(i,j)为左下角的边长为k对称矩阵是否存在了AC代码#include<iostream>#include<queue>#include<string>#include<原创 2021-08-16 20:04:18 · 78 阅读 · 0 评论 -
Doing Homework [kuangbin带你飞]刷题记录
Doing Homework题目链接核心思想:状压dp假设有一个集合里的作用都已做完 , 比如是[1,2,4]那么最后做完集合[1,2,3,4,]=max{ ( [2,3,4]+最后做1 ) , ( [1,3,4]+最后做2 ) , ( [1,2,4]+最后做3 ) ( [1,2,3]+最后做4 )}同理每个集合的最优状态一定是上一个状态最优解分+最后做的这个元素的分用2机制存转态进行转移即可AC代码...原创 2021-08-15 20:11:41 · 109 阅读 · 0 评论 -
The Shortest Path in Nya Graph [kuangbin带你飞]刷题记录
- The Shortest Path in Nya Graph核心思想,将每一层建立俩个辅助点,如图,让该层的所有点与这两个点相连,边权分别为c与0,就成功地把建边的时间复杂度大大缩小了,如图AC代码#include<iostream>#include<queue>#include<string>#include<string.h>#include<algorithm>#include<cstdio>#inc原创 2021-08-06 22:16:17 · 128 阅读 · 0 评论 -
图论最短路模板
最短路模板floyed核心思想 : 在两点间不断插入其他点看是否可以让最短距离变小int dis[maxn][maxn];int path[maxn][maxn];void floyed(){ for(int i=1;i<=n;i++){//初始化 for(int j=1;j<=n;j++){ dis[i][j]=1e9; if(i==j) dis[i][j]=0; } }原创 2021-08-04 20:02:39 · 120 阅读 · 0 评论 -
树状数组模板
树状数组模板基础ll c[500005];int n;inline int lowbit(int x){return x&(-x);}inline void update(int x,ll val){//x是位置 val是该位置的改变量 for( ; x<=n ; x+=lowbit(x) ) c[x]+=val;}inline ll query( int x ){//询问前缀和 ll sum=0; for( ; x>0 ; x-=lowbit(x原创 2021-07-26 23:14:00 · 68 阅读 · 0 评论