NOIP信息学第26页

NOIP信息学

2023NOIP A层联测14-选举

Byteland\texttt{Byteland}Byteland的选民们要进行选举。一共有位nnn选民和mmm位候选人，编号分别从111到nnn和从111到mmm。每位选民有一个非空的喜欢的候选人的列表，这个列表是按照喜欢程度排序的。比如说一位选民的列表是{2,4,7}\{2,4,7\}{2,4,7}，那么他最喜欢的候选人是222号候选人，次喜欢的是444号候选人，再次是777号候选人，其余候选

dygxczn·2023-10-22 21:36

CSP-S 2021总结

这真的是CSP吗，T4网络流，T2暴力都难打，感觉像是在做去年的NOIP时间安排2:30−4:002:30-4:002:30−4:00把所有的题面都看了一遍，T1有思路，T2大致能想到15分的dfs+check

夕夏锦年·2023-10-22 21:15

CSP-J CSP-S NOIP机试常见错误和注意事项（二）

在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？在信息学竞赛(NOIP/CSP-J/S)中，有哪些实用的暴力技巧？

dllglvzhenfeng·2023-10-22 21:15

P1070 [NOIP2009 普及组] 道路游戏

算法要素：暴力dp+超长题面的阅读理解思路分析：先找出几个细节：(1)每一个时刻都必须有机器人位于环上。(2)对于每个时刻iii,在iii制造的机器人一定会花111的单位时间收集位于第iii条边上的金币。(3)每次可以从任意位置开始重新选择机器人。然后可以选择dp[i]dp[i]dp[i]表示时刻iii的最大收益经验总结：(1)最开始发现这道题有环，习惯性地想到破环成链，然后可以发现破环成链的条件

Mint-hexagram·2023-10-22 19:09

P1005 [NOIP2007 提高组] 矩阵取数游戏

