导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

10 2017 档案

• 板子4
  摘要：半平面交(判断多边形是否存在内核 阅读全文
  posted @ 2017-10-20 16:32 gggyt 阅读(134) 评论(0) 推荐(0)
• poj3130 (半平面交
  摘要：题意：判断是否存在内核。 半平面交存板子。 阅读全文
  posted @ 2017-10-20 16:31 gggyt 阅读(191) 评论(0) 推荐(0)
• poj3304（是否存在一条直线与所有给出线段相交
  摘要：题意：给出n条线段，问你是否存在一条直线让他与所有线段相交。 思路：枚举两条直线的起点和终点做一条直线，看他是否与所有线段相交。 阅读全文
  posted @ 2017-10-15 10:12 gggyt 阅读(192) 评论(0) 推荐(0)
• UVA - 11178
  摘要：存板子(●'◡'●) 阅读全文
  posted @ 2017-10-12 13:01 gggyt 阅读(156) 评论(0) 推荐(0)
• NYOJ 1016 判断两线段是否相交
  摘要：#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1) using namespace std; typedef long long ll; typedef double db; const in... 阅读全文
  posted @ 2017-10-10 16:58 gggyt 阅读(153) 评论(0) 推荐(0)
• 计算几何
  摘要：留地址：https://wenku.baidu.com/view/8d5ebe315a8102d276a22f3f.html?from=search 极角：从x轴正半轴转到该向量方向所需要的角度。如(x,y)的极角是atan2(y,x) 内积：A*B=x1*x2+y1*y2(A在B上的投影) 外积： 阅读全文
  posted @ 2017-10-09 18:22 gggyt 阅读(144) 评论(0) 推荐(0)
• UVALive-7041(回文树
  摘要：题意：给你两个字符串，问你有多少对公共回文串。 思路：先对a字符串建回文树。然后再把b字符串加进去就好了。 阅读全文
  posted @ 2017-10-07 19:01 gggyt 阅读(238) 评论(0) 推荐(0)
• HDU - 5658
  摘要：题意：给你一个字符串，给你Q次询问，每一次问你从l-r里有多少个回文串。 思路：len很小，所以直接遍历区间求就好了。 阅读全文
  posted @ 2017-10-05 15:08 gggyt 阅读(243) 评论(0) 推荐(0)
• HYSBZ - 3676
  摘要：模板题。问你一个串里最大的值（回文子串*出现次数） /* gyt memset(next, 0, sizeof(next)); memset(cnt, 0, sizeof(cnt)); memset(len, 0, sizeof(len)); memset(fail, 0, sizeof(fail) 阅读全文
  posted @ 2017-10-05 14:26 gggyt 阅读(189) 评论(0) 推荐(0)
• 回文树
  摘要：回文树能解决的问题： a.求串S不同的回文串的个数。 b.求串S内每个不同回文串出现的次数。 c.求串S内回文串的个数。 d.求以下标i结尾的回文串个数。 回文树一般构建两棵树，一棵表示奇数长度的树为-1，另一棵表示偶数长度的树为“”。 其中，回文树的fail指针同AC自动机其实是有相似之处的，fa 阅读全文
  posted @ 2017-10-05 12:24 gggyt 阅读(140) 评论(0) 推荐(0)
• 十月目标
  摘要：10月3日-10月8日： 把python作业写完(学完)，然后把题补补。 10月9日-10月15日： 把回文树学了，把那天组队赛的回文树和字典树(看懂题)补了。 今天被教育了，十月计划要重新做了。 今天是10月5号，我打算这周前把回文树理解完，并把那天那个回文树的题补了(其实是我发现django这个 阅读全文
  posted @ 2017-10-03 20:53 gggyt 阅读(163) 评论(0) 推荐(0)