iOS

【二分】华华给月月准备礼物

https://ac.nowcoder.com/acm/contest/22353/F 注意点是count += length / mid，在题目中，count += length / mid 的含义是计算每根木棍可以被裁剪成多少段长度为 mid 的木棍。这里的整除是指 length / mid，它计算的是在给定的木棍长度 length 中，最多可以切出多少段长度为 mid 的完整木棍，不考虑剩余

查看详情

[赛记] csp-s模拟6

一般图最小匹配 35pts 纯纯的错解35pts；考虑将原数列排序，那么我们选的边就只能是相邻两个点的；发现这玩意能够递推（赛时没发现），所以直接 $ DP $，设 $ f_{i, j} $ 表示当前考虑到第 $ i $ 位，有 $ j $ 条边被选的最小权值，转移时考虑第 $ i $ 个点连不连第 $ i - 1 $ 个点即可；时间复杂度：$ Theta(nm) $；点击查看代码

查看详情

突破信息学奥赛生天花板

作者：小冯老师聊奥赛 1.我是谁信息学的老师有很多被称作名师的，并不多我，小冯老师就是其中之一到底什么叫名师呢具化一下： CSP-J 二等奖 CSP-S 差一点就过初赛 NOIP 差一点去打了这下不怎么抽象了吧 2.习惯都说名师出高徒成千上万的家长想把自己的孩子送到我的门下我说名师，和一般的老师是不一样的，不会和没潜力的孩子浪费时间许多家长把孩子的代码发给我，

查看详情

[赛记] csp-s模拟7

median 50pts 错解50pts（有重复的数就不行）；赛时想容斥了，其实不用容斥（好像也不能容斥）；题解做法：将每个数存一个二元组，按大小排序，枚举每一个数作为中位数，再枚举每个位置的种类，看它前面和后面有多少这些种类的数，乘起来即可；这样就巧妙地避免了重复的情况，如果直接枚举，则有相同的数会被重复算，而这个就直接乘 $ 0 $ 了，非常巧妙；令 $ k $ 为种类数（$ k =

查看详情

[赛记] 冲刺CSP联训模拟1[衡中]

几何 100pts 赛时打的 $ DP $ 没有用 bitset 优化过了，也是放过了暴力；考虑设状态 $ f_{i, j, k} $ 表示考虑到第 $ i $ 位，到第 $ j $ 位 $ x $ 和第 $ k $ 位 $ y $ 可不可取，直接转移即可；时间复杂度：$ Theta(|s||x||y|) $，应该是过不了的；点击查看暴力根据我们以前的经验，我们可以将答案与状态后两维

查看详情

[赛记] 多校A层冲刺NOIP2024模拟赛01【衡中】

构造字符串 50pts 错解50pts；考虑正解，对于题目中的要求，我们可以转换成若干个相等与不等的操作，若相等则用并查集合并一下，不等则连边，若同块连边则无解，否则从前往后遍历赋值，每次找所连边其它块值的 $ operatorname{mex} $ 即可；时间复杂度：$ Theta(nm alpha(n)) $；点击查看代码寻宝 100pts T2放纯搜，也是没谁了；首先跑一边

查看详情

小冯老师谈信奥！

突破信息学竞赛天花板2 原作者：小冯老师聊奥赛大家好，这里是小冯老师。今天本来想写短一些，但总有一些人质疑我。而且，今天主要是来招生的，所以写太长也不是我的本意。但总有些有趣的家长质疑我。 1.我是谁上次聊到我获得的成就总有家长质疑，今天补充一下吧。全国信息学赛事金牌 (text{的学弟}) 上一篇文章所说的 CSP-J二等奖，S差不多明年就可以过初赛。什么实力我就不多说了吧。 C

查看详情

BUSINESS 114 Business Transactions

BUSINESS 114 Assignment 03 Due: Friday 4 October 2024, 4pm (NZT) Assignment 03 will be marked out of 60 marks and is worth 10% of your

查看详情

[题解]P7077 [CSP-S2020] 函数调用

P7077 [CSP-S2020] 函数调用题意简述给定一个长度为(n)的序列(a_1,a_2,dots,a_n)，给定(m)个函数，每个函数可能是下面(3)种类型，用(T_x)表示函数(x)的类型： (T_x =1)，对下标(p)增加(v)。 (T_x =2)，对所有元素乘(v)。 (T_x =3)，由若干类型(1)和类型(2)组成的复合函数，按顺序执行。给定初始序列和每个函数的定义，

查看详情

【刷题笔记】2024.10.4 test

