Sugar

摘要： Codeforces Round #737 (Div. 2) Moamen and XOR (T1 D1 思路: n是偶数： 相等的情况：考虑每一个数的二进制某一位，只能是与和异或都等于零的情况。对于一位来说有$C_{n}{0}+C_{n}{2}+\cdots+C_{n}{n}=2{n-1}$种情况 阅读全文

摘要： E-Tree Xor_2021牛客暑期多校训练营4 (nowcoder.com) 题目： 题意： 给n个点,n-1条边。每个点都有一个取值范围$[l_i,r_i]$,每条边 x->y 都有一个边权w，表示 x 点到 y 点时点值需异或上w,求最多有多少个数fx可以选择,使得fx从任意一点出发，异或上 阅读全文

摘要： 题目传送门 题意: 给一个n*m的矩阵, 'o' 表示可以将此格子变成 蓝格子 或 红格子 . 在一行中两个相邻的蓝格子可以放置一个 1*2 的矩阵块 ,在一列中两个相邻的红格子可以放置一个 1*2 的矩阵块. 求所有方案中可以放置1*2矩阵块的最大数量.每种方案都是放置矩阵块最优的. 思路: 可以 阅读全文

摘要： 参考雨巨视频:https://www.bilibili.com/video/BV1z441137v6?p=1 1.互不侵犯 题目传送门 参考博客:https://www.cnblogs.com/ljy-endl/p/11627018.html //tql #include<bits/stdc++.h 阅读全文

摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 阅读全文

摘要： Planar Reflections 推了半天公式一看题解发现是DP(倒_(:з」∠)_ 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define db double 4 using namespace std; 5 ll mod=1e9+ 阅读全文

摘要： 题目传送门 n个数(一个 1 和 n-1 个 0)的期望: Pn = Pn-1 + 2n 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll inf = 1e18; 5 ll n,k, 阅读全文

摘要： 题目传送门 借鉴大佬博客 ：https://blog.csdn.net/qq_45458915/article/details/110138103 题意: 将给定数组分成 x y z 长度的三部分，并满足 max(1,x)=min(x+1,x+y)=max(x+y+1,n) ，输出任意一组满足题意的 阅读全文

摘要： 题目传送门 经典没读懂题瞎推一波样例求不出来安详入睡 题意 无向图，n个点，n个边，求图中任意一个点到另一个点的不重复路径总数。拿下图举例: 【1，2，3，4】和【1，2，4，3】是不重复的两条路径。而【1，2，3，4】和【4，3，2，1】重复了。 n个点的树有n-1条边,若再加一条边，则会形成一个 阅读全文

摘要： 题目传送门 题目大意 给n个点，每个点都有一个值 a i ，对于一个点，在n-1个点中找到与其异或值最小的点，并连一条双向边。求最少删除多少条边使其成为一个树。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int qs=2 阅读全文