p5513 board 2013 ceoi
[LeetCode] 2013. Detect Squares
You are given a stream of points on the X-Y plane. Design an algorithm that: Adds new points from the stream into a data structure. Duplicate points a ......
[IOI2013] wombats
# [IOI2013] wombats ## 题意 太长略。 ## 题解 很神的一题。 首先有一个naive的想法是每修改一次就跑一遍全源最短路，然后 $O(1)$ 回答询问。 考虑到实际上可以优化，设 $f_{i,j}$ 表示第一行第 $i$ 个点到最后一行第 $j$ 个点的最短路。 这题一个比较 ......
Mock 3: CEOI2021 Day1 P3
让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......
JOI2013 JOIOI の塔 （Tower of JOIOI）题解
# Description 给定一个由 `J`、`O`、`I` 组成的字符串，求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据，$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......
CEOI2017 Building Bridges
小清新斜率优化题。 分段问题显然 dp，令 $f_i$ 为将第 $1$ 根柱子和第 $i$ 根柱子连接的最小代价。$f_1=0$，每次枚举 $i$ 向前直接连接的柱子： $$f_{i}=\min\limits_{j=1}^{i-1}\left\{f_j+(h_i-h_j)^2+\sum\limits ......
[P5228 [AHOI2013] 找硬币]题解-DP
20230718 [传送门](https://www.luogu.com.cn/problem/P5228 "传送门") 发现$a_i$和$n$都很小 也就是说我的面值最大是$10^5$ 这样最大面值就可以用来做下标 其实最开始也不知道怎么做 我们现在考虑dp $dp[i]$表示最大面值为$i$时的 ......
题解 P6000 [CEOI2016] match
暴力1：直接 dfs 枚举每个位置状态，复杂度 $O(2^n)$，预计 10pts。 暴力2：考虑贪心，如果一个左括号有多个合法的右括号匹配，则一定选最靠右的，而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢？我们可以用栈模拟！ 假设该区间为 $[l, ......
CEOI Team Selection D1T2 Prosjek
首先全奇全偶的情况是容易的，将 $\bmod4$ 意义下相同的合并即可保持原来的奇偶状态，当只有两个是直接合并即可，归纳即可说明全奇全偶一定合法。 但关键的问题在于奇偶状态可能互相影响，一个直观的想法是将奇合并为一个 $x$，偶合并为一个 $y$，如果 $x,y$ 的奇偶性相同，那么它们即可合并，即 ......
NOIP2013-2023题解
title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 ......
P6545 [CEOI2014] The Wall 总结记录--zhengjun
[link](https://www.luogu.com.cn/problem/P6545) 思维好题。 - 找到结论，即包住所有点的充要条件 两次最短路的思想确实很妙。 > 结论：找到 $(0,0)$ 到每个标记方格左上角的最短路，那么一定存在包住这些路径的最优解。 证明考虑反证，比较好证的。 # ......
vs2013 nuget 基础连接已经关闭:发送时发生错误
1.改注册表把下面这段保存成一个.reg文件，然后双击，重新打开vs就ok Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\.NETFramework\v4.0.30319]"SchUseStro ......
洛谷 P1263 [CEOI2002] Royal guards
这道题就是一道比较简单的匈牙利算法模板题。 可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。 可能比较抽象，如果有这样一个图 ......
一图看懂CodeArts Board 5大特性，带你玩转看板服务
华为云看板服务CodeArts Board，通过构建研发效能度量体系，实现软件研发过程的可视化、软件交付的可管理可跟踪可量化，及时识别研发过程的堵塞点和改进点，通过数据驱动运营和治理，不断提升企业的软件能力和研发效能。 ......
P3227 [HNOI2013]切糕
# P3227 [HNOI2013]切糕 ## 题意 给定一个 $P \times Q$ 的平面，平面上每一个点上都有一个高度为 $R$ 的竖条。 竖条上每一个点都有一个不和谐度 $f(x,y,z)$ ，对于每一个竖条选一个点，要求与周围的点的高度差不超过 $d$ (四联通)，求最小不和谐度。 ## ......
题解 Luogu P4248 [AHOI2013]差异
这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然，这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......
NC16527 [NOIP2013]货车运输
[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 ......
CVE-2013-4547
0x01 这个漏洞其实和代码执行没有太大关系，其主要原因是错误地解析了请求的URI，错误地获取到用户请求的文件名，导致出现权限绕过、代码执行的连带影响。 0x02 影响版本：Nginx 0.8.41 ~ 1.4.3 / 1.5.0 ~ 1.5.7 0x03 复现 POST / HTTP/1.1 Ho ......
P5999 [CEOI2016] kangaroo
## 前言 写这篇题解的原因是这道题提供了一种新的 dp 思路——插入 dp。 ## 题意 给定一个长为 $n$ 的数轴，一只袋鼠在上面要从 $s$ 跳到 $t$，跳跃过程中，每次跳跃方向必须与上一次相反，求方案数。 ## 分析 拿到这个题其实还是蛮蒙的，但是如果我们转化（抽象）一下题意，就会发现这 ......
P3298 [SDOI2013]泉
# [SDOI2013]泉 ## 题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上 $x $ 个不同年份时不同泉区的水流指数，这个指数是一个小于. $ 2^{30} $ 的非负整数。第 $i$ 个年份时六个泉区的泉水流量指数分别为 $ A(i,l)，A(i,2)，A(i,3)，A(i ......
《万万没想到》2013
《万万没想到》是一部由叫兽易小星执导，白客、刘循子墨等人主演的迷你喜剧。 该剧 以夸张而幽默的方式描绘了屌丝王大锤意想不到的传奇故事。 [1] 本剧已于2013年8月6日在优酷视频网站首播。 第一季：《万万没想到》以夸张而幽默的方式描绘了超级屌丝王大锤意想不到的传奇故事。作为职场界，名医界，相亲界的 ......
P4309 [TJOI2013]最长上升子序列
# [[TJOI2013]最长上升子序列](https://www.luogu.com.cn/problem/P4309) ## 题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ ## ......
深入Exchange2013: 邮件限制（Qos）
这一章咱们来讲讲Exchange中对邮件的QOS设置，这些设置平常也许大多数场景中不会涉及到，因为需要大批量发送邮件的场景里都会用到邮件中间件（发送大量宣传邮件或者报表）。但是一旦让咱们碰上了，咱们也得知道从哪下手去调整这些设置不是，关于这个话题Technet上已经写得非常好了，咱这里也是做个总结和 ......
Luogu P4396 [AHOI2013]作业
# [AHOI2013]作业 ## 题目描述 此时己是凌晨两点，刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了一道非常恶 ......
[CEOI2017] Sure Bet(双指针)
### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......
P7083 [NWRRC2013] Energy Tycoon
Vasya 正在玩一款新的电脑游戏 Energy Tycoon 游戏的规则非常简单： 有一行 �n 个空位。 有一些能源装置，每个能源装置会占用 11 或 22 个相邻的空位，并且每回合产生一个单位的能量。 在游戏里，每个回合可以建造一个新的能源装置（也可以不建造）。如果没有地方建新的能源装置，可以 ......
Some small issue about STM 32 f103 core board
One connection problem: after the core board is bought back, the pin header needs to be manually soldered to the board. Originally I thought it could ......
[CEOI2017] Mousetrap
100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， ......
[COCI2012-2013#1] LJUBOMORA
LJUBOMORA:这题本来用的数学方法把样例全给过了,没想到交了一下全WA了(呜呜 # [COCI2012-2013#1] LJUBOMORA ## 题目描述 一家弹珠厂向一所幼儿园捐赠了一些弹珠，弹珠一共有 M 种颜色，每颗弹珠都有一种颜色。老师需要把所有的弹珠分给 N 个孩子。每个孩子得到的所 ......
Oceans on a Shoestring: Shape Representation, Meshing and Shading(低成本的海洋：形状表示、网格划分和着色)-2013年
作者：Huw Bowles 单位：Studio Gobo Introduction(简介)：Studio Gobo is a small team of talented developers based in Brighton / UK The Crew(成员)：Ben Andrews, Paul ......