题目描述： 样例： 数据范围与约定： 标签：计算几何 题解： 标程： ...
分类：
其他好文 时间：
2019-01-12 22:53:50
阅读次数：
299
"传送门" 好像还是挺简单的啊，主席树套一套就好了。 本来算错时间复杂度了，以为过不了，去翻题解，发现讲的都是玄学东西，后面终于发现了自己的想法没什么问题，但是还是写不出。 写完后因为5个字节的事情，debug了2小时，真是服了，晚饭也没吃！ 时间倒是好解决，差分一下直接查询前缀和就完了，所以首先考 ...
分类：
其他好文 时间：
2019-01-09 22:21:26
阅读次数：
187
"传送门" 这个题题目描述真怪异……就不能说人话吗…… 人话：给定长为n的序列A，定义f(s)为集合s内所有元素异或值，求A的所有子集的f值从小到大排列后，q在其中第一次出现的下标对10086取模的值。 首先不难想到构建线性基。线性基有一个良好的性质！假设这n个数的线性基中有k的数，那么显然有$2^ ...
分类：
其他好文 时间：
2019-01-09 22:20:37
阅读次数：
203
树 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结 ...
分类：
其他好文 时间：
2019-01-09 20:21:05
阅读次数：
181
Description 给定一个序列，要把它分成k个子序列。每个子序列的费用是其中相同元素的对数。求所有子序列的费用之和的最小值。 Solution 仍然是决策单调性的题目。 $f[i][j]$表示把前$i$个数分成$j$份的最小费用。 $$ f[i][j]=min(f[k][j 1]+w(k+1, ...
分类：
其他好文 时间：
2019-01-09 00:37:05
阅读次数：
242
#include using namespace std; const int maxn=500004; inline int read() { int x=0,w=1; char ch=getchar(); while (ch'9') { if(ch=='-') w=-1; ch=getchar(... ...
分类：
其他好文 时间：
2019-01-08 15:23:07
阅读次数：
132
学习一门语言，学会文件操作是十分必要的，如果没有学会文件操作，从某种角度上来说，就基本很难体现出这种语言的价值。C语言库函数为文件操作提供了丰富的库函数，接下来我们需要做的是学会使用这些库函数，在我看来学会这些库函数已经学会文件操作的一大半了，接下来我会根据自己的理解来解析一些常用的文件操作函数。 ...
分类：
编程语言 时间：
2019-01-07 10:34:27
阅读次数：
198
"P1829 [国家集训队]Crash的数字表格 / JZPTAB" $Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}$ 思考把$\sum_{d|n}\mu(d)=[n=1]$带进去 $Ans=\sum_{d=1}^{min(n,m)}\sum ...
分类：
其他好文 时间：
2019-01-05 15:09:40
阅读次数：
247
本节内容主要介绍了C语言程序的格式化输入和输出。介绍了scanf()函数和printf()函数、getchar()函数和putchar()函数、getch()函数和putch()函数。 ...
分类：
编程语言 时间：
2019-01-05 12:12:58
阅读次数：
210
1. 遇到的问题 今天在开发过程中，使用POSTMAN调试接口时出现以上问题 2. 解决方案 采用的一个对象，整个list列表中每个元素有一个对象元素，如果第二个元素中有一个与第一个元素中对象同名的，就会去引用上一个元素的地址，在json前台解析的时候就不会解析出来相应对象的数据，当进行toJSON ...
分类：
其他好文 时间：
2019-01-03 19:27:55
阅读次数：
220
