摘要：
#include <iostream> #include <cstdio> using namespace std; const int N=1e6+1; struct Node { int len,link,sz;//len是right集的最大值,link是parent树上的父亲,sz是...后缀 阅读全文
摘要：
Description 自从 Y 君退役之后，她就迷上了吃鸡，于是她决定出一道吃鸡的题。Y 君将地图上的所有地点标号为 1 到 n，地图中有 n − 1 条双向道路连接这些点，通过一条 双向道路需要一定时间，保证从任意一个点可以通过道路到达地图上的所有点。有些点上可能有资源，Y 君到达一个有资源的点 阅读全文
摘要：
Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T， 阅读全文
摘要：
Description J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄 阅读全文
摘要：
Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 阅读全文
摘要：
Description Description Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Output 阅读全文