[ARC089D] ColoringBalls 题目大意 有一排 \(n\) 个球，一开始都是白色的。 然后有 \(m\) 次操作，用一个字符串表示，若第 \(i\) 个字符为r/b则表示可以选择一段区间染成 红色/蓝色。 不能直接把一个白球染成蓝色。 求最终不同的球染色情况的个数 \(\mod 10^9+7\)。 分析 下文视 \(n,m
要求 \[\frac{1}{x} +\frac{1}{y} = \frac{1}{n} \\ \]x,y,n都是正整数，且x<=y的(x,y)解数 \[\begin{align} \frac{1}{x} +\frac{1}{y} &= \frac{1}{n} \\ n(x+y) &=xy \\ \end{align} \]显然x,y均大于n 设 x=n+a,y=n+b \[n^2=ab \]所以答案就是(a,b)的对数 设P为n的约数个数，因
看到数据，显然很可能是\(n^2k\)的暴力DP，题目要求查询不同的人，就是个二维前缀和的过程。加入在i站查，上次查是j站，那么就是在j+1 ~ i上站，i+1 ~ n下站的人数，二维前缀和即可 注意，第i站是先下车再查询， \[f[i][k]表示第i站查第k次的最大价值， \\ f[i][k]=max(f[j][k-1]+val), 0 \le j < i
C#获取不到本机的mac地址，原因是WMI服务异常，做一下修复即可，修复代码如下，将以下代码保存到记事本，然后后缀名命名为.bat，运行即可。 @echo oncd /dif not exist %windir%\system32\wbem goto TryInstallcd /d %windir%\system32\wbemnet stop winmgmtwinmgmt /killif exist Rep_bak rd
看到题目名字：“……二叉树”，看到式子“左子树加分 \(\times\) 右子树加分 \(+\) 根节点加分”——哦，树形dp。 然而事实并非如此，注意到题目给出的是树的中序遍历，即“左儿子 \(\rightarrow\) 根 \(\rightarrow\) 右儿子”形的表示，我们发现其与区间 dp 相性更好，因为在这种遍历下，一棵
题意 题解 数据结构分析题. 首先观察到有两个维度的信息, 领导力和年龄 对于每个询问, x y, 我们需要知道的是谁来当领导, 暴力枚举可以拿到一些暴力分 注意到领导的领导能力必须要大于等于这两个人中的较大值. 这里凭借直觉我们可以大概感受到应该按照领导能力从大到小去离线
原文地址：https://www.cnblogs.com/Mr-kevin/archive/2018/01/11/8269563.html 一. 准备工作 1. 点击此访问 RestSharp 官网，可作参考 2. VS2012 中安装支持.Net4.0的最新版 RestSharp 插件 工具---NuGet程序包管理器---程序包管理器控制台，输入如下命令 Install-
题目 点这里看题目。 分析 显而易见的方法：直接建图跑一个最小费用最大流，然后比较自己得到的结果和给出的方案。 但是这里有 \(O(n^2)\) 条边，再加上流量可以被构造得很大，因此这种方法不出所料地超时了。 注意到，题目给出的方案一定是一个最大流的方案，但不一定是最小费用的方案。换句
\(\Large\texttt{P4026 [SHOI2008]循环的债务}\) 萌新不会 DP 捏，只会暴力 DFS。 可能是数据水了，目前最优解第一 130ms，没有卡常。 思路 发现题目约束三人总面值之和不会超过 1000 元，并且对每人小于 10 元的货币个数进行了约束，所以毛咕咕 1 元的货币的个数比较多。 因为我们大力 DFS
很神的思维题。 观察以下发现对于矩阵取反非常不好做。 这时候我们可以联想到差分，将它转化为单点取反。 所以我们构造广义差分数组 \(a_{i,j} = s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j + 1}\oplus s_{i+1,j + 1}\)。原矩阵 \(s\) 全 \(0\) 等价于矩阵 \(a\) 全 \(0\)。 手算以下发
我们可以发现如果a，b都加空格的话，是没有意义的。因此我们一共有三种状态(i ->a ,j ->b) i填空格，j填空格，都不填空格。枚举即可 char a[N], b[N]; int la, lb; int k; int f[N][N]; int main() { cin >> (a + 1) >> (b + 1) >> k; la = strlen(a + 1); lb = strlen(b + 1); mem
要求至少用几个线段覆盖一个区间，多个询问。我们可以贪心。每次寻找当前已经覆盖到的位置l，找左端点在 0~l 能覆盖到的最右区间,其实对于每个位置0~l，我们只需记录最右的那个区间即可,然后可以倍增优化这个跳的过程 初始f[0][i]表示的是左端点小于i，右端点最远的地方，我们可以从从左往
主要是分三种情况： 口胡一眼秒了，实现也很简单，随便写了写 / 懒得写 口胡一眼秒了，感觉不大会实现，于是去瞅了瞅别人的代码 没读懂题 A 直接模拟。 B 简单数学题 + 找规律，不过有点阅读理解 C 总感觉这题在哪做过，反正是简单题，把全局减法用标记存起来就好了。 D. Blue-Red Permutation
把一颗树分为多条长度为k的不交路径，求k 从1~n的最多条数 因为一个节点最多被使用一次，叶子只有一条被覆盖的情况（从父亲来），所以我们可以贪心的从叶子向上走，长度一到k就断掉。这样的贪心是正确的 可以发现，随着k的递增，答案是下降的。因此我们可以发现相同的答案都是成段的。我们可以想
给定一个图，问这个图能把所有点分成若干个集合，使得有边相连的两点所在集合编号是相邻的 显然，如果图只有是二分图才有解。图的最长链（两点之间最短路径的最长长度）的长度+1就是最多集合数 对于直径中衍生的边，可以直接划分到直径中的集合，由于直径的特性，该满足衍生边的所集合数量一定不
题目集1 A https://vjudge.net/contest/412612#problem/A 求有多少个S子串满足长度是M*L，子串划分为M节长度为L的小子串，M节小子串的每一位都不同 解：哈希然后尺取 #include <bits/stdc++.h>#define ll long long#define ull unsigned long long#define rep(i,a,b) for(ll i=(a);i<=
题目 CF140E New Year Garland 分析 计数dp常规好题。 发现除了相邻两层的限制，我们对于每一层内部的计算是独立的。 于是可以考虑先计算所有内部的情况，再通过容斥干掉相邻两层不能相邻的限制（即没有限制的情况数-两层相同的情况数）。 对于每一层内部，我们考虑dp，设 \(g[i][j]\) 表示
C. Bear and String Distance 简单题，直接从距离范围最宽广的字母开始选，每次贪心选最大的。 const int MAXN = 1e5 + 10; int n, k; char ss[MAXN]; struct E { char s, t; int id; } es[MAXN]; int dist(char x, char y) { return std::abs(x - y); } bool cmp1(E x, E y)
dsqwwe每个月都有m元的零花钱,他现在有n项消费计划,每个消费计划消耗2和 费用,一种是要花掉当前月的零花钱,另一种是要花掉下一个月的零花钱,每个月 的零花钱不能超支,若一个月的零花钱不能用完, dsqwwe会把钱花在其他地方, 也就是说,每个月剩余的零花钱不会留给下一个月。问 dsqw
首先按照结束时间排序，显然结束早的要去做。能做就做，如果做不了，就在前面找一个耗时最大的，把最大的扔掉，换成当前的，如果最大的也比当前的小，那么显然当前的是做不了的，不用管了. struct inter { int r, len; bool operator <(const inter&rhs)const { return r < rhs.r; } } t[N];
------------恢复内容开始------------ 2021-2022-1 202111301《信息安全专业导论》第五周学习总结 作业信息 |这个作业属于哪个课程|https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05 |这个作业要求在哪里|https://www.cnblogs.com/rocedu/p/9577842.html#WEEK05 |这个作业
利用AI Core的Vector Unit，进行矢量加计算。 vec_add(mask, dst, src0, src1, repeat_times, dst_rep_stride, src0_rep_stride, src1_rep_stride) mask 通常用这个参数的连续模式，就是设置前N个数据参与计算。 每次迭代可以计算256字节的数据。 比如，当计算float16类型数据时
旅行传送门 A - Exact Price AC代码： #include <bits/stdc++.h> int main() { int n; scanf("%d", &n); puts((n && (n % 100 == 0)) ? "Yes" : "No"); return 0; } B - String Shifting 题意：给你一个字符串 \(S\) ，你可以
\(\mathcal{Description}\) Link. 在一个 \(n\times m\) 的网格图中，每个格子上是空白 . 或沙子 #，四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落，下落时不同的沙子块不会再连成整体，求最终状态。 \(nm\le10^6\)。 \(\mathcal{Solution}\) 虽然切了
n个朋友的位置用（xi，yi）表示。他们想凑成4人一组玩桥牌，但组成4个人的队伍的前提是：这4个人关于某一点对称，即任何一个人关于对称点旋转180度得到的位置是另外一个人所在的位置。 计算满足条件的四人组合有几种。 用map计算即可，但是考试的时候sb了，计数计错了 namespace solve { std::ma
