how abc 306 ak
How to build a VUE project
# 1.Download node.js in your computer * The download address of Node.js :https://nodejs.org/zh-cn/download/ ![image](https://img2023.cnblogs.com/blog/ ......
nfls15095 Atcoder-abc123_d 蛋糕
Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕,$X$,$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形,$2$ 形和 $3$ 形蜡烛,而且每个蛋糕都有美味值,如下所示: - 带有 $1$ 形蜡烛的美味值有: $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......
I - Wish I Knew How to Sort
# I - Wish I Knew How to Sort ## 题意 每次随机选择下标 $i, j$ 交换 $a[i], a[j]$,求变成不讲序列的期望次数。 ## 思路 dp,同样也是期望 dp,先考虑暴力,可以状态压缩,那么 $010$ 可以转移到: $100$,$010$,$001$ 三种 ......
How to Reconfigure Oracle Restart (Doc ID 986740.1)
How to Reconfigure Oracle Restart (Doc ID 986740.1) In this Document Goal Solution 1. Remove Oracle Restart configuration 2. reconfigure Oracle Restar ......
ABC311E 题解
看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法,考场思路,大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格,其中一些点被涂成黑色,求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 ......
3-3 编写函数 expand(s1, s2),将字符串 s1 中类似于 a-z 一类的速记符号 在字符串 s2 中扩展为等价的完整列表 abc…xyz。该函数可以处理大小写字母和数字,并可 以处理 a-b-c、a-z0-9 与-a-z 等类似的情况
# Archlinux GCC 13.1.1 20230429 2023-08-01 17:03:12 星期二 点击查看代码 ``` #include void expand( const char *s1, char *s2 ) { int i, j, k; i = j = k = 0; whil ......
[ABC311Ex] Many Illumination Plans
银牌题,zlt差点ak。 发现我们只关注保留下来的结点,每个保留的结点的父亲是他祖先中第一个保留的结点,则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp,设 $dp_{u,X,0/1}$ 表示 $u$ 子树内最上方的结点颜色为 $0/1$,树的总重量为 $X$ 的最大价值。每次转移就是暴力做 ......
[UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312)
# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......
【题解】[ABC312E] Tangency of Cuboids(adhoc)
# 【题解】[ABC312E] Tangency of Cuboids 少见的 at 评分 $2000+$ 的 ABC E 题,非常巧妙的一道题。 特别鸣谢:@[dbxxx](https://www.luogu.com.cn/user/120868) 给我讲解了他的完整思路。 ## 题目链接 [AB ......
[ABC312] 题解 [D~Ex]
# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`,`?` 可以填任意括号,问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP,使用这个状态表示可以解决很多括号 ......
【题解】[ABC312G] Avoid Straight Line(容斥,树上统计,dfs)
# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树, ......
abc312e <暴力>
### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做! - $N=100$,$N^3$直接遍历整个空间可做; - 立方体间不相交,也就是可 ......
abc312d <dp, 括号匹配方案数>
### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置,待匹配的`(`有$j$个的方案数; ### 代码 点击查看代码 ......
abc312c <二分答案>
### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X,同时二分得到buyer和seller的人数(很精巧的二分~); - 当然,从复杂度角度,$O(N\log N)$ 也 ......
ABC312
## T1:[Chord](https://atcoder.jp/contests/abc312/tasks/abc312_a "Chord") 模拟 代码实现 ``` s = input() if s in 'ACE, BDF, CEG, DFA, EGB, FAC, GBD': print('Y ......
ABC308
## T1:[New Scheme](https://atcoder.jp/contests/abc308/tasks/abc308_a "New Scheme") 模拟 代码实现 ``` def solve(): s = list(map(int, input().split())) for i ......
How to disable Windows 10 DNS Cache services
Hi Adithya, Disable DNS Client through registry: Go to HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\Dnscache,Locate the Start registry key and ......
[ABC296E] Transition Game
题意:给定$n$个数,$a_i$为$i$的后继,有$n$轮游戏中,若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$,则称之赢一局,问赢的局数。 首先可以肯定一个数的后继是唯一确定的,我们可以从任意$1~n$中的连向它的后继。考虑如果当 ......
How to uninstall MongoDB from Mac
To completely delete any version of MongoDB from Mac, follow the below steps on the terminal: Check if any mongo service is running: launchctl list | ......
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法: 令起点为 $(x1, y1)$,终点为 $(x2, y2)$,则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$,这样设有 $k$ 个相同颜色的点,时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法: ......
AT_abc182_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......
论文翻译:PCEN-Per-Channel Energy Normalization: Why and How
摘要: 在自动语音识别和声学事件检测的背景下,一种名为其次,我们描述了PCEN中每个分量的渐近状态:时间积分、增益控制和动态范围压缩。最后,给出了PCEN参数与待抑制噪声、待增强信号的时间特性、时频表示的选择相适应的实用建议。由于它将大量真实世界的声景转换为加性高斯白噪声(AWGN), PCEN是一 ......
[ABC308G] Minimum Xor Pair Query 题解
[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列,支持动态插入,删除,查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie,但 01Trie 不支持删除 ......
AT_abc178_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......
[ABC308G]MinimumXorPairQuery
# [[ABC308G] Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) 必须知道的性质: > 对于三个非负整数 $x,y,z(x < y < z)$,有 $\min(x \bigoplus y,y\bigo ......
How to make sqlplus output appear in one line
## How to make sqlplus output appear in one line ``` https://dba.stackexchange.com/questions/54149/how-to-make-sqlplus-output-appear-in-one-line # SQL ......
[ABC267F] Exactly K Steps题解
### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点,$n - 1$ 条边的树,找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点,或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解,显然如果从 ......
[ABC311G] One More Grid Task
Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......
[ABC309G] Ban Permutation
Problem StatementFind the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that: $|P_i - i| \ge X$ for all ......