错题 时态zjoi 2007

题意：有 \(n\) 个点，告诉你每个点距离第一个点的距离，需要在 \(n\) 个点中选择出 \(K\) 个关键点，选这个点作为关键点代价为 \(W_i\)。现在还有代价， \(S_i\) 表示如果距离 \(i\) 在 \(S_i\) 以内的点存在一个关键点，那么这个点就被覆盖了，不产生代价。选完 ......

Solution 区间加这个操作看起来很阴间，实际上区间加不会改变区间内元素值的相对关系，所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值，那么这两个值相等一定是不劣的，因为如果我们希望 \(x\) 为操作区间之外的众数，那么相邻两个 \(x\) 之间的一段要么不选 ......

湘潭大学马克思主义基本原理错题集（自留） 一、单选题（147道） 二、多选题（112道） 三、填空题（41道） 四、判断题（78道） ......

题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

表: Signups + + + | Column Name | Type | + + + | user_id | int | | time_stamp | datetime | + + + User_id是该表的主键。 每一行都包含ID为user_id的用户的注册时间信息。 表: Confirma ......

description 正确的树状数组是： void add1(int pos,int val){ while(pos<=n) c[pos]+=val,pos+=pos&-pos; } int ask1(int pos){ if(!pos) return 0; int ret=0; while(po ......

题目链接：[Cerc2007] robotic sort 机械排序 前置知识点：文艺平衡树 具体的我们会将序号下标作为平衡树的键值，这样一来每个节点其实就是数组中的每个位置，又因为这个位置是具有有序性的，所以我要找某个位置的当前值是可以在树上二分出来的，同时考虑平衡树的一段子树打翻转标记，交换左右子 ......

目前，可供本科学生使用的生物信息学著作为数不多，本书恰恰是其中的一本。国内生物信息学，计算生物学、计算数学等领域的本科生、研究生和其他研究人员，会从书中汲取基本的算法原理、解决实际问题的方法和技巧，进而更好地从事相关研究工作。 目录 播报 编辑 1 绪论 2 算法与复杂性 2.1 算法是什么？ 2. ......

P2144 [FJOI2007] 轮状病毒 Problem 一个 \(n\) 轮状基由圆环上 \(n\) 个不同的基原子和圆心的一个核原子构成。\(2\) 个原子之间的边表示这 \(2\) 个原子之间的信息通道。 \(n\) 轮状病毒的产生规律是在 \(n\) 轮状基中删除若干边，使各原子之间有唯一 ......

P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......

题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作，操作有两种： 1 l r x 令 \(a_ ......

link 题解没一个说为什么能用最小割的...（当然可能是只有我不知道） 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列（\(x,y\) 为原始位置），发现它们的交点现在位于 \((i,i)\)，原来位于 \((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。 所以可以得出一个 ......

P7446 [Ynoi2007] rfplca 可以用分块维护，记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......

原题链接：P6370 思路 题意不多赘述。 首先这道题的 \(60\) 分暴力很好打，直接按题目中的操作做即可，时间复杂度 \(O(nr)\)。 考虑优化暴力。我们会发现很多次石头的起始点为同一列的情况，其实每一次下落的轨迹是差不多的。具体来讲应该是第一次下落的轨迹一定包含了后面每一次的轨迹。所以我 ......

题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......

现在 过去 将来 一般 一般现在时：do 一般过去式：did 一般将来时：will/shall do 被动语态 be done was/were done will/shall be done 进行 现在进行时：be doing 过去进行时：was/were doing 将来进行时：will be ......

题意 有 \(n\) 个工人，\(m\) 个工作。 每个人给每个工作有 \(t_{i, j}\) 的花费。 求每个工作的最小平均花费。 Sol 直接连边跑费用流不好搞。 考虑将每种工人在不同时间做的工作暴力建点。 枚举 \(k\) 表示第 \(i\) 个工人在倒数第 \(k\) 个做 \(j\) 工 ......

[SCOI2007] 修车 题目描述 同一时刻有 \(N\) 位车主带着他们的爱车来到了汽车维修中心。 维修中心共有 \(M\) 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。 现在需要安排这 \(M\) 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时 ......

前言 翻遍洛谷题解，看到大家都在套模板，却很少有人讲出为什么，使我十分崇拜天赋哥。 原题链接 关于这题的一些事实性证据 事实1.来自 事实2.来自 事实3.来自 事实4.来自 整理上述事实 1.每一次”最短“最优涂色，要么在其他颜色的基础上涂，这称之为融入一个整体；要么另辟蹊径单独找一块地涂，这称为 ......

一般过去时 发生在过去的一般情况 did(主动) / was/were done(被动) ex：I changed my mind my mind was changed by me ......

一般现在时 当句子里没有出现特殊提示词时用一般现在时 事实 名言 真理 陈述时刻表时（9：00 7：00 7：30 seven o'clock）时刻表（如火车出发表） 句子中出现每天，每年或者经常重复的动作 用一般现在时 （often usually always everyday every ye ......

互异关系容斥即将不等号容斥成等号，对于连通块内的 \(\text{GF}\) 形式即为 \(\ln(x+1)\) 的展开级式，即令 \(F=\sum_{i=1}^{\infty}\frac{a_{i}(-1)^{i-1}x^i}{i}\)，对 \(F\) 直接 \(\exp\) 即可。 而非常神奇的 ......

题意 求 \(\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [gcd(i, j) = k]\)。 Sol \[\begin{aligned} f(k) &= \sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [\gcd(i, j) = k] \ ......

[ZJOI2007] 仓库建设 题目描述 L 公司有 \(n\) 个工厂，由高到低分布在一座山上，工厂 \(1\) 在山顶，工厂 \(n\) 在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电话，被告知三 ......

多机调度问题:设有n个独立的作业{1,2,…,n}，由m台相同的机器{1,2,…,m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短 ......

脑子没了 直接做 \(2^{28}\) 肯定是不行的，所以必定要施加容斥，先考虑对行列均进行容斥，也就是枚举哪些行间、列间没有任何骨牌跨过，可以发现，这些行列将网格划分成了若干矩形，那么只要算出这些矩形的方案乘起来就行了，矩形的方案容易直接插头 \(dp\) 算 但是并没有起到优化的效果，因此考虑只 ......

IOI 2007 Pairs 可以考虑三个情况： 若B=1: 这其实好像没什么好说的？lower_bound就可以轻轻松松30分 code: void solve1(){ for(int i=0;i<N;i++){ std::cin>>a[i]; } sort(a,a+N); i64 ans=0; ......

P4170 [CQOI2007] 涂色 基本思路 很容易口胡一个状态。 \(F_{l,r}\) 表示 \(ch_l\) 到 \(ch_r\) 的最小操作次数。 然而转移就开始满头大汗。 状态转移 只想到 \(F_{i,i} = 1\) 以及肯定有 \(F_{l,r} = \min(F_{l,r}, ......

[SHOI2007] 园丁的烦恼 题目背景 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上 ......