MEET YOU FIRST TIME

【题目】 给一棵树，每个节点有一个权值valvalval。 如果两个点aaa和bbb满足aaa为bbb的祖先且val[b]val[b]val[b]为val[a]val[a]val[a]的约数，那么可以从aaa一步跳到bbb。 求从1号节点走到各每个节点的路径数。 n<=105,val[i]<=1018n<=105,val[i]&am

【前言】刚刚从雅礼集训回来，老师免了期末考。同时看着一批dalao去WC签约，而我只能在这里恢复训练。【题目】BZOJluoguBZOJ4887 可乐设fi,jf_{i,j}fi,j​表示第iii秒在第jjj个城市的方案数，写出转移方程用矩乘优化即可。当然还要记录一个计数器。复杂度O(n3log⁡t)O(n^3\log t)O(n3logt)#include<bits/s...

【题目】BZOJ给定ϕ(n)\phi (n)ϕ(n)，求第kkk小的nnnϕ(n)≤1014,k≤1000\phi (n) \leq 10^{14},k\leq 1000ϕ(n)≤1014,k≤1000【解题思路】当我知道题解是爆搜出所有nnn的时候惊呆了，什么鬼可行的nnn只有不到5×1055\times 10^55×105个？？？知道做法写思路系列。首先我们都知道ϕ(n)=∏pi...