2014
NOIP2014普及组试题题解
1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......
COMP2014J 数据结构与算法
Assignment 1:AVL Trees and Tree MapsCOMP2014J: Data Structures and Algorithms 2Weight: 15% of final gradeDue Date: 23:59 Tuesday May 9th 2023 (Week 12 ......
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014a
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......
P3573 [POI2014]RAJ-Rally
网瘾犯了。 https://www.luogu.com.cn/problem/P3573 题意：在 DAG 上删除一点，使得剩下点的最长路最短。 解答：用 $f_v$ 和 $h_v$ 表示终点为 $v$、起点为 $v$ 的单源最长路。按照拓扑序（这样才是 DAG，有 dp 性质）枚举 $u$，每次先 ......
P4211 [LNOI2014]LCA
$\color{purple}\text{P4211 [LNOI2014]LCA}$ 解题方法 可以发现一个结论：两个点到根节点的重合路径的长度即为他们 $LCA$ 的深度。所以我们把 $[l,r]$ 之间的点到根节点路径上各加一，再查询 $z$ 到根节点的路径的值之和即为 $\sum_{i=l}^ ......
【题解】P3338 [ZJOI2014]力
题目描述 给出 $n$ 个数 $q_1,q_2, \dots q_n$，定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_i \times q_j}{(i - ......
JOISC 2014 Day1
T1 巴士走读 考虑在每个节点 $u$ 维护 $f_u(x)$ 表示在时刻 $x$ 到达节点 $u$ 时的最晚出发时间，显然这个函数单调递增。考虑进行转移，将所有巴士按照 $Y$ 进行排序，依次枚举每辆巴士，设巴士出发节点为 $A$ ，终止节点为 $B$ ，发车时间为 $X$ ，到达时间为 $Y$ ......
【题解】P3920 [WC2014]紫荆花之恋
思路 点分树 + 根号重构 + *高速平衡树。 点分树的两种常见用法无非是 直接做和路径有关的暴力 还有 处理这种有关单点和整树的问题，后者的另一个经典题目是 P3241 [HNOI2015]开店。 回到这个题目，处理路径考虑先上点分治，暂时不考虑强制在线的限制。 因为每次加上一个新点，所以可以考虑 ......
P3573 [POI2014]RAJ-Rally 题解
非常好题目，爱来自 xc。 看到有向无环图，想到拓扑序。通过拓扑序，可以轻松求出以每个点为起点的最长路 $disS$与每个点为终点的最长路 $disF$。 如何求总共的最长路？在 $disS,disF,disS_u + 1 + disF_v((u,v)\in E)$ 中取最大值即可。注意最后一项，表 ......
P3887 [GDOI2014]世界杯
题目描述 3014 年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的 11 人阵容也是一件幸福的烦恼事啊。 众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场 ......
貌似遇到了一个docker 2014年以来就有的大神级大坑，大佬们怎么解决？
版本centos 3.10.0-1160.53.1.el7.x86_64，华为云服务器。 pr 19 21:48:39 k8s-master01 kernel: docker0: port 1(veth7a384b6) entered blocking state Apr 19 21:48:39 k ......
P3887 [GDOI2014]世界杯
# [GDOI2014]世界杯 ## 题目描述 3014 年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的 11 人阵容也是一件幸福的烦恼事啊。 众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四 ......
14.7.2014年41题真题讲解
function.h // // Created by 93757 on 2023/3/21. // #ifndef INC_1_TREE_FUNCTION_H #define INC_1_TREE_FUNCTION_H #include <stdio.h> #include <stdlib.h> ......
Solution Set - APIO2014
目录 A.回文串 B.序列分割 C.连珠线 A 回文串 给定字符串 $S$。对 $S$ 的所有回文子串，求其长度与出现次数之积的最大值。 $|S| \le 300000$。 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef lon ......
bzoj3531 [Sdoi2014] 旅行 树链剖分+动态开点线段树
哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i ......
VSC下垂控制策略仿真模型，支持MATLAB2014a及以上版本
VSC下垂控制策略仿真模型，支持MATLAB2014a及以上版本YID:41100698344787855 ......
[LNOI2014] LCA 树链剖分+离线处理+lca转化
困困的开始了我的修炼树剖之旅途 考虑怎么搞这个lca 是说，习惯了倍增求lca，突然冒出这么一个东西还真不会搞 那要么能一次性求很多个lca(?)，要么把deep[lca(i,z)]这个东西转化一下 当我们不会倍增求lca的时候，有一个很朴素的想法就是把x到根节点一路上的点都染色 然后让y节点开始往 ......
luogu P3308 [SDOI2014]LIS
题面传送门 涨知识了，第一次知道网络流删边不用全图重跑。 首先我们先跑一个暴力dp，出 $f_i$ 表示以 $i$ 结尾的最长上升子序列长度。然后我们将其按照这个 dp 值分层，相邻层之间能转移的连边，这样子可以得到一张 DAG，我们的目的就是割掉一些点，让 DAG 中 $dp_i=1$ 的无法走到 ......
Walkthrough-KIOPTRIX 2014
0x01 环境 靶机地址： https://www.vulnhub.com/entry/kioptrix-2014-5,62/ 靶机默认网卡有点问题，移除网卡再新增网卡即可 环境容易崩溃，崩溃了重启就好 0x02 过程 1.信息收集 找ip Currently scanning: Finished! ......
[SCOI2014] 方伯伯的OJ 解题报告
已经不记得平衡树的样子了。 Statement 给定一个 $1\sim n$ 的序列，你有如下几个操作： 改变一个人的编号 将一个人放在序列开头 将一个人放在序列结尾 查询排名为 $k$ 的编号 对于每次操作，输出操作前这个人的排名。 Analysis 可以把操作看作是以下几个步骤 查找一个编号的排 ......
洛谷 P5979 [PA2014]Druzyny
简要题意 有 $n$ 个人，把他们划分成尽可能多的区间，其中第 $i$ 个人要求它所在的区间长度大于等于 $c_i$，小于等于 $d_i$，求最多的区间数量以及如此划分的方案数。 数据范围：$1\le n \le 10^6, 1\le c_i, d_i\le n$。时间限制7s（优秀解500-700 ......
uoj #37. 【清华集训2014】主旋律
考虑原先求的是 SCC 为 1 的方案数，这很困难！因为并没有能够转移到子问题的路径。 不妨考虑容斥，即 SCC 为 1 的方案数=所有方案数-SCC 不为 1 的方案数。 不妨先集合划分出 SCC，然后就变成了，内部的 SCC 子问题（此时因为钦定的 SCC 个数 >1，因此规模一定变小）以及外层 ......
我的十年编程路 2014年篇
2014年，对我来说意义非凡。除了前一篇提到的写作之路正式启航外，还有一些其它的种子，也是在这一年播撒下去的，且听我慢慢道来。 那是在1月3日，我收到了本地一家国企的面试邀请，当然前提是我投了简历。为什么这个日期能如此准确呢？为了写这篇文章，我特意查了一遍2014年的邮件收件箱，才发现当年还真的做了 ......