- 博客(10)
- 收藏
- 关注
RSS订阅原创 字符串————最小表示法
如果 s[i+k]>s[j+k] 则表示并非最小，此时就需要跳转到 i+k 的下一个位置，对于 j+k 来讲亦然。）的算法，便是逐位枚举
2023-09-08 17:25:56
84
1
原创 F - Endless Walk(判断进入循环的点)
一个点可以走无限步，需要走进一个环才行，判断图的环，可以想到用拓扑，但是这题需要小小的处理一下更好写代码，拓扑进去的点构成的有向无环图，正向建图获得的是环上的点，那我们可以反着来，反向建图，取到的便是环。给定一个有向图 G，包含 n 个节点和 m 条边，节点分别标记为 1,2,…现在，请你计算有多少个节点满足：从该节点出发，沿着有向边不断走，能够不重不漏地经过无限多个节点。接下来 m 行，每行包含两个整数u,i,vi，表示存在一条从ui 到 vi 的有向边。输入格式 第一行包含两个整数 n,m。
2023-04-26 06:00:00
85
原创 [POJ1354D]Multiset（权值线段树）
例如，如果 multiset 包含元素 1、4、2、1、4、5 和 7，并且 k=3，则必须在 [1,1,2,4,4,5,7] 中找到第 3 个元素，即 2。如果 ki
2023-04-20 13:37:37
80
原创 CF442- Div. 2- E.Danil and a Part-time Job（线段树+懒标记）
有一个n个顶点的无向图，给出每个点为一个灯的初始状态是开着或者关闭，0 和1表示，每次询问 把指定点的子树上的所有灯关掉或者打开 也就是01 的异或操作，或者询问指定点的子树的所有开着的灯。对这个无向图进行 dfs 转化，将其转化为01的区间查询问题，然后再用一个有懒标记add的线段树，进行更新，查询操作。add 标记点前区间的标记 对1 不断异或 当查询到区间时释放标记，递归查询，最后还原表标记。push_down 向下取值 push_up向上回执值。sum表示当前点子树亮着的灯的数量。
2023-04-17 19:15:06
74
原创 abc-269 G - Reversible Cards 2
喵喵的转化为01背包问题，将该模型转化成一个容量为s的背包，s为最开始正面朝上数的和，有N 个物品，每个物品的体积为b i − a i ，代价为1，请你求出如何用最小的代价来填满背包。同时去掉ai==bi的情况。这样就把01 0101背包转化成了多重背包。
2023-04-14 22:25:44
67
原创 E - Transition Game(拓扑排序)
根据题意，可以发现是让我们把数字沿着值作为下标 再到 下一个值， 这样看就是一张单点出度为1 存在环的图。如果在第 Ki 次操作后黑板上写的是数字 i，则 Takahashi 获胜，否则 Aoki 获胜。对于T：T的目的是让 路径的目标点为 i，如果i 在一个环上则T 可以逆向找到距离目标点 i 有 Ki步的地方出发，这样T就必胜了。给定一个长度为 N 的序列 A，使得每个 A[i] 都满足 1≤A[i]≤N。对于 A: A的目标是让i不在终点，那就是说不让i出现在环上面。不在环上的点，A必胜。
2023-04-11 22:05:37
180
原创 P1144 最短路计数 （图论，广度优先搜索，BFS最短路,模板）
给出一个NN个顶点MM条边的无向无权图，顶点编号为1\sim N1∼N。问从顶点11开始，到其他每个点的最短路有几条。
2023-04-08 07:00:00
91
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人