joisc 2014 d1t1 1t

### 题目分析 #### $50pts:$ 瞎搞就行 #### $80pts$ 大家看到这道题，肯定第一想法是直接暴力去模拟，就是左边一个右边一个然后算到只剩两个，自以为这个复杂度是线性的，然后就会拿到 $80$ 分的好成绩，因为你每模拟一个数，到了下一个数，这个数还要再被模拟一次，这样复杂度就会 ......

[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现，一条边 $(x,y)$ 的答案，就是 $x$ 不经过该边可达的点的数量（记作 $cnt_x$） $\times$ $y$ 不经过该边可达的点的数量（记作 $cnt_y$）。 尝试将这个式子转化，若 ......

和上一题类似不过这道题不能再使用Lucas定理了。 即$m$组询问 $\sum_{i=0}^kC(n,i)\%\ 1e9+7,n,m,k\le 100000$ 这是一个很经典的莫队求组合数的和的问题。 因为有两个指针$l,r$ 显然需要处理四种情况： $l,r->l+1,r$此时加上$C(r,l+1 ......

显然地，这 $t$ 座城市一定由每个连通块出一座得来，换言之，新修建道路的两城市原来一定不连通。 进一步可以想到，若选择了 $u, v$ 两座城市且它们连通，则 $u \rightsquigarrow v$ 上的所有城市都应被选择。 更进一步地可以推出，若选择的城市同属一个点双，则该点双内的所有城市 ......

# P2305 [NOI2014] 购票 ## Solution 记 $f_{i}$ 表示 $i$ 节点处的答案。$f_1 = 0$。记 $d_i$ 表示根节点到点 $i$ 的距离，容易得到 $O(n^2)$ 的 dp 转移： $$ f_{i} \xleftarrow{\min} f_j + (d_ ......

# 【题解】P3648 [APIO2014] 序列分割 对于这道题，我们很容易想出一个暴力 `DP`： 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分，$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子： $$ f_{i,j,k} = \max_{i\ ......

考虑转化为求 $\ge i$ 的权值个数 $\ge k$ 的联通块数量。 设 $f(u,i,j)$ 表示 $u$ 子树内含 $u$ 联通块内权值 $\ge i$ 的有 $j$ 个的方案数，$g(u,i,j)$ 维护子树的和，也就是最终答案。发现转移非常简单所以可以写成生成函数： $$ F(u,i) ......

自然的想法是枚举共同的交点，然后进行换根 dp，复杂度可以做到 $\mathcal O(n^2)$，可以通过简单版，但是显然过不了 $10^5$ 的数据，考虑进行优化。  ......

## [$P3740$ $[HAOI2014]$ 贴海报](https://www.luogu.com.cn/problem/P3740) ### 一、题目描述 $Bytetown$城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海 ......

[AtCoder 题目链接](https://atcoder.jp/contests/joisc2022/tasks/joisc2022_b) [Luogu 题目链接](https://www.luogu.com.cn/problem/AT_joisc2022_b) 观察题目，不自觉地想到了 dp， ......

一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......

## 「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$。 图可能不连通，不保证没有 ......

## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$，每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用，他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......

> 区间 $\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$ 的分界点，用单调栈总点数 ......

## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2. ......

新东方在线：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$。 ......