ICode9

精准搜索请尝试: 精确搜索
  • 20-Hive常见报错处理2021-02-10 11:33:36

    Hive 运行过程异常信息有时不能完全显示在终端上,此时可以用 Hive Debug 模 式进行调试 hive --hiveconf hive.root.logger=INFO,console 1、表不存在 FAILED: SemanticException [Error 10001]: Line 101:19 Table not found ODS_CDR_PSTN_D 报错分析:Table not found 很明显表

  • Hive-FAILED: SemanticException org.apache.hadoop.hive.ql.metadata.HiveException: java.lang.RuntimeEx2021-02-06 09:03:49

    一、问题 Hive安装好以后,查看数据库时提示“FAILED: SemanticException org.apache.hadoop.hive.ql.metadata.HiveException: java.lang.RuntimeException: Unable to instantiate org.apache.hadoop.hive.ql.metadata.SessionHiveMetaStoreClient”.      二、原因分析 Hadoo

  • [CF438D] The Child and Sequence - 线段树2021-01-29 14:04:34

    [CF438D] The Child and Sequence - 线段树 Description 给定数列,查询区间和,区间取模,单点修改。 Solution 线段树,记录区间最大值,如果大于要取模的数就把修改暴力递归下去。 #include <bits/stdc++.h> using namespace std; #define int long long struct SegmentTree { struc

  • AT2336 [ARC069D] Flags 2-SAT 线段树优化建图2021-01-16 08:32:37

    题意: 戳这里 分析: 挺裸的一道题,直接二分答案,然后建图跑 \(2-SAT\) 判断合法性 但是会发现复杂度瓶颈在于 \(O(n^2)\) 建图 我们发现每一次连边都是向距离在 \((min,pos_i-mid)\) 和 \((pos_i+mid,max)\) 这段区间内的点连边,然后我们就可以用线段树优化建图来将建图的复杂度降低到

  • P6292 区间本质不同子串个数 SAM+LCT+线段树2021-01-11 12:36:50

    题意: 戳这里 分析: 前置芝士:SAM(求本质不同的子串数目),LCT (在SAM上动态修改)线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法,就是对于每一个元素只维护它最后一次出现的位置,然后区间查询和值就可以了,但为了实现这个操作,我们必须找到一个方法求出本质相同的子串上一次出

  • 富文本vue-quill-editor封装组件以及基本使用2021-01-07 10:59:12

    vue-quill-editor vue-quill-editor背景简介使用 vue-quill-editor 背景 选择理由: 后台管理系统项目中需要使用富文本,用于web端展示一些协议或者文本加图片的复杂文本,所以使用富文本进行对复杂文本进行配置更好。富文本插件有很多,想选择一个简单的富文本且应用得项目是v

  • Subsequence HDU - 35302020-12-27 11:01:42

    原题链接 根据题意,很明显我们需要两个单调队列分别维护最小值与最大值.这里我用了双指针指向窗口的起点与终点.要注意的是如果差<m或者符合条件我们需要更新窗口的右端,如果>k我们需要更新窗口的左端 答案最小可以取0,所以maxn不要设置为负数 注意,第一次一定可以进while循环的,

  • 李超线段树2020-12-02 17:03:43

    前言 T4正解李超线段树?不会,滚过来学 保留节目百度百科自学已被删除 讲解 貌似思路并不是很难的亚子 我们需要在线支持一下两个操作: 插入一条线段 给定\(x_0\),询问当\(x=x_0\)时所有线段的最高点 我们可以使用权值线段树! 对于每个区间,我们维护一个最优线段 1.插入 显然对于一

  • 11月28日考试 题解2020-11-28 21:33:53

    懒得放代码了,真是越来越怠惰了呢。 T1 题目大意:给定一张无向图,每条边起始均为白色。规定当与一个点相连的所有边只有一条边为白色时这条边将会染成黑色。可以手动染黑一些边。求最小染的次数。 手玩样例发现答案为总边数减去生成树边数。图不一定联通,这个结论可以推广到多个连通块

  • 数仓开发需要了解的5大SQL分析函数2020-11-24 13:56:31

    公众号『大数据技术与数仓』,回复『资料』领取大数据资料包 基本语法 analytic_function_name([argument_list]) OVER ( [PARTITION BY partition_expression,…] [ORDER BY sort_expression, … [ASC|DESC]]) analytic_function_name: 函数名称 — 比如 RANK(), SUM(), FI

  • vue项目中引用富文本编辑器vue-quill-editor2020-11-24 12:02:18

    1.安装依赖npm install vue-quill-editor --save 2.使用 (1)引入 import { quillEditor } from "vue-quill-editor"; import { Quill } from "vue-quill-editor"; import "quill/dist/quill.core.css"; // import styles import "quill/dist/quill

  • 牛客练习赛73 D离别 线段树+离线2020-11-23 12:30:15

    原题链接 题意 给定一个长度为n的数列,每次询问一个区间(L, R),求满足区间内最大出现次数等于k次的子区间个数 分析 对于子区间问题,我们可以离线处理出所有满足的区间。比如对所有区间的右边界进行排序,然后遍历右边界,找到符合的左边界的区间。至于怎么去找符合条件的左区间,我们

  • QuantLib 金融计算——一个使用 ActualActual 时遇到的陷阱2020-11-15 23:04:24

    目录QuantLib 金融计算——一个使用 ActualActual 时遇到的陷阱扩展阅读 QuantLib 金融计算——一个使用 ActualActual 时遇到的陷阱 ActualActual 是分析债券时最常用的 day counter(天数计算规则),根据 StackExchange 上的讨论(https://quant.stackexchange.com/questions/12707/pri

  • b_lg_最大数(单点插入)2020-11-03 19:02:46

    两种操作: Q L:查询当前数列中末尾L个数中的最大的数 A n:将n加上t,其中t是最近一次查询操作的答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5, inf=0x3f3f3f3f; ll m,mod,len,last,a[N<<2]; void add(int l, int r, ll v, int pos, i

  • 【HDU 6356】Glad You Came2020-10-20 09:35:20

    题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356 一个长度为 \(n\) 的初始全部为 \(0\) 的数列,\(m\) 次操作,第 \(i\) 次操作让 \(l_i\sim r_i\) 中小于 \(v_i\) 的数变成 \(v_i\)。求最终数列。 \(\sum n\leq 10^6,\sum m\leq 5\times 10^7\)。 思路 由于 \(m\) 很

  • 【ATcoder】Replace Digits2020-09-27 09:34:42

    题目 题目链接:https://atcoder.jp/contests/abl/tasks/abl_e 一开始有一个长度为 \(n\) 的全部为 \(1\) 的数列,要求支持区间覆盖为一个数 \(x(1\leq x\leq 9)\),以及求全部 \(n\) 个数字连起来 \(\bmod 998244353\)。 思路 预处理出连续 \(k\) 个数字 \(1\sim 9\) 对 \(998244353\)

  • CF1017G The Tree2020-09-23 22:36:10

    CF1017G The Tree 给定一棵树,三种操作: 将 \(x\) 染黑,如果其为黑色,那么对子树递归。 将 \(x\) 的子树染白。 查询 \(x\) 的颜色。 \(n,m\le 10^5\) Solution 考虑链的情况怎么做。 不考虑操作 \(2\),假设已知我们进行了若干次操作 \(1\),如何判定点 \(x\) 的颜色。 假设某个点执行

  • 【SSLOJ1476】联2020-08-15 07:31:25

    题目 思路 很裸的线段树。对于每次修改,将 \(l,r,r+1\) 插入数组中,然后将数组中的数字离散化。 每次修改注意标记的下传。询问直接类似权值线段树即可。 时间复杂度 \(O(n\log n)\)。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=100

  • LOJ 3161「NOI2019」I 君的探险「交互」「随机化」2020-08-11 23:00:33

    LOJ #3161. 「NOI2019」I 君的探险 测试点 \(1\) 至 \(5\): 暴力,每次改变点 \(i\) 的状态,查看 \(i + 1...n\) 哪些点状态改变了,改变了说明有边。 注意 modify 只有 \(n - 1\) 次机会,请别碰 \(n - 1\) 号结点!! 可获得 \(20\ \rm pts\)。 测试点 \(6\) 至 \(9\): 数据保证 \(n\) 个点形

  • UOJ Round #11 简要题解2020-06-09 13:51:27

    从这里开始 传送门   说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔   直接状压每个盘子在哪个柱子,记忆化搜索即可。   时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; #define ull unsigned long long

  • 题解 洛谷 P4098 【[HEOI2013]ALO 】2020-05-02 19:03:18

    考虑原序列中的每一个值作为构成最终答案的那个次大值,那么其所在的合法区间最大时,其对答案的贡献最大。 一个值作为最大值时有两个合法的最大区间,一个是左边第二个比其大的位置和右边第一个比其大的位置构成的区间,另一个是左边第一个比其大的位置和右边第二个比其大的位置构成的区

  • AcWing255 第K小数(整体二分)2020-04-28 19:54:30

    这题还有一种做法是整体二分,其实本质上就是权值线段树上二分 另外注意的一点是,负数的时候/2和右移有些许区别。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; struct node{ int op,x,y,k,id; }q[N],lq[N],rq[N]; int ans[N]; i

  • [NOI Online #2 提高组]子序列问题2020-04-26 13:02:23

    没啥意思的板子题,HH的项链既视感… 反正我没打这个 NOIOL,随便写下好了,没有心路历程 别问为啥没打,问就是周六还呆在学校上文化课 首先这个显然是 HH的项链,如果你把 \(f(l,r)^2\) 变成 \(f(l,r)\) 就是 HH的项链变成区间求和…如果是 \(f(l,r)^2\) 就维护区间平方和的板子。 我们考

  • 【CF594D】REQ2020-04-02 11:57:08

    题目 题目链接:https://codeforces.com/problemset/problem/594/D 给出一个长度为 \(n\) 的数列,\(Q\) 次询问,每次询问给出 \(l,r\),需要求出 \(\varphi(\prod ^{r}_{i-l}a[i])\bmod p\)。 \(n,Q\leq 200000,a[i]\leq 10^6\)。 思路 考虑到一个数 \(x\) 的质因子不会超过 \(\log x\)

  • CF 718C 综合练习62020-04-01 11:04:01

    题目翻译: 有一个长为 \(n\) 的数列 \(a_{1},a_{2}...a_{n}\) ,你需要对这个数列维护如下两种操作: \(1\space l \space r\space x\) 表示将数列中的 \(a_{l},a_{l+1}...a_{r-1},a_{r}\) 加上 \(x\) \(2\space l\space r\) 表示要你求出 \(\sum_{i=l}^{r}fib(a_{i})\) 对 \(10^9

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有