寻雾↘启呩╮

未归档

/ 注册

全部文章 / 未归档（共4篇）

ICPC 2019 西安邀请赛 Tree 树链剖分

链接 https://nanti.jisuanke.com/t/39272 题解树上NIM游戏，本质就是求一条路径的异或和，就可以判断先手必胜还是必败很容易想到按位处理对于某一位，如果奇数个1异或，答案为1，偶数个1异或，答案为0所以问题就变为求路径上1的个数对于操作1，就是或操作，本质就是将某些...

2019-07-19

0 435

SPOJ Query on a tree

链接 https://vjudge.net/problem/SPOJ-QTREE3 题解对边的修改算到点上只需要修改下面的地方代码 #include<bits/stdc++.h> #define N 10010 #define INF 0x3f3f3f3f #define eps 1...

2019-07-19

0 631

SPOJ Query on a tree VI

链接 https://vjudge.net/problem/SPOJ-QTREE6 题解写得我脑壳疼，参考了不少题解，加深了对树剖的理解用维护当前局势下，如果为白色，为根的子树中和联通的个数用维护当前局势下，如果为黑色，为根的子树中和联通的个数那么，对于询问操作，向上找到最远的与同色的节点，那么...

2019-07-19

0 581

Codeforces 1190D

题解首先，题目有一个不好的引导，即求每一种的集合大小的个数，然后自闭...转换思维，枚举所有的坐标，求可行的和的对数对于每一个可选择的区域，用最小的坐标中的最小的坐标区分对于，的范围是，的范围是所以我们只需要找到对应区间的坐标的个数，相乘加入答案中反思一开始想到的区分区域的方法是“最小坐标中的...

2019-07-19

0 567