12月13日总结

这周学习算法的时间挺多的,基本精力都花这上面了。最短路的基本算法和题目都看完了,这周重点学了一下贝尔曼福德算法的应用,包括求负环,递增环等,然后用两天的时间把最小生成树完整看完了,这部分相对简单,之前接触过,题目也大都是模板的变形,注意求最小瓶颈生成树,求最大生成树,次小生成树和按序加边这一些问题...

2018-12-13 21:47:14

阅读数 23

评论数 0

各种常用距离系数

1. 欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中,如点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为:   (1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离: (2...

2018-10-19 23:52:39

阅读数 31

评论数 0

点滴 ——ACM心得

 不知不觉,做ACM已经接近一年了,从一开始什么都不懂到现在真心为它付出时间精力,感触还是蛮多的,借这个机会简单谈一下吧。去年寒假,跟着同学们一起参加了老师的训练营,一开始真的以为这就是一个提高写代码能力的训练营,后面才慢慢了解到这就是ACM,最开始,我也曾有过放弃的想法,也曾打着学业为重的幌子划...

2018-10-07 14:46:02

阅读数 49

评论数 0

hdu1878欧拉回路判定模板

欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后...

2019-02-24 09:22:15

阅读数 8

评论数 0

2月23日训练日记

这个专题做得有点费事,当时学的时候这两个专题就有点水,结果做题好卡,第一个题是数位欧拉回路,看了两个多小时也没想明白,最后在研究吧,主要做了几个拓扑排序的题目,一是要注意几个条件,什么时候有环,什么时候全序,再就是今天做了几个逆向拓扑的题目,有点绕,一定要想明白为什么要逆向做,为什么要拓扑,我其实...

2019-02-23 23:01:17

阅读数 0

评论数 0

poj3553逆向拓扑排序加优先队列

There are n preemptive jobs to be processed on a single machine. Each job j has a processing time pj and deadline dj. Preemptive constrains are speci...

2019-02-23 18:48:55

阅读数 2

评论数 0

poj3687逆向拓扑排序加优先队列

Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that: No two balls share the same...

2019-02-23 18:37:18

阅读数 4

评论数 0

poj1094拓扑排序判断是否严格有序是否有环

An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to larg...

2019-02-23 18:34:06

阅读数 2

评论数 0

poj3694每次加边后求桥(tarjan+缩点+lca)

Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions:13188   Accepted: 4781 Description A network administrator mana...

2019-02-23 10:08:48

阅读数 16

评论数 0

2月22日训练日记

今天主要看连通性这一部分,主要还是做得缩点相关的题目,主要还是注意思维,有时候往往看不出来它需要用到缩点,还得多做题积累,自己多推一推,再就是学了和其他算法的结合,比如拓扑排序,lca,最短路等等,继续加油吧...

2019-02-22 22:49:58

阅读数 3

评论数 0

hdu 3072强连通缩点

After a day, ALPCs finally complete their ultimate intelligence system, the purpose of it is of course for ACM ... ...  Now, kzc_tc, the head of the ...

2019-02-22 21:09:50

阅读数 10

评论数 0

poj 2762强连通缩点加拓扑排序

In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each t...

2019-02-22 14:16:51

阅读数 24

评论数 0

poj2375强连通缩点

Farmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently taught his cows to ski. Unfortunately, his cows are somewhat t...

2019-02-22 13:07:32

阅读数 10

评论数 0

poj 1438One-way Traffic 把双向边改为单向边tarjan算法

In a certain town there are n intersections connected by two- and one-way streets. The town is very modern so a lot of streets run through tunnels or...

2019-02-22 09:52:43

阅读数 4

评论数 0

2月21日训练日记

今天傍晚回的学校,连收拾带坐车折腾了一天,晚上正式做题,模板题没啥说的,以前都用邻接链表做的,晚上都用链式前向星实现了一遍,还是两种方法都掌握吧,根据题目特点选,我个人还是更喜欢前向星,再就是注意题目细节,特别是输入输出,避免无谓罚时,主要还是看连通分量和缩点,这地方有点不太明白,特别是一些公式,...

2019-02-21 23:02:04

阅读数 5

评论数 0

poj 3177双连通分量+缩点(有重边)

In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the r...

2019-02-21 22:37:02

阅读数 6

评论数 0

poj 1144求割点模板

题目链接 https://cn.vjudge.net/contest/284363#problem/A #include<iostream> #include<cstdio> #include&a...

2019-02-21 19:43:48

阅读数 7

评论数 0

2月20日训练日记

并查集的题目应该大体做完了,主要是注意路径压缩,之前学了一个向量偏移法推公式很好用,通过做题复习并加深理解了这种方法,再就是学会了对并查集进行离线操作的几种方法。字典树做的不多,主要确实不大理解,只做了几个模板痕迹比较中的题目,熟悉了求以查询单词为前缀的单词数目相关的问题,还学了一下字典树删除单词...

2019-02-20 23:35:21

阅读数 4

评论数 0

2月18日训练日记

今天,复习了一下并查集,做了几道题目,都是之前看过的,稍微有点生疏,总的来说,这部分内容应该掌握的还算可以,基本题目应该会做,关键是和其他算法的结合,比如二分,贪心优化,以及把问题向并查集方向转化,再就是路径压缩和维护根节点两类问题要多注意。明天科二考试,早点睡吧,明天考完试,就可以集中精力训练了...

2019-02-18 22:00:42

阅读数 9

评论数 0

2月17日训练日记

今天做二分RMQ ,还没有完全做完,重点复习了RMQ ,关键是如何把已知问题转化成能用RMQ求解的问题,做题中很多题都不是纯粹的问你区间中最大值最小值,而是要自己思考,往区间最值问题上靠,二分的题目也是这样。今天还学了一些有用的思维,技巧和细小的数学知识点,大体就是这样,继续加油吧...

2019-02-17 23:03:35

阅读数 5

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