empty_y

摘要： ###C. Complementary XOR ####题目大意： 给你两个01串ab，问你是否可以通过一下两种操作在不超过n+5次的前提下将两个串都变为0，同时需要输出可以的操作方案 选择一个区间[l,r] 将串a的[l,r]翻转(0 $\rightarrow$ 1,1 $\rightarrow$ 阅读全文

摘要： ###图的分割 ###题目大意： 给你n个点，m条边的图，没有重环和自环，所有的点都联通 可以通过删除几条边使得整个图变成两个联通子图 求删除的边中最大边权的最小值 ###解题思路： 看到“最大边权的最小值”就晓得是经典的二分题目了，所以整体的代码就是二分，现在考虑check()怎么写 （当然边需要 阅读全文

摘要： ###扫雷 ###题目描述： 小明最近迷上了一款名为《扫雷》的游戏。 其中有一个关卡的任务如下： 在一个二维平面上放置着 n 个炸雷，第 i 个炸雷 (x$_i$,y$_i$,r$_i$) 表示在坐标 (x$_i$,y$_i$) 处存在一个炸雷，它的爆炸范围是以半径为 r$_i$ 的一个圆。 为了顺 阅读全文

摘要： ###最长不下降子序列 ###题目大意： 给定一个长度为 N 的整数序列：A${1}$,A${2}$,⋅⋅⋅,A$_{N}$。 现在你有一次机会，将其中连续的 K 个数修改成任意一个相同值。 请你计算如何修改可以使修改后的数列的最长不下降子序列最长，请输出这个最长的长度。 最长不下降子序列是指序列中 阅读全文

摘要： ###P3067 [USACO12OPEN]Balanced Cow Subsets G ###题目大意 给你n (n<=20) 个数,从中任意选择一些数分到两组中使得两组数之和相同 (1<= a <= 1e18) ###折半搜索 因为n的值较小就考虑搜索解决，每个数通常有三个状态： 分到左边 分到 阅读全文

摘要： ###题目链接 ###题目大意： 给你一个有n个元素的数组a,你可以通过一下三种操作使数组的每一个值都为0： 选择一个下标i，然后让a[1],a[2]....a[ i ] 都减一; 选择一个下标i，然后让a[i],a[i+1]....a[n] 都减一; 让每一个值都加一 问让整个数组的值都为0的最小 阅读全文

摘要： ###定义： 欧拉函数是指：一个数N,在1~N这个范围内，与N互质的数的“个数”记作 $\phi$(N) 互质是指gcd(i,N) = 1 因为一个数总能被分解为：N = P${1}$$^{a1}$*P${2}$$^{a2}$*P${3}$$^{a3}$*....*P${k}$$^{ak}$ 且欧拉 阅读全文

摘要： ###题目链接 ###题目大意 维护一个集合的mex，每次有三种操作： '+' x:将数 x 插入集合中 '-' x:将数 x 移除集合 '?' k:询问满足mex的数是k的倍数 既集合中未出现的数中最小的数可以整除k ###题目思路： 其实如果只维护操作1,3是比较容易的，只需要每次记录数是否在集 阅读全文

摘要： ###题目链接 ###题目大意： $~~$给定n个正整数和一个数k，问这n个数的阶乘之和能不能被k的阶乘整除 既：(a${1}$!+a${2}$!+a${3}$!+....+a${n}$!)$~$%$~$k!$~$==$~$0 ###题目分析： 我们把连续几个数的阶乘可以分解成如下结果： $~~~$ 阅读全文

摘要： ##题目链接 ##题目大意： 小明在游戏中搭建了一堵长为的城墙，墙上有个支撑点。为了知道墙是否足够坚固，小明喊来他的好朋友小刚帮助他进行测试。 小刚有一种特殊的炮弹可以对墙上任意一个支撑点进行轰击，收到轰击的支撑点将受到点伤害，此外，炮弹还会对个支撑点造成溅射伤害（受到的伤害依次减1）。 现在知道每 阅读全文