280
「杂题乱刷」AT_abc280_d
题目链接 舒服题。 考虑贪心，我们可以直接枚举到 \(10^7\)，然后将 \(n\) 一直除以 \(n\) 和 \(i(1\le i \le 10^7)\) 的最大公因数，若到 \(10^7\) 时 \(n\) 还不为 \(1\)，这时直接输出 \(n\) 即可。 参考代码： 点击查看代码 /* ......
「杂题乱刷」AT_abc280_e 题解
题目链接 期望 dp 板子题，我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可，状态转移方程也很简单了，详见代码。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #i ......
abc280F - Pay or Receive（判断是否全为零环）
https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理，首先判断是否全为0环，可以用bfs判断。 从一个点出发计算其他点到它的最短距离，如果存在一个不唯一，说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc ......
280
11-11 周六 凌晨 找梯子，找到了，用梯子上YouTube上找。之前在GitHub上找了几个钟，浪费时间了。 然后就是安装梯子，电脑端和手机端都搞定了。 接着就是分享给sbt，教他怎么做。像他那样的人不会梯子也太那啥了。 虽然我也就仅限于会找会用梯子而已 再然后就是用这刚找到的梯子刷YouTub ......
基于罪名法务智能知识图谱（含码源）：基于280万罪名预测、20W法务问答与法律资讯问答功能
# 基于罪名法务智能知识图谱（含码源）：基于280万罪名预测、20W法务问答与法律资讯问答功能 * 项目功能 目前知识图谱在各个行业中应用逐步打开,尤其在金融,医疗,法律,旅游方面.知识图谱助力法律智能,能够在一定程度上利用现有大数据以及机器学习/深度学习与自然语言处理技术,提供一些智能的解决方案. ......
CF280D k-Maximum Subsequence Sum
大半个月前做的题，现在才写题解，/qd/qd。 贪心，选出 $k$ 个不相交子段的和的最大值，其实相当于每次把序列最大子段拎出来，加上去，然后取相反数。 证明的话可以考虑模拟费用流，$i\le n$，$S\to i$ 连边，$i\to i+1$ 连边，$i\to T$ 连边，边的流量均为 $1$，$ ......
Qt开发经验小技巧276-280
276. 对MDI窗体区域设置背景颜色透明，会发现 QMdiArea{background:transparent;} 无效，哪怕是指定颜色 QMdiArea{background:#ff0000;} 或者 QMdiArea{background-color:#ff0000;} 都不行，这就很无语了 ......
AtCoder Beginner Contest 280 ABCDE
# [AtCoder Beginner Contest 280](https://atcoder.jp/contests/abc280) ## **A - Pawn on a Grid** ### Problem Statement 题意：给你$N$行$M$列的网格，问你有多少个# ### Solu ......
AT_abc280_a
# 题意： 给定一个 $H$ 行 $W$ 列的字符矩阵，求矩阵中 `#` 的个数。 # 做法： 直接暴力循环统计 `#` 的个数即可。 # Code ```cpp #include #include int main() { std::ios::sync_with_stdio(false); int ......
AT_abc280_b
# 题意 给定数组 $S$，请求出一个数组 $A$，使得 $S_k=\sum^k_{i=1}A_i$。 # Solution: 题目给定的数组 $S$ 实质上是数组 $A$ 的前缀和，因为差分是前缀和的逆运算，所以我们对 $S$ 进行差分即可。**注意**，差分必须从后向前遍历差分。 # Code: ......
AT_abc280_c
# 题意： 给定字符串 $S$，$T$，请求出两者第一个不同的字符的位置。 # Solution： 由于字符串的长度很短，所以我们可以枚举较短的字符串每个字符，直到找到不同的字符为止，并输出这个字符的位置。 如果较短的字符串中并未找到不同的字符，那么这个字符一定在较长的字符串的末尾。 # Code: ......
CF280E - Sequence Transformation
给定一个不降整数序列 $1\le x_1\le x_2\le \cdots\le x_n\le q$，请构造一个实数序列 $y$ 满足 $y_i\in [1,q]$，$y_i-y_{i-1}\in[a,b]$，且最小化 $\sum (y_i-x_i)^2$，保证有解。 #### 利用凸函数性质维护导 ......
Codeforces 280C Game on Tree
设 $p_i$ 为 $i$ 涂色或不涂色，$1$ 为涂，$0$ 为不涂，答案即为 $E[\sum_{i = 1}^n p_i]$ 然后转化一下柿子：$\sum_{i=1}^nE[p_i]$，这就很好求了，单独求每个点 $E[p_i]$ 的值就行了 考虑对于 $u$ 点，$p_u = 1$，即能被涂需 ......