Styx-ferryman

摘要： Priests of the Quetzalcoatl cult want to build a tower to represent a power of their god. Tower is usually made of power-charged rocks. It is built wi 阅读全文

摘要： Arseny likes to organize parties and invite people to it. However, not only friends come to his parties, but friends of his friends, friends of friend 阅读全文

摘要： “队列进出图上的方向 线段树很早就会写了，但一直没有总结，所以偶尔重写又会懵逼，所以还是要总结一下。 引言 在生活和竞赛中，我们总是会遇上一些问题，比如说令人厌恶的统计成绩，老师会想询问几个人中成绩最低的是谁...... 于是问题出现了。 e.g.1（暴力膜不可取） 已知班上有50个学生，学号分别为 阅读全文

摘要： You are given a program you want to execute as a set of tasks organized in a dependency graph. The dependency graph is a directed acyclic graph: each 阅读全文

摘要： While Grisha was celebrating New Year with Ded Moroz, Misha gifted Sasha a small rectangular pond of size n × m, divided into cells of size 1 × 1, inh 阅读全文

摘要： To your surprise, Jamie is the final boss! Ehehehe. Jamie has given you a tree with n vertices, numbered from 1 to n. Initially, the root of the tree 阅读全文

摘要： time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 second time limit p 阅读全文

摘要： D. Bash and a Tough Math Puzzle time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Bas 阅读全文

摘要： 题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 阅读全文

摘要： 题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，......，最后 阅读全文