iOS

Codeforces Round 980 div2 个人题解(A~D)

Codeforces Round 980 div2 个人题解(A~D) Dashboard - Codeforces Round 980 (Div. 2) - Codeforces 火车头 A. Profitable Interest Rate 每个测试的时间限制：1秒每个测试的内存限制：256兆字节 Alice 有 (a) 个硬币。她可以开立一个名为“盈利”的银行存款，但开立此存款所需的最

查看详情

P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶（线段树上二分）

link 赛时是想到普通的线段树 + 二分 (O(qlog^2n))，预期是 70pts，实际 50pts 后面发现又是在 long long 类型的计算中，1ll 写成了 1，然后爆负数，复杂度就错了，T 了四个点开题，读起来是一个很套路的题目要对区间在线修改，区间加、（区间乘？），发现数据很大，那就是线段树、树状数组维护了思考了一下，答案可以分两部分求解，一是找到使 youyou 死

查看详情

Codeforces Round 979 div2 个人题解(A~E)

Codeforces Round 979 div2 个人题解(A~E) Dashboard - Codeforces Round 979 (Div. 2) - Codeforces 火车头 A. A Gift From Orangutan A. 来自猩猩的礼物时间限制：每个测试1秒内存限制：256兆字节在丛林探险时，你遇到了一只戴着领结的稀有猩猩！你和猩猩握手，并给他一些食物和水。作为回

查看详情

VMware Fusion 13.6.1 OEM BIOS 2.7 - 在 macOS 中运行 Windows 虚拟机的最佳方式

VMware Fusion 13.6.1 OEM BIOS 2.7 - 在 macOS 中运行 Windows 虚拟机的最佳方式 VMware Fusion 13 原版 App 中集成 OEM BIOS 请访问原文链接：https://sysin.org/blog/vmware-fusion-13-oem/ 查看最新版。原创作品，转载请保留出处。作者主页：sysin.org 2024-10-1

查看详情

2024 ICPC Asia Taiwan Online Programming Contest题解记录

比赛链接：https://codeforces.com/gym/105383/problem A. Animal Farm 找个最大pig，然后所有比他小的其他种类生物一直加就好了 B. Business Magic 先把负数乘3倍，然后算最大和区间，如果和为正数则这段区间全乘二，且所有负数变成正数；否则所有负数变正数加起来就可以了 D. Disbursement on Quarantin

查看详情

Codeforces Round 979 (Div. 2)

目录写在前面A 签到B 构造C 博弈D 模拟E 组合数学写在最后写在前面比赛地址：https://codeforces.com/contest/2030。赛时 E 看错题了变成神题了而且居然还口胡了一个自然根号的做法还写出来了然而样例没过最后才发现读错题了妈的。掉分！ A 签到 (b, c) 即前缀最小值和最大值，显然最优的构造是把最大值和最小值放在前两个位置，答案即： [(n-1)lef

查看详情

实验2 类和对象_基础编程1

任务1： t.h t.cpp task1.cpp 实验结果：问题1：t.h 中不能去掉line36 原因：友元函数要通过相应的类或对象名来访问，直接访问会使编译器找不到声明。问题2：t.h中 line 9 ：普通构造函数，在对象被创建时利用特定的值构造对象，将对象初始化为一个特殊的状态。调用时机：在对

查看详情

Codeforces Round 980 (Div. 2)

目录写在前面A 签到B 贪心，模拟C 贪心，结论，思维D 图论转化，最短路写在最后写在前面比赛地址：https://codeforces.com/contest/2030。赛时被 B 硬控 1h，后面两题一眼秒了一共写了 20min 呃呃。还好是小号。 A 签到讨论一下很容易算出来最优决策。 B 贪心，模拟显然要确定某个按钮对应的饮料数量，当且仅当按下这个按钮后没有获得新的饮料。则

查看详情

P9353 [JOI 2023 Final] Modern Machine 题解

Description Bitaro 生日这天收到了一个 JOI 机作为生日礼物。JOI 机由一个球，(N) 条光带和 (M) 个按钮组成。光带从 (1) 到 (N) 编号。当 Bitaro 打开开关时，光带 (i (1le ile N)) 会发出颜色 (C_i) 的光（蓝光 ((texttt{B})) 或红光 ((texttt{R}))）。按钮从 (1) 到 (M) 编号。如果 Bitaro 按

查看详情

OOI XVIII

