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篇）

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 1044

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