算法要素：奇怪的区间dp+高精度int128暴打高精思路分析：很容易想到每行之间根本没有任何关系。因此问题转化为了：在长度为m的区间中从区间两端取数a[i]a[i]a[i]，第k次得分为a[i]×xa[i]\timesxa[i]×x。要求使每行最终总得分最大。最终答案为所有行的最大得分之和。具体实现：(1)这题的一大特点就是细节特别多。可设出dpdpdp式dp[g][i][j]dp[g][i][j

Mint-hexagram·2023-10-22 19:09

MIT 生物信息课程

这是生物信息学中的一个核心概念，对于理解整个生物网络至关重要。

丸丸丸子w·2023-10-22 19:02

信息学奥赛提高组--专题讲解（视频）

1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组

wzcwzc2023·2023-10-22 11:47

NOIP2018游记

DAY-INF十年OI一场梦，一次初赛AFO过了。复赛见qwqDAY-n复习算法，找手感。有点后悔暑假太颓废。DAY-1模测rank1还行。希望RP守恒定律是假的。DAY0上午写了割点和桥的模板，还有一些奇怪的dp。然后一下午都当志愿者迎接和引导外校选手了...中午先见到了面包?orz。整个机房都去迎接他qwq然后破池池来了qwq然后就是一些单带。第一个大的是长治二中。康杰。又见到了Capella

weixin_30859423·2023-10-22 11:44

初识OI

NOIP2016初赛时间我已记不清是几号了，确定是10月份的一个周六下午，清楚知道考点按照就近原则安排在tywz，因为我校参赛人数为3人。

weixin_30363817·2023-10-22 11:13

P1525 [NOIP2010 提高组] 关押罪犯题解

题目描述S城现有两座监狱，一共关押着名罪犯，编号分别为。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到

charlotte_TYQ·2023-10-22 11:02

信息学奥赛一本通1181：整数奇偶排序

1181：整数奇偶排序时间限制:1000ms内存限制:65536KB提交数:33388通过数:21656【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。【输出】按照要求排序后输出一行，包含排序后的10个整数，数与

ptyz306·2023-10-22 10:50

信息学奥赛一本通1000：入门测试题目

1000：入门测试题目时间限制:1000ms内存限制:32768KB提交数:318392通过数:190210【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】23【输出样例】5思路：一道很简单的题目，读入两个变量，然后输出就好了注意了，因为题目中没有说数据范围，所以我们不知道是不是用int还是longlong，为了保险，我们一般是用longlong的

ptyz306·2023-10-22 10:50

信息学奥赛一本通题解目录（没写完）

一、语言及算法基础篇基础（一）c++语言第一章：c++语言入门信息学奥赛一本通1000：入门测试题目：点我第二章：顺序结构程序设计第三章：程序的控制结构基础（二）基础算法第二章：数据排序信息学奥赛一本通

ptyz306·2023-10-22 09:12

<NOIP> 15 . P1428 小鱼比可爱

题解：这是洛谷的第15道题目，题目很简单。数组的索引值比自己的小的，然后与每一个元素比个大小即可。注意：第一个数的左边是看不到任何东西的喔。源代码：#include#includeusingnamespacestd;intmain(){intN,sum=0;cin>>N;int*p=newint[N];for(size_ti=0;i>p[i];for(size_ti=0;i

夜里的柚子·2023-10-22 07:44

奋斗在NOIP的路上

刷题是一种出路枚举是一种思想打表是一种勇气搜索是一种信仰剪枝是一种精神骗分是一种日常爆零是一种宿命WA是一种绝望TLE是一种痛苦RE是一种放弃UKE是一种无奈AC是一种原谅AK是一种幻想弃赛是一种颓废吊打是一种必然进队是一种奢望NOI是一种梦想屏幕在深夜微微发亮思想在那虚树路径上彷徨平面的向量交错生长织成忧伤的网剪枝剪去我们的疯狂SPFA告诉我前途在何方01背包装下了忧伤笑颜洋溢脸庞图片发自App

唱古吟今·2023-10-22 01:38

生物信息学缘起——linux篇（五）if-then-else命令

一、if-then语句shell中最基本的结构化命令是if-then语句：ifcommandthencommandsfi如果你在用其他编程语言的if-then语句，这种形式可能会让你有点困惑。在其他编程语言中，if语句之后的对象是一个等式，这个等式的求值结果为TRUE或FALSE。但bashshell的if语句并不是这么做的。bashshell的if语句会运行if后面的那个命令。如果该命令的退出状

BioInforNya·2023-10-21 23:36

PRCV 2023：语言模型与视觉生态如何协同？合合信息瞄准“多模态”技术

大会由中国计算机学会（CCF）、中国自动化学会（CAA）、中国图象图形学学会（CSIG）和中国人工智能学会（CAAI）联合主办，多媒体可信感知与高效计算教育部重点实验室、厦门大学人工智能研究院、厦门大学信息学院承办

合合技术团队·2023-10-21 17:41

VMware Workstation 15.5 安装 Ubuntu20.04

Timothy023·2023-10-21 10:37

2021.11.25 力扣-每日一题-可怜的小猪

-知乎题目描述：例子1例子2最终推论最终代码：类似的问题：关于“12个球天平称3次”问题的信息学思考_DestinyAI_新浪博客题目链接：力扣本文参考：1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去

作用太大了销夜·2023-10-21 09:29

NOIP CSP-J/S初赛知识

复制这段内容后打开百度网盘手机App，操作更方便哦链接:https://pan.baidu.com/s/1hEsFaPSFqgN1Rb4jhFP91w提取码:t2plCSP-J/S第一轮知识点选讲NOIPNOIP

qq_42908787·2023-10-21 05:25

奥林编程《升学择校新捷径》讲座——小升初篇 | 奥林编程

本场主要针对小学阶段孩子的升学择校，并且重点讲解了信息学奥赛在其中可以发挥怎样的作用。没有能够收听直播讲座的家长朋友就赶快跟随我们这篇回顾一起来了解一下吧！

奥林编程·2023-10-21 04:40

1219 马走日

让本羊羔算算，我多久没更新信息学奥赛一本通了？

只求编程爱我一朝一夕·2023-10-21 02:10

CSP2019入门级第一轮-排列组合题

才怪，我是羊羔，不过关于七夕的文章我会尽快更的，给你个眼神自己体会今天不更信息学奥赛一本通啦，要更的是我遇到的真题——排列组合中的一道题*注：纯纯自己的解法，勿喷目录原题分析错误解法正确解法解题过程+答案练习题原题第

只求编程爱我一朝一夕·2023-10-21 02:09

2063【例1.4】牛吃牧草-c++语言入门

羊羔来了~今天余力不足，只更新一篇哦~推荐大神(id)：1.kangweichen懂得很多c++的知识，虽然是小学生，但还是一个大神最近更新：信息学奥赛一本通2.qq_43546083也懂很多c++，曾经更新过一些小游戏的代码

只求编程爱我一朝一夕·2023-10-21 02:39

NOIP2004-2018 提高组初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题

NOIP2004普及组第1轮初赛四．完善程序https://blog.csdn.net/dllglvzhenfeng/article/details/131100152NOIP2004提高组第1轮初赛五

dllglvzhenfeng·2023-10-21 02:06

P2239 [NOIP2014 普及组] 螺旋矩阵

50分：#includeusingnamespacestd;inta[3010][3010];intmain(){intn,I,J;cin>>n>>I>>J;intnum=0;intnowi=1,nowj=0;for(inti=1;i=i+1;j--){a[n-i+1][j]=++num;}for(intj=n-i+1;j>=i+1;j--){a[j][i]=++num;}}if(n&1){a[n

程序猿Eason·2023-10-21 02:56

生物信息学入门必备书籍【免费获取】

沈博士·2023-10-20 23:42

冒泡排序

在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。

溡沭·2023-10-20 21:28

2022实景三维新技术全国巡展福州站圆满举行

本次展会由中国测绘学会、中国地理信息产业协会指导，福建省测绘地理信息学会、福建省测绘与地理信息协会主办，武汉大势智慧科技有限公司承办。会议现场自然资源部近日指出，我国各地正在加速布局实景三维中国建设。

大势智慧·2023-10-20 19:38

NOIP模拟——卡牌游戏

题目L最近喜欢上了一个卡片游戏，游戏规则是：2个人一共拿2n张卡片，编号1..2n，每个人n张，然后进行n轮出牌，每轮2个人都打一张牌，，点数大的玩家每次获1分L可以预测到对方要打牌的顺序。同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。请你帮助L获得最大的分数输入第一行是1个整数n接下来n行表示，对手每次的出牌，根据这些数字，你一定知道了L手上的牌的吧输出1个整数，表示L

weixin_30823227·2023-10-20 14:46

基于SSM的疫情期间高校师生外出请假管理系统设计与实现

管理工具结合服务器：Tomcat8.5开发软件：IDEA/Eclipse是否Maven项目：是目录一、项目简介二、系统功能三、系统项目截图管理员功能介绍请假申请管理教师销假申请管理教师功能介绍教师请假申请个人信息学生功能介绍请假申请销假申请四

曾几何时…·2023-10-20 07:51

2023NOIP A层联测14 修路

题目大意有一个有nnn个点mmm条边的无向连通图，第iii条边连接点uiu_iui和viv_ivi，长度为lil_ili。你想要求这个图的一棵生成树，并规定一个中心点midmidmid。定义一种规划的拥挤指数为k×S+∑i=1ndis(i,mid)k\timesS+\sum\limits_{i=1}^ndis(i,mid)k×S+i=1∑ndis(i,mid)，其中有kkk表示只被一条边连接的点的

tanjunming2020·2023-10-20 06:18

2023NOIP A层联测14 vivo50（分块+树链剖分）

题目大意有一棵nnn个点的树，每条边都有边权。uuu到vvv的花费为uuu到vvv的路径上的边的边权和。有qqq次询问，每次询问给出p,q,vp,q,vp,q,v，要求在[p,q][p,q][p,q]中选择一个uuu，使得uuu到vvv的花费最小，并输出这个最小值。保证树上任意一点到另一点的花费不超过10910^9109。时间限制5000ms5000ms5000ms，空间限制1024MB1024M

tanjunming2020·2023-10-20 06:48

洛谷P1717 钓鱼【DP+01背包变形】【绿】

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3…n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。

一个老实的人·2023-10-20 03:11

P1717 钓鱼，背包

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3..n。VIP是个很讲究效率的孩子

Landing_on_Mars·2023-10-20 03:38

基于java的校园论坛系统，ssm+jsp，Mysql数据库，前台用户+后台管理，完美运行，有一万多字论文

2.浏览校园信息学生可以通过使用用途或者关键字来查询校园信息，包括校园通知公告信息、校园介绍信息等。

官方优质程序员·2023-10-20 02:13

excel+ python实现图书馆管理系统

下表为各个表中的数据信息：表名表中信息学生信息表姓名专业学院性别年级密码年龄学号图书信息表索引号书名作者国家类型出版时间价格ISBN出版社入库时间库存状态已借时间库存数量图书借阅信息表学号书名已借时间到期时间下面为该系统的具

菜鸡小都林·2023-10-20 01:41

数据结构专题——树状数组、线段树练习题

[NOIP2012]借教室题目大意：一共有n天，每天学校有ri个教室可供租借，给你一系列租借订单，问你所有订单是否都可满足，若不满足，求出从第几个计划开始不满足。

L1ven·2023-10-19 00:21

【论文复现】基于多模态深度学习方法的单细胞多组学数据聚类（【生物信息学】实验二：多组学数据融合：scMDC）

目录一、实验介绍1.论文：基于多模态深度学习方法的单细胞多组学数据聚类Abstract2.Github链接二、实验环境0.作者要求1.环境复现实验一实验二（本实验）2.库版本介绍实验一实验二3.IDE三、实验内容1.用法2.输出3.参数4.run_scMDC设置超参数对scRNA-seq数据进行预处理构建scMultiCluster模型预训练使用KMeans确定聚类数k微调模型,训练聚类层保存预测

QomolangmaH·2023-10-19 00:46

Metascape 专门为生物学者设计的基因富集分析网站

图片一、Metascape简介Metascape（http://metascape.org/）是一个功能强大的基因功能注释分析工具，能帮助用户将当前流行的生物信息学分析方法应用到批量基因和蛋白质的分析中

Seurat_·2023-10-18 21:35

生物信息学——文件格式 pileup详解

生物信息学生物信息学——文件格式pileup详解文章目录生物信息学概述一、pileup文件格式二、碱基序列（Readbases）符号详解概述每一种生物软件都有固定的文件格式要求。

福旺旺·2023-10-18 18:09

learn more study less

完全陌生的信息学习起来是最难的。图片发自App充分利用自己的联想能力，把新知识融进已有网络中。当然这个过程必要排除错误联想。图片发自App

Atlas岛·2023-10-17 23:37

2023NOIP A层联测9 风信子

题目大意有一个长度为nnn的序列aaa。定义一个合法的二元组(i,j)(i,j)(i,j)满足i,ji,ji,j为整数且i≤ji\leqji≤j，合法二元组的分数为ai−aja_i-a_jai−aj。定义一个合法二元组(i,j)(i,j)(i,j)在区间[l,r][l,r][l,r]内，当且仅当l≤i,j≤rl\leqi,j\leqrl≤i,j≤r。有mmm次操作，每次操作有两个类型：1lrx：表

tanjunming2020·2023-10-17 23:25

NOIP 20190907 联考(未完成)

T1四个质数的和【题面】给定了一个正整数N。有多少种方法将N分解成为四个质数a,b,c,d的和。例如：9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2，故共有4种方法将9分解成为四个整数。【输入格式】第一行读入一个整数T表示数据组数。接下来共T行，每行包含一个正整数N。【输出格式】共T行，每行一个整数表示答案。【输入样例】2910【输出样例】46【数据范围】对于10％的数据，N≤

qyxpsx7·2023-10-17 23:23

9.7多校联考

【输入样例】2910NOIP2019多校联测-提高组

晨风`·2023-10-17 23:22

2023NOIP A层联测10 T4 子序列

2023NOIPA层联测10T4子序列题面及数据范围Ps:链接来自accoderOJ。

binbin_12345·2023-10-17 23:20

2023NOIP A层联测9 T3 天竺葵

2023NOIPA层联测9T3天竺葵题面及数据范围Ps:连接为accoderOJ。看题大概是一个最长上升子序列的带权版本，于是想到dp。

binbin_12345·2023-10-17 23:19

2023NOIP A层联测10 (ACCODER 411)

2023NOIPA层联测10(ACCODER411)2023年10月12日/比赛/信息学代码与题面商品打包如果直接做需要O(n2)O(n^2)O(n2)，思考能否从上一种情况推出下一种。

DeepSeaSpray·2023-10-17 23:15

2023NOIPA层联测13(ACCODER414)

2023NOIPA层联测13(ACCODER414)2023年10月17日/信息学，比赛，2023NOIPA层联测题目链接异或帽子注意到nnn为偶数，考虑求sss表示bbb的异或和，因为每个人看不到自己的