bzoj3083 3306

【bzoj3083 3306】的更多相关文章

又见bzoj的语言歧视,囧……bzoj3083过了本地的数据在上面出现各种奇葩的TLE835083 phile 3083 Time_Limit_Exceed 17092 kb 4872 ms Pascal/Edit 4931B 2015-01-11 19:53:3210s的时限在逗我?UPD:现在已经没有问题了……这两道题目还是不错的首先这道题是很像动态树的题目,我们发现树的形态不发生变化,而只是根在变化考虑树链剖分,修改显然跟根的变化毫无关系主要是查询,首先对于子树的查询肯定是dfs序(而轻重…

【BZOJ3083/3306】遥远的国度/树树链剖分+线段树

[BZOJ3083]遥远的国度 Description 描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度.当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀. 问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这些城市构成了一颗树.这个国度有一个首都,我们可以把这个首都看做整棵树的根,但遥远的国度比较奇怪,首都是随时有可能变为另外一个城市的.遥远的国度的每个城…

centos7 打开mysql 3306端口并设置外部访问

mysql安装后默认是localhost访问,如果需要外部访问可以设置一个新的账号把host改为%,意味着所有ip均可以访问 grant all privileges on *.* to 'outUser'@'%' identified by '12' with grant option 然后 flush privileges; 就可以使用outUser账户密码12来外部访问,有的时候无法访问需要打开防火墙开放端口 centos 7 中使用的是firewall-cmd命令 # firewall-…

bzoj3083 遥远的国度 && bzoj3626 LCA （树链剖分）

今早刷了两道树剖的题目,用时两小时十五分钟= = 树剖的题目代码量普遍120+ 其实打熟练之后是很容易调的,不熟练的话代码量大可能会因为某些小细节调很久 3083:裸树剖+"换根" 所谓换根其实只要判断一下当前询问点的子树和当前根的位置关系就好了,不能真的换根根不在当前点的子树中则不影响:根在当前子树中,那么根所在的那部分子树不询问就可以了,而其他点都要询问 3626:这个题目很巧妙有两个地方是很神的,一是将询问l~r转化为询问z一个点,二是离线操作O(qlog2n)就解决了询问…

linux下mysql开启远程访问权限及防火墙开放3306端口

默认mysql的用户是没有远程访问的权限的,因此当程序跟数据库不在同一台服务器上时,我们需要开启mysql的远程访问权限. 主流的有两种方法,改表法和授权法. 相对而言,改表法比较容易一点,个人也是比较倾向于使用这种方法,因此,这里只贴出改表法 1.登陆mysql mysql -u root -p 2.修改mysql库的user表,将host项,从localhost改为%.%这里表示的是允许任意host访问,如果只允许某一个ip访问,则可改为相应的ip,比如可以将localhost改为192.1…

centos7开启3306端口，liunx查看防火墙是否开启

Can't connect to MySQL server on localhost (10061)这个就属于下面要说的情况启动服务 systemctl start mariadb.service systemctl enable mariadb.service systemctl stop mariadb.service 1.首先开启mysql权限设置ROOT密码 mysqladmin -u root password '888888' mysql -u root -p use mysql…

iptables 开启3306端口

[root@mysqld ~]# mysql -uroot -h 192.168.1.35 -p Enter password: ERROR 1130 (HY000): Host '192.168.1.66' is not allowed to connect to this MySQL server 下表可见3306端口没打开: [root@v01-svn-test-server online]# service iptables status Table: filter Chain INPU…