- 博客(4)
- 问答 (12)
- 收藏
- 关注
原创 大白 计算几何专题 凸包、半平面交、平面区域 部分例题练习题总结
LA 2797 Monster Trap1. 姿势,学习学习, 做法就是将每条线段都延长一些些, 然后判断点到点是否可以直接到达再bfs。2. 最重要的就是避免穿墙, 除了书上讲的情况外,还要排除0 0 4 01 0 2 0这一组数据或者0 0 2 02 0 4 0这一组数据当然,如果判断点在线段上的条件不同对这组数据的鲁棒性就不同。代码:
2017-04-26 19:52:55 586
转载 Codeforces 785D 范德蒙恒等式的变形
先说要用到的两个公式:Cnm=Cnm−1+Cn−1m−1C_{m}^{n} = C_{m-1}^{n} + C_{m-1}^{n-1} 注意当 n>mn > m 时 Cnm==0C_{m}^{n} == 0范德蒙恒等式 Ckm+n=∑i=0kCimCk−inC_{m+n}^{k} = \sum_{i=0}^{k}C_{m}^{i}C_{n}^{k-i}这道题的话很容易发现要求的是: 对于每一
2017-04-09 00:06:05 742
原创 [The Problem to Slow Down You] 后缀自动机 + 马拉车做法
1. 由于不会回文树, 看到题目感觉很SAM2. 仔细一想可以发现 SAM 中一个节点所代表的字符串最多只有一个是回文串以同一个字母结尾的不同回文串 出现的位置不可能完全相同说明一个长为n的串种出现的回文子串种类不超过n种3.在新建一个结点的时候如何判断——该节点所存储的字符串中是否有回文串呢?如果有的话,必然是以当前字符结尾的最长的那个回文串Manache
2017-04-08 23:01:12 389
原创 UVA 11978 / Lightoj 1358 圆与简单多边形交的面积
像UVA 11177的话是一个圆与多边形相交的特殊情况, 圆心在原点, 原点一定在凸多边形内部,可以用特殊的做法做而这道题的话就需要这类问题的通用做法在计算多边形面积的时候,我们任意找一个点,与多边形上任意一条边形成一个三角形,计算N个三角形的有向面积和在圆与多边形交的情况下,这个点就可以是圆心,求的是N个三角形与圆相交的有向面积。三角形与圆相交可以分为四种情况。具体可见代码,要注
2017-04-04 12:46:03 332
空空如也
关于git stash的效果问题
2018-07-29
C++中常量在内存中的分布,以及用const_cast修改不同常量的问题
2018-04-07
C++ 类的size,虚函数相关
2018-03-31
数据库中二级封锁协议是如何解决幻影读的问题的
2018-03-26
路由器的每一个接口都有一个IP,这个接口是指?
2018-03-08
TCP协议有可能后发先到嘛
2018-03-01
DatagramSocket为什么会bad address
2018-02-27
nslookup这个 192.168.16.1是指什么
2018-02-26
nslookup这个 192.168.16.1是指什么
2018-02-26
KKT条件 是否是对偶问题等价的条件
2018-01-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人