$ \color{ 0066ff}{ 题目描述 }$ 给定长度为$2^n$两个序列$A,B$，设$C_i=\sum_{j\oplus k}A_jB_k$ 分别当$\oplus$是or,and,xor时求出C $\color{ 0066ff}{输入格式}$ 第一行一个数n。 第二行$2^n$个数$A_ ...
分类：
其他好文 时间：
2019-03-24 09:59:58
阅读次数：
112
题目大意 "loj" 思路 设$f_i$表示至少出现了i种颜色的方案数 $$ \begin{aligned} f_i&={m \choose i}\times \frac{(s\times i)!}{(s!)^{i}}\times {n\choose s\times i}\times (m i)^{ ...
分类：
其他好文 时间：
2019-03-23 16:04:09
阅读次数：
134
题意： n个点m条边的无向图，有些点有权值，有些没有。边权都为正。给剩下的点标上数字，使得$\sum\limits_{(u,v)\in E}len(u,v) \times (w[u] - w[v]) ^ 2$最小。 分析： $$\begin{aligned}\sum_{x\to v}(w_v-w_x ...
分类：
其他好文 时间：
2019-03-22 11:47:23
阅读次数：
121
"To The Monn" 区间加的可持久化线段树 懒标记不再适用，将标记永久化，统计答案时累加即可。 cpp include include include include include include include using namespace std; define LL long lo ...
分类：
其他好文 时间：
2019-03-21 21:48:56
阅读次数：
188
"CPU监控" 这种题就需要小黄鸭调试法，不行就重构，动态gdb可能会死人，一堆tag的... 维护历史最值的一个核心是历史最值tag，它的意义是从上一次这个点下放tag之后到当前时刻的这个点的tag达到过的最大值。 我们注意到tag的作用是按找时间限制的，所以我们可以认为历史最大tag是一个前缀最 ...
分类：
其他好文 时间：
2019-03-21 21:41:03
阅读次数：
170
String作为java中最基本的类，担负着承载字符信息的作用。String具有不可变的final属性 , 这也决定了它对于在程序中传递信息的不可或缺性 。开发中，我们常常要对字符串进行拼接，这时我们会用到String对象重载的“+”操作符或concat(str)方法，也可以用StringBuild ...
分类：
编程语言 时间：
2019-03-17 21:33:47
阅读次数：
159
原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html 前言 根本没想到。 题解 首先我们可以考虑一种做法： 找一些图，使得他们各自的生成树个数乘起来等于 k。 那么只要将他们用一条链连起来就得到答案了。 接下来考虑如何得到这些图。 考虑随机生成一个 n 个点的图 ...
分类：
编程语言 时间：
2019-03-17 13:33:58
阅读次数：
206
1 //author Eterna 2 #define Hello the_cruel_world! 3 #pragma GCC optimize(2) 4 #include<iostream> 5 #include<algorithm> 6 #include<cstdio> 7 #include< ...
分类：
其他好文 时间：
2019-03-16 16:43:31
阅读次数：
161
main.c 文件 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include "myls.h" 8 9 void stat_attbute(struct stat *buf); 10 int is_not... ...
分类：
其他好文 时间：
2019-03-16 12:53:14
阅读次数：
131
小结： 1、高->低； LITTLE-ENDIAN（小字节序、低字节序） BOM——Byte Order Mark 字节序标记 数据在内存中的存放顺序 ...
分类：
其他好文 时间：
2019-03-15 01:08:53
阅读次数：
201
