#2014

UOJ#7. 【NOI2014】购票 点分治 斜率优化 凸包 二分

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html这题是Unknown的弱化版。如果这个问题出在序列上,那么显然可以CDQ分治+斜率优化+凸包上二分来做。那么它出在树上?点分治。写挂了好多地方调了好久,自闭了。#pragmaGCCoptimize("Ofast","...

UOJ#41. 【清华集训2014】矩阵变换 构造

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ41.html首先写个乱搞:一开始每一行都选择第一个非0元素,然后,我们对这个方案不断做更新,直到任意两行选择的值不同。更新方法:如果有两行选了相同的值,那么让靠前的那行选择后一个非0的值。交上去。过了。wtf?然后发现证明这个...

UOJ#55. 【WC2014】紫荆花之恋 点分树 替罪羊树 平衡树 splay Treap

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ55.html做法还是挺容易想到的。但是写的话……首先这种题如果只要求一棵树中的满足条件的点数(不需要在加点的同时维护答案),那么显然可以点分治:假设当前点分中心为x,设点y与x的距离为d[y],然后...

UOJ#42. 【清华集训2014】Sum 类欧几里德算法

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ42.html首先我们把式子改写一下:$$(-1)^{lfloorafloor}\=1-2(lfloorafloormod2)\=1-2(lfloorafloor-2lfloorfraca2floor)$$于是问题就变成了求解...

UOJ#36. 【清华集训2014】玛里苟斯 线性基

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html按照$k$分类讨论:k=1:我们考虑每一位的贡献。若有至少一个数第$i$位为$1$,则对答案的贡献为$2^i/2$。k=2:发现每个异或和的平方为$sum_isum_j2^{i+j}bit_ibit_j$。那么考虑...

Sql_server_2014创建数据库自动备份

Sql_server_2014创建数据库自动备份程序员的基础教程:菜鸟程序员...

BZOJ3257 [Zjoi2014]力 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8762639.html  给出长度为$m$的序列$q_{1..m}$,让你输出长度为$m$的序列$E_{1..m}$。  其中:  $$E_i=sum_{j=1}^{i-1}frac{q_j}{(i-j)^2}-sum_{j=i+1}...

BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化

原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html  对于一个非负整数序列,小H需要重复k次以下的步骤:  1.选择一个长度超过1的序列  2.从任意位置将序列分割成两个非空的新序列。  每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...

BZOJ3531 [Sdoi2014]旅行 树链剖分 线段树

原文链接:http://www.cnblogs.com/zhouzhendong/p/8080189.html  一棵树,n个节点,每一个节点两个值,一个颜色,一个权值。  4种操作:  1.修改某一个节点的颜色  2.修改某一个节点的权值  3.查询两点之间某一颜色的节点最大权值  4.查询两点之间某一颜色的节点权值...

BZOJ3626 [LNOI2014]LCA 树链剖分 线段树

给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出lrz,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和http://hzwer.com/3891.html&n...

BZOJ3669 [Noi2014]魔法森林 LCT

  有一个无向图,每条边分别有a、b两种权值。  你要通过他,那么你自身的a、b两种权值必须得都不小于该边。  现在你要从1走到n,问你自身的a+b最小为多少。   我们可以按照a排序。  然后依次加边。  那么当前最大的a就是当前加入边的a。  至于b,我们可以写LCT来维护。  我们在加入一条边的时候,要...

数据库SQL Server 2014 设置自动备份(维护计划和作业)

  1、SQLServer数据库自动备份可以有两种操作       第一种是在SQL控制台下的服务器名称展开,展开“管理”--选择“维护计划”,右键“新建维护计划&rdq...

Myeclipse2014中,新建部署Maven项目

1.1 myeclipse20141.2 maven3.2.11.3 jdk1.7上述环境配置可参照我之前编写的maven搭建方面的文档。本文着重介绍myeclipse2014下maven项目的搭建及部署 进入myeclipse2014,在菜单栏选择windows-prefere...

Myeclipse 2016 & 2014 下载

myeclipse-2016-ci-6-offline-installer-windowshttps://downloads.genuitec.com/downloads/myeclipse/installers/me2016ci6/myeclipse-2016-ci-6-offline-installer-windo...
代码星球 ·2020-06-02

BZOJ 3670: [Noi2014]动物园【KMP变形 】

TimeLimit:10Sec  MemoryLimit:512MBSubmit:2738  Solved:1475[Submit][Status][Discuss]近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们...
首页上一页...23456下一页尾页