随笔分类 - 高维前缀和
摘要：题意：给定数组a[]的生成方式，然后b[i]=∑a[j] ，(i%j==0)，求所有b[i]的异或和。所有运算%2^32; 思路：高维前缀和的思想，先筛出所有素数，然后把每个素数当成一维，那么分开考虑即可。复杂度O(NloglogN)； 如果有这一维就加进去就可以了~神奇。
阅读全文
摘要：7题弟弟，被各位半小时13题的大佬打惨了（滑稽） 签到题就不写了。 F ：Moving On (1247ms） 题意：给定大小为N的带点权，带边权的完全图，N<200。 然后Q次询问，每次给出(u,v,w)，让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路：可以离线做的话，显然
阅读全文
摘要：发现一个神奇的东西，做两次高维前缀和，可以反演回来。。。。可能我没抓住高维前缀和的用法吧。 https://www.cnblogs.com/chenhuan001/p/5800917.html http://vfleaking.blog.uoj.ac/blog/87
阅读全文
摘要：A .Jzzhu and Chocolate pro：现在给定一个大小为N*M的巧克力，让你横着或者竖着切K刀，都是切的整数大小，而且不能切在相同的地方，求最大化其中最小的块。 (N，M，K<1e9) sol：如果横着切X刀，竖着切Y刀，那么最小的面积=(N/(X+1))*(M/(Y+1))；一看这
阅读全文
摘要：描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操作。 小Ho当然知道怎么做。现在他想把这个问题交给你。 输入 第一行一个数T，表示数据组数。(1 <= T <= 10) 对
阅读全文
摘要：Description 对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b _2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor...xor b_n))其中xor表示按位
阅读全文
摘要：Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变成2^n-1。 刚开始你有一个数字0，每
阅读全文
