摘要: “队列进出图上的方向 线段树很早就会写了,但一直没有总结,所以偶尔重写又会懵逼,所以还是要总结一下。 引言 在生活和竞赛中,我们总是会遇上一些问题,比如说令人厌恶的统计成绩,老师会想询问几个人中成绩最低的是谁...... 于是问题出现了。 e.g.1(暴力膜不可取) 已知班上有50个学生,学号分别为阅读全文
posted @ 2018-04-17 19:17 Styx-ferryman 阅读(5510) 评论(4) 编辑
摘要: 第一次接触省选的知识点呢!zrf大佬在课堂上讲的非常清楚,但由于本蒟蒻实在太菜了,直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块,第一块是FFT的推导和实现,第二块则是FFT在OI上的应用 因为博主是蒟蒻,难免有些写错的地方,还请各位大佬不吝指正。 目标是能够让像博主这样的蒟蒻都能学会FFT阅读全文
posted @ 2018-03-07 18:19 Styx-ferryman 阅读(4866) 评论(2) 编辑
摘要: “tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直没有时间学习。这两天好不容易学会了,写篇博客,也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量? 引用阅读全文
posted @ 2017-11-05 11:12 Styx-ferryman 阅读(12665) 评论(6) 编辑
摘要: 生命不息,学习不止,昨天学了两个算法,总结一下,然而只是略懂,请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序? 其实完全可以从字面意义上理解,dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络,并经过灵魂画师xhk的一发魔改。 好的,这张图的dfs序显然为A-B-D-E-G-阅读全文
posted @ 2017-10-27 19:33 Styx-ferryman 阅读(8758) 评论(0) 编辑
摘要: 一些不会的算法,先记录,日后学习: splay(1/2) 莫比乌斯反演(1/2) 分块(莫队) 树上莫队(1/2) 点分治(1/2) 狄利克雷卷积 二维数点 dancing-link 主席树(1/2) 2-SAT(1/2) 01分数规划(1/2) 差分约束(1/2) 树链剖分(1/1) LCT (1阅读全文
posted @ 2017-10-06 15:10 Styx-ferryman 阅读(6776) 评论(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 阅读(906) 评论(0) 编辑
摘要: 题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数阅读全文
posted @ 2018-09-21 15:04 Styx-ferryman 阅读(2) 评论(0) 编辑
摘要: 题目描述 AAA国有nn n座城市,编号从 11 1到n nn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qqq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数n,阅读全文
posted @ 2018-09-18 14:05 Styx-ferryman 阅读(5) 评论(0) 编辑
摘要: 题目描述 永无乡包含 nnn 座岛,编号从 111 到 nnn ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 nnn 座岛排名,名次用 111 到 nnn 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 aaa 出发经过若干座(含 000 座)桥可以 到达岛 b阅读全文
posted @ 2018-09-17 14:41 Styx-ferryman 阅读(7) 评论(0) 编辑
摘要: 题目描述 You are given a rooted tree with root in vertex 1 1 1 . Each vertex is coloured in some colour. Let's call colour c c c dominating in the subtree阅读全文
posted @ 2018-09-17 14:36 Styx-ferryman 阅读(3) 评论(0) 编辑
摘要: 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 阅读全文
posted @ 2018-09-17 14:19 Styx-ferryman 阅读(9) 评论(0) 编辑
摘要: Problem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b InputInput 阅读全文
posted @ 2018-09-13 19:35 Styx-ferryman 阅读(2) 评论(0) 编辑
摘要: 题目描述OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个阅读全文
posted @ 2018-09-11 20:16 Styx-ferryman 阅读(4) 评论(0) 编辑
摘要: SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 6754 Accepted: 1277DescriptionGiven a list of N integers with absolute values no larg阅读全文
posted @ 2018-09-11 11:25 Styx-ferryman 阅读(4) 评论(0) 编辑
摘要: Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8674 Accepted: 2634 Description Given a N × N matrix A, whose element in the i-th ro阅读全文
posted @ 2018-09-11 11:14 Styx-ferryman 阅读(4) 评论(0) 编辑
摘要: 题意翻译给定数组AAA 和值kkk ,你可以重排AAA 中的元素,使得∑i=1n−k∣Ai−Ai+k∣\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|i=1∑n−k​∣Ai​−Ai+k​∣ 最小。输出最小值。题目描述You've got array A A A 阅读全文
posted @ 2018-09-07 15:06 Styx-ferryman 阅读(7) 评论(0) 编辑