艳遇的技术小站

导航

2015年6月28日 #

数论（一）

摘要： HDU 2669ex_GCDHDU 1576逆元，ex_GCDHDU 4828卡特兰数假设，依次放1-n，放第一排记为0，放第二排记为1，题目的条件就转化为卡特兰数的条件了附：线性求逆元，卡特兰数（递推） p[1] = 1; for (int i = 2; i < 1000003; i+... 阅读全文

posted @ 2015-06-28 23:35 89艳遇 阅读(186) 评论(0) 推荐(0) 编辑

计算几何（一）

摘要： POJ 1696判断叉积，在判断角度。类似凸包，不过没有凸包的版。所以自己想了种办法POJ 2074处理在中间的每条障碍物在路上的投影，然后扫描。注意两端的情况！特别感谢Discuss中的数据POJ 1654多边形面积POJ 1410我的做法是强行判断，线段交叉+特殊情况(线段在矩形里面)再次感谢D... 阅读全文

posted @ 2015-06-28 23:06 89艳遇 阅读(138) 评论(0) 推荐(0) 编辑

BAT技巧

摘要： FOR使用枚举input.txt里的每一行，执行call:dosth %%i(以换行符为分割，默认是空格)for /f "delims="%%i in (input.txt) do call :dosth %%i从1到10步长为1，执行本文件，参数为%%ifor /l %%i in (1, 1, 1... 阅读全文

posted @ 2015-06-28 22:32 89艳遇 阅读(245) 评论(0) 推荐(0) 编辑