题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= ...
分类：
其他好文 时间：
2020-02-16 19:06:27
阅读次数：
103
思路：只需考虑目的地v在出发地u左侧，即u>v的情况。记总共有tot个人的出发地和目的地满足u>v。 求这些区间[v,u]的并集，因为要尽量减小调头的总距离。答案为$m+\cup_{i=1}^{tot} [v_i,u_i]$。 可以通过合并区间的方式求并集，即将有交的区间合并为一个新的区间。 注意： ...
分类：
其他好文 时间：
2020-02-16 17:57:26
阅读次数：
68
你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. Solution 可重复康托展开 常 ...
分类：
其他好文 时间：
2020-02-16 16:28:24
阅读次数：
69
1.生产者 1.1 导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter</artifactId> </dependency> <!-- spring boot we ...
分类：
编程语言 时间：
2020-02-16 16:21:06
阅读次数：
85
总结 1、流的概念和作用流：代表任何有能力产出数据的数据源对象或者是有能力接受数据的接收端对象<Thinking in Java> 流的本质:数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。 作用：为数据源和目的地建立一个输送通道 1.2、Java IO所采用的模型Java的I ...
分类：
编程语言 时间：
2020-02-16 14:48:23
阅读次数：
73
rowIndex=0 -> len = 1 所以 例如 rowIndex=3 1.初始化 res=[0,0,0,0]，res[0]=1 res = [1,0,0,0] 2.从后往前加，循环 rowIndex-1 次，当前位=当前位+前一位 [1,0,0,0] [1（不变）,1（=1+0）,0,0] ...
分类：
其他好文 时间：
2020-02-16 14:32:52
阅读次数：
58
Colossal Fibonacci Numbers! 1. "链接" 2. 题意 输入两个非负整数a，b和正整数n(0 using namespace std; typedef unsigned long long ll; //此题会爆long long const int maxn = 1e6+ ...
分类：
其他好文 时间：
2020-02-16 14:30:00
阅读次数：
72
【思路】 题目生词 figure n. 数字 v. 认为，认定；计算；是……重要部分 The stations are represented by vertices and the roads correspond to the edges. 顶点表示车站，边表示道路。 correspond to ...
分类：
其他好文 时间：
2020-02-16 13:22:29
阅读次数：
72
java设计模式6——代理模式 1、代理模式介绍： 1.1、为什么要学习代理模式？因为这就是Spring Aop的底层！（SpringAop 和 SpringMvc） 1.2、代理模式的分类： 静态代理 动态代理 1.3、代理模式关系图（以租房子为例） 2、静态代理 2.1、角色分析： 抽象角色：一 ...
分类：
编程语言 时间：
2020-02-16 12:59:29
阅读次数：
68
```cpp const int MAX = 100000; vector G[MAXN + 5]; int dep[MAXN + 5], fa[MAXN + 5][20 + 1]; void dfs(int u, int p) { dep[u] = depth[p] + 1; fa[u][0] =... ...
分类：
编程语言 时间：
2020-02-16 12:55:01
阅读次数：
72
