XfarawayX 's Blog

摘要： 由于博主算法竞赛已退役，本博客不再更新新文章。 欢迎大家关注博主的新博客：https://xfarawayx.github.io 阅读全文

摘要： 典中典之第二类斯特林数（待填坑） 阅读全文

摘要： 7月摆烂记 阅读全文

摘要： 净贡献若干发罚时 /cy 阅读全文

摘要： 水 阅读全文

摘要： 省选前CF、ATC中档题选做 阅读全文

摘要： 题意 "题面" 给一个 $n$ 个点 $m$ 条边的无向图。考虑如下求独立集的随机算法：随机一个排列并按顺序加点。如果当前点能加入独立集就加入，否则不加入。求该算法能求出最大独立集的概率。 $n\le 20$。 Solution 考虑状压DP。按照题意我们按顺序加点，如果该点不能加入独立集，那么这个 阅读全文

摘要： 把自己去年在luogu写的一个题解搬过来 "原题解链接" 1. 题目大意 给定一个长度为 $n$ 的数列 $a_1,a_2,a_3,...,a_n$ , 并给出 $m$ 个操作，操作类型如下： 操作1：查询区间最大值，输出最大值与 $a_1$ 的差； 操作2：交换两个数的位置； 操作3：选择一段区间 阅读全文

摘要： CSP前CF简单题选做 阅读全文

摘要： 题意 "题目链接" 动态图连通性，加密方式为 $(x+l 1)\bmod n +1$ （$l=[上一次询问的两点连通]$）。 点数 $n$，操作数 $m$ $\le 2\times 10^5$。 Solution 容易发现这是一个假的强制在线—— $l$ 的取值只有 $0$ 和 $1$ 两种，所以总 阅读全文