上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页
摘要: \(A-Z Graph\)(啊这图) 又是一个毒瘤构造题 给定有向图有n个点,每条边上有个字符,支持三种操作,加一条边,删去一条边,查询是否存在包含k个点的路径满足经过的边形成的字符串和反向经过这些点形成的字符串相同,可以访问同一个点任意次。 考虑特殊情况的构造,首先必须要有连接两个点不同方向的边, 阅读全文
posted @ 2021-03-09 22:22 dinlon 阅读(70) 评论(0) 推荐(0)
摘要: \(Dogeforces\) 首先有一个n$n\le500$个叶子的树,除了叶子每个点至少有两个儿子,每个点有权值,每个点的权值都严格小于它的父亲,给出一个矩阵,表示所有叶子两两的$lca$的权值。现在要求构造出这个树,输出每条边连接的点。 首先我们采用增量构造法的思路,每次加入一个叶子并连边,使得 阅读全文
posted @ 2021-03-09 21:22 dinlon 阅读(80) 评论(0) 推荐(0)
摘要: \(1D Sokoban\) 在数轴上有n个箱子,有n个关键点,给出箱子和关键点的坐标,你现在站在0的位置,可以任意移动推箱子,求解最后能够使得多少箱子在关键点上,注意人不能越过箱子。 那么我们发现你最后推到的位置一定是一个关键点,然后箱子会覆盖一个区间的关键点,那么我们可以利用队列维护关键点集合, 阅读全文
posted @ 2021-03-09 20:49 dinlon 阅读(91) 评论(0) 推荐(0)
摘要: Fib-tree 首先定义Fib-tree为节点个数为斐波那契数列,并且要么只有一个点要么可以被划分成两个Fib-tree。 然后给你一颗n$(n\le10^5)$个点的树,判断它是否是一颗Fib-tree 然后考虑先判断这个树的节点个数是否是fib-tree,由于斐波那契数列是呈指数级增长,所以我 阅读全文
posted @ 2021-03-09 20:39 dinlon 阅读(127) 评论(0) 推荐(0)
摘要: Zookeeper and The Infinite Zoo 对于一个n个点的图,当且仅当$u&v=v$的时候从$u$向$u+v$连接一条有向边。$q(q\le10^5)$次询问$u$是否能够到达$v$ 然后与操作这个等式本质上就是$v$为$u$的子集,那么加操作我们如果前面一位是0,那么这个操作就 阅读全文
posted @ 2021-03-09 20:18 dinlon 阅读(95) 评论(0) 推荐(0)
摘要: Pekora and Trampoline 给出$n$个数,每次选择一个起点开始,然后可以从$i$的位置移动到$i+s_i$,并且会使得$s_i$减1,除非$s_i=1$,不断进行这个过程直到超出$n$,求解最少经过多少次能够将所有数变成1. \(n\le5000,s_i\le10^9\) 然后考虑 阅读全文
posted @ 2021-03-09 19:17 dinlon 阅读(54) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-09 11:15 dinlon 阅读(12) 评论(0) 推荐(0)
摘要: P4007 小 Y 和恐怖的奴隶主 对于一个boss,有若干随从,每个随从血量小于m,(m$\le$3),如果打一名随从没有死,就会产生一名新的随从,随从上限数为k$(k\le8)$,每一轮随机对一名敌人造成一点伤害,m一定,T次询问求解n轮后对boss造成的伤害期望。 首先看到T次询问我们就能想到 阅读全文
posted @ 2021-03-08 22:51 dinlon 阅读(99) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-08 20:35 dinlon 阅读(14) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> #define LL long long #define V inline void #define I inline int #define FOR(i,a,b) for(register int i=a,end##i=b;i<=end##i;i) 阅读全文
posted @ 2021-03-08 17:10 dinlon 阅读(54) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页