Kinuhata - 博客园

摘要：有n堆石子,对于任意一堆,取的个数不能与之前任何一次取这堆取的个数相同.两人轮流取,问先手是否必胜. 阅读全文

posted @ 2021-11-14 10:22 Kinuhata 阅读(69) 评论(0) 推荐(0)

摘要：给一棵边带权的树,求一条路径使得路径上所有边的异或最大. 阅读全文

posted @ 2021-11-14 08:30 Kinuhata 阅读(26) 评论(0) 推荐(0)

摘要：有Q次操作，每次操作有三种类型，分别是 > 1 pi 把 pi 加入集合 S > 2 pi 把 pi 从集合 S 中删除 > 3 pi li 表示查询集合中有多少个元素异或上 pi 后小于 li 阅读全文

posted @ 2021-11-14 08:28 Kinuhata 阅读(39) 评论(0) 推荐(0)

摘要：给定一个树，在树上加k条边，求全源最短路。($n \le 10^5 \space, k \le 20$) 阅读全文

posted @ 2021-11-11 17:46 Kinuhata 阅读(9) 评论(0) 推荐(0)

摘要：边权全为1的无向连通图,最大化不在s1到t1,s2到t2两条路径上的边数.$n \le 3000$ 阅读全文

posted @ 2021-11-11 17:45 Kinuhata 阅读(18) 评论(0) 推荐(0)

摘要：矩阵意义上的快速幂阅读全文

posted @ 2021-11-11 17:44 Kinuhata 阅读(26) 评论(0) 推荐(0)

摘要：给出$n \times m$的矩阵,有`*`,`.`两种符号,要求将最少的`*`变成`.`让所有`.`的连通块变为矩形. 阅读全文

posted @ 2021-11-07 15:33 Kinuhata 阅读(35) 评论(0) 推荐(0)

摘要：给定一张$n$个点的有向图,不一定联通,每个点都有一个自环.对于每个点$i$给出$a_i$,试构造一种选点方案使得每个点的入度都不等于$a_i$. 阅读全文

posted @ 2021-11-07 15:32 Kinuhata 阅读(27) 评论(0) 推荐(0)

摘要：在洛谷的首场CF模拟赛. 阅读全文

posted @ 2021-11-07 15:11 Kinuhata 阅读(72) 评论(0) 推荐(0)

摘要： $O(nlogn)$时间复杂度实现多项式乘法阅读全文

posted @ 2021-11-07 08:32 Kinuhata 阅读(240) 评论(0) 推荐(0)

KinuhataSaiai