pakencamp atcoder 2022 day2
AtCoder Regular Contest 134 D Concatenate Subsequences
洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论: 如果 $\min\limits_{a_i = k} a_{i+n} \le k$,答案为 $(k, \min\limit ......
Mac视频编辑的最佳理想工具—After Effects 2022
After Effects是 Adobe用于构建和处理视频和图像的主要工具。它包含从原始和后期视频处理到专业编辑的所有处理功能。除了一些高级功能外, After Effects还包括专业视频编辑。由于 After Effects可以以更大的分辨率和帧速率处理单个视频和图像以产生更多的不同格式。尽管 ......
AtCoder Regular Contest 133 D Range XOR
洛谷传送门 AtCoder 传送门 很典但是并不会做…… 设 $s_i = \oplus_{i=0}^n i$,所求即为: $$\sum\limits_{l=L-1}^R \sum\limits_{r=l+1}^R [s_l \oplus s_r = V]$$ 考虑把它化成下界相同的形式,即求: $ ......
总结之2022
很久没写总结了,差点找不回账号。 去年是充满波折的一年,我参与了许多现场项目,现场工作是个麻烦事,更别提在疫情期间了,差点体验一把集中隔离,恰好项目结束,我告诉当地防疫办今天已定好机票离开当地,好说歹说变成了转运到火车站自行出市,现在回想已过去半年,疫情结束彷佛就是一夜的事。 工作涉及各种设备,也熟 ......
AtCoder Beginner Contest 300
A - N-choice question #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......
2022 杭电多校 第十场 1001 Winner Prediction(最大流)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7244 杭电题解:先让 1号选手赢下所有和他有关的比赛,设此时选手赢了a场比赛。如果存在某个 ai> a1 则1号选手不可能成为冠军。否则选手至多还能再赢bi = a1 - ai 场比赛。考虑建立一张网络 ......
2022CCPC Guilin Site E. Draw a triangle
##Draw a triangle ##题意: 给定两点,求第三个整数点满足三点构成的非退化三角形面积最小 ##分析: ~~一开始看成了图论题,以为一直在卡精度(doge~~ 设 $A(x_1, y_1), B(x_2, y_2), C(x, y)$,则三角形面积由向量叉积求:$2S = \vec{ ......
AtCoder Regular Contest 128 D Neq Neq
洛谷传送门 AtCoder 传送门 考虑把所有 $a_i = a_{i+1}$ 的位置断开,分别计算然后把方案数乘起来。接下来的讨论假设 $a_i \ne a_{i+1}$。 考虑一个 dp,设 $f_i$ 为 $[1,i]$ 最后剩下的集合的方案数。转移需要从之前所有可以被删的区间转移过来。 现在 ......
AtCoder Beginner Contest 242(D,E)
AtCoder Beginner Contest 242(D,E) D(二叉树搜索) D 题目大意就是首先给你一个字符串,代表$S^0$,然后我们可以操作得到$S^1,S^2$等等 我们可以知道$S^i$是拿$S^(i-1)$经过一系列替换而来的,因为这个字符串只有三种字符串,$A,B,C$,这个替 ......
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 [- ......
全国信息学奥林匹克联赛(NOIP2011)复赛提高组day2
一、计算系数 首先对题目多项式进行简化分析 (x+y)2=x2+2xy+y2 (x+y)3=x3+3x2y+3xy2+y2 (x+y)4=x4+4x3y+6x2y2+4xy3+y4 不难发现它们的系数组成了一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 进一步带入则可 ......
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 传送门 对每个红格的行和列连边,建出二分图。对于二分图中的每个连通块分别考虑。 大胆猜测对于每个连通块,我们都能够进行适当的操作,使得只有一行/一列没被操作(显然不能使所有行和列都被操作)。对应的方案就是随便取一棵生成树,把不被染白的那一行/列拎出来当根,然后自底向上,每 ......
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前端的求职之 ......