#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
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
将word2vec思想拓展到序列item的2vec方法并运用到推荐系统中，实质上可以认为是一种cf 在word2vec中，doc中的word是具有序列关系的，优化目标类似在max对数似然函数 应用在item2vec上，可以有两种看待方式： （1）如果item是强时序关系的，那么对某一次序列中的ite ...
分类：
其他好文 时间：
2020-06-12 20:28:30
阅读次数：
95
水了一堆cf的题以后又回来了 以前就了解过$CDQ$分治，但是一直没时间写。 前置知识：分治 分治的思想就是分而治之，即把一个大问题分解成多个小问题，再把小问题的答案合并到大问题，最终得到大问题的答案。 比如：在一个单调的数列$a[1]...a[n]$中查找某一个数$x$的位置。大问题即$x$是否在 ...
分类：
其他好文 时间：
2020-06-11 21:57:57
阅读次数：
62
本场Div3非常适合训练思维和手速。因为真的不算难，是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意： 给出两块长度为a，宽度为b的矩阵，矩阵可以旋转自由拼接，但是两块矩阵不能相交，求能覆盖这两个矩阵的最小正方形面积。 思路： 仔细思考只有把矩阵的最长边固定，再把两个矩阵 ...
分类：
其他好文 时间：
2020-06-10 21:15:08
阅读次数：
71
A. Matrix Game 题目链接：https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去，得到一个h×w的矩阵 由于每当一个人操作一次，就会占去一行一列，最多操作比较h，w得较小的数为操作次数，当为奇数Ashish赢，偶数Vivek ...
分类：
其他好文 时间：
2020-06-09 23:16:53
阅读次数：
84