2024.10.4 test 虹色的北斗七星思路题目要求 [maxn-minn-len ]的最大值，其中(maxn)为区间的最大值,(minn)为区间的最小值,(len)为区间的长度注意性质，最优的状态一定是区间的左右端点为最大值和最小值时。因为，如果区间左右端点不为最大值或最小值，那么区间长度就可以继续缩短，所以一定不是最优状态。此时公式就可以写成 [a_r-a_l-(r-l+1) ]或

查看详情

「杂题乱刷2」CF1227D2

题目链接 CF1227D1 Optimal Subsequences (Hard Version) *1600 CF1227D2 Optimal Subsequences (Hard Version) *1800 解题思路本篇题解分 D1，D2 两个部分来写。 D1 sol：我们容易发现有以下两点性质：要想子序列和最大，必须选择前 (k) 大的数字。比第 (k) 大的数字还要大的数

查看详情

20241003 模拟赛

这场...打得还行吧。（至少没有爆零 A. 旋律的总数难度：橙签到题。只要第一个都选 (1)，就能保证不同。答案为 (m^{n-1})。 B. 水果加工难度：绿-蓝正解用的背包，我打的暴力+卡时75pts。但我们聪明的机房大神懒得想那么多，折半搜索（meet in the middle）搞定！ C. 最佳位置难度：绿-蓝打的暴力寄了... 最初想法是搞一个空段

查看详情

【VMware VCF】使用 SoS 实用程序检查 VCF 环境的运行状态以及收集相关组件的日志信息。

VMware Cloud Foundation 解决方案中有一个叫 Supportability and Serviceability（SoS）可支持性和可维护性的实用程序，可能你在初始构建 VCF 管理域的时候使用过这个工具，当时使用这个工具在 VMware Cloud Builder 虚拟机中将用于部署的 VCF 管理域的 Excel 参数表转换为 JSON 格式的参数文件，详见“VMware

查看详情

Average

二分答案转化为判定，这样我们就只关心最大的和是否大于0，而不关心除以区间长度的干扰了赛场上阴差阳错地写对了斜率优化，但是想不明白原理，几经周折查找资料，终于明白了：弹出队头决策的确会导致当前解未必最优，但一定不会干扰全局最优解；如果需要查找当前最优解，则需要二分下凸壳在DP的斜率优化中，是确定了斜率，自下而上用直线扫描，求最小截距的；本题则是确定了点，求最大斜率点击查看代码

查看详情

补题报告4

