摘要：
普通莫队 例题 #include<bits/stdc++.h> using namespace std; const int M=5e4+5; long long e,ans; void read(long long &x) { int f=1;x=0;char c=getchar(); while 阅读全文
posted @ 2021-01-08 00:07
zhi_kong
阅读(93)
评论(0)
推荐(0)
摘要：
题意翻译 有一个无限大的有根树，树上的每一个节点都有n个子节点 \(( 1 \leq n \leq 10^5 )\)，任意一个节点它的第$i$个子节点之间的距离为$d_i( 1 \leq d_i \leq 10^9 )$。 给出一个数$x(0 \leq x \leq 10)$，求有多少个节点到根节点 阅读全文
posted @ 2021-01-08 00:06
zhi_kong
阅读(99)
评论(0)
推荐(0)
摘要：
题目相当于是求一个串按某种指定方式换位多次后形成的串。 因为 \(k\) 很大，所以不能直接模拟。 我们考虑样例，对于一个以 4 5 3 7 2 8 1 6 10 9 为标准的转移，我们若转移两次，就相当于进行一次以 7 5 3 1 2 8 4 6 10 为标准的转移，并且每次换的方式是固定的，所以 阅读全文
posted @ 2021-01-08 00:04
zhi_kong
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号