pakencamp atcoder 2022 day2

### ABC126E： 把 $Z_i$ 看成 $a_{Z_i}$了 `terrible` ### ABC[126F](https://www.luogu.com.cn/problem/AT_abc126_f) 一对数对另一数的贡献：可以看出来只有这种情况 $...aba...$ $a$把一个 $b ......

## 昨天忘记发随笔了！ 今天完成校园门户账号的更新，在图文二阅。 下午去永辉超市，购物 晚上跑步！ # 终于动起来了，养成跑步的习惯。 晨练骑行的习惯还没有养成。 ### 我发现自己现在只能跑5km，然后就很累，先这样吧，每天一个5km，坚持下去把量堆起来。 计划都是 19点去跑，但是这两天都是1 ......

必装软件# xdg-user-dirs-gtk 执行 xdg-user-dirs-gtk-update 可将更新Home目录路径 包管理工具# yay 代替pacman的包管理 downgrade pacman 降级工具 解决proxychains不支持 yay 一# 修改proxychains配置 ......

### [~~课程安排~~](https://www.matiji.net/exam/brushquestion/10/3956/4FCAF025E79704820690062E3FDE6CA1?from=1) 根据标签『裴蜀定理』猜结论：若 $\exists t[i]\ne t[j]$ 则一定冲突 ......

考虑枚举唯一一个度数为 $3$ 的点 $u$，即既在环上又与非环上一点相连的那个点。 接下来考虑先处理环，那可以先把 $u$ 从图上删掉，环的最短距离便是与 $u$ 有连边的 $2$ 个点在图上最短路长度加上 $2$ 个点与 $u$ 连边的长度，即 $\min\{w_{u, i} + w_{u, j ......

vp做四道 ## E. MEX [E - MEX (atcoder.jp)](https://atcoder.jp/contests/abc308/tasks/abc308_e) ### 题意 给定一个字符串，其中每个字符都有一个权值，找到所有满足$s_is_js_k=$`MEX`的三元组$(i,j ......

# [ICDE 2022]How Learning Can Help Complex Cyclic Join Decomposition ## 总结 主要贡献是把子图匹配策略的cost的判断改为了GNN实现的预测（写得挺模棱两可的） ## 动机 解决子图匹配的一个重要问题是解决复杂循环连接查询。文章 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_h "AtCoder 传送门") 这是官方题解的 $ ......

称 $c_u \not= c_v$ 的边 $(u, v)$ 为普通边，$c_u = c_v$ 的边 $(u, v)$ 为特殊边。 能发现若满足条件则这个环应该是由一条特殊边和若干条普通便组成的（从特殊边的一个顶点出发一直经过普通边，最后走到特殊边的另一个顶点再走回来）。 于是若这个特殊边的两个顶点能 ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

# [AtCoder Beginner Contest 309](https://atcoder.jp/contests/abc309) ## **A - Nine** ### Problem Statement 题意：给你两个数问你是否在图上是相邻的。 ### Solution 思路：按照图写下关 ......

#A. Ternary Decomposition *思维难度其实可以作为第二题* >##思路 先考虑最优情况下需要多少个数来组成（不够就 No） 在考虑全部为1的情况下是否可行（ N ###完整代码 ```cpp #include using namespace std; #define ll l ......

学习day2 C++函数分文件编写(VScode2021配置教程)_spiritLHL的博客-CSDN博客55 函数-函数的分文件编写_哔哩哔哩_bilibili ！运行还是有中文乱码 st1: ctrl+shift+p 输出create c++ project st2: 在include里建新文件 ......

package PTACZW; //随机函数 //输入一个n； //随机出项1~n的数 import java.util.Scanner; import java.util.Random; import java.util.Set; import java.util.HashSet; import ......

# Preface 补题，这样一来军训这段时间口胡的题目就都写完了，后面空余的时间就优先做学校要求的专题了（主要是几何，因为字符串已经基本做完了） 唉现在的计数水平说实话练了这么多还是没有太大长进，有些巧妙的地方就是想不过去，所以打Atcoder就会很难受 不过相信多练总比不练好，可能到时候需要专门 ......

e题的题意又理解错了（ ## E. Family and Insurance ### 题意 给定一棵或者若干棵树，以及$m$次操作。每次操作将一个节点后面几层的儿子节点的权值加1，求最后有多少节点的权值至少为1。 ### 思路 设$dp[i]$为节点$i$后面有几个节点被覆盖，若没有覆盖为-1。DF ......

本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......

设 $s=\sum\limits_{i = 1}^n a_i$，考虑加上排列 $p$，那么 $s\leftarrow s + \frac{n\times (n + 1)}{2}$。 当有解时，因为 $a_i$ 相等，所以有 $s\bmod n = 0$。 考虑 $n \bmod 2 = 1$ 时，$ ......

A： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......

A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......

# [AtCoder Beginner Contest 273](https://atcoder.jp/contests/abc273) ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数$f(x)$ - $f(0)=1$ ......

又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 ......

首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......

首先有个很朴素的 DP： 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和，这个状态的转移方程要好想一些： $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......

首先考虑到分数裂项：$\frac{1}{x} - \frac{1}{x + 1} = \frac{1}{x\times (x + 1)}$，那就有 $\frac{1}{x} = \frac{1}{x + 1} + \frac{1}{x\times (x + 1)}$。 于是构造方法就很明显了啊，首先 ......

看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......

发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......

首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......

> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格，以及两个数字。 ![tu](https://img.atcode ......

## 一、前言 使用vue，nodejs nodejs自行安装，我的版本是16.2 [vue-element-admin](http://panjiachen.github.io/vue-element-admin) 是一个后台前端解决方案，它基于 [vue](https://github.com/ ......