Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-2311\":[\"Cutting Game\",2315,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e,CHEN Shixi(xreborner)\\u003c/div\\u003e\"],\"POJ-3304\":[\"Segments\",5044,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAmirkabir+University+of+Technology+Local+Contest+2006\\\"\\u003eAmirkabir University of Technology Local Contest 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1047\":[\"Round and Round We Go\",5648,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dGreater+New+York+2001\\\"\\u003eGreater New York 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2653\":[\"Pick-up sticks\",4664,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2005.09.17\\\"\\u003eWaterloo local 2005.09.17\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2318\":[\"TOYS\",8147,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRocky+Mountain+2003\\\"\\u003eRocky Mountain 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1106\":[\"Transmitters\",2807,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+2001\\\"\\u003eMid-Central USA 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3383\":[\"Equation\",12,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2006\\\"\\u003eNortheastern Europe 2006\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-2074\":[\"Line of Sight\",1287,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Atlantic+2004\\\"\\u003eMid-Atlantic 2004\\u003c/a\\u003e\\u003c/div\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"Exile_code","updateTime":1711465848000,"title":"进阶算法入门题单(数学与计算几何)","dislikeCnt":0,"content":"## 质数筛\n### 视频链接:\n【G08 筛质数 埃氏筛法 线性筛法】https://www.bilibili.com/video/BV1kG411u7Ze?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n#### 例题:\n[problem:POJ-3383],\n## 基础计几\n### 视频链接:\n【G49 向量运算 点线关系【计算几何】】https://www.bilibili.com/video/BV1yY4y1C7PZ?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n【G50 叉积应用 线线关系【计算几何】】https://www.bilibili.com/video/BV1rj411u7Qd?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n【G52 凸包 Andrew算法【计算几何】】https://www.bilibili.com/video/BV1XL411C7Pf?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n#### 例题:\n[problem:POJ-1106],[problem:POJ-2318],[problem:POJ-2653],[problem:POJ-3304],[problem:POJ-2074]\n## 博弈论\n### 视频链接:\n【G58 尼姆(Nim)游戏【博弈论】】https://www.bilibili.com/video/BV1ns4y1D7dg?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n【G59 台阶型 Nim游戏【博弈论】】https://www.bilibili.com/video/BV18M411M7TC?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n【G60 有向图游戏 SG函数【博弈论】】https://www.bilibili.com/video/BV1eT411B7A8?vd_source\u003daffb7616e4b4bb9edc2495f2da9d64e9\n### 例题:\n[problem:POJ-1047],[problem:POJ-2311],\n牛客:https://ac.nowcoder.com/acm/contest/73470/B","threadId":181130,"likeCnt":0,"createTime":1706685614000,"isWorkbook":true,"viewCnt":311,"openness":2,"fav":false,"id":4532,"trustable":false}