1 #include 2 3 using namespace std; 4 5 #define re register 6 #define rep(i, a, b) for (re int i = a; i = b; --i) 8 #define For(i, a, b, s) for (re in... ...
分类：
其他好文 时间：
2019-03-08 23:46:03
阅读次数：
223
Fence Divercity 我们设a[ i ] 为第 i 个围栏被切的最靠下的位置， 我们发现a[ i ] 的最大取值有一下信息： 如果从i - 1过来并在 i 结束a[ i ] = min(h[ i - 1], h[ i ]) 如果从i - 1过来并延续到i + 1, a[ i ] = min ...
分类：
其他好文 时间：
2019-03-05 23:05:37
阅读次数：
228
能干什么？ 文章去重，语句去重，提取关键词（文章摘要，页面指纹），图片识别，语音识别 想要做一个相似度，最重要的是什么？ 必须得到一个度量：计算个体之间的相似程度（分数，0-1之间，0代表完全不同，一代表完全一样） 相似度值越小，距离越大，相似度值越大，距离越小 两方面考虑： 文本角度 语义角度 例 ...
分类：
其他好文 时间：
2019-03-05 21:34:06
阅读次数：
410
Bamboo Partition 列公式， 整除分块， 想不到， 好菜啊。 ...
分类：
其他好文 时间：
2019-03-04 23:50:17
阅读次数：
279
我们在上一讲中，简单了解了汇编程序大概的样子。接下来我们来了解一下，汇编程序的大小比较操作。所以我们以编写寻找一堆数中的最大值作为学习的载体。 在编写程序之前，先要分析我们的目的，在得出解决方案。 目的：在一堆数中找到最大的数 思路：要实现这个目的，首先，我们一定要对数据进行索引，每一次比较，两个数 ...
分类：
系统相关 时间：
2019-03-04 09:41:29
阅读次数：
182
Mike and Fish 我们可以把这个模型转换一下就变成有两类点，一类是X轴， 一类是Y轴， 每个点相当于对应的点之间建一条边， 如果这条边变红两点同时+1， 变蓝两点同时-1。 我们能发现这个图其实是个二分图， 我们可以随便取一个点开始走路， 红蓝间隔开来，那么中间的点就权值不变， 对于最末尾 ...
分类：
其他好文 时间：
2019-03-04 09:25:56
阅读次数：
140
Number Transformation 我们能发现这个东西是以2 - k的lcm作为一个循环节， 然后bfs就好啦。 ...
分类：
其他好文 时间：
2019-03-03 17:38:08
阅读次数：
161
1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人 ...
分类：
其他好文 时间：
2019-02-28 23:08:36
阅读次数：
223
链接:https://codeforces.com/contest/1130/problem/D1 题意： 给n个车站练成圈，给m个糖果，在车站上，要被运往某个位置，每到一个车站只能装一个糖果。 求从每个位置开车的最小的时间。 思路： vector记录每个位置运送完拥有糖果的时间消耗，为糖果数-1 ...
分类：
其他好文 时间：
2019-02-28 00:50:42
阅读次数：
200
没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 ...
分类：
其他好文 时间：
2019-02-26 19:46:49
阅读次数：
208
