2013
软考系列(系统架构师)- 2013年系统架构师软考案例分析考点
试题一 软件架构(根据描述填表、ESB 定义和功能) 【问题1】(10分) 服务建模是对Ramp Coordination信息系统进行集成的首要工作,公司的架构师首先对Ramp Coordination信息系统进行服务建模,识别出系统中的两个主要业务服务组件: (1) Ramp Control:负责 ......
P3989 [SHOI2013] 阶乘字符串
P3989 bzoj #4416 先考虑部分分,看到 \(n \leq 20\) 容易想到这个部分可以用状压 起初可以设 \(dp_{S,i}\) 表示在前 \(i\) 个数中选出集合 \(S\) 中的字母是否可行,转移即枚举下一个字母是什么 这个 dp 有一个很显然的性质:他肯定是前缀一段 \(0 ......
【洛谷 8601】 [蓝桥杯 2013 省 A] 剪格子
# [蓝桥杯 2013 省 A] 剪格子 ## 题目描述 如图 $1$ 所示,$3\times 3$ 的格子中填写了一些整数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/hsfjsi38.png) 我们沿着图中的红色线剪开,得到两个部分,每个 ......
P4823 [TJOI2013] 拯救小矮人
发现无论选择哪些逃跑的小矮人,只要存在可行逃跑顺序,那么按逃跑能力从弱到强依次逃跑肯定可行。这或许难以理解,但只要将逃跑的过程反过来就豁然开朗了:人梯高度单调不降,如果逃跑能力弱的都能够到,那还不如让逃跑能力强的先来增高。 所以排序后就可以 DP 了,令 \(f_{i,j}\) 表示前 \(i\) ......
【洛谷 8597】 [蓝桥杯 2013 省 B] 翻硬币
# [蓝桥杯 2013 省 B] 翻硬币 ## 题目背景 小明正在玩一个“翻硬币”的游戏。 ## 题目描述 桌上放着排成一排的若干硬币。我们用 `*` 表示正面,用 `o` 表示反面(是小写字母,不是零),比如可能情形是 `**oo***oooo`,如果同时翻转左边的两个硬币,则变为 `oooo** ......
[SDOI2013] 泉
考虑容斥。 我们记至少有 \(i\) 个指标相同的年份对数为 \(f_i\),那么最终答案为: \[\sum_{i=k}^n (-1)^{i-k}\times f_i \]\(f_i\) 可以通过枚举状态,之后通过字符串哈希来计数得到(注意指标只有 \(6\) 个)。字符串哈希可以把 base 设为 ......
P5227 [AHOI 2013] 连通图
P5227 [AHOI 2013] 连通图 线段树分治板子题。 根据套路,先将所有操作离线,用线段树分治将删边转化为加边后撤销。 具体而言,记录每个操作有效的时间段,插入到线段树上对应的区间。用可撤销并查集维护连通性,用栈记录已经进行过的操作,以便之后进行撤销。感觉说的了很多没用的,具体还是看代码吧 ......
P4396 [AHOI2013] 作业
Link 这是一道恶心至极的莫队套分块题。 考虑维护一个莫队,维护在 \([l,r]\) 值域下的答案。 考虑维护一个值域分块,维护在只余下 \([a,b]\) 的答案。 单点修改对答案带来的变化: \(ans1\) 块:直接在 \(pos\) 位置上面做一个修改操作,然后去 \(\Theta(1) ......
P1967 [NOIP2013 提高组] 货车运输 (生成树,LCA)
P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的(比较小的边),比如两个点之间的两条(并行的)路,只有较大的会被走到,小的不会被走,因此可以直接去除小的边,即求最大生成树。 接着做求任意两点经过的边的 ......
P4099 [HEOI2013] SAO
P4099 [HEOI2013] SAO 很有意思的一道题。 考虑树形 DP。首先考虑的是 \(f_i\) 表示 \(i\) 为根的子树内合法的拓扑序数量,但是这样合并子树的时候是无法计算的,如下图: 假设 \(1\) 当前合并了 \(3\) 这棵子树,接下来要合并红色和蓝色的部分,此时 \(2\) ......
洛谷P3300 [SDOI2013] 城市规划 题解
[SDOI2013] 城市规划 题意:给你一个 \(6 \times n\) 的网格题,单点修改,询问区间联通块数,\(n \le 10^5\)。 解:看起来就很显然的一道题......线段树每个点用一个 ufs 维护连通性; 我为了方便思考把图转成横着的了。 写起来真是毒瘤...... 重点在于: ......
洛谷 P1969 [NOIP2013 提高组] 积木大赛 - 小思维
洛谷 P1969 [NOIP2013 提高组] 积木大赛 [NOIP2013 提高组] 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦,大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成,第 \(i\) 块积木的最终高度需要是 ......
【分享】office 2007、2010、2013最终版分享 (转)
转自宋永志博客,宋永志博客 - 最纯净的系统下载站 (songyongzhi.com) Office 2007 SP3 简体中文专业增强版 2019.02(终结版) 软件介绍:1、Office 2007 SP3专业增强版,集成补丁至2019年02月,集成正版序列号,安装完后自动激活。2、Office ......
POI 2013
P3560 [POI2013] LAN-Colorful Chain 长度固定,哈希。 对于所有满足条件的子串,它们的长度是固定的。 哈希加前缀和。 P3558 [POI2013] BAJ-Bytecomputer 首先,若仅考虑 \(a_{i-1}\) 与 \(a_i\)(\(a_{i-1} < ......
P4099 [HEOI2013] SAO
原题 今天我刚知道一个很逆天的事:\(DAG\) 的拓扑序方案数不可做!!!,目前能做到的最优方法好像是状压 我们考虑这题怎么做,对于一个限制,我们关心的是他俩在拓扑序中的相对排名,而这题恰好是一个树形结构,因此我们考虑树形 \(dp\) 我们设 \(dp_{i,j}\) 表示以 \(i\) 为根的 ......
P4396 [AHOI2013] 作业
经典的莫队+值域分块 虽然直接用莫队+树状数组也是能过的 贴个板子 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<map> #include<cmath ......
P1967 [NOIP2013 提高组] 货车运输
P1967 [NOIP2013 提高组] 货车运输 因为可能成环,这样可能导致到达点的最小权值不一,所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始,到上面点的距离ff和最小权值ww 因为最小权值不好直接建立,所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack: ......
2013_q2bfsm
module top_module ( input clk, input resetn, // active-low synchronous reset input x, input y, output f, output g ); parameter A = 0, B = 1, C = 2, D ......
[转]Windows10+VS2013+OpenCV3.0开发环境搭建配置
首先要说明一下:不管VS(Visual Studio)的版本是什么,也不管OpenCV的版本是什么,配置都大同小异。所以如果您希望在Window下配置OpenCV的开发环境,那么仔细阅读学习这篇文章即可。之前在介绍OpenCV的组件模块时,我是以OpenCV4来说明的,详情见链接 https://w ......
NOIP2013提高组复赛day2试题解析
1. 解析: 对于一道题可以先模拟一下他的样例,通过模拟样例发现,总次数正好是每个数与前一个数的差之和,所以就可以得到O(n)复杂度的代码 代码: #include<bits/stdc++.h> #define ll long long using namespace std; const int ......
NOIP2013提高组复赛day1解析
1. 错误原因:想的太复杂 正解: 10^k轮,会使x号小伙伴变到(x+m*10^k)%n号,直接套用公式 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......
[NOIP2013 提高组] 华容道 题解
# [NOIP2013 提高组] 华容道 ## 题意: 一个棋盘上,每个格子上都有一个 $1 \times 1$ 的棋子,有些棋子固定,剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问,每次给出空白格子的位置、目标棋子的位置以及终点的位置,问把目标棋子移动到终点的最小步数。无解输出 $-1 ......
NOIP2013提高组初赛易错题解析
7. 正解: 可以画出递归树,画出后应该是这样子的 画出递归树,就可以得出答案时间复杂度为O(Fn) 15. 正解: 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因:蒙的 正解: 通过观察,可以找到递推关系式,f[n]=1/n*(n+f ......
「NOIP2013」货车运输 题解
## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会(0-88-88-88-100(打表)-100(打表)-100(正解)),开始是打了表过了,后面在 DCZ 的帮助下正解通过(下面注释提到的一个坑)。 ### 题目大意 给出一张无向 ......
2013年12月 六级 作文翻译
中秋节 中秋节(来源:文都教育) 【原文】中国人自古以来就在中秋时节庆祝丰收,这与北美地区庆祝感恩节的习俗十分相似,过中秋节的习俗与唐代早期在中国各地开始流行,中秋节在农历八月十五,是人们拜月的节日,这天夜晚皓月当空,人们合家团聚,共赏明月。2006年,中秋节被列为中国的文化遗产,2008年又被定为 ......
2013年6月 六级作文一二
A smile is the shortest distance between two people Mark Twain once said, “The human race has one really effective weapon, and that is laughter.”A smi ......
软考 软件工程师2013-2016试题题型分析
2013-2016年题型总结: 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......
Nginx文件名逻辑漏洞复现CVE-2013-4547
# Nginx文件名逻辑漏洞复现CVE-2013-4547 ## 前置知识 本次针对的是中间件Nginx `Nginx是什么?` > Nginx(发音为“engine-x”)是一个高性能的开源Web服务器软件。它以异步事件驱动的方式处理客户端请求,具有占用资源 > 少、处理并发连接能力强和稳定性高等 ......
《VS篇》显示行号vs2013
参考链接:https://www.onlinedown.net/article/10016036.htm 很多新手伙伴对VS2013软件还不熟悉,为此,本节就介绍了关于VS2013显示行号的教程内容,还不了解的朋友就跟着小编学习一下吧,希望对你们有所帮助。 打开VS013,随便选择一个项目打开,可以 ......