CF#320 Div.2 总结

StoolMonster StoolMonster 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 859平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄12年
关注
原创 最新推荐文章于 2026-07-10 11:58:28 发布 859 阅读 AI 写同款· GEO 优化 ›
PINN——加入物理约束的神经网络 【摘要】 基于物理信息的神经网络(Physics-informed Neural Network， 简称PINN)，是一类用于解决有监督学习任务的神经网络，它不仅能够像传统神经网络一样学习到训练数据样本的分布规律，而且能够学习到数学方程描述的物理定律。与纯数据驱动的神经网络学习相比，PINN在训练过程中施加了物理信息约束，因而能用更少的数据样本学习到更具泛化能力的模型。本文主要解析这种神经网络以... 阅读详情

比赛网址：cf#320 Div.2

晚上11点开始的比赛，持续2个半小时。结束时有两道题题过了预测数据，分时是A题和C题。

比赛开始的时候，理所当然地从A题开始看起。A题比较容易，稍微分析一下就可以看出是一道10进制转2进制的题目，虽然题目比较简单，但是由于敲代码不够熟练，并且还要测试一些数据的原因，当我提交时已经有接近2000人A了此题。

然后我开始看B题，B题题意比较容易理解，而且我觉得也不会有什么坑点，但是做了一会儿后发现我一直在test6上WA掉，于是我选择先做C题。

C题是一道几何题，其实是一道简单分类讨论的题目，看明白题意后只要根据该点的两个坐标的大小关系分类讨论即可，其中当想横坐标大于纵坐标时，还要分奇偶讨论，即该点是在斜率为1的折线上还是在斜率为-1的折线上，然后每次跟新最小值即可求出答案。

C题过了预测数据之后，这时候大约还剩下50分钟左右，我先看了看D题和E题的题面，觉得E题很像是一道DP题，D题表示分析不出来。于是我试着做了一下E题，15分钟后效果不明显，于是我会过来打算把B题过掉。然而可惜的是直到比赛结束，我也没想出来WA在何处。

比赛快要结束的时候，我看了一下自己在900多名，rejudge后自己是700多名，很庆幸自己A题和C题没有被刷掉。

然而估计这场得掉分，发现自己还是个渣渣，继续加油吧，希望一年之后的自己也能成长为一个大牛！Fighting!!!

收录于
cf

当前文章被收录于：

cf
35 篇文章 0 人学习
订阅专栏 查看详情
总结

当前文章被收录于：

总结
1 篇文章 0 人学习
订阅专栏 查看详情
标签
#总结 #cf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
电路设计仿真软件：Mentor Graphics_（11）.MentorGraphics软件操作与技巧 / 定义自定义仿真命令// 加载设计文件// 运行仿真// 主函数return 1;return 0;// 自定义设计检查// 获取设计中的所有模块// 遍历所有模块// 检查模块名称是否符合规范if (!// 检查模块中的所有引脚if (!// 主函数main() {通过本节的学习，您应该已经掌握了如何在 Mentor Graphics 中进行二次开发，包括使用 Tcl、C++ 和 Python 进行基本和高级操作。 阅读详情

相关推荐

一文详解脉搏血氧测量原理与方法

本文摘要：血氧饱和度(SpO2)是评估人体氧合功能的重要指标，反映血红蛋白携氧能力。其测量基于光电容积描记法(PPG)，利用红光(660nm)和红外光(940nm)通过组织时的吸收差异计算。脉搏波特征与心血管状态相关，动脉硬化会影响波形特征。Masimo公司的信号提取技术(SET)通过并行算法有效解决了传统血氧仪在运动、弱灌注情况下的测量误差问题，显著提升了临床监测的准确性和可靠性。该技术已成为血氧监测的金标准，在降低误报率、缩短响应时间方面具有显著优势。

m0_50146396的博客 2015

初入cf总结3

