【luogu at3728】squirrel migration(思维)(扩展:分治ntt)-爱代码爱编程
Squirrel Migration 题目链接:luogu AT3728 题目大意 给你一棵 n 个点的树,问你有多少个长度为 n 的排列是所有排列中权值最大的。 一个排列的权值是它每个位置跟它下标在树上距离的和。
代码编织梦想
Squirrel Migration 题目链接:luogu AT3728 题目大意 给你一棵 n 个点的树,问你有多少个长度为 n 的排列是所有排列中权值最大的。 一个排列的权值是它每个位置跟它下标在树上距离的和。
鲁班七号 题目链接:YBT2023寒假Day13 A 题目大意 给你一个 n 个点的无向图,一开始没有边。 给你一个数 m 和一些操作,操作有两点之间连一条给出边权的边,和给出 u,v,x,b,c,设 fi=x+bi,
树的计数 II 题目链接:YBT2023寒假Day12 C 题目大意 给你一个长度为 n 的排列 p,问你有多少个不同的有标号无根树,满足如果 i,j 有边那 pi,pj 也有边。 思路 首先可以把排列变成置换环。
马可波罗 题目链接:YBT2023寒假Day13 B 题目大意 有 n 堆石子,每对有 ai 个,两个人轮流取,每次可以选一堆石子,取至少 1 个至多 x 个石子。 无法操作着输。 然后问你当 x 分别是 1~n 时,
[MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 题目链接:luogu P5518 题目大意 ∏
集合比较 题目链接:YBT2023寒假Day10 A 题目大意 给你一个长度为 n 的排列 p,定义两个大小为 n 不可重集合的比较方式是先比较各自第 p1 小的元素,如果相同比 p2,以此类推。 给你一个大小为 n
黎明前的巧克力 / 计数题 题目链接:UOJ 310 / YBT2023寒假Day8 A 题目大意 给你一些数,然后两个人分别要选一个互相不交的集合(可以有一遍是空集,但是不能两边都空),然后问你有多少种方案使得两个集
树的计数 题目链接:YBT2023寒假Day6 B 题目大意 定义无标号树的大小是节点个数,权值是最大独立集大小,树的儿子有序,然后给你 n,要你求对于每个 i=1~n,j=0~n,大小是 i 权值是 j 的不同树的数
寄蒜挤河 题目链接:YBT2023寒假Day6 A 题目大意 有一些二维平面上的点,按顺序加入,每次加入一个点后,问你图上有多少个三元点对使得它们构成的三角形严格包含原点,就是原点不能在点上或边上。 思路 发现直接
网格与圆 题目链接:YBT2023寒假Day2 C 题目大意 一个长宽都是 n 的网格,每个格子长宽是 1,除了最左下角,每个格子里有一个半径为 R 的圆,圆心在格子正中心。 然后问你站在最左下角格子正中心,问你能看到
Triple 题目链接:luogu CF1119H 题目大意 给你 n 个数组,每个数组有 n 个数,其中有 x 个 ai,y 个 bi,z 个 ci。 x,y,z 是每个数组都一样,而 ai,bi,ci 每个数组不一
【模板】分治 FFT 题目链接:luogu P4721 题目大意 给你多项式 G
计算器 题目链接:ybt金牌导航8-6-10 题目大意 给你 y,z,p 三个数,要你实现三种操作中的其中一个。 求 y^z mod p求最小非负数 x 使得 x*y≡z(mod p)求最小非负数 x 使得 y^x≡
最简根式 题目链接:SSL 2402 题目大意 多次询问,每次给你一个 n,问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有 ax+b 的 k 次开根不是最简根式。 思路 考
缺口一样 题目链接:YBT2023寒假Day15 C 题目大意 给你一个序列,多次询问,每次问你一个区间这里面所有非空点集的最大公约数之积,对质数取模。 思路 首先质因子之间是独立的,考虑对于每个质数分别计算再乘起
堵命运枪 题目链接:YBT2023寒假Day15 B 题目大意 给你一个凸多边形,保证没有三点贡献,随机一个至少包含三个点的点集,问你这些点形成的新凸多边形中,严格在这个凸多边形中的点数的期望。 思路 首先我们考虑
破烂衣裳 题目链接:YBT2023寒假Day15 A 题目大意 有一个 n 个点的环,有 k 种颜色,一开始都没有颜色。 每次你可以选择一个位置,把它染成 k 种颜色的其中一个,但是相邻的两个位置会变回没有颜色。 然后
二进制数 题目链接:YBT2023寒假Day14 B 题目大意 问你 [A,B] 之间有多少个整数,满足它二进制表示下(不要前导 0)子串 00,01,10,11 个数分别是 a,b,c,d。 其中 A,B<=2
切割蛋糕 题目链接:YBT2023寒假Day14 A 题目大意 给你一个圆,圆心在原点,每次有一条直线,切掉圆中不包含原点的部分。 (直线给出的部分是它在于圆两个交点形成的线段的垂直平分线跟 x 正半轴的角度和这条直线
海妖沙龙 题目链接:YBT2023寒假Day11 A 题目大意 平面上有 n 个点,然后对于一个排列,如果按顺序走对于的点,会形成若干个线段组成的路径,然后你从前一个线段走到下一个线段端点时候,你需要左转或右转。 然后