弓长九日

题集

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4)

/ 注册

全部文章 / 题集（共45篇）

《算法竞赛进阶指南》 0x6A 代码 + 杂谈

舞动的晚会我自己写的建图可能写错了导致后面输出的像是可行边我也很迷感觉没有检错图匹配边(i,j) j到i连边非匹配边 (i,j) i到j连边匹配的左点i (i,S) 不匹配的左点i (S,i) 匹配的右点j (T,j) 不匹配的右点j (j,T) 然后用Tarjan求强连通分...

2019-08-07

0 395

2019牛客暑期多校(第五场) 写题记录

A digits 2 A题找到数字连续出现同时是它倍数的 n 《100 输出长度也小于100*100 //水 #include <bits/stdc++.h> using namespace std; int main(){ int n, m; cin >> ...

2019-08-05

0 351

《算法竞赛进阶指南》 0x25 ~ 0x28 代码 + 杂谈

0x25 推箱子。。。。。。。是真的写废了。。。。矩阵距离这个就是常见点一开始就把多元点放入队列的写法 #include <bits/stdc++.h> using namespace std; const int maxn = 1005; const int dx[]...

2019-08-04

0 386

《算法竞赛进阶指南》 0x68 ~ 0x67 代码 + 杂谈

二分图最大匹配之前一直没有学匈牙利只写DINIC 匈牙利也挺简单的关键是好写多了orz 关押罪犯 https://blog.csdn.net/qq_40831340/article/details/88821278 棋盘覆盖我依稀的记得第一次见到是DP来着 #include ...

2019-08-04

0 403

2019牛客暑期多校(第四场) 写题记录

A meeting 给了些关键点在一棵树上选取一个点让他们相聚时间最短其实就是求树直径不过这次dfs完我们找最远点的时候只看标记点第二次dfs完也一样 #include <bits/stdc++.h> using namespace std; const int max...

2019-07-28

0 405

2019牛客暑期多校(第二场) 写题记录

A Eddy Walker 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步问你全部路过完时停在哪里的概率除了 0 点其他是等可能的特判一个点就好 #include <bits/stdc++.h> using namesp...

2019-07-26

0 550

[线性基] 2019 航电多校第一场 B HDU 6579 Operation

There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from al…ar so that their xor sum is maxim...

2019-07-24

0 460

2019 杭电多校第一场 E HDU 6582 Path (最短路图上的最小割)

E HDU 6582 Path 使当前最短路权值变了就行同时坎的权值尽可能少我们考虑求出最短路图然后跑最小割可以确定 d[v] == DJ.val[i] + d[u] 就是最短路图上的边加入网络流图中 #include <iostream> #include <cs...

2019-07-24

0 373

2019 ICPC 南昌现场赛重现（部分）

A. Attack poj 3123 板子题斯坦纳树板子如下 const int maxm=2009; const int maxn=39; const int inf=0x3f3f3f3f; struct Edge{ int v,w,next; }edge[maxm]; ...

2019-07-24

0 0

2019牛客暑期多校(第一场) 写题记录

未完待续 C已过 A. Equivalent Prefixes 很水的单调队列首先说是处理最低位置一样那么肯定队首存的下标一样其次 1 ~ p 位置区间内每部分最小对应下标一样那样的话队列每次进入一个元素就可以想到如果每部分最小下标对应一样那样队列队尾弹出数量应该是一致的只需要保证队列...

2019-07-22

0 709