Loading

随笔分类 -  题解

ABC327G
摘要：ABC327G 虽然是自己做出来的，但是花的时间堪忧。 题意 直接说化简后的。 求有多少个 N 个点 M 条边的有标号的无向图，满足其中没有奇环。 N≤30,M≤109。 Sol 先不考虑重边，那么就是问对于每个连通块都是一个二分图的方案数。此时需要处理这样一个子问题：给定 阅读全文
posted @ 2023-11-15 16:21 Jryno1 阅读(3) 评论(0) 推荐(0) 编辑
CF1895G
摘要：CF1895G 平衡树小练习（虽然应该也可以用别的数据结构）。 题意 有长度为 n 的 01 串。需要给每个字符上红色或者蓝色，上色后会获得对应的权值。最后所有红色的逆序对需要扣除 1 的权值。最大化权值。 n≤4×105。 Sol 二选一染色并获得价值很容易想到 阅读全文
posted @ 2023-11-14 07:10 Jryno1 阅读(7) 评论(0) 推荐(0) 编辑
CF868E
摘要：CF868E 换个角度思考的题，不是很难。 题意 一个 n 个节点带边权的树，警察从 s 出发，树节点上有 m 个位置位置（可能重复）有小偷，如果警察和一个小偷在同一个节点那么这个警察就把小偷抓到了。警察的移动速度是 1，小偷可以瞬移。问警察能否抓到所有的小偷，如果能求最快多久。 $ 阅读全文
posted @ 2023-10-25 21:44 Jryno1 阅读(14) 评论(0) 推荐(0) 编辑
ARC167C
摘要：ARC167C 神秘计数，对着官方题解瞪了好一会，主要是题目太绕了。 题意 给定一个长度为 n 的序列 Ai 和数字 k，对于所有长度为 n 的排列，考虑以下问题： ∀1≤i<j≤n，若 j−i≤K 在 i 到 j 之间建一条 阅读全文
posted @ 2023-10-16 16:35 Jryno1 阅读(13) 评论(0) 推荐(0) 编辑
ARC122F
摘要：ARC122F 题意 给定 n 个红点和 m 个蓝点。对于一个在 (x,y) 的蓝点，可以将其移动到 (x′,y′)，费用是曼哈顿距离。问最小费用使得每个红点的右上方都至少有 k 个蓝点。 n,m≤105，k≤10 Sol 非常好的题。 先考虑红点本身的限制 阅读全文
posted @ 2023-09-21 15:35 Jryno1 阅读(6) 评论(0) 推荐(0) 编辑
ABC320G题解
摘要：题意： 给定 n 个长度为 m 的字符串，其中只有 0−9 的数字。从第 0 个时刻开始，每个时刻可选择一个没有被选择过的字符串，如果一个字符串在 T 时刻固定，之后这个字符串会显示第 (Tmodm)+1 个字符。求最短在第多少个时刻之前，可以让每一个字符串都显示出数字 阅读全文
posted @ 2023-09-17 23:28 Jryno1 阅读(4) 评论(0) 推荐(0) 编辑
P6663题解
摘要：P6663 某人场上写了： for(int k=j-1;k>=1;k++){ pd((edge){k,l,k,l+1}); } 导致挂 40 pts。 题意 有 n×m 的网格图，构造出一棵树，要求每个格子都在树上，且树的直径为 d。可能无解。 $n,m\le 1000,k\ 阅读全文
posted @ 2023-08-12 16:23 Jryno1 阅读(24) 评论(0) 推荐(0) 编辑
P8990 题解
摘要：简要题面 给定大小为 n 有根树（根为 1）和一个不包括根的操作序列，每次按照操作序列染色。当一个时刻所有被染色的点的子树中所有点也被染色了，将答案加上此时所有被染色的点的形成连通块数量。输出操作结束之后的答案。 还会有 m 删边和加边的操作。每次删除后再次询问答案。 $n,m\le 1 阅读全文
posted @ 2023-07-18 15:16 Jryno1 阅读(2) 评论(0) 推荐(0) 编辑
AT_codefestival_2016_final_g题解
摘要：一种可能理解起来比较自然的做法。 题意 一张有 N 个点的图，有 Q 次建边。每次给定三个数 (Ai,Bi,Ci) 表示在 Ai和Bi 之间建一条权值为Ci的无向边。之后在 $(A_i+1,B_i,C_i+1),(A_i+1,B_i+1,C_i+2),(A_i+2 阅读全文
posted @ 2022-12-23 20:49 Jryno1 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示