greatest atcoder world 2022
Azure DevOps Server 2022.0.1升级手册
Contents1. 概述2. 操作方法2.1 安装操作系统2.2 安装数据库2.4 还原数据2.3 安装和配置Azure DevOps Server1. 概述Azure DevOps Server 是微软公司经过20多年的持续开发,逐渐将需求管理、敏捷实践、源代码管理、持续集成等功能集成一体,实现 ......
2022CCPC Weihai Site C. Grass
##C. Grass ##题意: 选出5个点,并以A点为中心不存在与其他4个点的向量同向且共线 ##分析: 预选出4个点,枚举第5个点 如果遍历一遍后没有找到能与选定的4个点不都同向共线,此时一定满足所有的点都共线(所有点都不满足) 当选出满足条件的点后再去判断以那个点为中心去连接其他点不会有共线的 ......
「回忆录」NOIP2022游寄
~~都已经过去半年了才来更的屑~~ 距离 CSP 还有一周左右的时间,我们停课了,然后来了东校。 Al:“为了庆祝我们在一起学习,下午我们考试!” ??? 好像就呆了 $1$ 天半,因为疫情,我们要提前出发去日照,然后中午家长们紧急把东西送来,Al 跑回一区把 ycc 和 zxs 接来,三区的 wx ......
AtCoder Regular Contest 125 F Tree Degree Subset Sum
洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来,$g_i$ 为至少。 我们现在要证明一个东西:$x \in [g_i, f_i]$,$(i, x)$ 合法。 首先若 $(s, x)$ 合法,那么必须满足 $s - x \in [- ......
IDEA2022.1.2(转载)
安装&破解的时间:2022-09-01 1. 下载IDEA 下载地址:https://www.jetbrains.com/idea/download/other.html 选择版本:2022.1.2 选择绿色版:2022.1.2 - Windows ZIP Archive (zip) 解压到自定义目 ......
2022CVPR_Toward Fast, Flexible, and Robust Low-Light Image Enhancement(SCI_main)
1. motivation (1)低光增强不能处理复杂的场景 (2)需要耗费大量的计算 2.contribution (1)节省计算 (2)发明了自监督的SCI模块(SCI的核心是引入额外的网络模块(自校准照明)来辅助训练,而不是用于测试) 大佬链接:(11条消息) 低照度增强--论文阅读【《Tow ......
Win11系统,VS2022编写数据库程序,小体积,绿色单文件,支持密码保护,XP到Win11都能运行
在WIN11中用VS2022编写 小体积的绿色单文件,支持密码保护,XP到WIN11都能运行的数据库程序 1. 用VC60 建立一个Win32工程,VC60建立的工程默认是字节型的。2. 用VS2010 读取并转换为2010格式,再用VS2022 读取,选择SDK和平台都不升级3. 把 wxsqli ......
VS2022使用ClickOnce发布程序本地安装.net框架
因为遇到下面的错误,没有在网上搜到详细解决问题的教程,费了一些时间才解决了问题,特此记录一下,也希望能帮助到其他人。 要在“系统必备”对话框中启用“从与我的应用程序相同的位置下载系统必备组件”,必须将“.NET 桌面运行时 6.0.14 (x64)”项的文件“net6desktopruntime_x ......
The 2022 ICPC Asia Nanjing Regional Contest
写了题解没写代码的:BDGHK A 题解 先求出没有洞的话,最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的,这个洞会留下来一个移动轨迹。check 一个点是不是答案,就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[- ......
AT_abc106_d [ABC106D] AtCoder Express 2 题解
题目传送门 解题思路 区间 $dp$。 划分阶段:以左右城市之间的列车数量为阶段。 状态表达:设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移: 由图可知,城市 $l$ 与城市 $r$ 之间的列车数量,就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......
AtCoder Regular Contest 119 F AtCoder Express 3
洛谷传送门 AtCoder 传送门 很厉害的题! 考虑所有车站已确定,如何求 $0$ 到 $n+1$ 的最短路。设 $g_{i,0}$ 为只考虑 $0 \sim i$ 的点,到 $i$ 和它左边第一个 $\text{A}$ 的最短路,$g_{i,1}$ 同理。有转移: 若 $s_{i-1} = \t ......
AtCoder Regular Contest 119 D Grid Repainting 3
洛谷传送门 AtCoder 传送门 对每个红格的行和列连边,建出二分图。对于二分图中的每个连通块分别考虑。 大胆猜测对于每个连通块,我们都能够进行适当的操作,使得只有一行/一列没被操作(显然不能使所有行和列都被操作)。对应的方案就是随便取一棵生成树,把不被染白的那一行/列拎出来当根,然后自底向上,每 ......
Hello world
Hello World 1.新建文件夹 2.新建java文件 文件后缀名.java Hello.java 【注意】系统可能未显示文件后缀名,要手动打开 3.编写代码 public class Hello{ public static void main(String[] args){ System. ......
AtCoder Regular Contest 117 F Gateau
洛谷传送门 AtCoder 传送门 **差分约束算法:**给出 $m$ 个不等式形如 $x_{a_i} \le x_{b_i} + y_i$,求是否有解。 考虑把不等式看成图上的三角不等式 $dis_v \le dis_u + d$,连边 $(b_i, a_i, y_i)$,以 $x_i$ 最大的位 ......
CSP2022-06
第一题 水题,没啥好说的 #include <iostream> #include <cmath> using namespace std; const int N = 1e6 ; double a[N] ; int main(){ int n ; cin>>n ; double sum = 0; ......
CSP2022-09
第一题 不给提示可能还真想不到,按照提示写就行 #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n,m ; int a[N],b[N],c[ ......
CSP2022-12
第一题(太水了) #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n; double lixi, w, sum = 0; int main( ......
AtCoder Regular Contest 112 C Calculator
洛谷传送门 AtCoder 传送门 很神奇但是经典的构造,学习一下。 注意到题目给的操作很像斐波那契。但是难点是如何将 $O(\log n)$ 个斐波那契数相加。 考虑一个操作序列 $4,3,4,3,...$(共 $m$ 个)。发现在第 $i$ 个操作之前给 $x$ 或 $y$ 加 $1$,等价于最 ......
Atcoder Grand Contest 059 E - Grid 3-coloring(转化+思维)
首先先是一步很猛的操作——将三染色视作构造一个矩阵使得相邻元素相差 $1$ 且每个元素 $\bmod 3$ 的值就等于其颜色。证明是显然的,我们按从上到下从左到右的顺序填数,可以归纳证明,对于一个相邻格子颜色互不相同的矩阵的填数方案,处于斜对角的两个格子上写的数要么差 $2$,要么相等,这样待填的这 ......
AtCoder Regular Contest 122 D XOR Game
洛谷传送门 AtCoder 传送门 从高到低按位考虑。 设当前位有 $k$ 个 $1$。 如果 $k \bmod 2 = 0$,这意味着 Alice 如果选了一个数,Bob 可以选相同的数。发现可以分成 $(0,0),(1,1)$ 两组,递归下去即可。 如果 $k \bmod 2 = 1$,意味着答 ......
2022年Web前端入门自学路线(精简版)
本文的最新内容,更新于2021-10-09。大家完全不用担心这篇文章会过时,因为随着 前端技术的更新,本文也会随之更新。 本文的最新内容也会在GitHub上实时更新。欢迎在GitHub上关注我,一起入门和进阶前端。 我之前写过一篇文章:《裸辞两个月,海投一个月,从Android转战Web前端的求职之 ......
AtCoder Regular Contest 119 E Pancakes
洛谷传送门 AtCoder 传送门 感觉挺典的,~~为啥有 2500 啊(~~ 观察发现,反转序列对 $\sum\limits_{i=1}^{n-1} |a'i - a'{i+1}|$ 影响不大。具体而言,设反转了 $a_l \sim a_r$,记 $s = \sum\limits_{i=1}^{n ......
2022年-前端日记
2022-03-30 有些Mac设备里,Safari浏览器的默认字体竟然是宋体,这太奇怪了。建议在页面的 body 标签设置字体族的优先级,还是很有必要的: font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', 'PingFang S ......
2022年Web前端开发流程和学习路线(详尽版)
本文的最新内容,更新于 2022-06-27,会在GitHub上同步更新,欢迎 star。大家完全不用担心这篇文章会过时,因为随着前端领域的技术更新,本文也会随之更新。 前言 前端侧重于人机交互和用户体验,后端侧重于业务逻辑和大规模数据处理。理论上,面向用户的产品里,所有问题(包括产品、设计、后端、 ......
时间转化Fri Apr 07 11:43:24 +0800 2022
原格式:Fri Apr 07 11:43:24 +0800 2022 灵感:获取微博某时间段到...之间的内容 转化格式:2022-04-07 # 实现 import datetime date_str = "Fri Apr 07 11:43:24 +0800 2022" date = dateti ......
AtCoder Regular Contest 117 D Miracle Tree
洛谷传送门 AtCoder 传送门 第一步就没想到 可以考虑化简限制。设所有点按 $E_i$ 从小到大排序后顺序是 $p_1,p_2,...,p_n$。发现只需满足 $E_{p_{i+1}} - E_{p_i} \ge \operatorname{dis}(p_i, p_{i+1})$。证明是对于任 ......
AtCoder Beginner Contest 231
A - Water Pressure #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; printf("%.6lf\n" , n / 100.0 ); return 0; } B - Election ......
AtCoder比赛记录(二)
这里记录的是这个账号的比赛情况。 ABC300 2023-4-29 Solved:7/8 0->1200 F(Medium-,1846) 给定由o和x组成的字符串$S$。将$S$复制$m$遍,然后将其中$k$个x改成o,求改完之后连续的o最多可能有多少个。 Solution:贪心。设最多能改完$t$ ......
AtCoder比赛记录(一)
这里记录的是这个账号的比赛情况。 ARC157 2023-2-25 Solved:4/6 2189->2216 C(Medium,1802) 给定一个XY矩阵,一条左上角到右下角的路径的分值定义为路径上连续两个Y的组数。求所有可能路径的分值的平方和。 Solution:经典DP。递推两个量,一个是到 ......
AtCoder Beginner Contest 300
A - N-choice question (abc300 a) 题目大意 给定一个元素互不相同的数组$c$和 $a,b$,找到 $i$使得 $c_i = a + b$ 解题思路 直接for循环寻找即可。 神奇的代码 ```cpp #include using namespace std; usin ......