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