_herofox-CSDN博客

原创【LibreOJ Round #11】[loj569]Misaka Network 与测试

前置技能点：网络流如果你不知道上面的东西，请先行了解题面 Description 研究者们想要测试 Misaka Network，于是他们把 Misaka Network 中的所有妹妹们召集到了一起。现在妹妹们排成了nnn行mmm列，有的位置没有人。现在研究者们给每一个个体的超能力进行了评定，一共有三个能力等级：Level1Level 1Level1 低能力者、Level2Level 2Le...

2019-04-21 14:58:37 394

原创 4-4模拟赛囚人的旋律——DP

前置技能点：DP，上升子序列如果你不知道上面的东西，请先行了解 start_of_题面【问题描述】被诅咒的监狱里流淌着囚人们的歌谣。将罪恶的青春全部抹杀殆尽。 “看守”执掌“囚犯”的生杀大权。 “囚犯”中藏着可以杀掉“看守”的恶魔。这就是,将人性扭曲的,“监狱游戏”。监狱游戏的参加者被分为了看守和囚犯,两侧各nnn人。举行监狱游戏的地点在一个被改造过了的大仓库...

2018-04-04 15:34:58 283

原创 4-4模拟赛重组病毒——LCT+树链剖分

前置技能点：LCT，线段树，DFS序如果你不知道上面的东西，请先行了解 start_of_题面【问题描述】黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某安全机构策划了一次实验,来研究这种病毒。实验在一个封闭的局域网内进行。局域网内有n台计算机,编号为1～n1～n1～n。一 ...

2018-04-04 15:03:15 233

原创【洛谷P4193】变化的道路——LCT+线段树

前置技能点：LCT，线段树如果你不知道上面的东西，请先行了解 start_of_题面传送门 end_of_题面正式写题解之前，先吐槽一句，为什么这题在洛谷上标签会是普及-啊！！！直接写了两个小时+调了不知道多长时间。不过看讨论好像之前的标签是入门，大佬们还真是调皮(汗)。第一眼看到这题发现是动态维护最小生成树，支持加边删边，立刻想到LCT，因为前段时间刚刚做了NOI...

2018-04-03 19:17:52 253 1

原创【bzoj4998】星球联盟——LCT维护双联通分量

前置技能点：LCT，双联通分量如果你不知道上面的东西，请先行了解 start_of_题面 Description 在遥远的S星系中一共有NNN个星球，编号为1…N1…N1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这NNN个星球间有MMM条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于...

2018-04-03 10:24:13 412 1

原创 [AHOI2005]【bzoj1969】LANE 航线规划——LCT维护双联通分量

前置技能点：LCT，双联通分量如果你不知道上面的东西，请先行了解 start_of_题面对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3……...

2018-04-03 09:53:57 419

原创 [WC2011]【bzoj2115】Xor —— 线性基

前置技能点：线性基，异或如果你不知道上面的东西，请先行了解 start_of_题面 Description Input 第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。 Output 仅包含一个整数，表示...

2018-04-02 20:16:15 200

原创 3-20模拟赛【果冻之王】题解

因为是出题人所以题解就写复杂点 start_of_题面果冻之王时间限制：2s 空间限制：256M 题目描述果冻是sekong_qi最喜爱的食物，每次模拟测试的评测结果出来后，sekong_qi都会前往小卖部买一大袋果冻。久而久之，sekong_qi开始变得对果冻非常了解，因此他对质量不好的果冻开始变得厌恶。为了辅助自己挑选合适的果冻，sekong_qi对不同的果冻进行了...

2018-04-02 15:40:52 148

原创洛谷P3809后缀排序

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 1000000 + 1000; int SA[N], rank[N], c[N], n, m, a[N], sec[N],...

2018-03-30 20:00:09 293

Seniorious的博客