%%%暴搜出奇迹%%%@SiriusRen 其实我刚开始题读错了，才导致我写图论。。。 spfa跑最短路，开一个node记录状态（pair当然滋磁）：所在楼层和槽的位置 以层数为1，槽在0的位置 为初始状态并进队，向每一个合法位置扩展，跑spfa，直到收敛。 2019.04.11 ...
分类：
其他好文 时间：
2019-04-11 01:28:05
阅读次数：
130
题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多，不 ...
Description Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增 ...
分类：
其他好文 时间：
2019-01-05 18:21:56
阅读次数：
223
"传送门" $f(n)=\sum_{i=1}^ni^k$，这是自然数幂次和，是一个以$n$为自变量的$k+1$次多项式 $g(n)=\sum_{i=1}^nf(i)$，因为这东西差分之后是$f$，所以这是一个$k+2$次多项式 同理最后我们要求的也是一个$k+3$次多项式 $f,g$暴力计算，然后把 ...
分类：
其他好文 时间：
2019-01-03 22:41:55
阅读次数：
234
题目描述 题解： 看到网上几乎全是树套树， 我就写了个整体二分。 其中操作1,2,3一般整体二分都能做到。 对于前驱，我们只需要在线段树中多维护区间最大值即可; 对于后继…… 通通取反后再跑一遍查询前驱即可。 然后迷之卡空间。 最后迷之卡过。 代码： ...
分类：
其他好文 时间：
2018-12-31 11:22:14
阅读次数：
187
问题 : 七夕祭 题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种 ...
分类：
其他好文 时间：
2018-12-23 18:36:30
阅读次数：
161
考前打tyvj的水题 题目描述 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) 输入格式 输入格式：第一行为2个数n，k（含义如上题） ...
分类：
其他好文 时间：
2018-10-30 17:47:32
阅读次数：
235
题目传送门 题意简化：给你一棵树，要求你加边使它成为完全图（任意两点间均有一边相连） ，满足原来的树是这个图的最小生成树。求加边的价值最小是多少。 考虑Kruskal的过程，我们每次找一条最短的，两边的集合没有并在一起的两条边。 而且有个结论：边权最小的边一定在图的最小生成树中。于是我们加的所有边一 ...
分类：
其他好文 时间：
2018-10-14 11:35:35
阅读次数：
201
"$ \rightarrow $ 戳我进TYVJ原题 " [Nescafé29]四叶草魔杖 题目限制 时间限制|内存限制|评测方式|题目来源 | | | 1000ms|131072KiB|标准比较器|Local 题目背景 陶醉在彩虹光芒笼罩的美景之中，探险队员们不知不觉已经穿过了七色虹， 到达了目的 ...
分类：
其他好文 时间：
2018-09-08 21:09:45
阅读次数：
169
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2018-08-24 20:45:19
阅读次数：
159
