上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 57 下一页
2020年6月13日
[HDU6057]Kanade’s convolution
摘要： Kanade's convolution 题解 我们要求的式子是。 长得极其丑陋。。。 于是我们考虑将其变形一下，令，于是条件。因为y有的1的位置x肯定都有，所以。由于可以构成这样的数对的数对总共有个，我们需要在加时乘上一个。并且加上满足条件。 于是原式就成了 。看起来好像FWT呀，可是这个条件该怎 阅读全文
posted @ 2020-06-13 15:50 StaroForgin 阅读(11) 评论(0) 推荐(0)
[NOIP模拟赛]创世纪
摘要： 创世纪 题解 好水的题呀 我们根据它边连得性质，很容易发现它是一个基环树。 我们对于树上，只要使得每个节点至少有一个点不被选就好了，用树形dp可以解决，分别求出选这个点与不选这个点时的值。 而对于环上的部分，我们就找到两个相邻的点，跑一边环用先前的dp值找出环的最大值，加在一起就行了。 源码 #in 阅读全文
posted @ 2020-06-13 12:40 StaroForgin 阅读(10) 评论(0) 推荐(0)
[LOJ 5516]无聊的数对
摘要： 无聊的数对 题解 好水的题呀，为什么还是这句话？？？ 额，首先，我们知道要使得的__builtin_parityll(即它在二进制下1的个数是否为奇，一下简称parityll为奇的话，a与b的parityll一定是不同的。 这，还是证一下吧。 我们设有个1，有个1，它们共有的1的个数为，那么它们异或 阅读全文
posted @ 2020-06-13 12:13 StaroForgin 阅读(16) 评论(0) 推荐(0)
2020年6月12日
[WC2018]州区划分
摘要： 州区划分 题解 挺水的题呀。 要求的是，需要保证中不存在欧拉回路。 对于判欧拉回路，可以通过状压，求出以内所有图的状态的是否为欧拉回路。 很容易想到dp，设为集合的答案，表示集合是否合法。于是乎，可以得到： ，是集合s的的人口数，也就是所有包含的的和。 枚举子集明显是，由于，明显会T。 于是我们可以 阅读全文
posted @ 2020-06-12 11:38 StaroForgin 阅读(7) 评论(0) 推荐(0)
2020年6月10日
[CF662C]Binary Table
摘要： Binary Table 题解 updata 为什么大家都认为FMT是FWT，只要用了FWT的函数就成了FWT???FMT本来就要用FWT的函数呀！！！奇怪的苏苏***! 分割线 一看数据，我去。。。。 差距这么大，而它所有的数都是0或1，我们可以考虑将每一列进行状压，而所有的反转情况，可以看成对于 阅读全文
posted @ 2020-06-10 15:40 StaroForgin 阅读(4) 评论(0) 推荐(0)
2020年5月19日
[LibreOJ β Round #2]数学上来先打表
摘要： 数学上来先打表 题解 我们很容易发现，这种构成连通块的查询元素的题很容易用带权并查集来处理。 由于它第三个操作求的是块中第k小的数，如果一个一个查询肯定不好处理，我们需要一种更加高效的查询方式。 于是，我们就想到了分块，将每个点的导值分块，查询时跳着查，到第k所在的那个块时再一个一个查，这样就可以地 阅读全文
posted @ 2020-05-19 22:01 StaroForgin 阅读(24) 评论(0) 推荐(0)
2020年5月15日
[CF813F]Bipartite Checking
摘要： Bipartite Checking 题解 线段树分治的板子题。 根据时间加边与删边，如果直接维护这个图的话明显会T，当然只加边的画不会，但由于会删边，我们每次判图都必须跑一遍这个图，于是就需要，明显会T，于是就要用线段树分治来维护每个时间上的边。 我们建一棵树来维护每个时间的图，从根到叶子的链上构 阅读全文
posted @ 2020-05-15 11:52 StaroForgin 阅读(10) 评论(0) 推荐(0)
2020年5月14日
[CF1344]Piets Palette
摘要： Piet's Palette 题解 我真的感觉这道题与线性基没有什么关系，可能是蒟蒻太菜了吧，可T**M*E***非要叫我这样做，不过我还是没用线性基 这都是因为我太菜了呀！！！ 话说看到这道题时我是一直****************的。还是先来讲做法吧，别问蒟蒻怎么想到的。 因为它要让我们通过给 阅读全文
posted @ 2020-05-14 16:49 StaroForgin 阅读(7) 评论(0) 推荐(0)
2020年5月13日
[CF587E]Duff as a Queen
摘要： Duff as a Queen 题解 挺水的 对于两个线性基，如果一个线性基的任一元素能被另一个表示出来，那么这两个线性基就是等价的。显而易见 我们令，用于维护前缀的异或和。那么，我们查询的序列就可以表示成的样子。这样对于任一一个b操作，我们只需修改两端的b数组了。 而通过与所构造的线性基是与原序列 阅读全文
posted @ 2020-05-13 15:59 StaroForgin 阅读(5) 评论(0) 推荐(0)
2020年5月12日
[CQOI2013] 新Nim游戏
摘要： 新Nim游戏 题解 Nim游戏，规则大家应该都清楚，反正就是： 甲，乙两个人玩 Nim 取石子游戏。 Nim 游戏的规则是这样的：地上有 nn 堆石子（每堆石子数量小于 10^4104），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了 阅读全文
posted @ 2020-05-12 22:12 StaroForgin 阅读(15) 评论(0) 推荐(0)
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 57 下一页