222 g abc
ubuntu 下 GCC/G++ 的 include 搜索路径查看与设置
https://blog.csdn.net/quicmous/article/details/106790319 一、如何查看 include 搜索路径输入如下命令: > echo 'main(){}'|gcc -E -v -1显示结果如下: Using built-in specs.COLLECT ......
ABC 313
现在在做 Ex,等会更。 前三题太简单,DE 挺好玩,FGH 赛时不会。 ## D 先求出 $1$ 和其他数的异或值,再计算。 ## E 连续两个 $>1$ 不会结束,其他的情况从后往前处理即可。 ## F 妙妙题。等会更。 ## G 如果知道 ACL/会类欧 就是简单题。等会更。 ## Ex 应该 ......
牛客多校赛第9场G Game
黑板上有一些数字,Alice和Bob轮流操作,每次操作可以选择黑板上的两个数(两个数可以相同),然后在黑板上写下这两个数的异或。谁先写出k谁赢。 首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变. 比如如果一个玩家面对的是一个必输的局面,他就可以选择保持局面 ......
Great Cow Gathering G
# Great Cow Gathering G ## 思路 换根dp,[Tree Distances I](https://www.cnblogs.com/ybtarr/p/17632352.html) 强化版,同样的先思考单个的,那么对于子树 $u$ 对于每一个儿子 $v$ 都有:$f_u = f ......
spring注入bean错误-Bean named 'abc' is expected to be of type 'AAA' but was actually of type 'BBB'
@Resource注解有两个重要的属性:name和type。在一个使用@Resource来注入bean的声明语句中,@Resource优先是按name来解析bean的 ......
P3017 [USACO11MAR] Brownie Slicing G
# P3017 [USACO11MAR] Brownie Slicing G [P3017 [USACO11MAR\] Brownie Slicing G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P3017 ......
AtCoder-ABC-309 C - Medicine
# [C - Medicine](https://atcoder.jp/contests/abc309/tasks/abc309_c) ## 题目大意: 给 n 种药,第 i 种药吃 $a_i$ 天,每天 $b_i$ 粒。问最早在第几天,当天要吃的药 ≤ K 。 $1 数组,储存 。数组大小为 n ......
AtCoder-ABC-267 C - Index × A(Continuous ver
# [C - Index × A(Continuous ver.)](https://atcoder.jp/contests/abc267/tasks/abc267_c) ## 题目大意: 给定n个数($a_1,a_2...a_n$),从中选连续m个数,这m个数的和为:$\sum_{i=1}^mi* ......
the-c-programming-language-reading-notes
The C Programming Reading Notes Created: 2023-06-06T15:59+08:00 Published: 2023-08-16T12:14+08:00 Categories: C | ReadingNotes 我看的是第二版,解决了初学 C 语言和 OS ......
(离线做法)ABC133F 题解
### (离线做法)ABC133F 题解 题目链接:[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时,于是我考虑离线做法。 首先我们可以知道,树上的路径可以用和差关系线性表示 ......
ABC314 E和CF892 Div2D-E
ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘,第i个轮盘等概率的p[i]个点数,玩一次c[i]价钱,问要达到m点的最小期望花费是多少,每次可以任意选一个。 乍一看很像背包,偏了方向,所以当时没有做出来。也考虑过其它的DP,关键是0怎么处理没搞明白所以 ......
[ABC134F] Permutation Oddness 题解
## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数,答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程, ......
[ABC215D] Coprime 2
#### 题目大意 给定一个长度为 $n$ 的数列 $a$,要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围:$1\ \leq\ n,m\ \leq\ 10^5,1\ \leq\ a_i\ \leq\ 10^5$。 #### 思路 模拟赛加强了数据,卡了 $\mathca ......
[ABC134F] Permutation Oddness
### 题目大意 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n|p_i-i|$$ 求「怪异度」为 $m$ 的 $1 \sim n$ 的排列数,答案对 $10^9+7$ 取模。 ### 思路 考虑把 $p_i$ 和 $i$ 看作小球与盒子,方便题意理解。 ......
[ABC215F] Dist Max 2
二分答案。 一般来说找最大值的最小,最小值的最大一般都是二分答案。 我们二分的是 $\mathrm{min}\ (\left| x_i-x_j \right|,\left| y_i-y_j \right|)$,假设现在枚举到 $mid$,那么合法的条件是 $\mathrm{min}\ (\left| ......
『题解』ABC261Ex Game on Graph
[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊!这个题竟然被神犇 szs 放进了博弈论里!我真的没看出来除了题面还有哪里像博弈论(也许是因为我菜)。 转移方式很显然,按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......
abc236_e
[abc236_e](https://atcoder.jp/contests/abc236/tasks/abc236_e) 二分+判断 如果是平均数,我们只需将每个数-mid,然后dp判断是和是否大于等于0即可 如果是中位数,那么我们将a[i]=mid看作1,然后dp判断是否大于0即可 ```cpp ......
VTK 实例27:将BMP类型的RGB图像提取各个颜色(R、G、B)组分(提取颜色组分)
VTK中利用vtkImageExtractComponents可以方便地提取彩色图像的各个颜色通道组分,提取出来的每一个组分数据就是一个灰度数据。 1 #include "vtkAutoInit.h" 2 VTK_MODULE_INIT(vtkRenderingOpenGL2); 3 VTK_MOD ......
P4377 [USACO18OPEN] Talent Show G
# P4377 [USACO18OPEN] Talent Show G [P4377 [USACO18OPEN\] Talent Show G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4377) [TOC ......
[ABC215D] Coprime 2 题解
## 题意 给定数列 $A_N$ 和一个正整数 $M$,求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......
ABC 314 G
简单题,但是我赛时没写完,少了一个 $5$ 分钟。 [link](https://atcoder.jp/contests/abc314/tasks/abc314_g) 程序有点丑,就不放 link 了,去掉注释在这。 code ```cpp #include using namespace std; ......
abc270d Stones
[abc270d](https://atcoder.jp/contests/abc270/tasks/abc270_d) 直接贪心每次取最大的会有问题,比如说下面的例子 11 2 4 5 我们考虑dp $f[i]$表示在先手的情况下,有i个石头的局面,最多能拿多少个石头,同时记录$g[i]$表示选的 ......
ABC 314 F 题解
**[原题传送门](https://atcoder.jp/contests/abc314/tasks/abc314_f)** ### **题意** 有 n 支队伍进行比赛,起初,第 i 支队伍只有选手 i 一个人。总共要进行 n-1 场比赛,每次给出 p 和 q,意为让 p 所在的队伍与 q 所在的 ......
g、Form表单
# Form表单 ## ⼀、概要 通常情况下,我们需要自己手动在HTML页面中,编写form标签和其内的其它元素。但这费时费力,而且有可能写得不太恰当,数据验证也比较麻烦。有鉴于此,Django在内部集成了一个表单模块,专门帮助我们快速处理表单相关的内容。Django的表单模块给我们提供了下面三个主 ......
ABC314
## T1:[3.14](https://atcoder.jp/contests/abc314/tasks/abc314_a "3.14") 模拟 代码实现 ``` s = '3.141592653589793238462643383279502884197169399375105820974944 ......
做题记录:P3121 [USACO15FEB] Censoring G
题目传送门:[click here](https://www.luogu.com.cn/problem/P3121) 题意简化:给定一个文本串,和n个匹配串,删掉文本串中的匹配串求最后的字符串 做这题之前应该先做简化版:[eazy mode](https://www.luogu.com.cn/pro ......
Codeforces Round 874 G题解
# 做不动那么多题了,来个G G就是问你一棵树能切成多少个大小为3的链,想了半天,想过dp啥的,但是后来发现这个贪心就好了,可以证明贪心找不到的,其他方法也找不到 好久没复健了,这是第一次,感觉以后要多做题才可以 ```cpp #include using namespace std; conste ......
题解:【ABC211E】 Red Polyomino
[题目链接](https://www.luogu.com.cn/problem/AT_abc211_e) 薄纱爆搜老哥。显然是染色模型,我们只需要维护连通性(即每个位置属于哪个连通块),不需要具体维护插头,考虑逐格 DP 维护轮廓线,类似于[神秘的生物](https://www.luogu.com. ......
[ABC309G] - Ban Permutation 题解
# [ABC309G] - Ban Permutation 题解 ## 题目描述 求长为 $N(N\leq 100)$ 且满足以下条件的排列 $P=(P_1,P_2,...,P_N)$ 的个数,模 $998244353$: - $\forall 1\leq i\leq N$,$|P_i-i|\geq ......