2024年11月28日
凸优化 DP：k-子段和 系列问题
摘要： 给定长度 n 的序列 a1∼an。 问题 1：给定固定的 k，选 k 个不相交的子段，和最大是多少。 问题 2：支持两种操作，全局加和查询区间最大子段和，允许离线。 问题 3：对 k=1∼n，求选 k 个不相交的子段，和最大分别是多 阅读全文
posted @ 2024-11-28 22:03 FLY_lai 阅读(49) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-27
摘要： T1T2 有点无脑了。T3T4 有点抽象了。 T3： T4： 给定n长度的序列a1,a2,⋯,an。你可以进行下面两种操作 选择整数i(1≤i≤n)，然后将ai变为ai+2； 选择整数i(1≤i≤n)，然 阅读全文
posted @ 2024-11-28 16:11 FLY_lai 阅读(22) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-25
摘要： T1： 简单贪心。 T2： 有的n间屋子被n−1条双向路径连通，构成树结构。其中第i个屋子中住着一个种族ci的狼人。 树的一个连通子图中，若其中一个种族的狼人超过了其他种族的总和，它们可以在该连通子图中进行支配。具体而言，记ai为种族为i的狼人在连 阅读全文
posted @ 2024-11-28 15:57 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-26
摘要： T1： 当你发现你的算法仅对 n≥ 一个小值时正确，不如把 n< 它的情况都打表/特判了。 请构造满足如下要求的序列 首先，元素在1∼n的所有整数中选，每个整数最多出现一次； 其次，保证序列中相邻的元素都不互质； 最后，在满足前述条件的基础上，使得序列最长。 请输 阅读全文
posted @ 2024-11-28 15:54 FLY_lai 阅读(22) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-23
摘要： 假算法轻取 96pts。 T1： 给定一个n个结点m条边的简单无向图，结点编号1∼n。你需要构造一个结点编号的排列v1,v2,⋯,vn，满足 v1=1； 对1<i<n，至多一个i满足要求：点对\((v_i,v_{ 阅读全文
posted @ 2024-11-28 14:46 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
NOIP 模拟赛：2024-11-22
摘要： T1： 当需要对数组重标号时，想清楚哪里要用原编号，哪里要用新编号。 T2： n个人参加THUSC，其中每个人都参加了算法场和工程场两场比赛，第i个人的得分分别是ai,bi。 你希望给所有人进行排名，规则如下: 先选定两个正实数x,y，计算每一个人的综合得分为\( 阅读全文
posted @ 2024-11-28 14:26 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示