又打了两场比赛，一场 div.3 ，一场 div.2 ，div.3 大的比较烂，div.2 比较好（其实也就是一些简单题做对了，真正的难题还没做对过），但是总体来说还是比之前进步很大，也是终于在第 6 场比赛上了 1400 ，但是还是有很多问题，比如 细节多的题实现慢 读题花的时间太长 不会做还想着死磕 尤其是前两个，对我真的影响特别大，而且都是不好解决的问题，因为一个是考验细心，一个是考验英语，都是硬茬，只能说是慢慢来吧，多做一些英文题，一些大模拟，修身养性立地成佛 不过 cf 的比赛确实很锻炼思维，

m0_59024001的博客 787

LCD工程师必看：MIPI DSI的LP/HS模式切换全流程拆解（附高通平台实测）

本文为LCD工程师深度解析MIPI DSI接口中低速（LP）与高速（HS）模式切换的全流程。文章结合高通平台实测波形，从协议状态机、时序关键参数到实战调试案例，系统拆解了模式切换的本质、协同机制及常见问题排查方法，重点阐述了LP模式在低功耗控制与HS模式在高速数据传输中的核心作用与切换时序。

weixin_29240711的博客 547

信奥入门级相关的比赛（2025.01.13）

信奥入门级相关的比赛（2025.01.13）

青少年趣味编程 3920

Keil MDK编译错误#541解决方案与ARM_Compiler包解析

在嵌入式开发中，编译器工具链的依赖管理是确保项目顺利构建的关键环节。以Keil MDK为例，其软件包依赖机制通过组件化设计实现功能解耦，其中ARM_Compiler包专门处理系统IO重定向等编译器扩展功能。这种架构既提升了模块复用性，也带来了版本兼容性挑战。当出现'Error #541: component missing'报错时，通常是由于中间件组件（如文件系统）在新版本中显式依赖了ARM_Compiler包。开发者需要通过Pack Installer安装该包，并在Run-Time Environment

weixin_32129187的博客 367

TC397 EB配置ADC软件触发：从零实现周期采样与中断处理

本文详细介绍了如何在Infineon AURIX TC397芯片上使用EB Tresos工具配置ADC软件触发，实现周期采样与中断处理。通过硬件连接、EB模块配置、代码初始化及数据处理的全流程解析，帮助开发者快速掌握ADC软件触发技术，提升嵌入式系统开发效率。

root9的博客 231

CF-Round#625-div2-D题

CF-Round#625-div2-D题 D. Navigation System 传送门 一般div1和div2一起的比赛的题目的难度总比单独的div2难度大些。。不知道是不是我的错觉。 这道题dijkstra或者bfs都可以解决=-= 这道题因为没有要求输出路线。所以bfs直接搜出最短路的大小也可以过。 只是=-=emm，原因竟然是dijkstra忘了=-=太久没写了。然后上上个学期的数据结构...

qq_44624316的博客 761

KEITHLEY 2182A + 6220/6221 系列测试系统软件

6221型与2182A型相结合，是业界最完整的差分电导测量解决方案

业余程序员小徐的博客 2988

CFdiv2-Intersection and Union-(线段树+转化求贡献)

就是给你n个区间，每个区间包含一段连续的值，然后这就是一个集合。现在有个式子|(((S1 op1 S2) op2 S3) op3 S4) …opn−1 Sn|。然后其中的op，分别可以是∪：两个集合元素的并集。∩：两个集合的元素交集。⊕：两个集合中元素只在某一个集合中出现的所有元素。种情况中，把答案的总和求起来。对于那个公式，就是问你经过顺序操作后，整个集合中还有多少元素。都有3中选择，现在问你3。

m0_52398496的博客 366

Fiddler everywhere的一些基础操作

网上能搜到的Fiddler everywhere使用教程太少，于是我整理了一些自己实操成功的内容，包括Fiddler everywhere的Mock测试、弱网测试等基础操作，后续还会持续更新。操作系统：macOS使用工具：Fiddler everywhere 5.10.0本文简单介绍了使用Fiddler everywhere进行的Mock测试和弱网测试，而Fiddler everywhere提供了更多的其他实用的功能，我会在后期进行一个持续的学习和更新。

weixin_44346646的博客 2478

基于STM32设计的万能红外遥控器(学习型)

