CF1695C Zero Path 题解 Problem Link Explanation 给定一个 n×mn \times mn×m 的格点图,每个格子的值为 −1-1−1 或 111。问题要求判断是否存在一条从起点 (1,1)(1, 1)(1,1) 到终点 (n,m)(n, m)(n,m) 的路径,使得路径上经过的格点值的和为 000。路径只能向右或向下移动。 Solution 先上结论。设权值和最大的路径权值为 fmaxf_{max 2023-08-15 C++ #题解
AT_ABC306D 题解 Problem Link 很简单的一道 D 题。 Explanation 高桥君要在餐厅里吃一份由 nnn 道菜组成的奇怪的全套菜单,每道菜都有一个美味程度 yiy_iyi,但是有的菜含有毒素,有的菜含有解毒剂。高桥君可以选择吃或者不吃每道菜,但是如果他吃了毒素,他会拉肚子,如果他拉肚子时再吃毒素,他会死亡。高桥君必须活着离开餐厅,求他能够得到的最大的美味程度之和。 Solution 很显然这是 2023-06-21 C++ #题解
数学期望 学习笔记 前言 期望的广义定义:一次随机抽样中所期望的某随机变量的取值。 一个例子: 一次考试满分 100pts100pts100pts,有 0.50.50.5 的概率考 90pts90pts90pts,0.30.30.3 的概率考 80pts80pts80pts,0.20.20.2 的概率考 50pts50pts50pts,则这次考试成绩的期望即为 0.5×90+0.3×80+0.2×50=79pts0. 2023-05-27 C++ #算法 #笔记 #数学
AtCoder DP 系列刷题记录 AT_DP_C Vacation 洛谷 Link DP 板子题。设 fi,jf_{i,j}fi,j 表示截止到第 iii 天时做第 jjj 件事的幸福值总和。 则易得转移方程为: fi,1=max(fi−1,2,fi−1,3)fi,2=max(fi−1,1,fi−1,3)fi,3=max(fi−1,1,fi−1,2)f_{i,1}=\max(f_{i-1,2},f_{i-1,3})\\ f 2023-05-20 C++ #算法 #笔记
Azure for Students 使用指北 准备 一个有 Azure for Students 的微软账户。 Azure for Students 提供了免费一年的两台 B1s 实例,两块 P6 64G 硬盘,本文将介绍如何利用好这些资源并且不会因为 Azure 毒瘤计费机制产生额外花费。 B1s 包含 1vcpu 和 1GB RAM 虽然配置不高但也还能用 登录 Azure 使用浏览器打开 Azure 后台,点击订阅,如果有 Azure 2023-02-02 其它 #教程
AT_ABC286C 题解 洛谷题目传送门 | AT 原题传送门 思路 观察题目可以发现 A 操作最多只能执行 nnn 次,超过以后字符串又会回到初始状态。 首先考虑 A 操作如何实现,一种办法是将 SSS 在原串后复制一遍,通过移动一个记录初始位置的指针(本文中为 iii)来实现截取 nnn 位字符。每次移动指针代价都为 AAA。 接下来考虑 B 操作的代价计算。我们可以判断之前截取的字符串是否为回文。回文字符串判断应该都 2023-01-28 C++ #题解
洛谷 AT1898 题解 洛谷题目传送门 | AT 原题传送门 一道简单的打表题。 我们可以把题目给出的 121212 个音所对应的输入字符串先存好,然后直接字符串比对。 然后按照比对结果输出对应的音符即可解决本题。 代码 123456789101112131415161718192021222324#include<string>#include<cstring>#include<iostr 2022-07-20 C++ #题解