A. Odd Selection 题目链接：https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组，然后问能不能在这个数组中选择x个数，使其相加的和为奇数。 思考： 我们都知道，奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= ...
分类：
其他好文 时间：
2020-06-01 23:47:18
阅读次数：
77
D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组，让找出一个连续子序列，它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值，所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它 ...
分类：
其他好文 时间：
2020-05-29 23:07:00
阅读次数：
131
#include <bits/stdc++.h> #define llong long long using namespace std; const int N = 1e5; const int P = 1e9+7; const llong INV2 = 5e8+4; int nxt[N+3]; ...
分类：
其他好文 时间：
2020-05-29 19:24:23
阅读次数：
37
CF640 div4 草 迟到半个月的补题 真正的懒狗 再懒就无了 Alice, Bob and Candies 题意：n个数字，奇数时间从左侧删数字，偶数时间从右侧删数字，每次删的数字之和必须大于上次的。问最多删多少次和左边删除数字和与右边删除数字和。 题解：很简单的模拟题，初始情况特判即可，不知 ...
分类：
其他好文 时间：
2020-05-28 16:51:37
阅读次数：
57
题目大意 流行乐队“Flayer”将在$n$个城市开演唱会，这$n$个城市的人都想去听演唱会，每个城市的票价不同，于是这些人就想是否能去其他城市听演唱会更便宜，但是去其他的城市也需要路费。 输入格式 第一行包含两个整数$n$和$m$。 接下来$m$行，每行三个数$u、v、w$表示$u$城市到$v$城 ...
分类：
其他好文 时间：
2020-05-28 12:52:39
阅读次数：
69
C. Celex Update 题意 有一个无限大的表格，按照某个方式填上数字。给出T个询问，每个询问 给出两个坐标$(x1,y1),(x2,y2)$,只能向下或者向右移动，问从第一个点移动 到第二个点，有多少种不同的路径和。 题解 直接猜的是，所有路径和都不相同。 写组合公式的时候，突然想到这个答 ...
分类：
其他好文 时间：
2020-05-28 11:37:02
阅读次数：
68
这个问题可以重新表述为： 给你 \(n\) 个区间 \([a_i, b_i]\)，$1 \le a_i \le b_i \le n$。 这里，区间 \([l, r]\) 指的是正整数集合 \(\\{l, l+1, \dots, r\\}\)。 从第$i$个区间中取一个数 \(x_i\)，也就是说要求 ...
分类：
其他好文 时间：
2020-05-28 00:40:52
阅读次数：
74
ASH报告如下： 通过db time/Elapsed显示数据库的压力并不是很大。 每秒钟产生的redo log 8M，数据库的IO写压力很大。 redo 切换频率 1 原因 只要是需要读控制文件的操作期间,都调用并持有 CF enqueue, CF 块用于控制文件相关事务的序列化 操作和在控制文件共 ...
分类：
数据库 时间：
2020-05-27 15:05:13
阅读次数：
94
说明： 使用main.cf配置文件中smtpd_recipient_restrictions参数，可实现收信人白名单或黑名单的效果，本文就白名单加以说明。 1、在main.cf文件末行加入如下配置(文件位置/etc/postfix/main.cf)，开启收件人访问控制功能，指定收件人白名单文件，并设 ...
分类：
其他好文 时间：
2020-05-26 21:59:18
阅读次数：
104
这道题，属实将我搞懵了，看了好久才将题意看懂。 刚开始因为认为除了特判情况下，每一行每一列都要存在#，然后当#之间存在’ . ‘时便直接为-1. 后来发现存在情况，当行和列都存在空行时也符合条件。 最基本例子： 当第一行和最后一列都为.，反而能在（1，n）处放N极，且不影响，因此只要将这个条件判过， ...
分类：
其他好文 时间：
2020-05-25 00:20:36
阅读次数：
80
