Day2 T3代码: #include<cstdio> #include<cstring> #include<iostream> using namespace std; int main(){ freopen("ABNS.in","r",stdin); freopen("ABNS.out","w",stdout); cout<<"goodbye oi"<…

传送门 线段树好题啊. 题目要求的是sum−a−b−c+maxsum-a-b-c+maxsum−a−b−c+max{∣a+v∣+∣b+v∣+∣c+v∣|a+v|+|b+v|+|c+v|∣a+v∣+∣b+v∣+∣c+v∣}. 那么后面有几种情况: a+v+b+v+c+va+v+b+v+c+va+v+b+v+c+v a+v−b−v+c+va+v-b-v+c+va+v−b−v+c+v a+v+b+v−c−va+v+b+v-c-va+v+b+v−c−v −a−v+b+v+c+v-a-v+b+v+c+v−…

题目链接 https://www.luogu.org/problemnew/show/U56187 注:题面参考了网上的其他博客,并非原题题面,因此数据范围可能有误.数据为原创数据. 题解 其实就是许多板子码到一起. 首先对于边缘上的任意一点 \(u\),假设离它最远的顶点为 \(A\),那么我们称点 \(u\) 位于顶点 \(A\) 的控制范围之中.我们考虑在没有石雕的情况下怎么求出每个顶点的控制范围.对于除顶点 \(A\) 之外的任意一个顶点 \(B\),连接 \(AB\) 并作 \(AB\…

day1: t1点分树 冬令营上jry讲过原题,t2启发式合并+解二次同余方程 预计100+100+0 结果t1卡内存,t2模数太大.导致调试到没有写t3 最后t1 85 t2 15 要是我会o1快速乘我就t2 100了 qaq 额 有十六七个人比我高 进不了队啊 只有看day2了 d2:t1四颗线段树 t2随便二进制枚举乱搞 t3不会 预计100+80+10 实际各种啪啪打脸:85+15+0+100+30+0 无语 但还好线上两三名进队 noi加油…

树 时间限制 3000ms 内存限制 64MB [题目描述] 在大小为 N 的树上,点从 1 到 N 标号,第 i 个点有权值 Ai,现在需要支持两种操作: 第一种操作格式为"1 U",表示询问从 U 出发的简单路径,经过的点权值之和的最大值: 第二种操作格式为"2 U V",表示将 U 的权值修改为 V. [输入格式] 第一行两个整数 N 和 M,表示树的大小和操作数: 第二行 N-1 个整数,第 i 个整数 Pi(1<=Pi<=i)表示第 i+1 个…

高一,很尴尬,凉~ -------- 大家好,我是分界线,我弱弱的说本次采用倒序的写作手法 -------- 故事是这样讲的: Day0: 刚刚去那个电科搞的集训,早上才考了一波模拟赛,下午就过来住酒店了..... 明明自己订的酒店啥的,和高二学长的聊天画风如下: scarlyw:你们在哪里住? me:jxyx酒店 scarlyw:我们也在这里 (惊了x1) me:我们在三楼,你们呢? scarlyw:我们也在三楼(惊了x2) me:你们是集体行动吗? scarlyw:我们高二基本上都在三楼(惊…

传送门 小半个月前的测试,现在翻出来. 考试时我和sxyA了这题. 当时随便搞了个dp,dp[i][j]表示i个数能看到j个的情况数,考虑新加入一个比之前i-1个数都小的数,能看到它的情况是它加到第一个,不能看到它的情况是它加到第1~i-1个数之后.所以 dp[i][j]=dp[i-1][j-1]*1+dp[i-1][j]*(i-1); 然而这个东西刚好就是第一类斯特林数. 第一类Stirling数是有正负的,其绝对值是包含n个元素的集合分作k个环排列的方法数目. i个数的排列可以看到j个数的情…

传送门 杜教筛的简单题. 莫比乌斯反演一下,然后杜教筛.…