摘要: 一些不会的算法,先记录,日后学习: splay 莫比乌斯反演 狄利克雷卷积 二维数点 dancing-link 主席树 2-SAT 01分数规划 树链剖分 LCT Euler Tour Tree fail树 trie图 区间筛 块状数组 块状链表 树套树 BSGS EXBSGS 斯坦纳树 网络流:e阅读全文
posted @ 2017-10-06 15:10 Styx-ferryman 阅读(46) 评论(4) 编辑
摘要: 最近几场比赛经常会犯一些很简单很诡异的错误,总结一下,以后注意 1. if(a[i]==b)不要写成if(a[i]=b) 2. scanf("%lld",&n)不要写成scanf("%lld",n) 3. 不要太相信int,能开long long,尽量long long 4. sort必须要有usi阅读全文
posted @ 2017-09-05 22:43 Styx-ferryman 阅读(45) 评论(0) 编辑
摘要: You are given a permutation p of length n. Remove one element from permutation to make the number of records the maximum possible. We remind that in a阅读全文
posted @ 2018-01-13 18:57 Styx-ferryman 阅读(3) 评论(0) 编辑
摘要: N ladies attend the ball in the King's palace. Every lady can be described with three values: beauty, intellect and richness. King's Master of Ceremon阅读全文
posted @ 2018-01-06 14:50 Styx-ferryman 阅读(5) 评论(0) 编辑
摘要: The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM阅读全文
posted @ 2017-12-24 20:14 Styx-ferryman 阅读(5) 评论(0) 编辑
摘要: “tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直没有时间学习。这两天好不容易学会了,写篇博客,也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量? 引用阅读全文
posted @ 2017-11-05 11:12 Styx-ferryman 阅读(176) 评论(1) 编辑
摘要: 生命不息,学习不止,昨天学了两个算法,总结一下,然而只是略懂,请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序? 其实完全可以从字面意义上理解,dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络,并经过灵魂画师xhk的一发魔改。 好的,这张图的dfs序显然为A-B-D-E-G-阅读全文
posted @ 2017-10-27 19:33 Styx-ferryman 阅读(167) 评论(0) 编辑
摘要: 好吧,这名字真是让我想起了某段被某教科书支配的历史.....各种DP题层出不穷,不过终于做完了orz 虽然各种手糊加乱搞,但还是要总结一下. T1 Monkey Banana Problem 这道题和数塔问题差不多,不过多了一个倒过来的 代码如下: T2Rooks T3Marriage Ceremo阅读全文
posted @ 2017-10-24 18:25 Styx-ferryman 阅读(60) 评论(0) 编辑
摘要: A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea阅读全文
posted @ 2017-10-08 15:50 Styx-ferryman 阅读(35) 评论(0) 编辑
摘要: Given a simple graph, output the number of simple cycles in it. A simple cycle is a cycle with no repeated vertices or edges. Input The first line of 阅读全文
posted @ 2017-10-08 15:23 Styx-ferryman 阅读(28) 评论(0) 编辑
摘要: For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultim阅读全文
posted @ 2017-10-07 20:59 Styx-ferryman 阅读(9) 评论(0) 编辑
摘要: In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic阅读全文
posted @ 2017-10-07 12:35 Styx-ferryman 阅读(24) 评论(0) 编辑