E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3531
hi
3531
A tslib,qt4.6.2移植笔记(三)
上一篇文章中记录到Qt移植ok,移植了tslib1.4,最后在hi
3531
通过HDMI也可以出现Qt界面,只是tslib移植后无法校准,所以存在的问题就是电阻屏触摸不准。
涛水
·
2017-06-01 00:00
QT
linux驱动
Hi3531A
【模拟】洛谷 P1015 回文数
又如:对于10进制数87:STEP1:87+78=165STEP2:165+561=726STEP3:726+627=1353STEP4:1353+
3531
=4884在这里的一步是指进行了一次N进制的加法
hyj542682306
·
2017-04-25 08:11
洛谷
[BZOJ
3531
] SDOI2014 树链剖分+动态开点线段树
首先发现是一棵树,想到树链剖分来维护路径。但是如何把不同宗教的点分开计数?想到给每一个宗教开一颗线段树来维护,因为总共点数只有10^5个,可以采取动态开点来保证内存不超。代码typextree=^xtreenode;xtreenode=recordmax,sum,l,r:longint;ls,rs:xtree;end;edge=^edgenode;edgenode=recordt:longint;
DOFYPXY
·
2017-02-27 21:30
数据结构
3531
: [Sdoi2014]旅行
3531
:[Sdoi2014]旅行TimeLimit:20SecMemoryLimit:512MBSubmit:1591Solved:708[Submit][Status][Discuss]DescriptionS
CRZbulabula
·
2016-11-01 20:02
虚树
link-cut
tree
Cpp环境【CQYZOJ
3531
】【CQNOI2016模拟赛(八中出题)】约瑟夫の秘制游戏
【问题描述】YJC很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。约瑟夫游戏的规则是这样的:n个人围成一圈,从1号开始依次报数,当报到m时,报1、2、…、m-1的人出局,下一个人接着从1开始报,保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。YJC很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】第一行包含两个整数n和m,表示人数与数出的人数。【输出格式】输出一行,
cqyz_Lebmond
·
2016-10-25 18:46
基础算法之三
回溯算法
基础算法之八
递推算法
难度评级
Patience
Required
HDU
3531
暴力搜索
DescriptionThereisamatrixofsizen*nwhoseelementsareeither0or1.Nowyourtaskistofindoutthatgivenamatrixofsizem*mwhoseelementsarealso0or1whetheritisasub-matrixofthepreviousmatrix.InputThereisamatrixofsizen
just want to know
·
2016-10-04 20:42
-----ACM水题-----
ACM算法入门
Hi3516A开发--GV7601 硬件设计
网上找到一篇关于GV7601SPI通信的例子参看:海思
3531
GV7601SPI通信问题/*生成ko文件源代码*/#include#include#include#include#include#include
聚优致成
·
2016-09-26 14:16
Hi3516A开发
Hi3516A开发
BZOJ
3531
(树链剖分,线段树动态开点)
首先读完题,仔细观察一下,如果按照常规写法,那么对于每一个宗教来说都应该储存当前宗教下所有城市的评价,即建立C棵线段树去维护宗教下的所有城市,但是这里如果直接开数组维护很明显会爆内存,观察到由于每个宗教来说并不是所有城市都为有效值,而只是部分城市,考虑到这一点,可以选择动态的在线段树上开结点去维护城市评价。对于动态开结点的操作,我是这么处理的,首先开一个大数组表示结点,前100000个表示宗教的头
wJs9528-1
·
2016-08-02 21:31
===数据结构===
树链剖分
移植 FFMPEG 3.0 到 Hi
3531
1.去官网下载FFMPEG3.0包,然后解压2.3. 查看配置后缀的含义4.5.make6.makeinstall7.将 打包解压到arm里面。
just__be__yourself
·
2016-07-10 00:00
流媒体
TFTP在linux上使用
cp~/work/nfs/hi
3531
~/tftpboot/ telnet 板子ip#tftp-grhi
3531
虚拟机IP
gongmin856
·
2016-06-12 09:00
在华为海思HI3518上移植和运行QT4.8.6 undefined reference to accept4
http://lbc2100.blog.163.com/blog/static/1505536020149104565701/ 在HI
3531
上移植和运行QT4.8.6 在HI
3531
yhguo2008
·
2016-05-04 01:00
BZOJ
3531
SDOI2014 旅行 树链剖分+线段树
每个宗教建一颗线段树,然后随便做……考虑到如果把每一棵线段树都建完全会MLE,所以我们开动态内存。因为给出的评级都是正整数,所以如果一个区间的和为0,delete掉#include #include #include #include #include usingnamespacestd; constintMAXN=100000+2; structHASH{ intu; HASH*next; H
WDZRMPCBIT
·
2016-04-29 17:00
BZOJ
3531
【Sdoi2014】旅行
Description给定一棵有n个节点的无根树,每个节点有w和c两个属性,有四种操作:1、更改某个节点的c属性2、更改某个节点的w属性3、询问x到y的路径上c属性和x相同的节点的w属性之和4、询问x到y的路径上c属性和x相同的节点的w属性最大值Solution询问主要和w有关,而c又只有单点修改,于是我们可以为每一个c的值建一棵线段树,与当前线段数所代表的c值不同的节点在当前线段树上的值为0,每
Elemmir
·
2016-04-20 20:16
树链剖分
【bzoj
3531
】[Sdoi2014]旅行 动态开点的线段树
动态开点的线段树开c棵线段树CC对应删除一个节点,增加一个节点CW对应修改一个节点QS查询对应线段树中部分的和QM查询对应线段树中部分的最大值所谓动态开点,就是每个节点用的时候再开,可以去掉许多无用的节点。总共O(nlogn)级别个节点#include#include#include#include#include#include#definemaxn200010#defineN10000100u
qingdaobaibai
·
2016-04-13 09:43
数据结构
【bzoj
3531
】[Sdoi2014]旅行 动态开点的线段树
动态开点的线段树开c棵线段树CC对应删除一个节点,增加一个节点CW对应修改一个节点QS查询对应线段树中部分的和QM查询对应线段树中部分的最大值所谓动态开点,就是每个节点用的时候再开,可以去掉许多无用的节点。总共O(nlogn)级别个节点#include #include #include #include #include #include #definemaxn200010 #defineN10
u012288458
·
2016-04-13 09:00
[树链剖分 线段树] BZOJ
3531
[Sdoi2014]旅行
树链剖分给每一个信仰开一棵线段树然后就是动态开点的打码问题了#include #include #include #include #defineVG[p].v usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,s
u014609452
·
2016-04-12 19:00
1999年分区联赛普级组之二 回文数
又如:对于10进制数87:STEP1:87+78=165STEP2:165+561=726STEP3:726+627=1353STEP4:1353+
3531
=4884在这里的一步是指进行了一次N进制的加法
chrisblogtk
·
2016-04-08 21:51
NOIP分区联赛
bzoj
3531
旅行 树链剖分
树剖后直接对每一个宗教建立一颗线段树维护就好了。AC代码:#include #include #include #defineN100005 #defineM10000005 usingnamespacestd; intn,m,trtot,tot,dfsclk,a[N],b[N],d[N],fa[N],fst[N],pnt[N'9')ch=getchar(); while(ch>='0'
lych_cys
·
2016-04-04 20:00
线段树
树链剖分
BZOJ-
3531
旅行 树链剖分+动态开点线段树
3531
:[Sdoi2014]旅行TimeLimit:20SecMemoryLimit:512MBSubmit:1097Solved:517[Submit][Status][Discuss]DescriptionS
DaD3zZ
·
2016-03-29 07:56
BZOJ
线段树
树链剖分
[NOIP 1999] 回文数(进制和字符串处理)
又如:对于10进制数87:STEP1:87+78=165STEP2:165+561=726STEP3:726+627=1353STEP4:1353+
3531
=4884在这里的一步是指进行了一次N进制的加法
Hoaresky1998
·
2016-03-25 11:00
C++
ACM
BZOJ
3531
SDOI2014 旅行(travel) 树链剖分模板题
题目大意给你一个有N个城市,构成一棵树。每个点有两个属性,一个是信仰(种类),一个是评价(权值),一条从城市u到城市v的路径上,只有与城市u信仰(种类)相同的城市才视为有效城市。现在有Q个询问,每个询问读入三个数Ord,u,v,要求如下:Ord=CC:把城市u的点的信仰(种类)改为vOrd=CW:把城市u的评价(权值)改为vOrd=QS:询问从城市u到城市v,所有有效城市评价(权值)的和Ord=Q
YxuanwKeith
·
2016-03-23 21:00
bzoj
3531
[SDOI2014]旅行
3531
:[Sdoi2014]旅行TimeLimit:20SecMemoryLimit:512MBSubmit:1034Solved:502[Submit][Status][Discuss]DescriptionS
clover_hxy
·
2016-03-22 21:08
线段树
树链剖分
bzoj
3531
[SDOI2014]旅行
3531
:[Sdoi2014]旅行TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1034 Solved: 502[Submit][Status][Discuss
clover_hxy
·
2016-03-22 21:00
[BZOJ
3531
][SDOI2014]旅行(链剖+线段树动态开点)
题目描述传送门题解神烦一下午==不过这道题挺好的,让我真正明白了动态开点。和主席树有区别。之前的思路是对的,但是动态开点一直写挂,链剖什么的还是没问题的。链剖是一眼就能看出来的;需要给每一个宗教建一棵线段树,线段树用动态开点。代码#include#include#includeusingnamespacestd;constintmax_n=1e5+5;constintmax_sz=18;const
Clove_unique
·
2016-03-21 18:43
题解
线段树
省选
树链剖分
[BZOJ
3531
][SDOI2014]旅行(链剖+线段树动态开点)
题目描述传送门题解神烦一下午==不过这道题挺好的,让我真正明白了动态开点。和主席树有区别。之前的思路是对的,但是动态开点一直写挂,链剖什么的还是没问题的。链剖是一眼就能看出来的;需要给每一个宗教建一棵线段树,线段树用动态开点。代码#include #include #include usingnamespacestd; constintmax_n=1e5+5; constintmax_sz=18
Clove_unique
·
2016-03-21 18:00
线段树
bzoj
SDOI
链剖
动态开点
sdoi 2014 旅行 bzoj
3531
id=
3531
思路:疯狂RE,,,就是偷了个小懒lca写错了,,,结果后来WA那就是因为一个小细节,,,好久没写连剖了,,,第二道连剖?
qq_20669971
·
2016-03-21 10:00
[bzoj
3531
][SDOI2014]旅行
题目大意给定一颗树,每个节点有颜色和权值,你需要兹瓷四个操作:1、改变一个点的颜色2、改变一个点的权值3、询问一条路径上和起点同颜色的点的和4、询问一条路径上和起点同颜色的点的最大值题解和数树数思路相同树剖维护即可#include #include #include #definefo(i,a,b)for(i=a;isize[j])j=go[t]; } t=next[t]; } if(!j)ret
WerKeyTom_FTD
·
2016-03-04 21:00
[BZOJ
3531
] [SDOI2014] 旅行
id=
3531
题目大意给定一棵树,每个点有一个权值和一个颜色,多次改变一些点的权值和颜色,多次求一条路径上与起点和终点颜色相同的点的权值和以及权值最大值题解按照颜色建颜色种类棵线段树,当然明显内存承受不了
slongle_amazing
·
2016-02-18 11:00
bzoj
3531
[Sdoi2014]旅行(树链剖分,线段树)
3531
:[Sdoi2014]旅行TimeLimit:20Sec MemoryLimit:512MBSubmit:876 Solved:446[Submit][Status][Discuss]Description
hahalidaxin
·
2016-02-10 00:00
bzoj
3531
【SDOI2014】旅行
3531
:[Sdoi2014]旅行TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 850 Solved: 433[Submit][Status][Discuss
AaronGZK
·
2016-02-03 00:00
线段树
树链剖分
bzoj
【SDOI2014】【BZOJ
3531
】旅行
DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的
CreationAugust
·
2016-01-13 14:03
随便搞搞
丧心病狂
【SDOI2014】【BZOJ
3531
】旅行
DescriptionS国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的
CreationAugust
·
2016-01-13 14:00
LCT
(原)tslib的交叉编译
这次我是使用hisi
3531
的开发板,使用的交叉编译工具
lihaiping
·
2016-01-11 17:00
NLP 数据集整理(持续更新。。。)
^用于NLP实验的各类免费英文语料数据库整理如下:(每个语料数据的链接都在注脚对应的文章中,文中还提供了使用的方式)SemanticSimilarityWordSim
3531
:包括353个词对,
Nicoder
·
2015-11-27 10:59
nlp
hdmi转 bt1120方案.
我要做的工作其中之一就是要把标准的VESA信号转为BT1120出去.现在我要做的就是把TTL(YCbCr4:2:2)转为BT1120给海思
3531
。我把思路说一下:如上图所示,当
angelbosj
·
2015-11-20 11:00
FPGA
海思
3531
芯片资料汇总
一、媒体处理平台(MPP) hi
3531
/3532 编码 二、视频缓存池:向媒体业务提供大块内存管理功能。
·
2015-11-13 05:46
SOJ
3531
_Number Pyramids
【题意】给定一个数top及最底层元素个数n,构成一个以给top为塔尖,层数为n的如杨辉三角的金字塔,求有多少种【分析】最终种数其实只与最底层的n个数的组合数有关,上层的每个都数是由最底层数相加得来以层数4为例设最底层x1,x2,x3,x4则第二层x1+x2,x2+x3,x3+x4第三层x1+2*x2+x3,x2+2*x3+x4最高层x1+3*x2+3*x3+x4可以看出 1331 为C(3,0)C
Yukizzz
·
2015-11-12 17:00
ACM_动态规划
miniGUI3.0.12移植到Hi
3531
转自:http://www.alaiblog.com/minigui/porting-minigui3-0-12-to-hi
3531
.html 之前一直在用miniGUI2.0的版本,看到现在miniGui3.0
·
2015-11-12 13:16
GUI
HI3518E用J-link烧写裸板fastboot u-boot流程
Hi3518E的裸板烧写fastboot是不能像HI
3531
那样,能够通过FB直接烧写。遵循ARM9的烧写流程。
·
2015-11-12 12:15
link
hi
3531
播放1080p60f, 延迟越来越大的问题与解决办法
问题 hi
3531
播放1080p60f, 延迟越来越大 左边屏幕是ffplay播放的,右边屏幕是
3531
播放的 数据是udp组播 mpegts, h264 12M码流 原因 经过测试发现
·
2015-11-11 16:04
问题
poj3258——二分优化
nbsp;2000MS Memory Limit: 65536K Total Submissions: 8201 Accepted:
3531
·
2015-11-11 00:06
poj
BZOJ
3531
旅行 (树链剖分+线段树)
id=
3531
题意:给出一棵树,每个节点有两个属性(x,y)。(1)改变某个节点的x属性或y属性;(2)从s到t,输出中间节点与s节点y属性相同的所有节点的x属性的和或最大值。 思路:树链剖分。
·
2015-11-08 11:59
线段树
ZOJ
3531
模拟+BFS
View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <iostream> 6 #include <queue> 7 #in
·
2015-11-01 14:43
bfs
BZOJ
3531
: [Sdoi2014]旅行( 树链剖分 )
树链剖分..对于每个宗教都建一颗线段树 , 然后动态开点.. ------------------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm&g
·
2015-11-01 14:41
ZOJ
修改SourceGrid字体显示 转
项目源:http://sourcegrid.codeplex.com/ 介绍:http://www.codeproject.com/Articles/
3531
/SourceGrid-Open-Source-C-Grid-Control
·
2015-11-01 14:30
source
在HI
3531
上移植和运行QT4.8.6
源地址http://lbc2100.blog.163.com/blog/static/1505536020149104565701/在HI
3531
上移植和运行QT4.8.61、 前言
wanruirui
·
2015-10-31 21:00
soj
3531
Number Pyramids(观察组合数 + 每种物品至少选一个的完全背包)
题意给你一个类似杨辉三角的堆积法,问在给定顶端的数和,底部长度的情况下,一共有多少种堆积方式?分析这个拿到找了半天分解子问题,记忆化搜索都没有办法…最后才发现了最底部的数,会被扩大,然后传递到顶部去,然后观察这个扩大倍数或发现恰恰是组合数!假设最底部的数是:a[1],a[2],....a[n]那么最上面的数就是C0n−1a[1]+C1n−1a[2]+.....+Cnn−1a[n]然后就把这些组合数
jibancanyang
·
2015-10-28 17:00
uboot 网络不通问题解决一例1
平台:Hi
3531
PHY:RTL8211 现象:在uboot中执行ping命令的时候,总是超时。
·
2015-10-28 09:48
Boot
BZOJ
3531
: [Sdoi2014]旅游
id =
3531
标题效果:看到原来的标题。 算法讨论:树链拆分。 就可以。
·
2015-10-27 16:36
ZOJ
在uboot中加入cmd_run命令,运行环境变量
本文基于海思的Hi
3531
的uboot修改,首先在uboot目录下的include/config
逸水天
·
2015-10-26 15:58
uboot
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他