CF 1939 B 题目描述有一些点和 (N-1) 次操作，每次会在点 (u) 上所有纸条的上方贴一张纸条 (c_u)，在 (v) 上贴 (c_v)，并在两个点之间建一条边权为 (w_{u,v}) 的边，这次操作必须满足 (c_u+c_vge w_{u,v})。现在给你每个点上从上至下的纸条和所有边的边权，请给出一种加边方案或确定方案不存在。思路我们考虑从叶子结点一步一步贪心地往上推。我们

查看详情

2024 CCPC第五届辽宁省程序设计竞赛集训1

A. 左移 B. 矩阵 C. 打印机 D. 多彩的线段II E. 分割序列 F. 多彩的生成树 G. 王国英雄

查看详情

分组背包、完全背包

分组背包、完全背包分组背包：多个物品分组，每组只能取1件。每一组的物品都可能性展开就可以了。时间复杂度 O(物品数量 * 背包容量) 完全背包：与 01 背包的区别仅在于每种商品可以选取无限次。时间复杂度 O(物品数量 * 背包容量) P1757 通天之分组背包严格位置依赖的动态规划空间优化 2218. 从栈中取出 K 个硬币的最大面值和空间优化 P1616 疯狂的采药

查看详情

二叉搜索树的结构

Description 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将 {

查看详情

开源背书神器anki的安卓端bug-如何实现卡片正反面的值传递

0.最近学习需要，下载了anki的安卓端，但是在使用选择题的卡片模板的时候，遇到了bug（因为这个软件免费，所以作者也没有花很多时间维护吧=_=.IOS端是没有这个bug的，但是IOS需要128软妹币，好贵。。）。 1.bug内容：这个卡片模板，正面是题干和选项，点击显示答案之后，会显示卡片背面，背面也是题干和选项，选项会被橙色标记。在此基础上，有两个小功能：①每次打开同一张卡片的时候，选项顺序要

查看详情

高精度加法

查看详情

区间缩小

区间缩小题目描述给定一个正整数 $n$，我们初始设定两个变量 $l$ 和 $r$，其中 $l=1$，$r=n$。我们将执行以下步骤：如果 $l=r$，则结束操作；否则，执行步骤 $2$。从区间 $[l,r]$ 中等概率地选取一个正整数 $x$。然后，以下两种情况互斥地发生：以概率 $p$ 将 $l$ 更新为 $x$，以概率 $1−p$ 将 $r$ 更新为 $x$。接着返回步骤 $1$。

查看详情

C++回调

目录1、回调（callback）：函数指针回调：函数对象回调：Lambda表达式回调：2、对象绑定器（Binders）：3、包装器（Wrappers）： 1、回调（callback）：在C++中，回调（callback）是指一种将一个函数作为参数传递给另一个函数，并在该函数执行的过程中执行传递进来的函数的机制。回调通常用于实现一种灵活的、可扩展的代码结构，其中某个函数需要在特定的事件发生时执行某

查看详情

04C++顺序结构（3）

一、设置域宽setw() 通过运行如下测试代码即可了解setw()的规则：英汉小词典： iomanip：io是输入输出的缩写； manip：是manipulator（操纵器）的缩写； setw：set width的缩写，设置域宽；练习：（1）为了让计算机完成一个完整的任务而编写的一系列指令序列称为（） A.命令 B.口令 C.程序 D.软件（2）阅读程序写结果。 3.完善程

查看详情

2024 Noip 做题记录（五）

(text{By DaiRuiChen007}) Round #17 - 2024.10.8 A. [ARC135D] Square Problem Link 题目大意给定 (ntimes m) 矩阵，每次操作可以把 (2times 2) 子矩形中的每个元素 (pm 1)，若干次操作后最小化所有元素的绝对值和，给出构造。数据范围：(n,mle 500)。思路分析给矩阵黑白间隔染色

查看详情

CF1187E 题解

Title translation 给定一棵 (n) 个点的树，初始全是白点。要做 (n) 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点，求可获得的最大权值。 Solution 如何让这道题秒降绿题呢？先简化一下题意：给定一个 (n) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和

查看详情

Living-Dream 系列笔记第83期

DSU on tree 又称 tree 上启发式合并。适用于统计子树内信息。原理：贪心。特征：通常需要一个全局的桶。实现方法：对于每个节点，先统计「轻子树」并清空桶，再统计「重子树」并保留桶。其中，「重子树」表示每个节点最大的子树，其余则称「轻子树」。通常需要离线询问。正确性说明：类似于重链剖分，每个节点的「重子节点」（即「重子树」的根）将会从根到叶子节点形成一条「重链」。正因为是一条

查看详情

第九届中国大学生程序设计竞赛深圳站（CCPC 2023 Shenzhen Site）

Preface 由于这周末大家都要补课，因此只能把训练挪到周五晚上了然后祁神打了2h就跑路去上课了，前期我和徐神也因为成都站相关的一些准备工作被迫脱离了比赛因此最后发现机时不够会写的 D 赛后 30min 过了，感觉正常打的话应该能出 9 题 A. A Good Problem 考虑按值域分治，从二进制位从高到低考虑，先把这一位上为 (1) 的数对应的下标位置用二操作加 (1)，然后集体用一

查看详情

《计算机基础与程序设计》第4周学习总结

学期2024-2025-1 学号20241414 《计算机基础与程序设计》第四周学习总结作业信息这个作业属于哪个课程 2024-2025-1-计算机基础与程序设计这个作业要求在哪里 2024-2025-1计算机基础与程序设计第四周作业这个作业的目标 1.算法的描述方法2.分支语句3.条件运算符4.逻辑运算作业正文本文链接教材学习内容总结 1.算法的描述方法

查看详情

LLM与Gamma.ai与Napkin的PPT制作

LLM与Gamma.ai与Napkin的PPT制作Chagpt/Claude/LLM + Gamma + Napkin 的组合好用到爆炸，制作一个分享的 PPT 就只需要几十分钟。 Gamma.aiGamma.ai平台具有一系列显著的特点，这些特点使得它在PPT制作、内容创作以及数据分析等方面表现出色。以下是对Gamma.ai平台特点的详细归纳：一、设计精美与模板丰富Gamma.ai提供了多种精美

查看详情

Offer68题 Day1

LCR 120. 寻找文件副本 240. 搜索二维矩阵 II LCR 122. 路径加密(单个字符替换）类似：面试题 05. 替换空格（多个字符替换） LCR 123. 图书整理 I 或从尾到头打印链表

查看详情

欧拉路径学习笔记

简介定义：欧拉回路：通过图中每条边恰好一次的回路欧拉通路：通过图中每条边恰好一次的通路欧拉图：具有欧拉回路的图半欧拉图：具有欧拉通路但不具有欧拉回路的图摘自: oi-wiki。定义说白了就是小学的一笔画问题，这里直接给出三道例题。P7771 【模板】欧拉路径，CF508D 和 CF36E。例题 P7771 【模板】欧拉路径思路模板题，没有思路。直接讲一下求欧拉路径的方法即可

查看详情

CSP 模拟 50

A 小 h 的几何简单证一下圆心，九点圆就不写了。首先画出单位圆，圆形为 (text{O})，随便找到一个内接三角形 (triangle_{text{ABC}})，然后找到中点连接出四个三角形，分成的四个三角形全等，且 (triangle_{text{AEF}}) 与 (triangle_{text{EFG}}) 关于 (text{EF}) 的中点 (text{S}) 对称。(triangle_

查看详情

【学校训练记录】10月个人训练赛4个人题解

A: 要使s,t相等只要互相删除对方没有的字母即可，即找到a-z字母拥有最少的 B: C: 对于任意两个数求和，即为每个数与之后的前缀和的积的和，注意MOD使用 D: 求出每个与i相乘不会大于n的数即可，其值为1到n的i的倍数，即为n/i E: 数据范围为1e12，枚举到1到1e6判断该数字是否成立，即将其接一个上去与n比较即可 F: dfs实现，对于一块颜色相同的相连区域，只

查看详情

【蓝桥杯】C++ 第20场小白入门赛

一、四个亲戚题目四个亲戚题目分析字面意思：Daiyu+‘kind’ 代码 #include <iostream> using namespace std; int main() { cout<<"Daiyu'kind'"; return 0; } 二、黛玉泡茶题目黛玉泡茶题目分析 1.我们可以c 2.然后c 3.计

查看详情

网络流做题笔记

P4015 运输问题题目考虑这是费用流板子题。。。直接钦定源点和汇点，跑 dinic 最大费用就将花费取反 P2766 最长不下降子序列问题题目给定正整数序列 (x_1 ldots, x_n)。计算其最长不下降子序列的长度 (s)。如果每个元素只允许使用一次，计算从给定的序列中最多可取出多少个长度为 (s) 的不下降子序列。如果允许在取出的序列中多次使用 (x_1) 和 (x

查看详情

iOS

热门话题