at_abc 271 abc at

[ABC319E] Bus Stops 题解 题意简介 给定 \(n\) 个公交站。对于第 \(i\) 个公交站，在时刻 \(p_i \times k,k \in \mathbb{N}\) 有一辆公交车出发，在经过 \(t_i\) 的时间后，到达第 \(i+1\) 个公交站。 在走到第一个公交车之前 ......

2023-09-09 题目 题目传送门 翻译 翻译 难度&重要性(1~10):6 题目来源 AtCoder 题目算法 模拟 解题思路 一道大水题，考试时没时间打，特此纪念。 这道题第一眼我们就发现了一个非常奇特的地方：\(1\le p_i\le 8\)。 这个数据也太小了，不是状压，有可能是直接枚举 ......

问题描述 在我调整了好几次的dependency依赖之后，还是会爆出这个错误，项目五花八门，错误千篇一律可还行； 问题解决 看到Maven的插件那里显示红色下划线，就一直向下找，发现就是这里出现了问题（现在已经解决了）： 再根据查阅的相关资料，得知有的依赖里面涵括了jdk-tools依赖的功能，需要 ......

【题解】[ABC318G] Typical Path Problem 题目链接 G - Typical Path Problem 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。 给定三个该图上的不同顶点 \(A,B,C\)，问是否存在一条从 \(A\) 到 \(C\) 的简单路 ......

ENV PATH里设置好， SDK MANAGER路径要保持一致。 这个是常规操作。 还有个隐藏操作： SDK MANGER TOOLS里， 点取消 hide obse.... 然后安装 Android SDK tools 添加path: sdk 里的 D:\android_sdk\tools D: ......

### 题意 给定排列 $ P_n $ 和整数 $ k $，求满足如下条件的点对 $ (l, r) $ 数量。 * $ 1 \le l \le r \le n $。 * $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。 ##### 数据 ......

# [AGC058D] Yet Another ABC String [Atcoder：[AGC058D] Yet Another ABC String](https://atcoder.jp/contests/agc058/tasks/agc058_d) [洛谷：[AGC058D] Yet Ano ......

#include<iostream> #include<thread> #include<mutex> #include<condition_variable> std::condition_variable cond; std::mutex print_mutex; int flag = 0; v ......

`2023-07-24 20:16:31 AT_dp_v 题解` [AT_dp_v Subtree](https://www.luogu.com.cn/problem/AT_dp_v) # 思路 考虑树形 dp，假设根左右子树的连通块已经算出来了，我们用 $f[x]$ 表示强制将 $x$ 染色，$x ......

这是一道比较板子的数位 dp 。 首先观察到 $k$ 很大，肯定不能用枚举的方法求，然后就考虑用数位 dp 。对于这道题来说，我们可以在用记忆化搜索做数位 dp 的时候存一个当前各数位之和对 $d$ 取余的余数，当把数填完之后判断余数是否为 $0$ 就能判断这个数是否符合条件。 ```cpp #in ......

# [ABC219H] Candles [洛谷：[ABC219H] Candles](https://www.luogu.com.cn/problem/AT_abc219_h) [Atcoder：[ABC219H] Candles](https://atcoder.jp/contests/abc21 ......

双倍经验 [CF559C](https://www.luogu.com.cn/problem/CF559C) 前置知识：网格图内任意两点间的路径数量。这个我们可以通过组合数的方法计算出来。假设我们从点 $(1,1)$ 走到点 $(i,j)$，在这个过程中我们的移动步数是 $|i-1+j-1|=|i+ ......

点击查看目录 [TOC] [ABC317](https://atcoder.jp/contests/abc317) 赛时总结： A，好题，切了。 B，好题，切了。 C，我脑子有坑吧，我为什么不把 $sum$ 传参，对着回溯 $sum-=e[i].w$ 纠结还没调对，临考试结束 10min 切了。 D ......

#明确权限提升基础知识:权限划分 #明确权限提升环境问题:WEB及本地 #明确权限提升方法针对:针对方法适应问题 #明确权限提升针对版本:个人及服务器版本;针对方法; #知识点必备:用户及用户组权限的划分;Windows提权命令 windows权限认识(用户及用户组) Windows系统内置了许多本 ......

一、题目描述： 给你四个整数 $N,A_1,A_2,A_3$。求满足以下条件的正整数三元组 $(X_1,X_2,X_3)$ 的数量。 对于 $i\in [1,3],A_i\mid X_i$ 且 $X_1\oplus X_2\oplus X_3=0$。答案对 $998244353$ 取模。 数据范围： ......

#### 题目大意 给你 $n$ 点 $m$ 边的图，问有多少种删边方法使得 1 与 k 仍然联通。 $1\le n\le 17, m\le \dfrac{n(n-1)}{2}$ #### 解题思路 看到 $n\le 17$ ，显然是一道状压dp，但是 $m\le 136$，显然不能枚举边。 于是枚 ......

[abc317f](https://atcoder.jp/contests/abc317/tasks/abc317_f) 一看就是数位dp，但之前还想错了，今天课上突然想到 之前想的是怎样构造保证能够整除 但实际上将余数也设计到状态中就行 其他就是基本的数位dp ```cpp #include #i ......

点击提交按钮的时候，直接服务器端报上面的错，意思是json不能解析。 因为程序中用到了递归，就是自己引用了自己（实体类）。 原因： 实体类中children定义的是对象的形式，但是前端定义的是数组[]的形式。 解决： 前端改成对象形式，{}，这样前后端一致就可以正常传值了。 上面children赋值 ......

一、题目描述： 有 $n$ 个人，第 $i$ 个人一开始有 $a_i$ 个球。每个人都有一个自己的传球目标。 有一个正整数 $k$，从 $1\sim k$ 中随机选择一个数作为游戏的进行轮数。 在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。 求游戏结束之后，每个人手上的期望球的数 ......

[abc295e](https://atcoder.jp/contests/abc295/tasks/abc295_e) 这题主要是一个小trick $$E(x)= \sum P(x=i) \times i=\sum P(x \geq i) $$ 那么后面这个就很好算了 ```cpp #includ ......

## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录：[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......

package test11; public class PrintABC { private static int state = 0; private static final Object lock = new Object(); public static void main(String[ ......

和上一题类似不过这道题不能再使用Lucas定理了。 即$m$组询问 $\sum_{i=0}^kC(n,i)\%\ 1e9+7,n,m,k\le 100000$ 这是一个很经典的莫队求组合数的和的问题。 因为有两个指针$l,r$ 显然需要处理四种情况： $l,r->l+1,r$此时加上$C(r,l+1 ......

# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ......

......

......

......

### A 枚举 $1\sim n$ 的每个数，判断是否有 $i-M\equiv 0\pmod P$ 即可。 [赛时代码](https://atcoder.jp/contests/abc318/submissions/45128240) ### B 暴力覆盖即可，注意 $x,y$ 均是左开右闭。 [ ......

Problem StatementThere is a grid with $N$ rows and $M$ columns. The square at the $i$-th row from the top and the $j$-th column from the left contains ......

Problem StatementYou are given a simple connected undirected graph $G$ with $N$ vertices and $M$ edges. The vertices and edges of $G$ are numbered as ......