2014

## 「JLOI2014」松鼠的新家 ### 前言 这道题倒也不是很难，只是有一些小坑需要避一下，可以看作半个 LCA 树上差分裸题。 ### 解析 考虑维护一个树，点 $u$ 表示每个房间需要的糖果数 $s_u$，而维尼在参观房间时从 $a$ 到 $b$ 就需要在 $(a,\to b)$ 的路径上 ......

> [[NOI2014] 起床困难综合症 洛谷](https://www.luogu.com.cn/problem/P2114 "[NOI2014] 起床困难综合症 洛谷") 题目描述 $21$ 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少 ......

作文三 合理利用技术 The picture vividly depicts that a teaching is asking a pupil to answer a simple math-related question——what‘s two plus two？ Unfortunately， ......

## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......

> 区间 $\left( l,r \right]$ 中存在 $n$ 的倍数的充要条件是 $\left\lfloor \frac{r}{n}\right\rfloor > \left\lfloor \frac{l}{n}\right\rfloor$。 **证明**：记有整数 $k$ 满足 $k \ti ......

# [稻草人](https://loj.ac/p/2880) 按 $x$ 排序，可以将问题转化为寻找点对 $(i,j)$，使得 $y[i]h[i]$ 的点，任何满足 $h[k] > h[j]$ 的点应该会在 $j$ 处被统计一次，因此 $i$ 处不能被统计。二分得到 $k$ 的分界点，用单调栈总点数 ......

新东方在线：2014年6月四级作文真题范文及解析 题：Suppose a foreign friend of yours is going to visit your hometown/your campus/China（多题多卷的三个不同）, what is the most interestin ......

2014-6-14翻译 教育公平： 为了促进教育公平，中国已经投入360亿元，用于改善农村地区教育设施和加强中西部地区农村义务教育。这些资金用于改善教学设施、购买书籍，使16万多所中小学收益。资金还用于购置音乐和绘画器材。现在农村和山区的儿童可以与沿海城市的儿童一样上音乐和绘画课。一些为接受更好教育 ......

文都教育：2014年6月英语六级翻译真题及译文 2014年6月英语六级翻译真题及参考译文：中国热词 【六级翻译真题原文】 中文热词通常反映社会变化和文化，有些在外国媒体上愈来愈流行。例如，土豪和大妈都是老词，但已获取了新的意义。 土豪以前指欺压佃户和仆人的乡村地主，现在用于指花钱如流水或喜欢炫耀财富 ......

​ 文都教育：6月英语六级作文真题及参考范文 2014年6月大学英语六级考试已经结束，文都教育第一时间为大家提供英语六级作文范，供参考。 【六级作文真题】 For this part, you are allowed 30 minutes to write an essay explaining w ......

新东方在线：2014年6月英语六级翻译真题答案 翻译一： 中文热词通常反映社会变化和文化，有些在外国媒体上愈来愈流行。例如，土豪和大妈都是老词，但已获取了新的意义。 土豪以前指欺压佃户和仆人的乡村地主，现在用于指花钱如流水或喜欢炫耀财富的人， 也就是说，土豪有钱，但是没有品位。大妈是对中年妇女的称呼 ......

# 【树上背包】洛谷P2014 [CTSC1997] 选课 题目链接：[P2014 [CTSC1997\] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P2014) ## 题目描述 在大学里每个学生，为了 ......

[Problem](https://www.luogu.com.cn/problem/P2014) ### Solution 我们发现本题中有好多主从关系，即要想取用一个儿子必须先取用她的父亲。构成了一个森林，处理不便。 有个小技巧，就是将0号节点参与建树，最后所求节点数就变成了$m+1$，且把森林 ......

[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 $t$。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 ......

Could not find server 'server name' in sys.servers. SQL Server 2014 At first check out that your linked server is in the list by this query select nam ......

[洛谷传送门](https://www.luogu.com.cn/problem/P3106) ## 1.题意简述 有一张有向图，两种 $GPS$ 的 联通情况相同，但连边的路径长度不同。现在在 $1$ 到 $n$ 中找一条路，使其与两个 $GPS$ 的最短路差异最小。 ## 2.样例解释 ```c ......

# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......

As is clearly reflected in the column chart above,some remarkable changes have taken place in the recent two decades between population in urban and r ......

Dear John, I'm Li Ming,your future roommate from China.I'm writing the email to tell you some of my habits in order that we can enjoy a good relations ......

我们先不管障碍物。 设 $f[i][j]$ 表示来到点 $(i,j)$ 的最少点击屏幕数。 因为每秒要不上升 $k\times x[i]$，要么下降 $y[i]$。 所以有： $$f[i][j] = min(f[i - 1][j + y[i]], f[i - 1][j - k \times x[i] ......

### 题意： 定义$num[i]$为一个序列前$i$位不重叠公共前后缀的个数，给定序列，对于每一个$i$求$num[i]$ ### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当$next[i]$，$next[next[i]]$，$next[next[next[i]]]......$是这个前缀 ......

长链剖分优化 DP 板子题了，但是虽然是板子这个转移方程也很难想。 ## problem 树。求 $\sum_{1\leq i 点击查看代码 Rename $height,len\to hei$，$g\to h$。 ``` #include #include #include #include us ......

好像没做过 DAG 计数的题。 首先看到数据范围，考虑状压。 方便起见，记 $cnt_{S,T}=\sum\limits_{(u,v)\in E}[u\in S \and v \in T]$。 设 $f_S$ 表示 $S$ 为强连通分量的选边方案数，由于正面很难算。 考虑反面： $$ f_S=2^{ ......

# [BalticOI 2014 Day1] Sequence ## 题意 现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。 ## 题解 考试的时候一眼原，但是没补题，很痛苦。 注意到答案肯定不会超过 $102345678900000$。 观察这个东西会发 ......

# Descirption 给定 $n\times m$ 的矩阵，求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$，将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠，于是考虑记录 $[l,r]$ ......

看题目限制，可以发现如果将机器人作为点，指控和保护关系作为边，可以建出一个森林，就下来就是传统的树形背包了。 设 $f_{i,j,0/1}$ 表示当前点为 $i$，子树内有 $j$ 个狼人，当前点是否为狼人的方案数。 初始化：$f_{u,0,0} = f_{u,1,1} = 1$ 当前点为狼： - ......

思维妙妙题。 首先发现 $d$ 的限制满足单调性，所以可以转化为 $l\ge p_r$ 的限制。 > 注意：$p$ 是单调不降的 然后就是 $p_r\le l\le r,\max\limits_{i=l}^r\{c_i\}\le r-l+1$。 这个 $\max$ 想到转化到笛卡尔树上操作。 然而这 ......

## Description 在这个游戏中，JYY 一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗 JYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽；而采用法术攻击则 ......

## Description JYY 最近迷上了拼图游戏。作为一个计算机科学家，JYY 有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY 一共有 $S$ 块拼图，并且由 $1$ 到 $S$ 编号。编号为 $i$ 的拼图是一个 $N$ 行的方格矩形， ......

题目链接：[P3569 [POI2014] KAR-Cards](https://www.luogu.com.cn/problem/P3569) 来自同机房大佬 @[L_ndyz](https://www.luogu.com.cn/user/358791) 的奇特想法。 首先，这道题目询问能否构成一 ......