hzy717zsy

摘要： 刚学完go的语法，本来想着找个小项目试试手，发现大佬们都是vscode ssh到云服务器上做开发的。正好看到阿里云的学生认证后可以白嫖，就先嫖了个试试手 跟着各大教程简单配置了一下阿里云，安装vscode的Romote-ssh插件后配置信息如下： Host可以自己起，就是远程连接的服务器别名 Hos 阅读全文

摘要： 树上路径1 给你一个 $n(1≤n≤2000)$个点的树。 给你 $m(1≤m≤2000)$ 条树上的简单路径，每个路径有个权值 $a_i(1≤a_i≤109)$。 要求选择一些路径，使得每个点至多在一条路径上，并且路径的权值和最大。 输入格式 第一行两个整数n, m。 接下来一行n−1个数，$f_ 阅读全文

摘要： 优化转移DP Problem - H - Codeforces 题意 Aloha 要骑单车，可以单独花费 $r$ 元骑 1 次，也可以购买某一种单车卡，第 $i$ 种单车卡 $c_i$ 元，若在第 $t$ 天购买，可以在 $[t,t+d_i-1]$ 天使用，并且最多使用 $k_i$ 次 给出 Alo 阅读全文

摘要： 数论 + 随机化 [Problem - D2 - Codeforces](https://codeforces.com/contest/1749/problem/D) 题意 给定一个长度为 $n;(1<=n<=40,n为偶数)$ 的数组 $a$, $-1e6<=a[i]<=1e6$ 求最大的模数 $ 阅读全文

摘要： 数论 + 计数 Problem - D - Codeforces 题意 给定整数 $n;(1<=n<=3e5),;m;(1<=m<=1e12)$ 要求求长度为 $n$ 的数组， 满足下列条件的个数 $1<=a[i]<=m$ 对于每个位置 $i$, 当 $\gcd(a[i],i)=1$ 时可删去这个元 阅读全文

摘要： 容斥 + 矩形面积并 + 状压dp B-Blocks_第46届ICPC亚洲区域赛（昆明）(正式赛） (nowcoder.com) 题意 给出一个矩形A $(0,0),(W,H)$, 给出 $n;(1<=n<=10)$ 个矩形 $(x_1,y_1),(x_2,y_2)$ （坐标分别为左下角，右上角） 阅读全文

摘要： （线段树 + 思维）or 动态dp [Problem - F - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意 数轴上有 $n$ 个线段 $[l,r];(0<=l<=r<=3*10^5)$ ，表示有一个集合 $s_i$ 为 阅读全文

摘要： 期望 + 暴力 [Problem - D - Codeforces](https://codeforces.com/contest/1743/problem/E) 题意 给出一个长度为 $n;(1<=n<=10^6)$ 的字符串 $s$， 选取两个 $s$ 的子串 $a,b$, 使得 $a;or;b 阅读全文

摘要： DP Problem - E - Codeforces 题意 有个 BOSS 有 $H;(1<=H<=5000)$ 血量，$s$ 点防御 有两种武器可用攻击 BOSS，伤害分别为 $p_1,p_2;(s<min(p_1,p_2)<=5000)$, 冷却时间分别为 $t_1,t_2;(1<=t_1,t 阅读全文

摘要： GCD + DP + 调和级数/埃式筛 [Problem - D - Codeforces](https://codeforces.com/contest/1610/problem/D) 题意 给出一个长度为 $n;(1<=n<=10^5)$ 的数组 $a[i];(1<=a[i]<=2*10^7)$ 阅读全文