百度无人车 二分 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 2e4 + 10; LL a[maxn]; int main(){ int n; scanf("%d", &n) ...
分类：
其他好文 时间：
2018-05-12 21:38:15
阅读次数：
258
菜鸡滚回石家庄了233 Problem B: 求和 题解&反思： ~~好久没写反演了真刺激~~ 大力推公式就好咯 $$ \sum_{i=1}^{n}\sum_{j=1}^{i}\sum_{k=1}^{i}gcd(i,j,k) $$ $$ =\sum_{i=1}^{n}\sum_{d|i}d\sum_ ...
分类：
其他好文 时间：
2018-03-18 20:39:09
阅读次数：
142
Problem A: 游戏 题解&反思 模型转化挺简单的，但是转化成“查询区间内是否有若干个数组成的集合xor和为0”问题的时候，突然发现不会做……最后只打了20暴力真是凉凉。 其实线性基这个东西我应该见过好多次，然而每次都因为某些奇怪的原因没有学……今天终于填了这个坑啊。 参考：https://w ...
分类：
其他好文 时间：
2018-03-11 20:57:05
阅读次数：
205
Description 给你一个无限长的数组，初始的时候都为0，有3种操作： 操作1是把给定区间[l,r][l,r] 设为1， 操作2是把给定区间[l,r][l,r] 设为0， 操作3把给定区间[l,r][l,r] 0,1反转。 一共n个操作，每次操作后要输出最小位置的0。 Input 第一行一个整 ...
分类：
其他好文 时间：
2018-01-30 00:09:12
阅读次数：
188
2018冬令营模拟测试赛（十九） [Problem A]小Y 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 目前未知。 这题目前就能做到 $O(n \sqrt{M} \log n)$ ...
分类：
其他好文 时间：
2018-01-21 11:09:25
阅读次数：
155
2018冬令营模拟测试赛（十八） [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界，只有一种选择，于是与上 ...
分类：
其他好文 时间：
2018-01-19 11:43:40
阅读次数：
137
2018冬令营模拟测试赛（十七） [Problem A]Tree 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这个数据范围肯定是树上背包了。 令 $f(i, j, k)$ 表示子树 ...
分类：
其他好文 时间：
2018-01-19 00:16:29
阅读次数：
139
寒武纪camp网络测试赛 地址：oj点我进入 A（树形dp+树链剖分） 题意： 分析： 考虑树形dp,f0(x)和f1(x)分别表示以x为根的子树，不取x点或取x点的最大合法子集的元素个数 那么对于一个询问来说，答案就是max(f0(x),f1(x))，我们的任务就是对于每次修改操作维护所有f数组的 ...
分类：
其他好文 时间：
2018-01-16 12:24:42
阅读次数：
128
2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式 ...
分类：
其他好文 时间：
2018-01-13 12:43:25
阅读次数：
131