当前介绍了一种基于STM32微控制器设计的红外遥控器，支持接收解码功能和发送功能，可以将接收的码原样发送出去。 红外遥控器作为智能设备控制方式之一，在一定程度上满足了人们对于快速方便控制的需求。 当前设计的红外遥控器支持学习模式和发送模式。通过矩阵键盘上的数字键选择发送对应的控制码。 一共支持学习10个控制码，对应矩阵键盘上的数字。0~9。

6559

Codeforces Round #847 (Div. 3) A~E题解（详细题解）【一起来打cf吧】

Codeforces Round #847 (Div. 3) A~E详细题解

xingrin的博客 2720

【2024遥感应用组一等奖】基于风云四号卫星的小时级大气气溶胶和颗粒物监测

最后，比较AGRI观测反射率和查找表计算的反射率反演得到的1小时分辨率AOD数据。然后，使用广泛应用的MODIS DT和DB产品进行对比，图 5显示了它们逐像元尺度的对比，AGRI LaGA算法可以捕捉亚洲地区AOD高低值空间分布格局，比如南亚次大陆、中南半岛、塔克拉玛干沙漠和华北平原是AOD高值区域（平均AOD高于0.3），中国西北、中国南方、中国东北和韩国地区为AOD中值地区（平均AOD在0.2到0.3之间），北纬45度以上以及日本地区为AOD低值区域（平均AOD小于0.2），与全球平均AOD值接近。

JData_Engineer的博客 373

cf#320 Div.2 Problem C A Problem about Polyline

题目要求一个x使得  最后折线通过 点（a,b） 显然 b>a时，无解，b==a时，解为b 当a>b时，一定存在解； 容易得知  如果（a,b）在上斜边上，那么该边与x轴交点为（a-b，0），称为点C 如果（a,b）在下斜边上，那么该边与x轴交点为（a+b，0），称为点C   讨论a+b的情况 先假设解为x  那么 令y=（a+b）/（2*x）必然是一个整数、、表示

缺氧 724

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

cf#320 Div.2 Problem B Finding Team Member

我终于知道我比赛的时候为什么一直会WA掉了，唉，实在是太可惜了！ #include #include #include #include using namespace std; #define del(a,b) memset(a,b,sizeof(a)) struct node{ int u,v,w; }A[320010]; int N; int P[810];//比赛的时候这

Stool_Monster的专栏 569

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

cf#320 Div.2 Problem D "Or" Game

本题就是给你一堆数，  然后给你一个x^k  要把这个x^k乘到哪个数，能使得这一堆数的 or运算之和最大 显然要让和最大 ，得让 被乘得到的数 最高位最大，所以全部数乘到一个数上 但是并不是选最大的一个数，例如  2 2 2  4 5 选四 是16|5 =21 选五 是 20|4 =20 其实我们可以证明  如果一堆数是 1 2 3 5 6 7 11 12 14

缺氧 605

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

cf#320 Div.2 Problem E Weakness and Poorness

这题的代码是参考比赛中大神的AC代码的，据说用到了三分思想和前缀和，这里先记下来，日后再消化 #include #include #include #include using namespace std; int N; int A[200005]; double f(double x){ double res=0,s1=0,s2=0; for(int i=0;i

Stool_Monster的专栏 582

cf#320 Div.2 Problem A Raising Bacteria

一道简单的十进制数转化为二进制数的问题，答案是二进制数数位上1的个数 #include #include #include using namespace std; int A[33]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,20

Stool_Monster的专栏 373

Vosk 0.3.45 多平台部署对比：Windows/Linux/Raspberry Pi 3系统实测

本文详细对比了Vosk 0.3.45在Windows、Linux和Raspberry Pi平台上的部署流程与性能表现，涵盖环境配置、依赖安装、中文模型部署及性能测试。通过实测数据展示各平台的资源占用和识别效率，为开发者提供跨平台语音识别解决方案的实用参考。

all00747的博客 407

CFdiv2-Chip Move-(线性dp+状态枚举方式)

