思路
一道比较经典的题。
$x\otimes 3x=2x$等价于$x \otimes 2x=3x$
异或其实就是不进位的加法。因为$x + 2x=3x$，所以只要满足$x+2x$在 ...
分类：
其他好文 时间：
2019-02-21 15:56:21
阅读次数：
164
#include #define ll long long #define rep(i,a,b) for(int i=a;i=p-k+1){ int j=(p-k+1)>0?(p-k+1):0;//中断后可能是负的 while(k+jTlen?Tlen:Slen; while(a=p-k+1){ i... ...
分类：
其他好文 时间：
2019-02-19 13:22:32
阅读次数：
222
[题目链接] https://www.luogu.org/problemnew/show/P2257 cpp // luogu judger enable o2 / [题解] https://www.luogu.org/blog/peng ym/solution p2257 [莫比乌斯反演] htt ...
分类：
其他好文 时间：
2019-02-17 10:50:31
阅读次数：
183
HighCharts之2D圆环图 1、实例源码 Donut.html： <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>HighCharts 2D圆环图</title> <script type="text/javascript ...
分类：
其他好文 时间：
2019-02-15 15:40:31
阅读次数：
185
1、Linux下命令行中的复制和粘贴 2、打开网卡 3、修改为静态IP 4、IP地址 5、网关 6、子网掩码 7、DNS服务器1、2 8、vi /etc/resolv.conf 9、重启网卡 10、 如何测试可以ping通 11、解压JDK命令 12、系统JDK环境变量的位置 13、写入 14、环境... ...
分类：
其他好文 时间：
2019-02-14 22:25:10
阅读次数：
260
听说这个东西能给予人力量 那就来学一学吧 功能就是筛一个积性函数$f(i)$的前缀和 Min_25筛好像是最近才流行起来的筛法，复杂度是非常神奇的$O(\frac{n^{\frac{3}{4}}}{logn})$ 和杜教筛一样，使用这个筛法的也有一定要求， 就是$f(p^c)$需要在$O(1)$求出 ...
分类：
其他好文 时间：
2019-02-13 22:25:44
阅读次数：
256
从1到n的奇数，从1到n之间的偶数，排列在一起，找到第k个数 Input 输入包含 n and k (1?≤?k?≤?n?≤?1012). Please, do not use the %lld specifier to read or write 64-bit integers in C++. I ...
分类：
编程语言 时间：
2019-02-10 20:17:20
阅读次数：
161
链接 https://www.luogu.org/problemnew/show/P1552 思路 忍者数量肯定越多越好 那就从下到上的合并它的孩子 左偏树的话 顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉 如果左偏树忘干净了或者没学的话 线段树合并也是个不错的选择 直接权值线段树合并 ...
分金币 题目描述： ? 圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数分别为1，2，5，4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第 ...
分类：
其他好文 时间：
2019-02-10 09:23:28
阅读次数：
196
直接换根dp f[i]表示，i为根的子树的方案 f[i]=Π(f[son]+1)（就是考虑这个边修不修（不修，子树中只有一种方案）） 这里是乘法 换根的时候，直接算的话，为了消除x对fa的贡献，要乘上逆元 但是 1.会TLE 2.可能f[x]+1=1e9+7，也就是没有逆元（除以0是非法的） 所以考 ...
分类：
其他好文 时间：
2019-02-10 00:12:58
阅读次数：
190
