未来遗迹 – 遗落于未来

人的生命究竟有多长？

人在这个世界上存在的意义究竟是什么？

“我们活着，不就是为了让自己在这个世界，留下一点痕迹吗。”

在残壁断垣之间，某个少年说出了这样的话，举起了一面纯色的破旧的旗帜。继续阅读“欢迎来到-未来遗迹”

题目大意是给定一个长度为奇数的数列，每次操作可以将数列中某个数加一，在k次操作之后问该序列能取到的最大中位数是多少。

题目大意是说给定一个无向图，要求出所有的点对之间的最短路之中第k小的值。思路很简单，就是用Floyd算法跑一遍然后排序就行，但是点的数目给的比较多，用邻接矩阵存储会爆内存。注意到第k小的最短路权值至多为第k短的边权，因此选择前k条边连接的至多2k个点，仅仅考虑它们之间的路径来跑最短路，就OK了。

题目大意是在标为0到n的n+1个格子中的最右边（指标为n的那一个），上有一个物品，游戏双方每次可以选择该物品左移（指标减小的方向）1格，2格或者\(k\ (k \ge 3)\)格。Alice先手，当有人试图把物品移出0号位置时该人判输。问该游戏谁会胜利。

其实我的生活一点也不允许我无所事事，只是我自顾自地悠闲而已。

折腾过我好几次的事情了，现在来记录一下过程。

给定n个人和他们之间的朋友关系（x与y是朋友或不是朋友），问有多少对(x,y)，使得对于任意的和x，y不同的k，x与k和y与k的朋友关系相同（同时和k是朋友或者同时和k不是朋友）（既通过好友关系检查某人是不是某人的小号233）

最近学treap，看了cp-algorithm之后就想拿个题练一下，没想到踩了个坑，记录一下

突然想写个爬虫来爬一爬B站的数据做个分析，写个程序自娱自乐233

筛法最直接的应用就是用于构造素数表，下面先通过构造素数表的问题来讲解常见的两种筛法