ICode9

精准搜索请尝试: 精确搜索
  • yLOI2018 扶苏的问题2021-10-26 19:03:42

    yLOI2018 扶苏的问题 线段树训练题 题意 维护序列,要求支持区间赋值,区间增量,查询区间最值。 线段树 前置知识: 线段树 区间修改,区间查询问题首先想到线段树,只是这里的线段树和普通的线段树不同,因为它有两种修改。 每个节点对区间赋值维护一个标记 \(Val\),如果它不是 \(\infty\) 那

  • P2168 [NOI2015] 荷马史诗2021-10-26 17:01:23

    用哈夫曼树的思想,每次取出k小,合成。注意要加些0使得最后成为满k叉树 const int N=1e5+79; lxl n,k; struct node{ lxl w,d; bool operator <(const node &x)const { if(w!=x.w) return w>x.w;else return d>x.d;} }; std::priority_queue<node> q; int main() { read(n);re

  • noip模拟82(待补)2021-10-22 08:33:13

    A. 魔法 随便写. A_code #include<bits/stdc++.h> using namespace std; namespace BSS{ #define ll int #define lf double #define ull unsigned ll #define mp make_pair #define lb lower_bound #define ub upper_bound #define lbt(x) ((x)&(-(x))) #defin

  • [vp]ARC0732021-10-21 09:03:37

    提交记录 \(A.\)线段求并,而且线段长度一样,乱做即可。 \(B.\)考虑到只有四种不同的体积且连续。 所以设\(\large f_{i,j,k}\)表示前\(\large i\)个物品取了\(\large k\)且\(\large -w_1\)的和为\(\large j\). \(\large j\)只要枚举到\(\large 3n\)。 \(\large f_{i,j,k}=max(f_{i-1

  • _05-过河卒2021-10-19 17:34:18

    题意: 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需要给出的。

  • 关于进击acm的错题以及错因以及知识点2021-10-19 13:00:07

    计算线段长度 描述 文学青年小鲁想学习编程,他去请教小华自己该如何入门。 小华说:想学编程,得从基础开始!这样吧,先给你出道简单题: 计算一下直角坐标系中以两点M(mx,my), N(nx,ny)为端点的线段长度。 输入 第一行输入正整数n,代表有n个测试实例。 第二行开始输入n行,每行代表一个测

  • P4383-[八省联考2018]林克卡特树【wqs二分,树形dp】2021-10-13 08:34:50

    正题 题目链接:https://www.luogu.com.cn/problem/P4383 题目大意 \(n\)个点的一棵树,要求删除\(k\)条边然后接上\(k\)条边权为\(0\)的边后形成的树上选择一对\((p,q)\)从\(p\)走简单路径到\(q\)的权值和最大。 \(n,k\leq 3\times 10^5\) 解题思路 其实可以理解为选恰好\(k+1\)条

  • D - Between Two Arrays(前缀和优化dp)2021-10-12 23:02:28

    D - Between Two Arrays(前缀和优化dp) 见官方题解,先考虑朴素dp,然后在基础上前缀和优化。 时间复杂度: O ( n m )

  • Jury Meeting(思维/数论)2021-10-11 23:34:01

    题目 题意:给定 n n n个人,每人手上有 a i a_i ai​个

  • 背包问题之多重背包2021-10-07 21:34:37

    一、多重背包的概念 n种物品,第i种物品重量wi,价值vi,物品ci个,背包容量为m,01背包和完全的合体。 自己的理解 参考了该博主的文章 https://fanfansann.blog.csdn.net/ 终于领悟了,多重背包,最原始暴力的思想,把ci个物品,看成一个个的01背包,但是这样子,复杂度直接到立方,压根不能接受。

  • 弟娃2021-10-07 21:03:04

    Description 给定一棵树,每次新加一条链。可以选择一个点,如果该点到该链的最短路恰好结束于这条链的端点,就会产生一个贡献。现在每新增一条链都需要询问如何选点能使贡献和最大,输出最大值。 Solution 比较签到,前半个小时就写了。 同时维护每个点的答案,可以分为三种情况(假设 \(dep_x

  • CLYZ-NOIP十连测 Day32021-10-03 13:04:28

    CLYZ-NOIP2021 国庆集训 B 组 Day3 题面:https://files.cnblogs.com/files/blogs/575626/day3B.zip 头文字 A 我们考虑记下来到 \(n\) 的答案为 \(a_n\),那么我们可以得到一个显然的递推式 \[a_n=a_{n-1}+a_{n-2}+n-2 \]然后这玩意直接用矩阵快速幂转移即可。 #include <bits/stdc++

  • 题解[P5666树的重心]2021-10-03 10:01:43

    题目链接 题意:给定一棵树,求删去每条边后分裂成的两棵树的重心的编号和之和。 \(\text{Solution}\): 对每个点 \(x\) 分开讨论,统计有多少条边割掉后 \(x\) 能成为重心。 \(\text{Part 1}\) : 理论分析 假设让 \(x\) 成为根,其最大子树大小为 \(mx\) , 次大子树大小为 \(mx1\) 第一

  • 【题解】CF1408D Searchlights2021-10-03 08:31:37

    CF1408D Searchlights \(\text{Solution:}\) 经典模型(?) 来巩固一下 考虑移动的方案,必然是向上移动到某个等塔同一水平后再向右走。 那么,如果我们可以知道,在移动 \(x\) 步的情况下,所有海盗向右走的最短距离,那是不是就很好做了? 先考虑如何处理这个东西。枚举海盗和灯塔,那么 \(f_{|y-y

  • 线段树代码模板 → 点更新、区间查询2021-10-03 00:01:05

    【算法代码】 #include<bits/stdc++.h> using namespace std; const int maxn=100005; const int inf=0x3f3f3f3f; int a[maxn]; struct node { int le,ri,mx; //mx represents the maximum value of interval [le,ri] } tree[maxn*4]; //Segment tree needs 4 times th

  • codeforces 1557D Ezzat and Grid 线段树 DP2021-10-02 01:02:34

    首先要把求最少删几个改为最多留几个这一转换,因为求最多留几个可以用类似最长上升子序列的dp,从所有的合法前继转移过来。 如果把所有的1区间看成是点,有相交的区间之间,从行号小的向行号大的连边,那么会形成一张DAG,求出最长路即为最多能保留几个。但边数可以到\(O(m^2)\)级别。考虑最

  • 【洛谷P5311】成都七中2021-10-01 18:03:30

    题目 题目链接:https://www.luogu.com.cn/problem/P5311 给你一棵 \(n\) 个节点的树,每个节点有一种颜色,有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\),需输出: 将树中编号在 \([l,r]\) 内的所有节点保留,\(x\) 所在连通块中颜色种类数。 每次查询操作独立。 \(n,m\leq 10^5\)。

  • i.MX应用处理器-iMX8系列产品介绍2021-10-01 13:02:46

    NXP i.MX系列应用处理器是基于32和64位ARM技术,提供多核解决方案,适用于多媒体和显示应用,具有高性能和低功耗、可扩展、安全可靠等特点。i.MX系列家族成员包括i.MX28系列、i.MX6系列、i.MX7系列、i.MX8系列、i.MX RT系列。 i.MX RT系列:  Arm® Cortex®-M7/M4/M33交叉MCU具有实时

  • Codeforces #745 div2 C. Portal2021-10-01 11:05:51

    补完这道C题感觉收益匪浅啊…也学习到了优化n^4前缀和的技巧,感觉和之先做过的多维背包DP很类似: 首先把行,列,和整个的前缀和预处理出来 然后封装函数calc计算固定上界和下界时,某一列中符合要求的数量,如列y: 然后写一个计算如图形状中,需要反转的数量的计算函数get; 变成像一个

  • 最新:GoDadddy注册的域名,如何将域名解析设置到腾讯邮箱(MX记录)2021-09-26 17:05:31

    注册腾讯邮箱 1、首先我们需要搜索腾讯企业邮箱注册一下 2、然后域名管理里面直接显示绑定域名 3、然后就是输入域名,输入之后就跳转到这个页面 腾讯企业邮箱创建参考网站:https://service.exmail.qq.com/cgi-bin/help?subtype=1&&id=20012&&no=1001214 GoDadddy官网设置MX解

  • CF280D-k-Maximum Subsequence Sum【模拟费用流,线段树】2021-09-24 07:01:52

    正题 题目链接:https://www.luogu.com.cn/problem/CF280D 题目大意 一个长度为\(n\)的序列,\(m\)次操作 修改一个数 询问一个区间中选出\(k\)段不交子段使得和最大 \(1\leq n\leq 10^5,1\leq m\leq 2\times 10^5,1\leq k\leq 20\) 解题思路 考虑模拟一下费用流,发现费用流的每次

  • 2021ICPC网络赛第一场【A Busiest Computing Nodes】2021-09-22 20:02:25

    A Busiest Computing Nodes 分析: 很明显的线段树维护区间最小值,之后二分查找。 大的方向没问题,主要是很多小的地方妹处理不好. 1.取模找,类似于形成一个环,这种问题的处理方法其实以前也用过,但是当时忘了,办法是把区间长度搞成两倍即可,明显可以看到代码中线段树开的是1e6 * 4 *

  • 第十一届蓝桥杯JavaA成绩分析2021-09-19 11:04:27

    第十一届蓝桥杯JavaA成绩分析 import java.util.*; public class Main { public static void main(String[] args) { long sum = 0,mn = 100,mx = 0,n,x; Scanner scanner = new Scanner(System.in); n = scanner.nextLong(); for(int i = 1;i <= n;++i) { x =

  • No.292 - LeetCode[852] Peak Index in a Mountain Array - 二分山峰数组2021-09-17 17:59:32

    /* * @lc app=leetcode id=852 lang=cpp * * [852] Peak Index in a Mountain Array */ // @lc code=start class Solution { public: void bsearch(int L, int R, vector<int>& arr, int& loc, int& mx){ if(L+1 >= R){ i

  • 2021.9.114考试总结[NOIP模拟53]2021-09-15 08:02:18

    T1 ZYB和售货机 容易发现把每个物品都买成$1$是没有影响的。 然后考虑最后一个物品的方案,如果从$f_i$向$i$连边,发现每个点有一个出度多个入度,可以先默认每个物品都能买且最大获利,这样可以建出每个点出度入度都是$1$的图。 把所有边都连上是一个基环树,所以建出的若干个联通图中只

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有