蒟蒻JHY

摘要： Discription Jzzhu have n non-negative integers a1, a2, ..., an. We will call a sequence of indexes i1, i2, ..., ik (1 ≤ i1 < i2 < ... < ik ≤ n) a grou 阅读全文

摘要： 窝也不知道为什么反着BFS就是对的啊QWQ 阅读全文

摘要： 5371: [Pkusc2018]星际穿越 Description 有n个星球，它们的编号是1到n，它们坐落在同一个星系内，这个星系可以抽象为一条数轴，每个星球都是数轴上的一个点， 特别地，编号为i的星球的坐标是i。 一开始，由于科技上的原因，这n个星球的居民之间无法进行交流，因此他们也不知道彼此的 阅读全文

摘要： 题目描述 给定一个N个点M条边的有向无环图，每条边长度都是1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入输出格式 输入格式： 第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000)，表示点数、边数。 接下来M行每行包含两个正整数A[i],Bi， 阅读全文

摘要： 这个题似曾相识啊，以前是用搜索剪枝+0/1边权bfs做的(题面可以参照上一篇这个题的博客)。 有一类问题就是求 包含若干关键点的最小强联通子图大小是多少。 如果关键点数量是变量，那么就是NP问题了。。。 对于本题来说，关键点数量=2，就可以直接dp啦。 设一个走正向边的点p和一个走逆向边的点q，f[ 阅读全文

摘要： 题目背景 题目描述 逃不掉的那一天还是来了，小 F 看着夜空发呆。 天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。 心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。不过，有 着强迫症的小 F 阅读全文

摘要： 非常强的构造题。 很显然的是我们要构造一个类似菊花图的东西，因为这样的话两点之间路径的点数会非常少，很容易满足第二个条件。 但是因为直接菊花图的话会不满足第一个条件，，，所以我们可以构造一个类菊花图。 (题解太神了，%一发题解) 阅读全文

摘要： 可以发现把每一个 a[i] * b[i] 加到矩阵里去，就相当于 把一个 1*m 的向量伸缩后变成 n个再加到矩阵里去，所以答案就是远=原矩阵中线性线性无关组的个数。 （而且好像一个矩阵横着消元和竖着消元 ，得到的线性无关组个数是一样的啊） 阅读全文

摘要： 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗 阅读全文

摘要： Discription You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote 阅读全文