JLOI
【题解】JLOI2016 - 成绩比较
【题解】JLOI2016 - 成绩比较 https://loj.ac/p/2026 是我会的题,所以感觉难度不如 noip T3T4。 设 \(f_{i,j}\) 表示考虑到前 \(i\) 门课,有 \(j\) 人被 B 碾压。 转移,设这轮中有 \(k\) 个原本被碾压的人不再被碾压,则相当于从 ......
P5482 [JLOI2011] 不等式组
P5482 [JLOI2011] 不等式组 这道题比板子还是难不少,因为有大量的分类讨论。 看到题就可以考虑平衡树了。 \(ax+b>c\iff ax>c-b\),根据不等式乘除法的变号规则分类。 \(a>0\),不等号方向不变,\(x>\dfrac{c-b}{a}\)。 \(a<0\),不等号方向 ......
「JLOI2014」松鼠的新家 题解
## 「JLOI2014」松鼠的新家 ### 前言 这道题倒也不是很难,只是有一些小坑需要避一下,可以看作半个 LCA 树上差分裸题。 ### 解析 考虑维护一个树,点 $u$ 表示每个房间需要的糖果数 $s_u$,而维尼在参观房间时从 $a$ 到 $b$ 就需要在 $(a,\to b)$ 的路径上 ......
[JLOI2016]成绩比较
## 题目描述 G 系共有 $N$ 位同学,$M$ 门必修课。这 $N$ 位同学的编号为 $0$ 到 $N-1$ 的整数,其中 B 神的编号为 $0$ 号。这 $M$ 门必修课编号为 $0$ 到 $M-1$ 的整数。一位同学在必修课上可以获得的分数是 $1$ 到 $U_i$ 中的一个整数。 如果在每 ......
NC20139 [JLOI2014]松鼠的新家
[题目链接](https://ac.nowcoder.com/acm/problem/20139) # 题目 **题目描述** 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。 松 ......
[JLOI2016]成绩比较
首先我们让恰有 $k$ 位同学被碾压是比较困难的,我们套路地把它转换成钦定某 $k$ 位同学被碾压。 考虑到分数的分配方案数只与多少个人比 B 大/多少个人小于等于 B 相关,而这部分是个定值,所以我们接下来只需要对每门课把所有人分成两个集合就可以了。 我们记钦定某 $k$ 位同学被碾压的方案为 $ ......
P4305 [JLOI2011] 不重复数字
思路:新建一个数组或者哈希表,检查新输入的元素是否在里面,如果在就pass,如果不在就作为新元素存进去,最后输出即可 数组实现:60分 #include<bits/stdc++.h> using namespace std; int main() { int num; cin>>num; for(n ......
【题解】[JLOI2014]镜面通道
## 题目描述: 在一个二维平面上,有一个镜面通道,由镜面 $AC, BD$ 组成,$AC, BD$ 长度相等,且都平行于 $x$ 轴,$B$ 位于 $(0,0)$。 通道中有 $n$ 个外表面为镜面的光学元件,光学元件 $\alpha$ 为圆形,光学元件 $\beta$ 为矩形(这些元件可以与其他 ......
P3271 [JLOI2016] 方
# [JLOI2016] 方 ## 题目描述 上帝说,不要圆,要方,于是便有了这道题。 由于我们应该方,而且最好能够尽量方,所以上帝派我们来找正方形上帝把我们派到了一个有 $N$ 行 $M$ 列的方格图上,图上一共有 $(N+1)\times(M+1)$ 个格点,我们需要做的就是找出这些格点形成了多 ......
P3251 [JLOI2012]时间流逝
模拟赛出了这题,整理一下。~~sto jimmyywang~~ 由于每次选到的数都比上一个小,所以所有可达到的状态序列都是单调递减的,每次只能在序列的末尾增减一个数,如果序列中所有数的和大于 $T$,则停止操作。 尝试在每种状态间连边,从上一种状态到下一种可到达的状态连有向边。像这样($T=3,n= ......