cqoi 2015

NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include ......

这道题的数据范围比较突出： 1<=N<=1e9 先写一个O(N)算法： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define int long long using namespa ......

算出两个数字的坐标，然后返回曼哈顿距离。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int w, m, n, ......

ActiveMQ 反序列化漏洞（CVE-2015-5254） 漏洞原理 Apache ActiveMQ是美国阿帕奇（Apache）软件基金会所研发的一套开源的信息中间件，他支持Java消息服务、集群、Spring Framework等。 Apache ActiveMQ 5.13.0之前5.x版本中存 ......

来自： https://www.cnblogs.com/ahcc08/p/6810033.html VS2015如何新建C++或者C语言版的lib文件 当我们不想公开我们的代码的时候，可以把我们的代码封装成静态数据连接库，即lib文件。下面介绍下如何生成lib文件。 以VS2015为例，一种是C++ ......

P1955 [NOI2015] 程序自动分析 基本思路 考虑到了不等号的不可传递性，所以决定只开相等的并查集。 然后突发奇想，觉得可以在找父亲的过程中判断是不是冲突。 然而这样就不能路径压缩，显然超时。 并且，根本没看清楚数据范围，实际上这题的数很大，裸开数组会爆炸。 这是一开始的代码 #inclu ......

P3161[CQOI2012]模拟工厂题解。题目 其实发现这是一道状压，发现这道题是一道数学题，其实就很简单了。对于每一次的订单我们可以设： \(time\) 为距离下一个订单的时间。 \(num\) 为这个订单要生产的数量。 \(x\) 为生产能力。 \(y\) 的时间可以用来提高工厂的生产力。那 ......

