三个abc

# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ......

## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......

一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......

因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......

> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......

# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......

# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......

# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......

# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......

## T1：[Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a "Full Moon") 模拟 代码实现 ``` n, m, p = map(int, input().split()) ans = 0 i = m while i ......

我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......

一、inline（行内元素）：可以与其他行内元素共享一行，不独占一行；不可以改变元素的height和weight，大小由内容撑开；可以使用padding上下左右，margin只能使用left和right； 二、block（块级元素）：独占一行，不设置宽度情况下默认填满父元素宽度；height和wid ......

## T1：[Potions](https://atcoder.jp/contests/abc317/tasks/abc317_a "Potions") 模拟 代码实现 ``` n, h, x = map(int, input().split()) p = list(map(int, input() ......

# ABC 317 A - G 代码去 Atcoder 全部提交搜索 Std_Code 查看代码 [懒人专用](https://atcoder.jp/contests/abc317/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=Std_Co ......

这几年来云桌面办公开始在企业里流行起来，在网上也有很多关于云桌面办公的一些评价的，有说它很好用的，也有说它不好用的，各种各样的评价都有，在这里我也来说说自己在使用青椒云桌面办公后的一些体验的，在切身体验后我觉得它有三个优点和两个缺点，这里就来和大家说说的，看看大家是否有和我一样的感受的。 ......

[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难，但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数，我们记录哪些集合包含它，每得到一个新的数，就用它来更新 ```c ......

做之前没有想到AT的题还是有一定难度的，加油！ ### ABC317 #### E - Avoid Eye Contact 随便bfs一下就好 #### F - Nim 考虑数位dp，用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数，余数，最高位限 ......

**Session（会话）：** "Session"是一种服务器端的状态管理机制，用于跟踪和存储用户在Web应用程序中的状态信息。当用户访问应用程序时，服务器会为每个会话分配一个唯一的会话ID。这个会话ID通常通过"cookie"或URL参数在用户的浏览器和服务器之间进行传递。会话数据存储在服务器上 ......

相信有很多小伙伴在工作的时候，都会制作不少的PPT，而我们也知道很多PPT在制作完成以后，体积就会变得非常大，在发送给别人的时候总是会受到限制，是有点难搞了。 别担心，今天小编将告诉大家三个简单的方法，帮大家快速解决这样的问题~ 一、PPT图片压缩 1.选择图片大小和质量 在制作PPT的时候，我们经 ......

[Warp](https://atcoder.jp/contests/abc265/tasks/abc265_e) 大概就是个dp f[n][x][y]表示走了n步，第一种走了x次，第二种走了y次。 不过写来写去发现都会TLE，N^3怎么会TLE呢？ 后面发现原来是map的写法一直有问题， 比如判断 ......

让人头大的数位DP。建议评蓝。个人认为不适合放ABC的F。 将三个数二进制拆分，使三个数异或为0相当于每个二进制位三个数中有0或2个是1。 所以考虑数位DP，设 $dp[i][m1][m2][m3][lim1][lim2][lim3]$ 为第 $i$ 位，三个数模 $a$ , $b$ , $c$ 分 ......

取自我的洛谷博客：https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g 借鉴了官方题解思路。 ## 思路 首先我们要建立一个二分图。 对于输入的 $a_{i, j}$，我们可以连接 左侧的 $i$ 和 右侧的 $a_{i, j}$。 ......

三个特殊数据类型 geospatial（地理位置） 朋友的定位 附近的人 查询地理信息数据：城市经纬度查询-国内城市经度纬度在线查询工具 (jsons.cn) 这个功能在3.2版本就推出了 添加城市位置 #geoadd 添加地理位置#规则 地球两极是无法直接添加的，一般我们会下载城市数据 利用Jav ......

简单题。 考虑 `-1` 的情况，即为 $n^2 #include #define ll unsigned long long ll n,m; ll ans=1llm) ans=min(ans,a*b); } printf("%llu",ans); } return 0; } ``` ......

本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行，否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in ......

Problem StatementThere are $N$ cards numbered $1$ through $N$. Each face of a card has an integer written on it; card $i$ has $A_i$ on its front and $ ......

好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......

参考：https://www.jb51.net/article/252442.htm ......

# [[ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g) 考虑到字母只有 `a,b`，且限制串的长度不超过 $6$，可以想到以当前处理到的位数、结尾的字符情况为状态动态规划。可以指记录 $5$ 位。 处 ......

模拟退火的题解。 题目的难点在于如何计算点到所有线段的距离。 我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。 ![](https://cdn.luogu.com.cn ......