这道题可以将前 \(\frac{n}{2}\) 个数的和（即$2,4,6,8,10...n$）存起来，最后令后$\frac{2}-1$个数（即$1,3,5,7,9...n-3$）的和减去前 \(\frac{n}{2}\) 个数的和，得到第 \(n\) 个数的值。而且另外地，如果$\frac{2} \ ...
分类：
其他好文 时间：
2020-06-28 12:35:08
阅读次数：
50
这题目怕不是有毒，，，样例万恶之源... 直接导致有人在谷群内询问如何在 1s 内输出 $10^{16}$ 个字符。 好了说题解。 首先读题，不难发现是最少 \(k\) 个子串。我们开一个数组，存储 codeforces 每一个字母要输出几个。 显然的，每个字母的数量应该尽可能接近对方，这样就可以使 ...
分类：
其他好文 时间：
2020-06-28 12:33:21
阅读次数：
51
面完试第一场vp cf，感觉题目挺规矩的，可能是有些历史了 c #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int mod = 1e9 + 7; const int N = 1e5 + ...
分类：
其他好文 时间：
2020-06-25 23:42:43
阅读次数：
47
#include <bits/stdc++.h> #define ll long long #define fr first #define sc second #define pii pair<int, int> #define all(v) v.begin(), v.end() using na ...
分类：
其他好文 时间：
2020-06-25 09:24:44
阅读次数：
104
netlink_kernel_create内核函数用于创建 内核socket用用户态通信 static inline struct sock * netlink_kernel_create(struct net *net, intunit, struct netlink_kernel_cfg *cf ...
分类：
Web程序 时间：
2020-06-24 23:26:13
阅读次数：
100
数据来源层 数据库 日志 视频，ppt 数据传输层 Sqoop数据传递 Flume日志收集 kafka消息队列 数据存储层 HDFS文件存储 HBase非关系型数据库 kafka（存储少量数据） 资源管理层 YARN资源管理 数据计算层 MapReduce离线计算 Hive数据查询 Mahout数据 ...
分类：
其他好文 时间：
2020-06-22 00:56:04
阅读次数：
83
Notepad++文件夹内容搜索 “业务单元”， 文件夹：D:\kingdee\bos\BOSModular\bim目录下搜索菜单名称 根据匹配信息，找到GUI对应的类文件 导出反编译的所有文件， 再次文本搜索关键词CF, 定位GUI中表格新增字段时的页面控件 定位后判定方法，ToolCommonP ...
分类：
其他好文 时间：
2020-06-20 13:23:55
阅读次数：
68
题目大意： 一条线上共$n$个点，$(n \leq 250000)$每个都有一盏灯，每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$，并照亮自己以及左右共三个点。现在你可以交换任意两盏灯，最多进行$k$次交换$(k \leq 9)$，求交换后，照亮所有点的最小花费。 解 ...
分类：
其他好文 时间：
2020-06-16 20:07:15
阅读次数：
46
这题的强化版 1325F 题目里很友好的给了一个结论：对于任何一张n个点的无向图，任何一个k<=n，图中要么有大小不超过k的环，要么有大小为ceil(k/2)的独立集 证明很简单： 我们先定义单元环：环上的点的度数都为2 对于任意一个单元环，其大小如果超过k，那么必有>=ceil(k/2)的独立集 ...
分类：
其他好文 时间：
2020-06-15 22:52:02
阅读次数：
88
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类：
其他好文 时间：
2020-06-15 17:51:54
阅读次数：
55
