あおいSakura

2022年11月17日

摘要：给你两个集合，分别有 1~n 和 m~m+n-1 里面的整数。问你是否能找到一个匹配，使得每个匹配都有第一个集合的数跟第二个集合的数与起来是第一个集合的数。如果能给出构造。阅读全文

posted @ 2022-11-17 17:18 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 A,B，问你有多少个长度为 n 的排列，满足一下两个条件：对于任意一个 1<=i<=A 的 i，都不存在 i 可以通过排列 Pi 的 i=Pi 变回自己。对于任意一个 n-B+1<=i<=n 的 i，都不存在可以通过 Pi 的 i=Pi 变回自己。阅读全文

posted @ 2022-11-17 15:53 あおいSakura 阅读(0) 评论(0) 推荐(0)

线（line）（DP）

摘要：一个直线上有 n 个粒子，分别整点位置。会照着自己的方向运动，到了之间的边界会立刻反方向。两个粒子相遇是有 p 的概率左边的会消失，否则右边的会消失。然后给你一开始每个粒子的方向，要你求最右边的点最后剩下来的概率。阅读全文

posted @ 2022-11-17 11:49 あおいSakura 阅读(0) 评论(0) 推荐(0)

2022年11月15日

鸽子的彩灯（线段树）（树状数组）

摘要：有 n 个点，每个有编号，还有位置，每个点有一个限制分数 si，还有自己的分数 ci，多次询问。每次给你一个位置区间，一开始的分数是所有选择的位置的点的分数和，然后按编号从大到小处理每个点，如果当前点在位置区间中，分数就会减去这个点的分数。然后要你求所有的点里面，编号最大的，且到这个点的时候分数大于这个点的限制分数的点。阅读全文

posted @ 2022-11-15 21:40 あおいSakura 阅读(0) 评论(0) 推荐(0)

二叉树比大小（DP）（数学）

摘要：有一棵二叉树，定义二叉树的比较是空树小于等于任意树，任意非空树都不小于等于空树，对于两个非空树 A,B，A 小于等于 B 当且仅当 A 的左儿子小于等于 B 的左儿子且 A 的右儿子大于等于 B 的右儿子。 A=B 当且仅当 A 小于等于 B 且 A 大于等于 B。问你在一开始给你的二叉树上加 m 个点，使得原来的二叉树小于等于新的二叉树，有多少种不同的新的二叉树。阅读全文

posted @ 2022-11-15 20:53 あおいSakura 阅读(0) 评论(0) 推荐(0)

啊吧啊吧（贪心）（构造）

摘要：给你一个只有 a,b 的字符串，要你求出最多有多少个不相交的子序列 abab。阅读全文

posted @ 2022-11-15 20:11 あおいSakura 阅读(0) 评论(0) 推荐(0)

鸽子要跑路（找规律）

摘要：多次询问，每次给你 (a,b) 和 (c,d)，你从 (a,b) 出发要走到 (c,d)，每次横纵坐标可以选一个 +1/-1，但是要保持非负。然后当你走到一个点 (x,y) 的时候，如果 x&y>0，那就费用加一，起点和终点不用算。问你走过去的最小费用。阅读全文

posted @ 2022-11-15 15:44 あおいSakura 阅读(0) 评论(0) 推荐(0)

SolarPea 与边割集（分类讨论）（树链剖分）（线段树）（dsu on tree）

摘要：有一个无向图，选中一棵生成树，要你删掉生成树中恰好两条边以及非树边的若干条，使得图不连通。要你最小化删掉非树边的数量，保证如果以 1 为根，非树边连着的点的 LCA 是 1。阅读全文

posted @ 2022-11-15 14:47 あおいSakura 阅读(0) 评论(0) 推荐(0)

SolarPea 与网格（DP）（并查集）

摘要：一个 1*n 的网格，先手后手各有一个棋子，先手的在第一格，后手的在第二格。每次棋子位置靠后的人先行动，可以把棋子往前摆，但是一定要让自己位置变大而且这个位置上没有别的棋子。然后每个点有点权，一个人的分数是它自己经过的点的点权和，两个人都想最大化自己的得分减去对面的得分。给你前 n-1 个点的点权，每次询问给你第 n 个点的点权，要你求最优策略下先手的得分减去后手的得分。阅读全文

posted @ 2022-11-15 11:37 あおいSakura 阅读(0) 评论(0) 推荐(0)

2022年11月14日

【luogu P4887】【模板】莫队二次离线（第十四分块(前体)）（莫队）

摘要：给你一个序列，每次查询一个区间 l~r，有多少个二元组 (i,j) 满足 l<=i 阅读全文

posted @ 2022-11-14 07:32 あおいSakura 阅读(35) 评论(0) 推荐(0)

公告