背景 CSP-J模拟赛考得最好的一次得分 (T1): (AC) (T2): (AC) (T3): (0) (T4): (20) 总分: (220) 致敬传奇(180)分以上就请吃饭的🐟老师 (T1) 三个 ((Three)) 赛时(AC) 概述 (A,B,C)三种微生物，他们会繁殖,在每分钟：每个 (A) 可繁殖出一个(A),一个(B),一个(C) 每个 (B) 可繁殖出两个(

查看详情

DAY4-补题

消灭Coduck暴政，可达鸭属于人民！我来可达鸭只有三件事：爆零，爆零，TMD还是爆零本文部分梗来自于我们可是尊贵的oier。可达鸭机子跑真快（虽然1e12，但莫名其妙的Juding。很不好的体验，谴责.jpg 补题绝对是一天中最快乐的时候，这个时候敲游记往往是效率最高的。宣传游记：https://www.luogu.com.cn/article/pjubwmlz 萌新妹子，刚学O

查看详情

2024初秋集训——提高组 #30

B. 硬币问题题目描述有 (N) 种硬币，每种都有无限个。求 ([1,m]) 中有多少种面额是不能被凑出来的。思路我们可以先求出不使用 (w_1) 凑出来的数，由于之后可以再添加若干个 (w_1)。所以对于 (bmod w_1) 同余的数只需看较小的数。这明显就是一个最短路。对于每种余数求出有多少种即可。空间复杂度 (O(N+min{w_i}))，时间复杂度 (O(Nmin {w_i})

查看详情

CSP小苹果详细解法

查看详情

[CSP-J 2023] 小苹果（apple）-----------用数组

查看详情

[CSP-J 2023] 小苹果（apple）-----------较简便方法

查看详情

JOI 2020 Final

A - 長いだけのネクタイ (Just Long Neckties) JOI 公司开了一个派对。有 (n + 1) 条领带，第 (i) 条领带的长度是 (a_i)。有 (n) 名员工，第 (i) 名员工适合长度不超过 (b_i) 的领带。对于一种将 (n) 条领带配对给 (n) 的人的方案，设第 (i) 条领带匹配了第 (j) 个人，则我们称派对的奇怪值为 (max(a_i - b_j, 0)

查看详情

技嘉MS73-HB1双路主板装机

去年套了一块MS73双路工作站主板和两块不显Intel 8470 CPU，奈何一再耽误，直到近期才有空买了机箱电源，给一直裸奔的板U找个家。以前主要鼓捣家用机，第一次装双路工作站，在过程中遇到许多问题都靠自己摸索解决，遂总结如下。目录 CPU未正确安装的故障 IntelRaid工具VROC使用安装驱动 BIOS更新 1.CPU未正确安装的故障像8470这种使用LGA4677

查看详情

[lnsyoj2378/luoguAT_arc107_d]Number of Multisets

题意给出两个正整数 (N,K)，求有多少有理数集满足以下所有条件集合有且只有 (N) 个元素，并且元素和为 (K); 每个元素须可表示为 ( frac {1}{2^{i}}) $(iin N) $. sol 考虑 dp，容易想到记 (f_{i,j}) 表示选 (i) 个数恰好和为 (j) 考虑到会出现诸如 (dfrac{1}{2^k}) 的情况，此时，可以将前缀整体

查看详情

trichlorotrifluoroethane

P9754 [CSP-S 2023] 结构体一年的痛终于解决。一个结构体的对齐要求为其成员的对齐要求的 (gcd)，其大小为大于等于实际大小的最小整除对齐要求的数，基础类型的对齐要求为其大小。给你一个无限长的内存，头地址为 (0)，支持以下操作： X k t1 n1...tk nk 声明一个结构体名字为 (X) 包含 (k) 个成员，第 (i) 个成员的类型为 (t_i)，名字为 (n_i

查看详情

[算法] 容斥

对于某些毒瘤计数题，经常会出现统计重复或遗漏的问题，这时候就可能需要容斥一下容斥原理先从一个经典的例子入手：有三个学科，设为 $ S_1, S_2, S_3 $，有一堆人选不同的学科，现已知选每门学科各自有多少人选，求一共有多少人选学科；根据题意，我们要求的就是：$ mid S_1 bigcup S_2 bigcup S_3 mid $；考虑咋求，这是一个小学数学问题，直接用 $ |S

查看详情

2017中国大学生程序设计竞赛 - 女生专场(SDKD 2024 Summer Training Contest K2)

A - Automatic Judge 题意 (n)个问题，(m)条记录，每条记录有题号、时间、状态，第一次(AC)的时候计入罚时，其他没发罚(20)分钟。求队伍过题数和罚时。思路模拟。代码点击查看代码 B - Building Shops 题意 (n)个教室，在教室中建超市，在第(i)个教室建花费(c_i)，没建的教室花费为其坐标与其左边最近超市坐标之差。求最少花费

查看详情

Cisco Secure Client 5.1.6.103 (macOS, Linux, Windows & iOS, Andrord) - 远程访问客户端

Cisco Secure Client 5.1.6.103 (macOS, Linux, Windows & iOS, Andrord) - 远程访问客户端思科安全客户端（包括 AnyConnect）请访问原文链接：https://sysin.org/blog/cisco-secure-client-5/，查看最新版。原创作品，转载请保留出处。作者主页：sysin.org Cisc

查看详情

剪枝的应用，bfs判重蚱蜢跳——蓝桥p642

问题描述总共有九个盘子，八只蚱蜢，且每个盘子中只能容下一只蚱蜢，蚱蜢的编号为1~8，如果蚱蜢所在的盘子紧邻着空盘子，那么该蚱蜢可以从自己的盘子跳到空盘子中，也可以隔一个盘子跳到空盘子中，问一开始状态是012345678，蚱蜢至少该跳多少步才可以被变为087654321 输入无输出蚱蜢跳过的步数问题分析：题目中说的是蚱蜢在跳，但蚱蜢有很多只，这会增加编码难度，但空盘子只有一个，我们可以

查看详情

[USACO2

[USACO2.2] 派对灯 Party Lamps 题目描述我们有 (n) 盏彩色灯，他们分别从 (1 sim n) 被标上号码。这些灯都连接到四个按钮：按钮 (1)：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。按钮 (2)：当按下此按钮，将改变所有奇数号的灯。按钮 (3)：当按下此按钮，将改变所有偶数号的灯。按钮 (4)：当按下此按钮，将改变所有序号是 (

查看详情

一个示例 .reg 文件，用于优化和调优 Realtek High Definition Audio 声卡的设置。请根据需要进行调整。Realtek High Definition Audio 声卡设置应该会得到优化。

一个示例 .reg 文件，用于优化和调优 Realtek High Definition Audio 声卡的设置。请根据需要进行调整。创建 .reg 文件打开记事本。复制以下内容： Copy Code Windows Registry Editor Version 5.00 ; 优化 Realtek High Definition Audio 设置 [HKEY

查看详情

iOS

热门话题