P6348 [PA2011] Journeys 题解
Description 一个星球上有 nnn 个国家和许多双向道路，国家用 1∼n1\sim n1∼n 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路：(a,b),(c,d)(a,b),(c,d)(a,b),(c,d) 表示，对于任意两个国家 x,yx,yx,y，如果 a≤x≤b,c≤y≤da\le x\le b,c\le y\le da≤x≤b,c≤y≤d，那么在
CF578F Mirror Box 题解
Description 在一个 n×mn \times mn×m 的网格中，每个格子里都有一个呈 \ 或 / 状的镜子。 一个合法的网格需要满足从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出，同时网格中的每一段都被至少一条光线穿透。 现在网格中有 kkk 个位置的镜子形状不确定，求有多少种合法的网格。 n,m≤100n,m \le 100n,m≤100，k≤200k \le 200k≤
P9530 [JOISC2022] 鱼 2 题解
Description JOI 君有 NNN 条鱼，编号为 1,2,…,N1,2,\dots,N1,2,…,N。第 iii (1≤i≤N)(1 \le i \le N)(1≤i≤N) 条鱼的大小为 AiA_iAi。 当我们养鱼的时候，需要注意如下的一个事实：如果有两条鱼离得很近，那么随着时间的流逝，可能会有其中一条吃掉另一条。其中，两条鱼离得很近，当且仅当它们中间没有鱼。 更具体地，如果鱼 x
CF704E Iron Man 题解
Description “铁人”yyb 在玩游戏。在一个 nnn 个点的树上，yyb 放置了 mmm 个鸡贼。每个鸡贼有四个整数参数 ti,ci,vi,uit_i,c_i,v_i,u_iti,ci,vi,ui，表示这个鸡贼会在 tit_iti 时刻出现在点 viv_ivi，并以每时刻 cic_ici 条边的速度向 uiu_iui 点匀速移动，到达 uiu_iui 点时立刻消失。
P8518 [IOI2021] 分糖果 题解
Description Khong 阿姨正在给附近一所学校的学生准备 nnn 盒糖果。盒子的编号分别为 000 到 n−1n - 1n−1，开始时盒子都为空。第 iii 个盒子 (0≤i≤n−1)(0 \leq i \leq n - 1)(0≤i≤n−1) 至多可以容纳 c[i]c[i]c[i] 块糖果（容量为 c[i]c[i]c[i]）。 Khong 阿姨花了 qqq 天时间准备糖果盒。在第
P6109 [Ynoi2009] rprmq1 题解
Description 有一个 n×nn \times nn×n 的矩阵 aaa，初始全是 000，有 mmm 次修改操作和 qqq 次查询操作，先进行所有修改操作，然后进行所有查询操作。 一次修改操作会给出 l1,l2,r1,r2,xl_1,l_2,r_1,r_2,xl1,l2,r1,r2,x，代表把所有满足 l1≤i≤r1l_1 \le i \le r_1l1≤i≤r1 且 l2
UOJ #191. 【集训队互测2016】Unknown 题解
Description 有一个元素为向量的序列，下标从 111 开始，初始时为空，现在你需要支持三个操作： 在 SSS 的末尾添加一个元素 (x,y)(x,y)(x,y)。 删除 SSS 的末尾元素。 询问下标在 [l,r][l,r][l,r] 区间内的元素中，(x,y)×Si(x,y)\times S_i(x,y)×Si 的最大值。 其中 ×\times× 表示向量的叉积，(x1,y1)
P3309 [SDOI2014] 向量集 题解
Description 维护一个向量集合，在线支持以下操作： A x y（∣x∣,∣y∣≤108|x|,|y| \le 10^8∣x∣,∣y∣≤108）：加入向量 (x,y)(x,y)(x,y)； Q x y l r（∣x∣,∣y∣≤108|x|,|y| \le 10^8∣x∣,∣y∣≤108，1≤l≤r≤t1 \le l \le r \le t1≤l≤r≤t，其中 ttt 为已经加入的向量个