简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑这样一条链，在 dfs
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 \(r\) 作扫描线，用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上，扫描线扫到 \(r\) 时，要询问
考前必看！！1 [NOIP2021] 方差 #include <bits/stdc++.h> #define DEBUG fprintf(stderr, "Passing [%s] line %d\n", __FUNCTION__, __LINE__) #define File(x) freopen(x".in","r",stdin); freopen(x".out","w",stdout)
简介 矩阵树定理用来求无向图生成树个数，或者有向图指定根的内向树、外箱树个数。 这东西大概是 useless，但是毕竟正式比赛考过（联合省选 2020，sto wzj52501 orz），所以还是学一学。 全文临摹 OI-Wiki。 无向图 对于一张无向图 \(G\)，定义其度数矩阵 \(D\)： \[D_{ij}=\begin{cases}\deg(i),
T1 score and rank %%t%ourist 比较智慧的贪心。考虑类似求最大子段和类的东西，我们逐个i考虑，当$a_i <0 $时，以i结尾的最大子段显然不会再超过S，但是它会抵消掉一部分之前的数 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsigned long long ull; typed
CSP集训题解 Summer已经完结了于是新开一个，而且旧的已经很卡了 9.9CSP-S短赛2(开小灶2) T1 元素周期表 看来是一种套路，将每个点对应的x，y坐标连边，在一个联通块内的就是可达的，那么答案就是联通块数减一 点击查看代码 #include <bits/stdc++.h> typedef long long ll;typedef unsi
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？ 条件是选了一个数，下次它的八个方向上的数字就不能选了 输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1 1 99 1 1 1
二叉树 二叉搜索树的算法实现 //typedef struct..{...} Bnode; //typedef struct..{..
链接：https://ac.nowcoder.com/acm/problem/14505 来源：牛客网 题目描述 现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。 我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你解决的问题就是计算最多轰炸的敌人数量是多少。 输
https://codeforces.com/contest/1520 你在玩“放羊”游戏。这个游戏的目标是让羊排好队。 游戏中的关卡由一个长度为n的字符串描述，由字符“.”组成(空格)和' * '(羊)。 在一次移动中，你可以将任何羊向左移动一格或向右移动一格，如果相应的方格存在并且是空的。 羊一排好，游戏就结
https://codeforces.com/contest/1370/problem/C Ashishgup和FastestFinger玩游戏。 他们从数字n开始，轮流玩。在每个回合中，玩家可以进行以下任意一个动作: 将n除以任何大于1的奇数因子。 如果n大于1，则从n中减去1。 一个数的约数包括该数本身。 不能移动的玩家输掉游戏。 Ashi
https://ac.nowcoder.com/acm/contest/39100 A-阿宁的柠檬 题目描述 阿宁喜欢吃柠檬。已知每个柠檬酸度可能是 1到 a，甜度可能是 0 到 b。 现在阿宁有 n 个柠檬，她要全部吃掉，会获得一定的快乐值。快乐值为每个柠檬的酸度和甜度总和。 阿宁最小的快乐值和最大的快乐值可能是多少？
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(p+q+r)，那么就有可能存在符
B. Dragon slayer(二进制枚举 + bfs) 题意：给定一个n * m的网格，视格子中间为点，格线为墙，指定x堵墙（x <= 15），穿过一堵墙耗费一体力，问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小，所以可以考虑二进制枚举哪些墙被拆，然后bfs 判断可达性，这题难点在于他给的图很特殊，所以将原图扩
A. Villages: Landlines 题意 ：给定n - 1个建筑和一个发电站，分布在一个一维的数轴上，这n - 1个建筑都有各自的电力接受范围，不连通的建筑可以通过电相连，问使每个建筑都通上电所需的最小电线长度 思路 ：将每个建筑看成区间，然后问题就转化为区间贪心问题，将断开的区间补上即可 ac代码 #in
前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 \(\texttt{10 pts}\) 思路 深搜求解即可。 最坏情况，时间复杂度 \(O(n!)\)。 #include <iostream> #include <cstdio> using namespace std; typedef unsigned int UI; typedef un
暑假集训要结束了，快乐的时光总是短暂的，下面是丧心病狂的焚化课时间（人已经焚化了） 最后一场考试又来了一次模拟退役，，体验感极差 暑假结束了， 但是我还是这么菜。。。。。 A. T1 出了个大阴间题 考场一眼装压， 打了个一维的轻松过样例， 然后对拍， 一拍就假 然后发现子问题不优，但是全局可能
传送ABC265 https://atcoder.jp/contests/abc265/tasks/abc265_e 从原点移动n次 每次可以选择 (x,y) -> (x+a,y+b) (x,y) -> (x+c,y+d) (x,y) -> (x+e,y+f) 其中一种进行移动 求移动n次的方案数 容易想到 f(n,x,y)表示n次传送走到了(x,y) 比较困难 可以让是 f(i,j,k)表示选择了第
https://codeforces.ml/contest/1712/problem/E2 题解： https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.content.click&vd_source=75ae018f8d1181302d7ea76b60c928f4 主要思路为：“”离线“”计算k取1-r时的树状数组：记录i取1-r
一、算法思想 二、代码实现 1、结构体定义 typedef struct { int data[maxSize]; int length; }Sqlist; 2、操作 （1）查找元素 （2）插入元素 （3）删除元素 三、时间复杂度分析
A — Burenka Plays with Fractions 思路：数论 O(1) 见题解 题解： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; typedef pair<int, int>PII; const int N = 1e5 + 10; LL T, a, b, c, d; LL gcd
可以基于typedef、using等关键词实现 typedef std::vector<int> intvec; using intvec = std::vector<int>; //这两个写法是等价的 另一个例子，函数指针： typedef void (*FP) (int, const std::string&); using FP = void (*) (int, const std::string&); typedef std::string (
题目链接 362. 区间 给定 \(n\) 个区间 \([a_i,b_i]\) 和 \(n\) 个整数 \(c_i\)。 你需要构造一个整数集合 \(Z\)，使得 \(\forall i \in [1,n]\)，\(Z\) 中满足 \(a_i \le x \le b_i\) 的整数 \(x\) 不少于 \(c_i\) 个。 求这样的整数集合 \(Z\) 最少包含多少个数。 输入格式 第一行
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){ for(int i = 2; i <= len; ++i){ if(!npri[i]) pri[++pri[0]] = i; f
A.摘花生 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向
