AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

【网络流24题-10】洛谷P1251 餐巾计划问题

https://www.luogu.org/problemnew/show/P1251 建图方法： #include<bits/stdc++.h> using namespace std; const int maxn=2000*2+100; const int INF=0x3f3f...

2019-07-20

0 639

2019多校J Fraction Comparision

用python很容易水过啦，__int128也可以。 while 1: try: x,a,y,b=map(int,input().split()) except: break #print(x,a,y,b) d=x*b-y*a ...

2019-07-19

0 844

2019多校第一场E ABBA

https://ac.nowcoder.com/acm/contest/881/E题意：求含有n个’AB‘和m个’BA‘子序列的合法序列个数。思路：总长为，我们一位一位的填。设最先标记为n+m，选A+1，选B-1，前i个位置，当前标记为j的合法序列数答案就是用刷表法，若当前标记>n+m-m,就...

2019-07-19

0 1045

2019多校第一场A Equivalent Prefixes

https://ac.nowcoder.com/acm/contest/881/A题意：两个数列完全相同等价于两个数列的任意子区间的最小元素下标都相同，给定两个数列，求最大的p，使得A[1...p]与B[1...p]相同。思路1：考虑p=x-1时是满足条件的，那么加入第x个元素，新增的所有区间为x一...

2019-07-19

0 786

2019牛客暑假多校第一场E ABBA

https://ac.nowcoder.com/acm/contest/881/E 题意：求含有n个’AB‘和m个’BA‘子序列的合法序列个数。思路：总长为 2 ∗ ...

2019-07-19

0 943

2019牛客暑假多校第一场A Equivalent Prefixes

https://ac.nowcoder.com/acm/contest/881/A 题意：两个数列完全相同等价于两个数列的任意子区间的最小元素下标都相同，给定两个数列，求最大的p，使得A[1…p]与B[1…p]相同。思路1：考虑p=x-1时是满足条件的，那么加入第x个元素，新增的所有区间为x一直向...

2019-07-19

0 705

【网络流24题-9】洛谷P2774 方格取数问题

https://www.luogu.org/problemnew/show/P2774 思路：这道题有两种思路来解决。 <1>.按（row+col）%2为0还是1对棋盘进行黑白二染色。然后可以发现，一个位置取后受影响的是它的上下左右四个位置。将所有黑结点为一列，白结点为一列，结点权值...

2019-07-17

0 664

【网络流24题-7】洛谷P2763 试题库问题

https://www.luogu.org/problemnew/show/P2763 #include <bits/stdc++.h> using namespace std; const int maxn=1115; const int INF=0x3f3f3f3f; struc...

2019-07-16

0 687

【网络流24题-6】洛谷P2766 最长不下降子序列问题

https://www.luogu.org/problemnew/show/P2766 思路：题解来自网络流24题：【问题分析】第一问时LIS，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序...

2019-07-16

0 601

【网络流24题-5】洛谷P3254 圆桌问题

https://www.luogu.org/problemnew/show/P3254 思路：这道题很水，s向每个单位连弧，容量为单位的人数，每个餐桌向t连弧，容量为餐桌容量，每个单位向每个餐桌连容量为1的弧，跑个最大流就好了。 #include <bits/stdc++.h> usi...

2019-07-16

0 604