11 2020 档案

[AGC003E] Sequential operations on Sequence
摘要：题目大意 一串数，初始为 $1\sim n$，现在给 \(Q\) 个操作，每次操作把数组长度变为 \(q_i\)，新增的数为上一个操作后的数组的重复。问 \(Q\) 次操作后 $1\sim n$ 每个数出现了多少次。 解析 对于一个操作，如果这个操作之后存在长度小于自己的操作，那么该操作是无效的。所 阅读全文
posted @ 2020-11-22 22:15 CJlzf 阅读(136) 评论(0) 推荐(0)
[CF407C] Curious Array
摘要：题目大意 给出 \(n\) 个数，有 \(m\) 个操作. 每个操作是将 \([L,R]\) 之间的数加上 \(C(j-L+k,k)\)，\(L\le j\le R\)。 最后输出这 \(n\) 个数的值。 解析 我们每次要加的序列相当于： \[ {k\choose k},{k+1\choose k 阅读全文
posted @ 2020-11-22 22:02 CJlzf 阅读(148) 评论(0) 推荐(0)
[LOJ2759] JOI2014 Final 飞天鼠
摘要：问题描述 有n棵树，每棵树高度h[i]，老鼠一开始在树1，高度为x。 有m条边，每条边(u,v,t),从树u到树v需要t的时间，并且到达树v之后高度会下降t。 在每棵树上时，可以花费1的时间使高度+1或-1。如果在树i，高度不能超过这棵树的高度。 现在老鼠想到n的顶端，求最短时间。 N<=1e5 解 阅读全文
posted @ 2020-11-13 22:29 CJlzf 阅读(188) 评论(0) 推荐(0)
[Topcoder 11213] Apple Trees
摘要：题目大意 数轴上有D个连续整数刻度，有N棵树要种在这些刻度上，其中第i棵与两旁（如果有的话）相邻的树至少要相距Ri，问方法数。 $1\le D\le 10^5,1\le N,R_i\le 40$ 解析 我们首先考虑如何去掉 \(D\) 对复杂度的影响。假如种树的顺序确定为一个排列 \(p_{1... 阅读全文
posted @ 2020-11-12 22:24 CJlzf 阅读(273) 评论(0) 推荐(0)
11.11考试
该文被密码保护。
posted @ 2020-11-12 14:02 CJlzf 阅读(5) 评论(0) 推荐(0)
[洛谷P3180] HAOI2016 地图
摘要：问题描述 一天rin来到了一个遥远的都市。这个都市有n个建筑，编号从1到n，其中市中心编号为1，这个都市有m条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。 rin通过长时间的走访，已经清楚了这个都市的两个特点：1. 从市中心出发可以到达所有的建筑物。2. 任意一条街道 阅读全文
posted @ 2020-11-10 23:10 CJlzf 阅读(193) 评论(0) 推荐(0)
计蒜客信息学赛前CSP-S2模拟赛2 T4 平均数
摘要：问题描述 有一个长度为 n* 的序列，求所有长度大于等于 m 的子区间的平均数的最大值。 还有 q 次单点加操作，每次操作后输出长度大于等于 m 的子区间的平均数的最大值。 输入格式 第一行三个正整数 \(n,M,q\)，其中 \(M\geq\) 所有询问的 \(m\) 值。 第二行 \(n\) 个 阅读全文
posted @ 2020-11-01 23:21 CJlzf 阅读(242) 评论(0) 推荐(0)
[洛谷P3569] POI2014 KAR
摘要：问题描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 解析 对于这类问题，不妨对原图的每个 阅读全文
posted @ 2020-11-01 23:07 CJlzf 阅读(141) 评论(0) 推荐(0)