ICode9

  【题目意思】： 　　找出修改后的序列中，没出现的最小正整数。 　　修改操作是 将x与序列中所有数异或。（每次异或之后替代原序列的值）。 【解题思路】： 　　题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的，所以我们将不在序列里的所有数放进字典树里面，进行

互联网的诞生使世界开始构建链接，《阿凡达》的上映宣告开启了3D电影的大门，5G网络的快速发展促进万物互联，科技的发展速度远远超乎我们的预料，如何把握住下一个风口，我想，你可以在近年爆火的全新概念——元宇宙中找到答案。 相信很多人都听说过元宇宙，但元宇宙究竟是什么，他的现状如

官网介绍 https://pypi.org/project/grpclib/#example   准备环境 # python3安装 pip install grpclib pip install grpcio-tools # pypy3.8安装 pip install grpclib pip install protobuf 注意:grpcio和grpcio-tools包在运行时是不需要的，grpcio-tools包只在代码生成时使用。

给出一个 01 串 \(s\)，每次可以进行以下操作： \(00 \to 0\)，收益为 \(a\)。 \(11 \to 1\)，收益为 \(b\)。 删除一个 \(0\)，代价为 \(c\)。 要求相邻两次操作的型号的奇偶性必须不同，你可以进行任意多次操作，问最后的收益最大值。 \(|s| \le 10^5,1 \le a, b, c \le 10^9\) 　　贪心

题意： 给定二维坐标系中的n个整数点。一个上无界的矩形 \((x1,y),(x2,y),(x2,+\infty),(x1,+\infty),矩形坐标为实数\) 可以围出一个无界区域，区域内的的点组成一个集合。随便画这样的矩形，问不同的集合有多少种。 思路： 按纵坐标从大到小处理点，纵坐标相同的点要放一起处理。注意避免

【大意】 对于 \(T\) 组数据，每组数据给定多项式 \(\displaystyle P(x)=\sum_{i=0}^n a_ix^i\) ，求 \(\displaystyle {1\over e}\sum_{m=0}^\infty {P(m)\over m!}\) 。 其中，\(e\) 表示自然对数，定义式为 \(\displaystyle e=\sum_{i=0}^\infty {1\over i!}\)

题意 题目定义了奇怪数组： ​ 对于数组中任意的两个元素\(a_i\)、\(a_j\)，如果\(|a_i-a_j|\ge max\{a_1, a_2,...,a_k\}\)，就称这个数组为奇怪数组。 现在给你一个长度为\(n\)的数组\(a\)，让你找出\(a\)的一个最长子序列，并且这个子序列为奇怪数组。 思路 可以得到的两个很明显的结论

