2019年05月_Top_xiao

原创 Codeforces Round #562 (Div. 2) （C - E ）题解

C. Increasing by Modulo这个题是一个二分答案题。首先我们二分一个值出来，然后 check，关键是如何 check。我们首先假定最小的一个值是 0，然后遍历一遍数组，把数组上的值在允许的范围内尽量改小就好，如果最后满足题目要求，那么这个二分的数就是满足条件的。#include<bits/stdc++.h>using nam...

2019-05-30 20:32:37 268

原创 Codeforces Round #556 (Div. 2) （A - E题解）

A.Stock Arbitraging贪心选最小最大就可以了。B. Tiling Challenge模拟暴力就可以了。C. Prefix Sum Primes这个题因为只有 1 和 2，所以我们贪心一下，如果加 1 是质数的话，那么就加 1，否则优先使用 2.D.Three Religions首先预处理出来一个 idx 数组，代表从 i 这个位置开始，字母 c...

2019-05-29 16:29:00 202

原创 P4139 上帝与集合的正确用法（扩展欧拉函数）

扩展欧拉函数：然后线性筛求欧拉函数。#include<bits/stdc++.h>using namespace std;const int N = 1e7+10;int cnt,phi[N],p[N/10];bool vis[N];void Get_phi(int n){ phi[1] = 1; for (int i = 2; ...

2019-05-26 16:06:32 202

原创 Luogu P1438 无聊的数列（线段树）

题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗）题目描述维护一个数列{a[i]}，支持两种操作：1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~a[R]的每一个数上。即：令a[L]=a[L]+K，a[L+1]=a[L+1]+K+D，...

2019-05-26 12:41:50 142

原创 Luogu P2487 [SDOI2011]拦截导弹（CDQ + 线段树）

思路：正反两个 CDQ ， ll[i] // 从左到右最长序列 rr[i] // 从右到左最长序列 lnum[i] //包含 i 这个数，有多少个最优方案，从左到右 rnum[i] //包含 i 这个数，有多少个最优方案，从右到左。这个题首先要离散化， CDQ 我们先递归先找左面的，然后当前点的，最后...

2019-05-23 19:13:04 242

原创 #6060. 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set （线性基）

这些数亦或起来是不变的。#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 100;int cnt, n;long long a[N], b[N], c[N], s, t;void Insert(long long x) { for (int i = 1; i <= ...

2019-05-17 10:49:01 301

原创 P5324 [BJOI2019]删数（线段树求区间 0 的个数）

题目描述对于任意一个数列，如果能在有限次进行下列删数操作后将其删为空数列，则称这个数列可以删空。一次删数操作定义如下：记当前数列长度为kk，则删掉数列中所有等于kk的数。现有一个长度为nn的数列aa，有mm次修改操作，第ii次修改后你要回答：经过ii次修改后的数列aa，至少还需要修改几个数才可删空？每次修改操作为单点修改或数列整体加一或数列整体减一。输入输出格式输入格...

2019-05-16 22:25:14 893

原创 2018 南京区域赛 M （回文自动机 + exkmp）

先把 s 串倒过来。然后 exkmp 搞一下，匹配每个后缀和 t 的前缀。然后用回文自动机求出来以 i 这个字符结尾有多少个回文串。#include<bits/stdc++.h>using namespace std;const int N = 2e6+100;char s1[N],s[N],s2[N],t[N];int lens,lent,Next[N...

2019-05-16 10:57:23 313

原创 AreYouBusy HDU - 3535 （DP 分组背包）

Happy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her nearly mad.What's ...

2019-05-06 22:05:44 157

Top_xiao的博客