题目链接： D.Master of Data Structure 题目大意： 给一棵$n$个点的树，每个点有一个点权，初始为$0$，有$m$次操作。操作分为$7$种： 1、路径加 2、路径异或 3、路径减 4、求路径和 5、求路径异或和 6、求路径最大点权-最小点权 7、求路径上点权与$k$差的绝对值的最小值 所有操作都是
UOJ621 【JOISC2021】最差记者 4 线段树合并 从早上研究到晚上，终于干掉了这道题。 对于题目中rating关系建图。 首先，每个点的出度为\(1\)，因此整张图是由多个基环内向树组成的，我们需要对于每个基环内向树计算答案，相加即可。 容易发现，在一棵基环内向树上，环上点的权值必然相等。 我们
F. Fair Distribution time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output There are n robots and m energy bars in the Dream Kingdom. DreamGrid, the king, is trying to make a fair distribution of the ene
【论文地址】A-color-image-encryption-technique-using-exclusive-OR-with-DNA-complementary-rules-based-on-chaos-theory-and-SHA-2 使用基于混沌理论和SHA-2的异或与DNA互补规则的彩色图像加密技术 摘要 本研究使用SHA-256哈希函数修改混沌系统的初始条件和控制参数，将彩
alias method/别名算法 前言 一个在oi/acm比较少见的算法吧。。 从问题开始QAQ 有\(N(N>1)\)个物品，有属性\(d_i\),现在要平均放进\(N-1\)个盒子里，每个盒子最多存在两个物品，物品可以分割。 当N=2时。 显然两个全放进一个盒子里就行了。 当N>2时。 显然我们可以先算出每个盒子需要放
题目 Link 这首歌很好听。 就是因为喜欢歌才来做这道题的 一道很不错的贪心题，对思维的启发极大。 Sol Sub1 暴搜即可。 是不是有模拟赛题解那味了 Sub2 这个\(subtask\)十分关键，直接让我们有通向正解的思路。 发现，如果图是一个有向无环图，那我们根据反向拓扑序来选点，只要不是一开始
I.CF1458E Nim Shortcuts 我们考虑把一对石子堆 \((x,y)\) 映射到笛卡尔平面上的一个点 \((x,y)\)。 先考虑没有捷径时的方案。很明显，这是简单的NIM游戏，当且仅当直线 \(y=x\) 上的状态是先手必败态。但是，我们有必要搞清楚该结论的由来： 如果对于一个位置 \((x,y)\)，不存在任何一个可
题目大意 给2个正方形，求最大公共子正方形的边长。 2个正方形边长<=50 思路 显然可以通过二维hash+二分答案+暴力枚举达到目的 code: #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> using namespace std; int a[1001][1001],b[1001][1001],ans;
题目描述 vjudge Atcoder Sol 首先求出树的直径，两个端点\(S,T\) 。 显然如果\(S,T\)同色，那答案此时肯定是直径。 我们算出每个点到\(S\)的距离\(ds_i\) ，到\(T\)的距离\(dt_i\) 那这个点可能产生的贡献为\(max(ds_i,dt_i)\) ，把这个用\(cnt\)统计下来。 可能的最小贡献\(mn\)为\(max
[题目链接] http://codeforces.com/contest/1404/problem/E [题解] 首先将每个 \(1 * 2\) 和 \(2 * 1\) 的格子编号。 对于每个位置相当于限制了不能有一个 \(1 * 2\) 和 \(2 * 1\) 相交于此点。将其连边。 于是只需求二分图最大独立集即可。 二分图最大独立集 = 点数 - 最大匹配
[题目链接] http://codeforces.com/contest/1456/problem/E [题解] 考虑把所有的区间在值域 \([0 , 2 ^ k)\) 的线段树上拆分成 \(O(k)\) 个区间。 定义线段树的根深度为 \(0\) ， 那么对于任意一个第 \(i\) 层的节点都对应着最高 \(i\) 位固定 ， 后 \((k - i)\) 位任意的一个区间。
Language English Name Chinese Name
给定两棵带边权的树\(T,T'\)，大小为\(n\)，要求\(max{dep[x]+dep[y]-dep[LCA(x,y)]-dep'[LCA'(x,y)]}\)。\(n\leq 366666\)。 首先式子可以化成\((dep[x]+dep[y]+dist(x,y))/2-dep'[LCA'(x,y)]\)，出现\(dist\)之后就可以考虑统计路径信息了。这一般就三种做法。 考虑长剖和点分治，发现
Given the root of a binary tree, find the maximum value V for which there exist different nodes A and B where V = |A.val - B.val| and A is an ancestor of B. A node A is an ancestor of B if either: any child of A is equal to B, or any ch
[题目链接] https://atcoder.jp/contests/agc028/tasks/agc028_d [题解] 首先破环为链。 考虑两条线段在同一个联通块中需要满足什么条件？显然 ， 这两条线段在链上对应的两个区间相交且互不包含。 接着考虑计算每个联通块的贡献 ， 贡献之和即为答案。 一个联通块在数轴上对应的显然是
[题目链接] https://codeforces.com/contest/568/problem/E [题解] 首先注意到一个数最多出现在一个上升子序列中 ， 故可以忽略重复数字的影响。 不妨令 \(l_{i} , p_{i}\) 分别表示当 \(i\) 非 "空" 时 ， 以 \(i\) 为结尾的最长上升子序列长度和上一项的位置。 接着 ， 令 \(f_{i} ,
[题目链接] https://codeforces.com/contest/1349/problem/D [题解] 首先设 \(E_{x}\) 表示所有饼干在 \(x\) 手里的情况 ， 概率乘期望的和 ， 则答案为 \(\sum_{x}{E_{x}}\)。 设 \(E'_{x}\) 表示如果游戏只在所有饼干都在 \(x\) 手里才会结束的期望步数。 设 \(P_{x}\) 为最终游戏
[题目链接] https://atcoder.jp/contests/arc096/tasks/arc096_c [题解] 考虑容斥原理 ， 考虑钦定 \(i\) 个元素出现次数小于 \(2\)。 那么显然可以枚举将 \(i\) 个元素分为 \(j\) 组的方案数 ， 因为允许有元素没有出现 ， 所以不妨新加入一个元素 \(0\) 和一个组 ， 将 \(0\) 号元素所
Windows XP 和 Windows Server 2003 及更高版本的操作系统可以独占控制 PCI 本地总线 规范定义的配置空间标头以及功能链接列表中的所有功能。 驱动程序不得尝试修改这些寄存器。 但是，驱动程序可以使用 IRP _ MN _ 写入 _ 配置请求或总线接口标准的 SetBusData 方法， _ 将不
两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m。 记作：a≡b (mod m)， 读作：a同余于b模m，或读作a与b对模m同余，例如26≡2(mod 12)。 设m是大于1的正整数，a、b是整数，如果m|(a-b)，则称a与b关于模m同余，记作a≡b(mod m)，读作a与b对模m同余。 显然,有如下事实 （1）若
题目：E2. Array and Segments (Hard version) 题意 给含有n个元素的数组a，给出m个可供选择的数组段，若选择一个数组段，则该段的数组元素都要减1，选择若干数组段，找出更新之后的的数组a的最大最小元素的最大差值。 题解 线段树，第一遍没有仔细思考，以为只要选择所有包含最小元素的数组
就当为CSDN这方面的python开源做点贡献哈哈哈 维吉尼亚密码 算法原理 python代码 #维吉尼亚密码 class VigenereCipher: def __init__(self,k:str): v=''.join(chr(i) for i in range(97,123)) d=dict(zip(v,range(0,26))) self.k=k#密
就当为CSDN这方面的python开源做点贡献哈哈哈 移位密码 算法原理 python代码 #移位密码 class ShiftCipher: global d d=dict(zip(''.join(chr(i) for i in range(97,123)),list(range(0,26))))#字母表 def __init__(self,k:int): self.k=k;#k为移
HDU6218 2017ACM/ICPC亚洲区沈阳站 Bridge Solution 我们考虑维护在环上的边的个数，答案就是总边数减去环上边数。 环的形态是这样的： ( 0 , l
比赛地址 A （水题） 题目链接 ⭐⭐⭐ 题目： 给出\(n\)个面板，每个面板初始时间相同，每过1s面板上数字会加1（数字在\(0\sim9\)循环播放）,任意时刻选择一个面板\(x\)使他的时间停止，其他的面板\(y\)会在间隔\(|x-y|\)s以后停止，问从左到右顺序组成的数字序列所对应的十进制数最大值是多少？ 解
