HeartFireY-CSDN博客

然后沿着树上路径(实际上对应数字的二进制位)向上走，然后减去当前节点对应该减的值。那么我们可以写成式子：假设加法序列长度为。)+(若干个相同数字)，然后发现加。产生的加法序列的规律：(若干个。的次数与层节点个数有关。时也要特判避免溢出。种情况也要特判，避免溢出。发现每个节点的按顺序。的规律，对于当前节点。...............

2022-08-04 17:03:16 373

原创 2022“杭电杯”中国大学生算法设计超级联赛（5）1003.Slipper dijkstra

那么考虑跳操作的性质规律在跑最短路时，对于当前节点。，此时我们会将两个集合入队，这时是通过跳的操作入队。(同一操作执行若干次再次到达当前状态)。首先排除建满边的做法，空间复杂度肯定过不去。给定带边权树，经过边需要花费边权代价。此后我们会发现如果通过任意次操作，集合至多被入队一次，我们在跑。，设能够跳到的点集分别为。，我们可以维护一个表。...

2022-08-02 16:56:49 235

原创 CodeTon Round 2 D. Magical Array 规律

那么根据以上结论，可以找出被影响的数组及操作次数。次操作后因为受影响元素连续，因此前缀和元素受到。，但发现由于受影响的元素不连续，因此。操作，问哪个数组被执行了操作。只有一个数组被执行了若干次。发现前缀和数组总和不受影响。会受影响，但收到的影响在。发现前缀和数组总和被。...

2022-08-01 11:39:57 266

接下来讨论边长变化规律可以发现两次生成的边长关系可以由原体的内切球和生成体的外接球关系导出，因为这俩球是同一个球。玩家可以升级剑，每次升级相当于在当前攻击力后面添加一个数字，问最少需要几次升级。那么考虑求经过无限此碰撞后生成的新序列，容易发现因为或操作的性质，首先可以发现，任意两个元素相撞变化后，不会引起总和的变化，因此。的矩形，把这些矩形拼成一个大矩形，求大矩形的最小周长。次操作后生成的是否为正多面体，以及最终正多面体的边长。次操作，每次操作取正多面体几何中心连线生成新凸壳。若干次碰撞后，方差会收敛。..

2022-07-30 21:12:12 279

原创 “蔚来杯“2022牛客暑期多校训练营4 L.Black Hole 垃圾计算几何

接下来讨论边长变化规律可以发现两次生成的边长关系可以由原体的内切球和生成体的外接球关系导出，因为这俩球是同一个球。那么首先我们整理一下边长。首先，合法的正多面体只有正四面体、正六面体、正八面体、正十二面体、正二十面体。次操作后生成的是否为正多面体，以及最终正多面体的边长。次操作，每次操作取正多面体几何中心连线生成新凸壳。至此，可以通过递推得到答案。面体(不一定合法，不合法就。...

2022-07-30 18:37:13 311

原创 “蔚来杯“2022牛客暑期多校训练营4 N.Particle Arts 规律方差

那么考虑求经过无限此碰撞后生成的新序列，容易发现因为或操作的性质，首先可以发现，任意两个元素相撞变化后，不会引起总和的变化，因此。但可以直接怼上方差公式，但是又会爆。若干次碰撞后，方差会收敛。于是直接按位统计后生成新序列计算即可。，那么可以在运算过程中全部使用。相撞后会湮灭并产生两个新元素。，那么无限次或操作会将为。...

2022-07-30 18:04:35 204

原创 [SAM模板题] P3975 [TJOI2015] 弦论

表示不同限制下的子串数目，以及每个点的点权。不难发现，我们可以维护一个。求子树大小作为点权，然后。

2022-07-28 21:40:04 179

原创 “蔚来杯“2022牛客暑期多校训练营3 ACFHJ

给出两棵编号1−n1-n1−n的树A,BA,BA,B，A,BA,BA,B树上每个节点均有一个权值，给出kkk个关键点的编号x1…xnx_1…x_nx1…xn，问有多少种方案使得去掉恰好一个关键点使得剩余关键点在树AAA上LCALCALCA的权值大于树BBB上LCALCALCA的权值。处理出所有关键节点的前缀LCALCALCA和后缀LCALCALCA，然后枚举所有的关键节点求LCALCALCA后CheckCheckCheck计数即可。C.Concatenation 签到？题目分析排序规则A+B...

2022-07-26 11:25:18 372 1

空空如也

WINUI3对话框报错System.ArgumentException:“Value does not fall within the expected range.”