摘要: “队列进出图上的方向 线段树很早就会写了,但一直没有总结,所以偶尔重写又会懵逼,所以还是要总结一下。 引言 在生活和竞赛中,我们总是会遇上一些问题,比如说令人厌恶的统计成绩,老师会想询问几个人中成绩最低的是谁...... 于是问题出现了。 e.g.1(暴力膜不可取) 已知班上有50个学生,学号分别为阅读全文
posted @ 2018-04-17 19:17 Styx-ferryman 阅读(5805) 评论(4) 编辑
摘要: 第一次接触省选的知识点呢!zrf大佬在课堂上讲的非常清楚,但由于本蒟蒻实在太菜了,直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块,第一块是FFT的推导和实现,第二块则是FFT在OI上的应用 因为博主是蒟蒻,难免有些写错的地方,还请各位大佬不吝指正。 目标是能够让像博主这样的蒟蒻都能学会FFT阅读全文
posted @ 2018-03-07 18:19 Styx-ferryman 阅读(5639) 评论(2) 编辑
摘要: “tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直没有时间学习。这两天好不容易学会了,写篇博客,也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量? 引用阅读全文
posted @ 2017-11-05 11:12 Styx-ferryman 阅读(16723) 评论(15) 编辑
摘要: 生命不息,学习不止,昨天学了两个算法,总结一下,然而只是略懂,请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序? 其实完全可以从字面意义上理解,dfs序就是指一棵树被dfs时所经过的节点的顺序 原图来源于网络,并经过灵魂画师xhk的一发魔改。 好的,这张图的dfs序显然为A-B-D-E-G-阅读全文
posted @ 2017-10-27 19:33 Styx-ferryman 阅读(11183) 评论(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 阅读(6823) 评论(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 阅读(993) 评论(0) 编辑
摘要: 题目见此 题解:首先所有后缀都在最后一个np节点,然后他们都是从1号点出发沿一些字符边到达这个点的,所以下文称1号点为根节点,我们思考一下什么时候会产生lcp,显然是当他们从根节点开始一直跳相同节点的时候,所以思路就是先找出每个节点被几个后缀经过,这显然把边反转倒着找就可以了,然后他会被出现次数sz阅读全文
posted @ 2019-02-15 13:50 Styx-ferryman 阅读(38) 评论(0) 编辑
摘要: 题意:给出一个字符串,去掉第i位的花费为a[i],求使字符串中子串不含hard的最小代价。 题解:这题的思路还是比较套路的, dp[i][kd]两维,kd=0表示不含d的最小花费,1表示不含rd的,2表示不含ard的,3表示不含hard的 那么转移方程就显而易见了,一言概之就是如果前面没有,我这也要阅读全文
posted @ 2019-01-31 22:12 Styx-ferryman 阅读(11) 评论(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 阅读(23) 评论(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 阅读(28) 评论(0) 编辑
摘要: 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到nn的连续正阅读全文
posted @ 2018-10-16 21:05 Styx-ferryman 阅读(59) 评论(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 阅读(150) 评论(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 阅读(24) 评论(0) 编辑
摘要: 题意:给一个数列,每次询问一个区间内有没有一个数出现次数超过一半 题解: 最近比赛太多,都没时间切水题了,刚好日推了道主席树裸题,就写了一下 然后 WA80 WA80 WA0 WA90 WA80 ?????? 结果重新审题发现没有数据范围???? 哦,原来是500000,我是真的菜 因为必须要一个数阅读全文
posted @ 2018-09-27 08:31 Styx-ferryman 阅读(13) 评论(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 阅读(30) 评论(0) 编辑