隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    给定正整数$m$以及$n$个$01$串$s_1\sim s_n$,你需要求出长度为$2m$的反对称的包含这$n$个$01$串作为子串的$01$串的个数。对$998244353$取模。
    一个$01$串$s$是反对称的当且仅当它对于$1\le i\le\left|s\right|$都满足$s[i]\neq s[\left|s\right|-i+1]$。

阅读全文 »

题目大意

    给定一个连通的无向图和若干个小集合,每个小集合包含一些边。对于每个集合,你需要确定将集合中的边从原来的无向图中删除后该图是否保持连通。
    一个图是连通的当且仅当任意两个不同的点之间存在一条路径连接他们。

阅读全文 »

题目大意

    三维空间里有$n$个点,每次修改一个点的坐标,或者查询距离$(x,y,z)$为$r$的点(保证有且只有一个解)
    加密方式:设函数$f(x)=ax−b\sin(x)$,对于所有事件中的参数$(i,x,y,z,r)$,均加密成$f(last_res\times\text{原值}+1)$,其中$last_res$为上一个实验事件的返回值(即发现的摄像头编号),若之前未进行过实验则$last_res=0.1$。
    $0 \leq b < a < 5$,坐标的绝对值均不超过$100$,所有坐标均为随机生成且至少精确到$10^{−5}$。

阅读全文 »

题目大意

    给出一个包含$n+1$个结点的有向图,结点的编号为$0$到$n$。图中有$m$条有向边,第$i$条有向边起点为$u_i$,终点为$v_i$,且长度为$w_i$。并且这些边还满足如下的性质:

  • 对任意一条边,满足 $u_i\lt v_i$。
  • 不存在两条边$i,j$使得$u_i<u_j<v_i<v_j$。除了结点$0$和结点$n$以外,其余的每个结点都有颜色。现在需要你找出一条从结点$0$走到结点$n$的最短路径。对于任意一种颜色,这条路径要么经过了这种颜色的所有结点,要么就不经过这种颜色的任意一个结点。如果不存在这样的路径,请输出$-1$,否则输出最短路径的长度。
阅读全文 »

题目大意

    有一棵$n$个节点的大树,上面每条边有一个小写字符。
    对于任意两个不同的点$u,v$,我们可以在树上找到$u$出发到$v$终止的唯一的一条最短路径,并将沿途经过的边上的字符依次写下来,得到一个字符串。
    对于一个字符串,如果存在这样一个点对$(u,v)$,使得它们路径上的字符串与其完全匹配,那么我们就称这个字符串属于这棵树。
    现在有$m$个迷失的字符串,请你写一个程序帮助判断每一条字符串是否属于这棵树。

阅读全文 »

题目大意

    桌面上有$n$堆石子,第$i$堆中有$a[i]$个石子,你和你的好朋友准备玩NIM游戏。
    你很绅士地让你好朋友先手。但是,为了展示自己的聪明才智,你想确保自己能够胜利。
    于是,趁你好朋友不在的时候,你悄悄地从口袋里摸出一些石子,并决定在桌面上若干个石子堆中放入一些新石子,并从若干个石子堆中拿走一些石子(可以取完石子堆,但是不能创造新的石子堆)。
    你希望在新的游戏局面中确保自己必胜;同时,为了避免被发现,你对现有局面不能改动过大。因此,我们定义,对取走和放入的每个石子,你需要支付一点代价。
    你想知道,要得到一个让自己必胜的游戏局面,最少需要支付多少代价。

阅读全文 »