妙妙题。 不难发现，我们对于每个 \(k\) 取出的人都是满足 \(a_i \leq k \leq b_i\) 的。 经典的，我们直接将 \((a_i, b_i)\) 转化到二维平面上，将它转化成一个二维数点问题。 我们对于每一个询问，都使 \(k\) 有序，从小到大贪心的选择，也就相当于 \(x\ ......

P4170 [CQOI2007] 涂色 基本思路 很容易口胡一个状态。 \(F_{l,r}\) 表示 \(ch_l\) 到 \(ch_r\) 的最小操作次数。 然而转移就开始满头大汗。 状态转移 只想到 \(F_{i,i} = 1\) 以及肯定有 \(F_{l,r} = \min(F_{l,r}, ......

在Angular应用中，dist目录是构建应用后的输出目录，其中包含了已编译、打包和优化的应用文件。assets文件夹通常用于存放应用所需的静态资源，如图片、字体、配置文件等。esm2020、fesm2015和fesm2020是Angular构建过程中生成的文件夹，它们主要与Angular的模块加载 ......

[CQOI2012] 局部极小值 - 洛谷 题目详情 - [cqoi2012] 局部极小值 - BZOJ by HydroOJ 这题不值得单独写一个博客的，但我竟然没想出来，所以还是写吧 \(QwQ\) 又是我不擅长的找性质。性质：从小到大填数。当一个非局部最小值周围的所有局部最小值格子都被填了数时 ......

[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia ......

1、首先安装vs2015，以及下载一个glib2.50的源码包 2、编译glib的问题 ①首先解决提示找不到libintl.h的问题 需要编译安装libintl模块，可通过下载到glib仓库下载gettext-runtime-dev_0.18.1.1-1_win32包，里面提供了libintl.h和 ......

妈的，杀软动态点分治。 你考虑建出点分树，然后把所有子树塞进该点。 根据经典结论 \(\sum dep_x = \sum sz_x = n\log n\) 然后我们考虑每次按照 \(v\) 来排序，做前缀和，然后我们发现每次我们只需要查询一段区间和，使用二分查找即可。 注意容斥，具体来说，就是考虑在 ......

P2370 yyy2015c01 的 U 盘 基础思路 看到题目要求最小需要的最大接口。自然认为既然答案要求接口，那状态方程的值就是接口。 一开始状态方程F[i][j]，\(i\)为前\(i\)个接口，\(j\)为当前体积。而F[i][j]则为当前最小的最大接口值 状态转移方程F[i][j] = m ......

VA选项 颜色与属性 “以斜体显示系统符号” 高亮 引用 和 光标下 所有语言-常规-自动大括号完成(&B) 取消 停靠窗口时崩溃 devenv.exe主进程的同目录下的devenv.exe.config文件修改, 需改节点AppContextSwitchOverrides添加值 ;Switch.S ......

[CQOI2013] 二进制A+B - 洛谷 题目详情 - [cqoi2013]二进制a+b - BZOJ by HydroOJ 起初想的按位贪心，后来发现不太可行，或者说按位贪心是不必要的(就像对于可以直接求出答案的做法进行二分答案一样) 我们直接考虑数位 dp 状态设计：设 \(dp_{i,j, ......

题意 给定一个序列，静态区间查询区间的长度为 \(1 \to 10\) 的极长值域连续段个数。 Sol 考虑离线下来跑扫描线。枚举右端点，维护每个左端点的答案。 不难想到，\(i\) 对 \(lst[i]\) 是没有贡献的，考虑右端点为 \(i - 1\)，若此时的 \(l \le lst[i]\) ......

其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历，所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\)，答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\)，删除 ......

bzoj #4069 二进制？按位考虑。 或操作而且最小？按位贪心。 从最高位往下贪，记录一个 \(x\) 表示当前最高位确定了哪些位可以为 \(0\) (其中存在为 \(0\) 方案的位上值为 \(1\) ) 考虑 dp 处理对于第 \(t\) 位能否为 \(0\) ： 设计状态：设 \(dp_{ ......

P3239 bzoj #4008 根据期望的线性性，我们设 \(E_i,P_i\) 分别表示第 \(i\) 张卡牌期望造成伤害和第 \(i\) 张卡牌被选择的概率。我们可以知道： \[\begin{align} Ans &= \sum\limits_{i=1}^{n} E_i \\ &= \sum\ ......

# [蓝桥杯 2015 省 B] 移动距离 ## 题目描述 X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $ 。 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为 $6$ 时，开始情形如下： ```1 2 3 4 5 612 ......

试题一 软件架构（质量属性效用树、架构风险、依够点、权衡点） 【问题1】（12分） 在架构评估过程中，质量属性效用树（utility tree）是对系统质量属性进行识别和优先级排序的重要工具。请给出合适的质量属性，填入图1-1中(1)、(2)空白处；并选择题干描述中的(a)～(o)，将恰当的序号填入 ......

题目描述 一颗树 nn 个点，n−1n−1 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 KK 个人（分布在 KK 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 KK 个人分别送回去。 请你回答，对于 i=1∼ni=1∼n ，如果在第 ii ......

#include <bits/stdc++.h> using namespace std; #define int long long const int MOD = 1000000007; int n,m,k,dp[205][205][2]; char A[1005],B[205]; signed ......

P4253 bzoj #4446 非常好的一道树形 dp 题 起初我看错题了 QwQ ，以为第一个选的必须为根 首先我们发现假设我们选的第一个灯泡为 \(u\) ，他的行走过程是：\(u \rightarrow u\) 子树 \(\rightarrow fa_u \rightarrow u\) 兄弟 ......

按套路破环成链，要注意右端点小于左端点的区间跨越了 \(N\to 1\)。 假设钦定了士兵 \(i\)，接下来肯定贪心地选择左端点小于等于当前右端点的右端点最大的下一个区间。因为区间不存在包含关系，按右端点从小到大排序后形式化地讲就是找到最大的 \(j\) 使得 \(C_j\leq D_i\)。 直 ......

目录DescriptionSolutionCode Description 有一个 \(n\times m\) 的停车场，每个坐标有一辆车或一块空地，每辆车面朝一个方向，用 N（北）、E（东）、S（南）、W（西），代表面朝的方向（上北下南左西右东），否则用 .表示空地。 每辆车能被移开，当且仅当它面 ......

题意： 给定一个无向图，边权为 \([0,1]\) 之间的随机变量。求图最小生成树最大边权的期望。 \(n\le 10\)。 Soluion: Meatherm口诏：我都不知道这个东西怎么想出来的 针对这道题，好像正常的方法是转计数然后斯特林反演+dp。但是如果想到概率理论，你就已经赢了 很遗憾，我 ......

「ZJOI2015」地震后的幻想乡 前言： 想了很久，最后只能失败告终。 基本分析到了一半，只是没有将其转化为古典概型后考虑求解方案数。 说实话有点可惜…… 题意： 给定一张 \(n\) 个点 \(m\) 条边的无向连通图，每条边的边权是 \([0,1]\) 之间的随机实数，求其最小生成树上最大边权 ......