!.

未归档

DP(2) 其他(4) 图论(18) 字符串(1) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 未归档（共83篇）

2011福州邀请赛题解FZU2034-2043

打完之后体会到自己的水平确实还很低，还需要更加的努力才行 A题对于我来说的仅有的两个水题，直接模拟即可 F题二分图匹配模板题 B题题意：按顺序给出一个几何图形的端点坐标，问它是否是轴对称图形 D题找规律难受555~~~ 可能是找规律的题做得少（必须要打表）所以很...

2019-05-16

0 467

2011福州邀请赛题解FZU2034-2043

打完之后体会到自己的水平确实还很低，还需要更加的努力才行 A题对于我来说的仅有的两个水题，直接模拟即可 F题二分图匹配模板题 B题题意：按顺序给出一个几何图形的端点坐标，问它是否是轴对称图形 D题找规律难受555~~~ 可能是找规律的题做得少（必须要打表）所以很...

2019-05-16

0 362

2019山东省赛题解

B题 DP诶，当时觉得可能是DP，但是太菜了，实在推不出来QAQ dp[i][j]，指的是在第i轮改变后，有j个不同的位置 dp[i][j]由dp[i - 1][l]转移得来，由l个不同转为j个不同从不同的地方选x个，相同的地方选y个则 x + y = m 且 l - x + y ...

2019-05-15

0 506

2019山东省赛记事

第一次打省赛，不得不说真是一波三折，好在队友给力hh 备战时：省赛前两天和田健师兄跑去了杭州团聚（玩），对于晓龙师兄独自打比赛，我们深感歉意（贼爽），杭州体验很不错(虽然目前为此要吃土很久）回来以后就五一了，发现自从回来田健师兄就特别颓（我猜测可能是从杭州回来对济...

2019-05-15

0 588

最短路径生成树

最短路径生成树是一棵树，它的根节点为S，在这棵树上跑dijkstra与在原图上跑得到的d会是完全一样的。这棵树的生成可以用dijkstra来理解。每个未被标记的节点把d推priority_queue，取出堆顶x，x先被标记。然后更新与x相连的节点，如果有d[y]>d[x]+e[k].c，那...

2019-04-24

0 518

最短路径生成树

最短路径生成树是一棵树，它的根节点为S，在这棵树上跑dijkstra与在原图上跑得到的d会是完全一样的。这棵树的生成可以用dijkstra来理解。每个未被标记的节点把d推priority_queue，取出堆顶x，x先被标记。然后更新与x相连的节点，如果有d[y]>d[x]+e[k].c，那...

2019-04-24

0 546

ZOJ 3940 E - Modulo Query 区间取模

看了好久的题解，快看的自闭了才看懂（是我太菜了QAQ）区间取模 [0,m + 1) 区间依次对a1,a2...an取模一个区间[0,r)的数 mod a[i]，如果r>a[i]，那么—— 这个区间会变成r/a[i]个[0,a[i])的区间，以及一个[0,r%a[i])的区间 map...

2019-04-17

0 416

LCA裸题 Distance in the Tree URAL - 1471

A weighted tree is given. You must find the distance between two given nodes. Input The first line contains the number of nodes of the tree n (1 ≤ n...

2019-04-14

0 597

字符串之hash

字符串有效的转化为一个整数 hash[i] = (hash[i - 1] * p + idx(s[i])) % P; 一个字符串到整数的映射，，一一对应是很完美的模数的选取： 1610612741 805306457 402653189 201326611 等冲突！！调整p 和 P...

2019-04-13

0 581

字符串之hash

字符串有效的转化为一个整数 hash[i] = (hash[i - 1] * p + idx(s[i])) % P; 一个字符串到整数的映射，，一一对应是很完美的模数的选取： 1610612741 805306457 402653189 201326611 等冲突！！调整p 和 P...

2019-04-13

0 451