摘要: “队列进出图上的方向 线段树很早就会写了,但一直没有总结,所以偶尔重写又会懵逼,所以还是要总结一下。 引言 在生活和竞赛中,我们总是会遇上一些问题,比如说令人厌恶的统计成绩,老师会想询问几个人中成绩最低的是谁...... 于是问题出现了。 e.g.1(暴力膜不可取) 已知班上有50个学生,学号分别为阅读全文
posted @ 2018-04-17 19:17 Styx-ferryman 阅读(5602) 评论(4) 编辑
摘要: 第一次接触省选的知识点呢!zrf大佬在课堂上讲的非常清楚,但由于本蒟蒻实在太菜了,直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块,第一块是FFT的推导和实现,第二块则是FFT在OI上的应用 因为博主是蒟蒻,难免有些写错的地方,还请各位大佬不吝指正。 目标是能够让像博主这样的蒟蒻都能学会FFT阅读全文
posted @ 2018-03-07 18:19 Styx-ferryman 阅读(5136) 评论(2) 编辑
摘要: “tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直没有时间学习。这两天好不容易学会了,写篇博客,也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量? 引用阅读全文
posted @ 2017-11-05 11:12 Styx-ferryman 阅读(14352) 评论(13) 编辑
摘要: 生命不息,学习不止,昨天学了两个算法,总结一下,然而只是略懂,请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序? 其实完全可以从字面意义上理解,dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络,并经过灵魂画师xhk的一发魔改。 好的,这张图的dfs序显然为A-B-D-E-G-阅读全文
posted @ 2017-10-27 19:33 Styx-ferryman 阅读(9542) 评论(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 阅读(6801) 评论(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 阅读(928) 评论(0) 编辑
摘要: B. Maxim and Restaurant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Maxim and Res阅读全文
posted @ 2018-10-28 22:38 Styx-ferryman 阅读(5) 评论(0) 编辑
摘要: 题目描述It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them all up, and needs your help in the search阅读全文
posted @ 2018-10-17 19:36 Styx-ferryman 阅读(12) 评论(0) 编辑
摘要: 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到nn的连续正阅读全文
posted @ 2018-10-16 21:05 Styx-ferryman 阅读(27) 评论(0) 编辑
摘要: D - Median of MediansTime limit : 2sec / Memory limit : 1024MBScore : 700 pointsProblem StatementWe will define the median of a sequence b of length M阅读全文
posted @ 2018-10-07 16:43 Styx-ferryman 阅读(38) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-04 22:20 Styx-ferryman 阅读(3) 评论(0) 编辑
摘要: Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digit appears an阅读全文
posted @ 2018-09-29 19:21 Styx-ferryman 阅读(13) 评论(0) 编辑
摘要: 题意:给一个数列,每次询问一个区间内有没有一个数出现次数超过一半 题解: 最近比赛太多,都没时间切水题了,刚好日推了道主席树裸题,就写了一下 然后 WA80 WA80 WA0 WA90 WA80 ?????? 结果重新审题发现没有数据范围???? 哦,原来是500000,我是真的菜 因为必须要一个数阅读全文
posted @ 2018-09-27 08:31 Styx-ferryman 阅读(8) 评论(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 阅读(11) 评论(0) 编辑
摘要: 题目描述 AAA国有nn n座城市,编号从 11 1到n nn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qqq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数n,阅读全文
posted @ 2018-09-18 14:05 Styx-ferryman 阅读(26) 评论(0) 编辑
摘要: 题目描述 永无乡包含 nnn 座岛,编号从 111 到 nnn ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 nnn 座岛排名,名次用 111 到 nnn 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 aaa 出发经过若干座(含 000 座)桥可以 到达岛 b阅读全文
posted @ 2018-09-17 14:41 Styx-ferryman 阅读(39) 评论(0) 编辑