一位蒟蒻的小博客

题意 给你一个n*m的非负整数网格P以及一个系数数组A。 要求每行选一个格子，每选一个第j列的格子，这种选择方案的权值就乘上A[j]A[j]A[j]。 问，对于[0,2m)[0,2^m)[0,2m)中所有数x，选的所有格子的P的异或=x的权值和是多少。 分析 据说是CF H题的加强。 现在考虑一个 ...

异或 容斥 计数

双倍经验getget 第一个用cpp打的 666题目描述给定一个区间[0,n), 现在在这个区间内等概率的选取一个数x,然后有p的几率我们可以直接选择这个区间内异或上x和最大的数y,另外1-p的几率也是在这个区间中等概率的选择一个数y,求x⊕y的期望值. 形态形成场好像不是什么好东西 bl n<=1018n<=10^{18}我们将他分为成功与不成功两个部分计算 由题意知Ans=(1−p)1n

题意给出一个元素不重复，长为n<=15的序列的最长上升子序列之一。 求有多少个序列满足有这个最长上升子序列。分析这tm也是一题玄学题。因为n=15，考虑状压，dp. 一个序列只要满足两个条件就是合法序列： 1)最长上升子序列长度为k，2)子序列存在于原序列中。第二个好求，直接状压。问题是第一个。 因为我们要求最长上升子序列的长度，所以状态里要带一个dp时的f数组 这样超时。 想一想求最长上

题目描述 lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1)/2个区间的贡献的和对1000000007取模后的结果是多少。 例如当这个序列为{3,4,5}时，那么区间[1