axuhongbo的博客

题目列表： 1. https://cn.vjudge.net/problem/HDU-5960 2. hdu6181 第k短路 – 双向边 3. poj 2449 最裸的模板 4. 2018-沈阳网络赛-D-K短路 https://nanti.jisuanke.com/t/31445出处：无敌k短路#include <stdio.h>#include &lt...

参考博客 提交链接#include <iostream>#include<bits/stdc++.h>using namespace std;/*题意 ：【模拟】健身中心一共有10台健身机，我从1-10按照顺序 共锻炼3次，我在每台健身机上有两个时间，一个是锻炼时间，另一个是休息时间另外每台健身机都有一个捣乱的人在不停的循环锻炼，他们也有两个时间，一个是...

乱入的欧拉降幂 单调队列 线性基 关于差分，树上差分的浅谈 导引https://blog.youkuaiyun.com/lanpom/article/details/81672524 https://blog.youkuaiyun.com/Mr_Treeeee/article/details/81605079...

官方题解：题解 B：#include <bits/stdc++.h>using namespace std;int vis[200][200]={0};int main(){ int n,m,x,y; cin>>n>>m>>x>>y; vis[x][y] = 1; if(!vis[...

参考博客#include<bits/stdc++.h>using namespace std;int a[200000];int n,k;bool pan(int s){ int rel =0; int now = a[1]; int num=1; for(int i=2;i<=n;i++) { if(a[...

首先

阿萨德

资料下载地址

题目链接 参考博客： I. Starting a Scenic Railroad Service 题意：给出n个乘客的乘车区间，问在乘客自主选择座位和统一安排座位的情况下分别最少需要多少个座位。题解：乘客自主选择座位的情况下，座位的最小数目是与某个乘车区间相交的区间数目的最大值。相交的区间数目即：有多少区间是在这个区间内结束，或在这个区间内开始的。用前缀和分别处理上车和下车即可。...

L件衣服，N个洗衣机，M个烘干机。每个洗衣机和烘干机都有自己工作所需的时间，问洗完并烘干完所有衣服的最短时间。 ** 收获：具有相互影响的问题应该尝试寻找其中互不影响的问题，是否能从互不影响的问题中探寻答案。 参考博客：链接 先用优先队列处理处洗完和烘干完每件衣服所需的最少时间，之后两个过程其实是相互独立的（这一点想了好久，贪心的选择时间最短的那一对就好）#include&lt...

https://www.nowcoder.com/acm/contest/132/C 参考博客 https://blog.youkuaiyun.com/Flanoc/article/details/74276015对于这种关于某个数能不能取的dp，我们可以用bitset来优化。 bitset本质上是维护二进制，而又由于二进制的特殊性，完全可以当作一个bool型数组。 bitset f//相当于bo...

从起点和终点双向搜索在中间相遇时更新答案#include<bits/stdc++.h>using namespace std;long long n,m,k;long long dp[25][25];map<long long,long long >mp[25][25];long long ans;void dfs1(int x,int y,long l...

题意：#include<bits/stdc++.h>using namespace std;const int N = 2e5+7;int a[N];int n,m;int Max(int i,int j){ if(a[i]>=a[j])return i;//这里需要大于等于,也就是要去找小于q的数的最左边的那个 //因为step数组的属性，只有最...

题目链接 比赛链接 题意：给定n个表达式，m个判断，每次有A is B,A has B 会有 A is B,B is C = A is C A has B,b has c ,A has C A has B ,B is C ,A has C A is B,B has C, A has C 这样的合并，请你输出判断的结果。#inclu...

强力推荐参考博客 例题：HDU 5956 The Elder（斜率优化DP） 参考博客2模板题：HDU3045

给出n个可重集合，k种 现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数 并且你所选的所有可重集合的大小之和最小。 这n个集合连成了一个环，你只能挑选其中连续的几个 技巧；因为是环，所以复制一遍 然后用双指针扫啊扫，过程中 记录两个值 一个值是真实答案，另一个是当前集合内的数字种类数#include <iostream>#include<bits/st...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客：https://blog.youkuaiyun.com/ccsu_cat/article/details/81982389 注意一点就行 线段树动态开点 向上合并的时候，两个子树 遍历然后把其中一个子树作为父节点就可以。#include<bits/stdc++.h>u...

ACM-ICPC 2018 南京赛区网络预赛总结 与dq队差距 4题A 水题 B pair卡常 补题链接:https://blog.youkuaiyun.com/axuhongbo/article/details/82289535 E 裸状压dp http://www.cnblogs.com/dilthey/p/9570205.htmlmy_code#includ...

题意：这道题和我上一篇发的题很像，题意是这样，给你一棵树，然后 给出m条路，让你求出一个最小点集，使得这个点集包含每一条路中最少一个点。 思路：树链剖分，然后求出m对路的lca，按照他们的lca深度从深到浅排序， 然后从深到浅开始dfs，每次dfs求出这一对点各自的链首，找出较深的那一个， 询问那一点到其链首中有没有点已经被选过，然后把那一点更新为那一点的链首的父亲的 链首。#inc...

2018icpc南京赛区网络赛L 分层图最短路：题目链接 被卡了pair，然后不知道为什么错，最后一直卡到死，赛后pair换成结构体就过了。 应该是出题人为了卡SPFA，所以时限开的这么狗，而我的堆优化dijkstra也躺枪了。#include <iostream>#include<bits/stdc++.h>using namespace st...

1001 原题链接 https://blog.youkuaiyun.com/qq_28954601/article/details/78146932#include<bits/stdc++.h>using namespace std;multiset<pair<long long ,int> >s;int main(){ int T; scan...

