cx0627year的博客

csdn上传不了附件，直接附上网盘地址链接: https://pan.baidu.com/s/16c6SYnGitJa-eCA2FogWeA 提取码: w5k3

/*计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4

题解：最大子串和，直接上模板就行了，每次记录一下当前所求和串的起止位点。更新最大和值的时候一到更新就行了动态规划，方程：f[i]=max(f[i-1]+a[i],a[i])一点小提示，关于什么是最前面的串。如果几个可能最大的串不发生重叠，没问题，求完每个串的和值直接输出就行了。有人（包括我自己）可能有疑问，会不会有两个和值最大的串和值完全一样却有重叠,但仔细想想，这是不可能的，分析如下：情况1:两...

题解：又是一道没什么意思的题目，方法有很多1、手动去重（我的方法，锻炼写代码能力）2、数据结构自动去重，map或set了解一下3、排序，找重复最多的，同2数据结构能自动排序，大雾#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int i,j,n,le...

3.6今日上午1 3两节课，共学习了一下内容：1、一种奇妙的二分搜索二分搜索及其扩展（循环递增数组的搜索）详细地址：点击打开链接2、手敲AC自动机模板地址：点击打开链接3.7巩固了AC自动机的模板，并完成bzoj1030 AC自动机+Dp地址：点击打开链接晚上准备学习网络流24题，做了哪些明天更新（T1）地址：点击打开链接3.8学习了...

day1考试前和队友猜测哪道题是签到题，当时押的ABI,觉得应该不是在前面就是在后面，然后谁也没有想到竟然f是签到题，一开始我去看的c，然后榜单疯狂刷f，就让队友去看f，他看完了觉得是gcd，但是看不懂题面的意思（看数据推出来的），然后就让我验题，我也看不出来，就让他直接莽一发，a了然后我花了20分钟看完了c题，英语是在太差了，然后花2分钟想出了思路，直接两次贪心就没事了，然后敲了一发...