【Vijos】lxhgww的奇思妙想 题面 Vijos 题解 戳这里 （在求$k$级祖先那里） 代码 ...
分类：
其他好文 时间：
2019-01-06 14:35:38
阅读次数：
252
描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接两个不同的弯道且为单向，两个弯道之间可能有多条直道 ...
分类：
其他好文 时间：
2019-01-05 15:17:03
阅读次数：
218
题目描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足， ...
分类：
其他好文 时间：
2018-11-27 11:12:41
阅读次数：
190
Description 求第 $k$ 个 $\mu=0$ 的数。$k \leq 10^{10}$ Solution 小于等于 $x$ 的无法正确分解的数字个数为： $$ \sum\limits_{i=2}^{\sqrt x}\mu(i){\left\lfloor\frac{x}{i^2}\right ...
分类：
其他好文 时间：
2018-11-17 15:59:40
阅读次数：
229
题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_ ...
分类：
编程语言 时间：
2018-10-13 02:29:27
阅读次数：
164
题目网址 https://vijos.org/d/Randle/p/5a0011e1d3d8a10a532d6d71 题目描述 在桌面上放着n张纸牌，每张纸牌有两面，每面都写着一个非负整数。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字。现在你需要将一些牌翻过来，使得所有牌朝上的一面中，至 ...
分类：
其他好文 时间：
2018-10-05 20:19:47
阅读次数：
96
试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 ?1；如果不存在负权回路，再求出一个点S到每个点的最 ...
分类：
其他好文 时间：
2018-09-17 21:30:10
阅读次数：
193
题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“d ...
分类：
其他好文 时间：
2018-09-15 13:09:28
阅读次数：
146
https://www.vijos.org/d/SUOI/p/59dc5af7d3d8a1361ae62b97 二分一个答案，然后做一做前缀和，用满足区间大小的最小值减一减，判断答案合不合法 然而还要输出一个最小的区间 太毒瘤了 但其实最后答案中最小区间的端点就只能是刚才做的那个最小值，因为如果不是 ...
分类：
其他好文 时间：
2018-09-14 00:07:08
阅读次数：
161
描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 ...
分类：
其他好文 时间：
2018-09-09 14:46:36
阅读次数：
141