题意： 给定一个由\(n\)个数字组成的数组以及一个\(x\)。现在从前往后遍历数组，若当前遍历的数字\(a[i]\)可以被\(x\)整除，那么就在数组的最后加上\(x\)个数字\(\frac {a[i]}x\)；若当前遍历的数字不能被\(x\)整除，那么就停止遍历。 问题是当遍历完这个数组之后，数组中所有数字的总和\(\su

题目 给定数组\(a\)，对于某个元素\(a_i\)和区间\([l,r]\)满足\(l\le i \le r\)。如果将\(a_l,a_{l+1},...a_r\)排序后，原\(a_i\)在排序后的新位置为\(j\)(值相同是可以任意排序)，那么\(a_i\)的奇异值为\(|j-\lfloor\frac{l+r+1}{2}\rfloor|\)。问每个元素最大的奇异值是多少。 题解

D - Strange Lunchbox 链接 （好久不写dp题了，都快忘没了） 状态f[n][m] n为a的大小， m为b的大小，要求最小的个数 f[x][y] = f[x][y] = min(f[x][y] , f[max(0 , x - a[i])][max(0 , y - b[i] )] + 1 ) ; #include <bits/stdc++.h> using namespace std; const int N = 310; int a[

C. Strange Function 题意   给定一个\(n\)，定义\(f(i)\)为最小的不是\(i\)因子的正整数\(x\)，求\(\sum_{i=1}^{n}f(i)\)对\(10^9+7\)取模后的值。 思路   首先考虑到由于\(1<=n<=10^{16}\)，如果我们直接利用循环求解肯定是无法满足时限要求的。我们需要将思路转换成如何能够将这

题目链接 题目思路 其实问题就可以转化为\(x*y\)为平方数 就是把每个数的偶数个数的因子都去除掉，去除后的相同的数认为是一类。 然后最关键的是1秒后，类的大小为偶数的类，和全是1的类可以进行再次合并 因为类的大小为偶数的类，一秒之后这个类里面的因子数量又变为偶数了 代码 #includ

一、题目 点此看题 二、解法 \(\tt oneindark\) 真的离谱，这种题都能切呢？\(3300\) 的题都能切呢？！ 首先我们应用 \(01\) 原则，\(\forall i\)，我们把前 \(i\) 小的数变成 \(0\)，剩下的数变成 \(1\)，然后对这个数列排序，所有排序次数取最大值就是答案。每次得到的条件是前 \(i\) 小的数被排

https://codeforces.com/problemset/problem/1542/C 题意： 定义\(f(i)\)表示最小的不能整除i的数，求\(\sum_{i=1}^nf(i)\) 若\(f(i)=x\)，说明\(1|i,2|i,3|i,……(x-1)|i，x \nmid i\)，即\(lcm(1,2,3,……,x-1) | i,x \nmid i\) 所以\(f(i)>=x\)的\(i\)的个数等于 \(n/lcm(1,2,3,……,x-1

一、题目 点此看题 二、解法 首先因为是排列并且翻转操作互不相交，所以可知操作不同对应的序列一定不同。 然后你可以在脑海里想象一个排列自动机之类的东西，首先要定义自动机上的状态，从前往后考虑操作，那么设 \(s(i,c)\) 表示考虑后缀 \([i,n]\)，总的代价不超过 \(c\) 的状态。 首先

C. AquaMoon and Strange Sort 思路 : 对于任意一个数\(a_i\), 它在原序列中出现在奇数位置的次数也一定等于在正确序列中出现在奇数位置的次数, 否则, 就一定会出现\(left\), 也就是相当于移动了奇数次. 同理, 在原序列中出现在偶数位置的次数也一定等于在正确序列中出现在偶数位

不难发现一次操作就是选两个位置并将它们取 or。 然后是非常经典的操作，匹配。类似于子序列自动机。没有做过类似的可能很难想到这一点。 那么显然对于一个答案串，它的最优匹配点是唯一的，简单来说就是贪心的取最前面的。 那么我们可以定义状态 \(f[i][j]\) 表示长度为 \(i\) 的答案

C. Strange Function: 题意： t组输入，每一次一个n，求f(1)+f(2)+…+f(n)对1e9+7取模; f(i)表示最小的不能被i整除的数。 例如:f(1) = 2;f(2)=3;f(3)=2;f(10)=3,f(12)=5; 分析： 由f(i)的定义可知f(i)最小为2。 我们可以首先假定所有f(i)=2（i=1~n)。然后我们思考，什么时候f(i)会为3？当

题意: \(f(i)=x\),\(x\)为最小的不能整除\(i\)的数.求\(\sum^{n}_{i=1}f(i)\ mod\ 10^9+7\). 题解:首先,\(1,2,...,x-1|i\),即\(i\)一定是\(lcm(1,2,...,x-1)\)的倍数,我们现在来看\(f(i)\)的值,当\(f(i)=2\)时,\(i\)的最小值是\(1\),\(f(i)=3\)时,\(i\)的最小值是\(2\),\(f(

这玩意为啥是紫。 考虑对每个小于\(x\)的数值设为1，大于\(x\)的数值设为-1. 那么对于答案要求的就是绝对值最大的连续段。 线段树是很显然的。 考虑我们不能对每个数都进行一遍重构，这样就退化到了\(O(n^2log)\) 我们对每个数的权值排序，那么更改操作变成了\(O(nlog)\) 然后我们用线

赛场上顺利地做完前面四题就来看 F 了，但是一直没有什么思路，现在发现还是很可做的。 题目里要求的“和中心的距离”这个条件不太好求，因为要中心就得知道区间长度，而数据范围有 \(2 \times 10^5\), 不支持枚举长度后再干什么了，所以肯定要经过适当的转化。 如果该数在区间中心的右边，那

题面 有一个长度为 n \tt n n 的序列 a \tt a a ，对于每一个位置

B. Sifid and Strange Subsequences 题目大意： 若一段序列中存在任意一对数 a i , a j ai, aj

The teacher points to the blackboard (Fig. 4) and says: "So here is the problem: There are three towers: A, B and C. There are n disks. The number n is constant while working the puzzle. All disks are different in size. The disks are initially

点此看题面 有\(n\)堆石子，每堆石子初始有\(a_i\)个，且附带一个参数\(k_i\)。 每次可以从一堆石子（假设是第\(i\)堆，当前剩\(x_i\)个石子）中取出\(1\sim\lfloor\frac{x_i}{k_i}\rfloor\)个石子，判断谁必胜。 \(n\le200,a_i,k_i\le10^9\) \(SG\)函数 根据\(Nim\)游戏的基本知识我们知道