摘要: “队列进出图上的方向 线段树很早就会写了,但一直没有总结,所以偶尔重写又会懵逼,所以还是要总结一下。 引言 在生活和竞赛中,我们总是会遇上一些问题,比如说令人厌恶的统计成绩,老师会想询问几个人中成绩最低的是谁...... 于是问题出现了。 e.g.1(暴力膜不可取) 已知班上有50个学生,学号分别为阅读全文
posted @ 2018-04-17 19:17 Styx-ferryman 阅读(51) 评论(2) 编辑
摘要: 第一次接触省选的知识点呢!zrf大佬在课堂上讲的非常清楚,但由于本蒟蒻实在太菜了,直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块,第一块是FFT的推导和实现,第二块则是FFT在OI上的应用 因为博主是蒟蒻,难免有些写错的地方,还请各位大佬不吝指正。 目标是能够让像博主这样的蒟蒻都能学会FFT阅读全文
posted @ 2018-03-07 18:19 Styx-ferryman 阅读(661) 评论(2) 编辑
摘要: “tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直没有时间学习。这两天好不容易学会了,写篇博客,也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量? 引用阅读全文
posted @ 2017-11-05 11:12 Styx-ferryman 阅读(1553) 评论(1) 编辑
摘要: 生命不息,学习不止,昨天学了两个算法,总结一下,然而只是略懂,请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序? 其实完全可以从字面意义上理解,dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络,并经过灵魂画师xhk的一发魔改。 好的,这张图的dfs序显然为A-B-D-E-G-阅读全文
posted @ 2017-10-27 19:33 Styx-ferryman 阅读(1189) 评论(0) 编辑
摘要: 一些不会的算法,先记录,日后学习: splay(1/2) 莫比乌斯反演(1/2) 分块(莫队) 树上莫队 点分治 狄利克雷卷积 二维数点 dancing-link 主席树 2-SAT(1/2) 01分数规划(1/2) 差分约束 树链剖分(1/1) LCT Euler Tour Tree fail树 阅读全文
posted @ 2017-10-06 15:10 Styx-ferryman 阅读(91) 评论(5) 编辑
摘要: 最近几场比赛经常会犯一些很简单很诡异的错误,总结一下,以后注意 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 阅读(67) 评论(0) 编辑
摘要: 問題文N を 1 以上の整数とします。 長さ 3N の数列 a=(a1,a2,…,a3N) があります。 すぬけ君は、a からちょうど N 個の要素を取り除き、残った 2N 個の要素を元の順序で並べ、長さ 2N の数列 a' を作ろうとしています。 このとき、a' のスコアを (a'の前半N要素の総阅读全文
posted @ 2018-05-12 14:33 Styx-ferryman 阅读(5) 评论(0) 编辑
摘要: You are given a tree with N nodes. The tree nodes are numbered from 1 to N and have colors C1, C2,. . . , CN initially. You have to handle M instructi阅读全文
posted @ 2018-05-11 18:23 Styx-ferryman 阅读(6) 评论(0) 编辑
摘要: This task is very simple. Given a string S of length n and q queries each query is on the format i j k which means sort the substring consisting of th阅读全文
posted @ 2018-05-10 15:05 Styx-ferryman 阅读(8) 评论(0) 编辑
摘要: 問題文N 個の都市があり、K 本の道路と L 本の鉄道が都市の間に伸びています。 i 番目の道路は pi 番目と qi 番目の都市を双方向に結び、 i 番目の鉄道は ri 番目と si 番目の都市を双方向に結びます。 異なる道路が同じ 2 つの都市を結ぶことはありません。同様に、異なる鉄道が同じ 2阅读全文
posted @ 2018-05-09 18:10 Styx-ferryman 阅读(6) 评论(0) 编辑
摘要: We'll call an array of n non-negative integers a[1], a[2], ..., a[n] interesting, if it meets m constraints. The i-th of the m constraints consists of阅读全文
posted @ 2018-05-09 10:36 Styx-ferryman 阅读(10) 评论(0) 编辑
摘要: Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which can bake several types o阅读全文
posted @ 2018-05-08 08:16 Styx-ferryman 阅读(11) 评论(0) 编辑
摘要: Danil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light switcher. Danil works in a roote阅读全文
posted @ 2018-05-07 20:48 Styx-ferryman 阅读(7) 评论(0) 编辑
摘要: Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with wa阅读全文
posted @ 2018-05-07 14:05 Styx-ferryman 阅读(10) 评论(0) 编辑
摘要: Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从阅读全文
posted @ 2018-05-05 11:06 Styx-ferryman 阅读(6) 评论(0) 编辑
摘要: Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 阅读全文
posted @ 2018-05-01 20:17 Styx-ferryman 阅读(13) 评论(0) 编辑