代码编织梦想

【luogu at3728】squirrel migration(思维)(扩展:分治ntt)-爱代码爱编程

Squirrel Migration 题目链接:luogu AT3728 题目大意 给你一棵 n 个点的树,问你有多少个长度为 n 的排列是所有排列中权值最大的。 一个排列的权值是它每个位置跟它下标在树上距离的和。

【ybt2023寒假day13 a】鲁班七号(同余)(并查集)(分类讨论)_matlab画鲁班七号代码-爱代码爱编程

鲁班七号 题目链接:YBT2023寒假Day13 A 题目大意 给你一个 n 个点的无向图,一开始没有边。 给你一个数 m 和一些操作,操作有两点之间连一条给出边权的边,和给出 u,v,x,b,c,设 fi=x+bi,

【ybt2023寒假day12 c】树的计数 ii(prufer)(结论)(数学)_给出长度为 的排列 ,你需要计数满足下面条件的点带标号无根树的数量: 如果存在树-爱代码爱编程

树的计数 II 题目链接:YBT2023寒假Day12 C 题目大意 给你一个长度为 n 的排列 p,问你有多少个不同的有标号无根树,满足如果 i,j 有边那 pi,pj 也有边。 思路 首先可以把排列变成置换环。

【ybt2023寒假day13 b】马可波罗(博弈论)(数学)_【ybt2023寒假day12 a】 博弈论-爱代码爱编程

马可波罗 题目链接:YBT2023寒假Day13 B 题目大意 有 n 堆石子,每对有 ai 个,两个人轮流取,每次可以选一堆石子,取至少 1 个至多 x 个石子。 无法操作着输。 然后问你当 x 分别是 1~n 时,

【luogu p5518】[mtoi2019]幽灵乐团 / 莫比乌斯反演基础练习题(莫比乌斯反演)-爱代码爱编程

[MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 题目链接:luogu P5518 题目大意 ∏

【ybt2023寒假day10 a】集合比较(数学)(启发式分裂)_集合比大小是比的长度吗?-爱代码爱编程

集合比较 题目链接:YBT2023寒假Day10 A 题目大意 给你一个长度为 n 的排列 p,定义两个大小为 n 不可重集合的比较方式是先比较各自第 p1 小的元素,如果相同比 p2,以此类推。 给你一个大小为 n

【uoj 310】【ybt2023寒假day8 a】黎明前的巧克力 / 计数题(fwt)-爱代码爱编程

黎明前的巧克力 / 计数题 题目链接:UOJ 310 / YBT2023寒假Day8 A 题目大意 给你一些数,然后两个人分别要选一个互相不交的集合(可以有一遍是空集,但是不能两边都空),然后问你有多少种方案使得两个集

【ybt2023寒假day6 b】树的计数(贪心)(dp)(拉格朗日插值)-爱代码爱编程

树的计数 题目链接:YBT2023寒假Day6 B 题目大意 定义无标号树的大小是节点个数,权值是最大独立集大小,树的儿子有序,然后给你 n,要你求对于每个 i=1~n,j=0~n,大小是 i 权值是 j 的不同树的数

【ybt2023寒假day6 a】寄蒜挤河(计算几何)(线段树)-爱代码爱编程

寄蒜挤河 题目链接:YBT2023寒假Day6 A 题目大意 有一些二维平面上的点,按顺序加入,每次加入一个点后,问你图上有多少个三元点对使得它们构成的三角形严格包含原点,就是原点不能在点上或边上。 思路 发现直接

【ybt2023寒假day2 c】网格与圆(莫比乌斯反演)(斐蜀定理)-爱代码爱编程

网格与圆 题目链接:YBT2023寒假Day2 C 题目大意 一个长宽都是 n 的网格,每个格子长宽是 1,除了最左下角,每个格子里有一个半径为 R 的圆,圆心在格子正中心。 然后问你站在最左下角格子正中心,问你能看到

【luogu cf1119h】triple(fwt)_你三个数 x,y,zx,y,z,考虑 nn 个数组,每个数组有 xx 个 a_ia i ,yy 个 -爱代码爱编程

Triple 题目链接:luogu CF1119H 题目大意 给你 n 个数组,每个数组有 n 个数,其中有 x 个 ai,y 个 bi,z 个 ci。 x,y,z 是每个数组都一样,而 ai,bi,ci 每个数组不一

【luogu p4721】【模板】分治 fft(ntt)(多项式求逆 / cdq分治)-爱代码爱编程

【模板】分治 FFT 题目链接:luogu P4721 题目大意 给你多项式 G

【ybt金牌导航8-爱代码爱编程

计算器 题目链接:ybt金牌导航8-6-10 题目大意 给你 y,z,p 三个数,要你实现三种操作中的其中一个。 求 y^z mod p求最小非负数 x 使得 x*y≡z(mod p)求最小非负数 x 使得 y^x≡

【ssl 2402】最简根式(杜教筛)(整除分块)-爱代码爱编程

最简根式 题目链接:SSL 2402 题目大意 多次询问,每次给你一个 n,问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有 ax+b 的 k 次开根不是最简根式。 思路 考

【ybt2023寒假day15 c】缺口一样(数论)(莫队)(根号分治)-爱代码爱编程

缺口一样 题目链接:YBT2023寒假Day15 C 题目大意 给你一个序列,多次询问,每次问你一个区间这里面所有非空点集的最大公约数之积,对质数取模。 思路 首先质因子之间是独立的,考虑对于每个质数分别计算再乘起

【ybt2023寒假day15 b】堵命运枪(计算几何)(pick定理)-爱代码爱编程

堵命运枪 题目链接:YBT2023寒假Day15 B 题目大意 给你一个凸多边形,保证没有三点贡献,随机一个至少包含三个点的点集,问你这些点形成的新凸多边形中,严格在这个凸多边形中的点数的期望。 思路 首先我们考虑

【ybt2023寒假day15 a】破烂衣裳(burnside引理)(dp)(矩阵乘法)-爱代码爱编程

破烂衣裳 题目链接:YBT2023寒假Day15 A 题目大意 有一个 n 个点的环,有 k 种颜色,一开始都没有颜色。 每次你可以选择一个位置,把它染成 k 种颜色的其中一个,但是相邻的两个位置会变回没有颜色。 然后

【ybt2023寒假day14 b】二进制数(数位dp)(数学)-爱代码爱编程

二进制数 题目链接:YBT2023寒假Day14 B 题目大意 问你 [A,B] 之间有多少个整数,满足它二进制表示下(不要前导 0)子串 00,01,10,11 个数分别是 a,b,c,d。 其中 A,B<=2

【ybt2023寒假day14 a】切割蛋糕(计算几何)-爱代码爱编程

切割蛋糕 题目链接:YBT2023寒假Day14 A 题目大意 给你一个圆,圆心在原点,每次有一条直线,切掉圆中不包含原点的部分。 (直线给出的部分是它在于圆两个交点形成的线段的垂直平分线跟 x 正半轴的角度和这条直线

【ybt2023寒假day11 a】海妖沙龙(计算几何)-爱代码爱编程

海妖沙龙 题目链接:YBT2023寒假Day11 A 题目大意 平面上有 n 个点,然后对于一个排列,如果按顺序走对于的点,会形成若干个线段组成的路径,然后你从前一个线段走到下一个线段端点时候,你需要左转或右转。 然后