greatest atcoder world 2022
Atcode Beginner Constest 309 E
e题的题意又理解错了（ ## E. Family and Insurance ### 题意 给定一棵或者若干棵树，以及$m$次操作。每次操作将一个节点后面几层的儿子节点的权值加1，求最后有多少节点的权值至少为1。 ### 思路 设$dp[i]$为节点$i$后面有几个节点被覆盖，若没有覆盖为-1。DF ......
Atcoder ARC159C Permutation Addition
设 $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$ 时，$ ......
AtCoder Beginner Contest 307
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 309
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 ABCD
# [AtCoder Beginner Contest 273](https://atcoder.jp/contests/abc273) ## **A - A Recursive Function** ### Problem Statement 题意:给你一个函数$f(x)$ - $f(0)=1$ ......
2022CSP-S破防记
又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 ......
Atcoder AGC043C Giant Graph
首先能由 $10^{18(x + y + z)}$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......
Atcoder ARC160C Power Up
首先有个很朴素的 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, ......
Atcoder ARC163C Harmonic Mean
首先考虑到分数裂项：$\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)}$。 于是构造方法就很明显了啊，首先 ......
Atcoder ARC119D Grid Repainting 3
看到方格图，便想到把行和列当成图上的点，把红点当作连接行列的边，这样就能构造出二分图。 考虑把每个连通的二分图单独拎出来考虑，能发现对其建一个生成树，只要 $u$ 节点的操作与 $son_u$ 的操作相反，则 $son_u$ 是不会干扰到 $u$ 的。 这则说明每个连通的二分图消完后肯定是只剩一行或 ......
Atcoder ARC162C Mex Game on Tree
发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$，所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件，不让 Bob 破坏这个子树，考虑需满足哪些条件： - 至多 $1$ 个空位，否则 Bob 可以把 $k$ 填在子 ......
Atcoder ARC161C Dyed by Majority (Odd Tree)
首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......
AtCoder Beginner Contest 309
> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格，以及两个数字。 
之前因为公司需要新购买测试机，于是整理了下参考，这里记录下。 思路收集： 操作系统：iOS，安卓，鸿蒙，win 系统版本：iOS（15，14，最低13），安卓（11，10，最低8），鸿蒙（3.0） 手机厂商：苹果，三星，华为，荣耀，小米，红米，vivo，oppo，一加，realme，魅族 屏幕比：小 ......
AtCoder Beginner Contest 178(E,F)
# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标，我们需要知道两个不同的点之间的曼哈顿的最大的那一个，求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂，就是如果按照最简单的想法，可以一个一个找，我们枚举不同 ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
AtCoder Beginner Contest 308 题解
https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码： ```cpp #include #include #include #include using namespace std; using names ......
AtCoder Beginner Contest 264 ABCDE
# [AtCoder Beginner Contest 264](https://atcoder.jp/contests/abc264) ## **A - "atcoder".substr()** ### Problem Statement 题意：截取字符串 `atcoder`的[L,R]一段并输出 ......
vs2022专业版永久密钥
vs2022专业版永久密钥： Visual Studio 2022 Enterprise：VHF9H-NXBBB-638P6-6JHCY-88JWH Visual Studio 2022 Professional：TD244-P4NB7-YQ6XK-Y8MMM-YWV2J 翻译 搜索 复制 ......
Unity 2022 LTS 在Mac上打不开
问题描述：mac m1 安装后 无法打开 提示：License error 解决办法： 卸载原来下载的unity，在com站点下载Unity Hub，登录🔗至你的账户，然后选择下载，下载速度很慢 还有一个问题是com站点和cn站点，不知道是否为同一个账户，我也注册了。cn站点也可以下载，但是我还是 ......
【DS】【AtCoder】Pakencamp 2022 Day2 H
2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架，每个帮派有一个大小 $a_i$，每相邻两个帮派有一个仇恨度 $b_i$ ......
AtCoder Regular Contest 163
### [A](https://atcoder.jp/contests/arc163/tasks/arc163_a) 只需暴力判断能否分成两部分即可。 时间复杂度 $\mathcal{O}(n^2)$。 ### [B](https://atcoder.jp/contests/arc163/tasks ......
VS2022升级.Net7导致原来的项目编译失败，.NET SDK 不支持将“更新的版本”作为目标。 将“更旧的版本”或更低版本作为目标。4.6.1不可用,net6可用netcore可用
注：重点在 问题3(可找了老半天)，可能是vs的bug，更换目标框架没有引入对应的内容。也可能是之前的开发项目的手动添加的。 重新安装系统后，新装的vs2022打开项目，原来.netframework4.5 .netframework4不在支持。 问题1:.NET SDK 不支持将“更新的版本”作为 ......
【专题】2022年中国跨境电商行业研究报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=32044 近年来，我国的跨境电子商务发展迅速，在过去五年中，其贸易额增长率达到了16.2%，已经成为稳定对外贸易的一支重要力量（查看文末了解报告PDF版本免费获取方式）。 一方面，随着跨境电子商务的发展，跨境电子商务的监管政策得到了进一步的改善，跨 ......
【专题】2022中国新能源汽车内容生态趋势洞察报告PDF合集分享（附原数据表）
车内容的网络用户和中国新能源汽车企业为研究对象，选择了与新能源汽车有关的网络内容（图片，直播，视频，用户评价），并与中国新能源汽车产业的生产和销售数据相结合，展开了一项调查（查看文末了解报告PDF版本免费获取方式）。 当前，新能源汽车已经成为推动汽车行业销量的主要动力，同时，国内自主品牌也在不断崛起 ......
解决vs2022 工具箱中不显示 Devexpress控件的问题
### 使用的开发环境 vs2022 17.6.4 新建 dotnet6 窗体应用程序（.net framework 正常） Devexpress 22.2.4 ### 无效果的尝试 > 1、 在工具箱 点右键选择 Repair ToolBox... 无效果 > 2、 在工具箱中点右键重置工具箱 无 ......
AtCoder Beginner Contest 304
A： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
2022-09-22-Lagrange
abbrlink: '' categories: [] date: '2022-09-22' tags: - 数学 title: 2022-09-22-「Note」Lagrange toc: true updated: '2022-09-22 19:03:03' 妙 ## 插值 > 插值是离散函数逼 ......
2022-09-12-Linear Algebra
abbrlink: '' categories: [] date: '2022-09-12' tags: [] title: 2022-09-12-「Note」Linear Algebra toc: true updated: Thu, 30 Mar 2023 12:40:49 GMT 被薄纱。。。 ......