就是dp[i][j]直接从dp[i-j][j]转移过来，因为在i-j之前往后跳，方案都是一样的，我直接从dp[i-j][j]跳步到i这里。因为dp[i-j][j]，只是从i-j之前的dp[t][j-1]转移过来的。所以加上这个方案就好了，那么就是dp[i][j] = dp[i-j][j]+dp[i-j][j-1]。就是有n个点，初始在0点，每次你可以跳跃一个长度，但是第一次的长度是k的倍数，第二次是k+1的倍数…转移的话，肯定是从前面中dp[t][j-1]转移过来的，t和i的距离是j的倍数就行。...

m0_52398496的博客 982

CFdiv2-Tokitsukaze and Strange Rectangle-(树状数组+组合数)

就是给你n个坐标，然后每次你可以选择xl,xr,yl三条线形成一个桶，把里面所有的点都包括，问你一共可以形成多少不同种类的桶，也就是多少个不同的集合。

m0_52398496的博客 209

CF207 Div 2 题解

为了不跌成黄名……开个小号玩Div 2……果然Div 2要舒服多了…… A：略…… B： 题意：n个人来跳舞，一共m支舞，每支舞3人，要求这3人的衣服必须一红一蓝一白。保证每支舞的3人中最多有1人是之前跳过舞的。给出一种给n个人衣服染色的方案。保证有解。 解：由于保证每支舞的3人中最多有1人是之前跳过舞的，易得之前的染色不会影响之后的，故直接染就好了。 C： 题意：n名

huzecong的博客 1117

CFdiv2-Fixed Point Guessing-(交互题-区间答案二分)

刚开始看到15次就知道是二分，但是以为是dfs二分，每次递归判断。也就是先判断l到r，如果答案在这里面，r = mid。但是怎么判呢，其实对于，输入的数x，如果x在l到r里面，那么意味着他是给这里面的换的，那么这里面的数就会出现两次，否则就是0次。但是哪个没有交换的数会贡献一次，所以如果是奇数，那么答案就是这个区间。就是给你一个1到n的数组，但是其中进行了n+1/2次交换，每个数只会被交换一次，所以只有一个数没有交换过。然后你可以查询15次，每次查询一个区间，会返回给你这个区间的数从小到大排列后是什么。

m0_52398496的博客 293

CFdiv2-Compress Words-(双哈希)

E题意： 就是给你n个字符串，然后依次把他们拼接起来，拼接的同时，如果前面的串后缀和后面的串前缀有共同的，那么就删去，再拼接。问你最后拼接完的串是什么样的。思考： 刚开始我还以为直接枚举从哪开始匹配然后删，一看复杂度n*n的。然后对于拼接一个串怎么看公同最长多少呢。首先a串的最后一个肯定是比看的，b串的最开始的肯定是必看的。那么就从a串的最后一个往前走，b串的第一个往后走，这样就线性的维护每个点的值都加起来，判断是否相同就行了。哈希的时候最左边的肯定都是次幂高的。然后值得注意的就是，当前不同的时候不代表再往

m0_52398496的博客 147

cf1000（div.2）

输入：61 21 1049 4969 4201 19982 44353输出：190351134371。

2403_88215323的博客 430

【CF】Day8——Codeforces Round 917 (Div. 2)BC + Codeforces Round 932 (Div. 2) BC

思维题如果我们要删除的话，只能删除第一个和第二个，那我们来分析一下操作后会发生什么如果删除的是第一个，那么就是字符串的首字母换成第下一个了如果删除的是第二个，那么就是首字母后的字符串发生了改变我们可以假定首字母为c，那么以c为首字母的奉献就是n - pos[c]，其中pos[c]为字符c在字符串中的位置那么我们只需要储存每个字符在字符串中的位置即可特别的，如果字符串中有个字符有多个位置，我们只需储存最前的位置即可，因为对于同一个首字母，位置前的所有字串肯定包括位置后的所有子串。

qq_61422664的博客 972
上一篇： Acdream 1061 郭式树
下一篇： cf#320 Div.2 Problem B Finding Team Member
点赞 0
评论 0
书签 书签 0
StoolMonster
StoolMonster
博客等级 码龄12年 11粉丝 70原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值