p6419 2014 2015 coci
P7775 [COCI2009-2010#2] VUK 题解
链接 这道题卡了我 $40$ 多分钟。 其实就是跑两遍广搜,第一遍算出每个点距离树的最小距离,第二遍开个优先队列,算出逃回窝的途中最大可能的离它最近的树的距离的最小值。 接下来重点讲一下第二遍广搜。 首先,我们要知道,如果我们用 queue ,那么最先到的点不一定是最优的。 所以,我们需要用 pri ......
关于 Angular 构建之后生成的 dist 目录和 esm2020, fesm2015 等等
在Angular应用中,dist目录是构建应用后的输出目录,其中包含了已编译、打包和优化的应用文件。assets文件夹通常用于存放应用所需的静态资源,如图片、字体、配置文件等。esm2020、fesm2015和fesm2020是Angular构建过程中生成的文件夹,它们主要与Angular的模块加载 ......
P7701 [CCC2014] 提前交卷 题解
目录DescriptionSolutionCode Description 在一个教室里有 \(n\) 排座位,每排有 \(6\) 个,从左至右标号分别为 ABCDEF,其中 C 和 D 中有过道,通往教室前端和后端的两个房间,每个房间最开始没有人,每个座位上开始都有人。 有 \(m\) 个不同的学 ......
luoguP3287 [SCOI2014] 方伯伯的玉米田
题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有 NN 株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个区间的玉米全部拔高 11 ......
「NOIP2014」解方程 题解
思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多,所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了,所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果,因为只有 ......
[题解] P4435 [COCI2017-2018#2] Garaža
P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\),单点改,查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治,每次我们要计算跨过分治中 ......
P3565 [POI2014] HOT-Hotels
题目描述: 给定一棵树,在树上选 \(3\) 个点,要求两两距离相等,求方案数。 数据范围: \(1\le n\le 5000\) \(1\le a,b\le n\) 思路: 一开始我想的就是枚举两个点,然后处理第三个点。 但是发现这样做非常的不正确,并且非常容易算重,所以我舍去了这种方式。 但是在 ......
P2146 [NOI2015] 软件包管理器 题解
[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debia ......
P9032 [COCI2022-2023#1] Neboderi
原题链接 最暴力的想法是枚举每一个区间进行计算,这样子的复杂度是 \(O(n^3)\),可以用前缀和以及 ST 表优化到 \(O(n^2\log n)\)。 满分做法: 注:以下的 \(\gcd(l,r)\) 均指 \([l,r]\) 这个区间所有数的 \(\gcd\)。 对于一个长度为 \(V\) ......
vs2015编译glib2.5.0
1、首先安装vs2015,以及下载一个glib2.50的源码包 2、编译glib的问题 ①首先解决提示找不到libintl.h的问题 需要编译安装libintl模块,可通过下载到glib仓库下载gettext-runtime-dev_0.18.1.1-1_win32包,里面提供了libintl.h和 ......
[HNOI2015] 开店
妈的,杀软动态点分治。 你考虑建出点分树,然后把所有子树塞进该点。 根据经典结论 \(\sum dep_x = \sum sz_x = n\log n\) 然后我们考虑每次按照 \(v\) 来排序,做前缀和,然后我们发现每次我们只需要查询一段区间和,使用二分查找即可。 注意容斥,具体来说,就是考虑在 ......
P6883 [COCI2016-2017#3] Kroničan
一眼丁真:一道简单的入门的小清新状压好题。 分析 根据题意,每一个杯子只有有水或没水这两种状态。很容易想到用二进制去表示。有水为 $0$,没水为 $1$。 举个例子,有两个杯子所有杯子都没有水,那么状态为 $11$。 设 $dp[i]$ 表示从初始状态到状态 $i$ 所需的最小代价。 另外我们可以想 ......
P2370 yyy2015c01 的 U 盘
P2370 yyy2015c01 的 U 盘 基础思路 看到题目要求最小需要的最大接口。自然认为既然答案要求接口,那状态方程的值就是接口。 一开始状态方程F[i][j],\(i\)为前\(i\)个接口,\(j\)为当前体积。而F[i][j]则为当前最小的最大接口值 状态转移方程F[i][j] = m ......
VS2015 日志
VA选项 颜色与属性 “以斜体显示系统符号” 高亮 引用 和 光标下 所有语言-常规-自动大括号完成(&B) 取消 停靠窗口时崩溃 devenv.exe主进程的同目录下的devenv.exe.config文件修改, 需改节点AppContextSwitchOverrides添加值 ;Switch.S ......
P5070 [Ynoi2015] 即便看不到未来
题意 给定一个序列,静态区间查询区间的长度为 \(1 \to 10\) 的极长值域连续段个数。 Sol 考虑离线下来跑扫描线。枚举右端点,维护每个左端点的答案。 不难想到,\(i\) 对 \(lst[i]\) 是没有贡献的,考虑右端点为 \(i - 1\),若此时的 \(l \le lst[i]\) ......
P3320 [SDOI2015] 寻宝游戏
其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历,所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\),答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\),删除 ......
P3233 [HNOI2014] 世界树
将关键点以深度为第一关键字,编号为第二关键字从小到大排序。 建完虚树后依次考虑这些关键点可能的管辖的结点。每次在虚树上向上跳,当遇到某个已经被访问过的结点时,根据我们的排序条件,显然再往上的结点就一定不是当前关键点管辖的了。但是在向上跳的这条链上的子树内的结点不一定由当前关键点管辖,也有可能由管辖上 ......
bzoj #4069. [Apio2015] 巴厘岛的雕塑
bzoj #4069 二进制?按位考虑。 或操作而且最小?按位贪心。 从最高位往下贪,记录一个 \(x\) 表示当前最高位确定了哪些位可以为 \(0\) (其中存在为 \(0\) 方案的位上值为 \(1\) ) 考虑 dp 处理对于第 \(t\) 位能否为 \(0\) : 设计状态:设 \(dp_{ ......
JOISC 2014 D1T1 巴士走读
洛谷传送门 LOJ 传送门 考虑把边按到达时间排序,然后从前往后扫并做一个 dp。 设 \(f_u\) 表示 \(1\) 到达 \(u\) 的最晚出发时间。那么对于一条边 \((u, v, a, b)\): 若 \(u = 1\),则 \(f_v = \max(f_v, x)\); 否则 \(f_v ......
洛谷 P3287 [SCOI2014] 方伯伯的玉米田 题解
题目传送门 题目大意 给定一个长度为 \(N\) 的序列 \(a\),可以进行最多 \(K\) 次操作,每次操作可以选择一个区间加 \(1\)。 求操作之后最长的最长不降升子序列长度。 \(1\le N\le 10^4\),\(1\le K \le 500\),\(1\le a_i\le 5000\ ......
P3239 [HNOI2015] 亚瑟王
P3239 bzoj #4008 根据期望的线性性,我们设 \(E_i,P_i\) 分别表示第 \(i\) 张卡牌期望造成伤害和第 \(i\) 张卡牌被选择的概率。我们可以知道: \[\begin{align} Ans &= \sum\limits_{i=1}^{n} E_i \\ &= \sum\ ......
软考系列(系统架构师)- 2014年系统架构师软考案例分析考点
试题一 软件架构(MYC 架构、扩展接口模式) MVC架构风格最初是Smalltalk-80中用来构建用户界面时采用的架构设计风格。其中M代表模型(Model),V代表视图(View),C代表控制器(Controller)。在该风格中,模型表示待展示的对象,视图表示模型的展示,控制器负责把用户的动作 ......
【洛谷 8623】[蓝桥杯 2015 省 B] 移动距离
# [蓝桥杯 2015 省 B] 移动距离 ## 题目描述 X 星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $ 。 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为 $6$ 时,开始情形如下: ```1 2 3 4 5 612 ......
软考系列(系统架构师)- 2015年系统架构师软考案例分析考点
试题一 软件架构(质量属性效用树、架构风险、依够点、权衡点) 【问题1】(12分) 在架构评估过程中,质量属性效用树(utility tree)是对系统质量属性进行识别和优先级排序的重要工具。请给出合适的质量属性,填入图1-1中(1)、(2)空白处;并选择题干描述中的(a)~(o),将恰当的序号填入 ......
P6419 [COCI2014-2015#1] Kamp
题目描述 一颗树 nn 个点,n−1n−1 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有 KK 个人(分布在 KK 个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这 KK 个人分别送回去。 请你回答,对于 i=1∼ni=1∼n ,如果在第 ii ......
P2679 [NOIP2015 提高组] 子串 题解
#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 [SCOI2015] 小凸玩密室
P4253 bzoj #4446 非常好的一道树形 dp 题 起初我看错题了 QwQ ,以为第一个选的必须为根 首先我们发现假设我们选的第一个灯泡为 \(u\) ,他的行走过程是:\(u \rightarrow u\) 子树 \(\rightarrow fa_u \rightarrow u\) 兄弟 ......
P4155 [SCOI2015] 国旗计划
按套路破环成链,要注意右端点小于左端点的区间跨越了 \(N\to 1\)。 假设钦定了士兵 \(i\),接下来肯定贪心地选择左端点小于等于当前右端点的右端点最大的下一个区间。因为区间不存在包含关系,按右端点从小到大排序后形式化地讲就是找到最大的 \(j\) 使得 \(C_j\leq D_i\)。 直 ......
P3565 [POI2014] HOT-Hotels
三倍经验: bzoj #3522 P3565 loj #2431 加强版: bzoj #4543 先看 bzoj #3522 这题。容易想到时间 \(O(n^2)\) ,空间 \(O(n^2)\) 的树形 dp 。设 \(dp_{1/2/3, u, i}\) 表示以 \(u\) 为根的子树中所有以 ......