最近这道题，一连出现了三次,所以在这儿记录一下http://codeforces.com/contest/1029/problem/C 题意：给定n条线段，求删除其中一条线段之后这n条线段的共同交集最大是多少。#include <iostream>#include<bits/stdc++.h>using namespace std;const int N =...

To-do LIST【bzoj2055】80人环游世界 有上下界的费用流 https://blog.youkuaiyun.com/u012288458/article/details/50748608 hdu 6118 度度熊的交易计划（最小费用可行流） https://blog.youkuaiyun.com/wang2147483647/article/details/77160903 hdu 4411...

pro1 ACM-ICPC 2017 Asia Urumqi: H. Count Numbers 2017乌鲁木齐区域赛 矩阵快速幂+dp参考博客 小技巧摘录 当矩阵的幂 会爆long long时，不想用java的话，可以这样转化 矩阵的幂可以转换为 M ^(a^b-9) a^b - 9 = a^(b/2)*a^(b-b/2)-9 我们来看这个问题 a*b...

Pro1 ：Bzoj2705 Longge的问题Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 6 Sample Output 15 HINT...

2018秦皇岛day3A 马步距离 提交链接：链接地址#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>#include<cmath>#in

https://blog.youkuaiyun.com/Lee_w_j__/article/details/81135539 https://blog.youkuaiyun.com/w571523631/article/details/81133769#include<bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3f#define l...

题意：给你一个n个数的数列和q次询问l, r，需要回答a[1]…a[l], a[r]…a[n]的不同数的个数。 n,q <=1e5，a[i] <= n 固定块大小的莫队会TLE#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1e9+7;c...

参考博客题意：给定n，k，d，表示给你n支铅笔，每支有一个权值v。现在让你把n支笔放入一些盒子中（盒子数量可以无穷大），每个盒子中至少有k支笔，而且每个盒子中的笔的max(v)-min(v)不超过d。问你能否找到一个合法的放法，可以输出”YES”，否则输出”NO”。思路：因为对权值差有要求，所以先进行排序，排序后能放进一个盒子的笔的权值v一定是连续的。之后记录两个值，一个是can[...

链接：https://www.nowcoder.com/acm/contest/111/F 来源：牛客网这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 小托米很快就喜欢上了玩积木. 他会作出三种操作: 1.把第v堆的积木数量更改为x. 2.在每堆积木的上面都加上y个积木. 3.数第q堆积木的积木个数. 由于这天可爱的小托米实在是太困了,所以他请你帮他完成这些操...

可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身. ACcode：#include<bits/stdc++.h>using namespace std;int a[1002]...

磁盘基本知识

参考博客 题目大意：在集合中找出 k (k≤2)个出现了奇数次的正整数 a。 并按从小到大的顺序输出出来#include<bits/stdc++.h>using namespace std;int a[33],c[33];int main(){ ios::sync_with_stdio(false); int n,x,k; cin>&gt...

1 拆位做法 2 题目链接 3 第二问做法 第二问做法2 第二问做法3 官方题解 4 其他异或问题

链表splice 题目链接#include<bits/stdc++.h>using namespace std;const int N = 4e5+7;list<int>o[N];int main(){ int t; cin>>t; while(t--) { int n,q; ...

H 题目链接 参考博客 题意：给你20w条线段，问你选其中若干条两两不相互覆盖的线段，最多能覆盖1-n这个区间中多少个点。 思路： 　　把所有线段的两个端点，离散化。用新的格式保存：线段右端点作为一个集合，把左端点都压进去。然后枚举线段右端点，更新dp。 　　dp[i]：前i个点最多能覆盖多少。 mycode：#include<bits/stdc++.h>...

首先来看这样一道题： Gym 101201F Illumination (Two-Sat) 题目链接 题意：一个n*n的房子，有很多灯，每个格子只能被上下方向照一次、左右方向照一次，每个灯可以选择上下或是左右照，照明长度以自身位置为中心，占用2*r+1个格子。问能否安排一种方案，使所有格子满足条件。 析：典型的Two-Sat，对于行来说，如果两个能够交叉，那么他们不能都是左右，对于列也是...

等比数列求和公式：Sn=a1+a1q+a1q^2+…+a1q^(n-1) 设一个等比数列的首项是a1,公比是q，数列前n项和是Sn，当公比不为1时 Sn=a1+a1q+a1q^2+…+a1q^(n-1) 将这个式子两边同时乘以公比q，得 qSn=a1q+a1q^2+…+a1q^(n-1)+a1q^n 两式相减，得 （1-q）Sn=a1-a1q^n 所以，当公比不为1时，等比数列的求和...

K：题解+题意 题目链接 一次淘汰赛有2k个参赛者。每个参赛者赛前都已经有排名（不会并列），你排在第r名。而且名次靠前的总会战胜名次靠后的。但是比赛的安排是不确定的，比赛安排（即谁与谁比赛）很多等可能的情况。你想知道你在这次淘汰赛平均能有多少次胜利。淘汰赛意味着打赢的一方晋级，输的一方被淘汰出比赛。 题解： 只需i从1~k即可求一个SUM（Q(i)）技巧：求组合数用对数 所以...

NEFYOJ SDUTOJ智力异或（2） Problem:1270 Time Limit:5000ms Memory Limit:36665535KDescription 有一个数列包含n个正整数a[1]~a[n]（1<=n<=1e5,0<=a[i]<1e9）,现在有q次操作(q<1e5)，每次操作是以下两种操作中的一种： 1、输...