- 博客(97)
- 收藏
- 关注
RSS订阅原创 【练习】字符串
操作序列122211122121221，将操作序列中的21换成11，得到的字符串相同，全都换成11，这样就是1111112222，得到sisi+j+1si+j+2…每个字母如果不是第一次出现，其得到的字符串必然可由第一次出现的位置通过某一序列得到，所以只算第一次的。你的任务是找出对初始字符串进行任意次数(可能为零)、任意顺序的操作后，可以生成的。
2025-03-25 12:42:13
115
原创 【练习】伪博弈论
爱丽丝或鲍勃(当前轮到的玩家)可以从集合中选择两个不同的整数 x 和 y ，使得集合中不包含它们的绝对差 |x - y|。然后，该棋手将整数 |x - y| 添加到集合中(因此，集合的大小增加了一个)。如果当前棋手没有有效棋步，他(或她)就输掉对局。问题是，如果两位棋手都以最佳方式下棋，谁会最终赢得对局。请记住，爱丽丝总是先下棋。前面的都可以被填满，但要考虑gcd。
2025-03-22 09:30:57
93
原创 【数学】博弈
位于位置 i 的任何一步棋中，当前棋手必须将令牌移动到下一个位置 j ，使得 j>i 和 Aj 与 Ai在二进制表示中最多相差一位。
2025-03-21 12:11:53
189
原创 【】序列操作
则不允许进行该操作。在这些限制条件下，寿教授可以按照任意顺序执行任意数量的操作。寿教授希望所有没有被移走的塔的高度都相同。请计算实现这一目标的最少操作次数。trick:只通过±的，最终变成的相同的数 必在原数组中出现。寿教授永远不能选择被移除的塔。如果操作后，塔的高度将变为。寿教授不喜欢这些塔，因为它们的高度太随意了。个不同高度的积木塔。
2025-03-19 19:53:23
698
原创 【动态规划】数位dp
只要一个正整数的十进制表示中包含不超过 3 个非零数字，就被认为是优雅的数字。例如，3、2000、123 是优雅的数字，而 4321、12306、120086 则不是。
2025-03-05 16:06:22
152
原创 【动态规划】单调队列优化dp
烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有n座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续m个烽火台中至少要有一个发出信号。现在输入nm和每个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。
2025-03-03 20:37:39
512
原创 【练习】数论
x1y1and (x2y2x3y3(1≤T≤500001y1x2y2(−109≤x1y1x2y2≤109x1y1and (x2y23y3(−1018≤x3y3≤1018计算几何+数论。
2025-01-27 22:06:27
738
原创 【数据结构】树链刨分
1 u v k，修改路径上节点权值，将节点uu和节点vv之间路径上的所有节点（包括这两个节点）的权值增加kk。 2 u k，修改子树上节点权值，将以节点uu为根的子树上的所有节点的权值增加kk。 3 u v，询问路径，询问节点uu和节点vv之间路径上的所有节点（包括这两个节点）的权值和。 4 u，询问子树，询问以节点uu为根的子树上的所有节点的权值和。
2025-01-03 22:13:59
349
原创 【数学】组合数学和期望
当轮到一头奶牛上车时，如果该奶牛上车会导致超重（即所有上车奶牛的总重量大于 pp），贝茜就会直接声称车已坐满，并谢绝该奶牛以及其后面的所有奶牛上车。（注意，在这种情况下，为了避免该奶牛心里不平衡向平台举报自己，即便后面有更轻的奶牛可以上车，贝茜也不会招待。所有测试点满足 1≤n≤501≤n≤50，1≤ai≤501≤ai≤50，1≤p≤501≤p≤50。约翰家一共有 nn 头奶牛，编号 1∼n1∼n，其中第 ii 头奶牛的重量为 aiai。已知，奶牛们的排队顺序是完全随机的，也就是说，n!
2024-12-14 21:23:42
224
原创 【数据结构】点分治 点分树
对于第 22 到第 QQ 行，假设前一行得到的方便值为 ansans，那么当前行的 LL 和 RR 计算方法为： L=min((a+ans)%A,(b+ans)%A)L=min((a+ans)%A,(b+ans)%A), R=max((a+ans)%A,(b+ans)%A)R=max((a+ans)%A,(b+ans)%A)。对于其中第 11 行，LL 和 RR 的计算方法为：L=min(a%A,b%A)L=min(a%A,b%A), R=max(a%A,b%A)R=max(a%A,b%A)。
2024-09-26 20:11:21
1007
1
原创 【图论】最短路应用
MarkDown视图Copy重庆城里有 nn 个车站，mm 条公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 11，他有五个亲戚，分别住在车站 a,b,c,d,ea,b,c,d,e。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？
2024-09-21 12:22:57
873
原创 【数据结构】线段树复杂应用
随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的 IPv6 协议，虽然有2128级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。新的通信协议的研发工作交给了著名的网络科技圣地——西西艾弗星。最终，经过2333年的不懈努力，西西艾弗星的工程师们设计出了一种新的协议——“西西艾弗IP协议”，又称 IPxxaf。在 IPxxaf 协议中，一个地址由n位二进制位组成，其中。
2024-09-13 19:36:07
1234
原创 【组合】矩阵ksm+状压dp
给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。
2024-09-11 09:36:01
1325
原创 【动态规划】任务调度dp 自用
②同时做的后效性问题：因为这里做的时候不用排序，所以我们把所有加入背包的同时进行的进程提到最前面去。枚举下界的调整：我们可以看出，因为状态是非严格单调递增的，所以我们如果发现对∀i∈[0,k],f[i]=∞，那么k以下的状态已经作废了，不会再被用到。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。所以在没有顺序的时候，直接按背包做。后来思考了一下，便感觉是dp，对于一道题只有两个状态，一是加到左脑，二是加到右脑，所以是01背包。
2024-09-11 09:30:32
990
原创 【字符串】AC自动机
1.AC自动机1.1 搜索关键字 一个模式串只算一次#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 10010, S = 55, M = 1000010;int n;int tr[N * S][26], cnt[N * S], idx;char str[M];int
2024-09-06 10:06:33
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人