Yoshinow2001

摘要： Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理 目录Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理Mesh Presentation网格表示Smooth 阅读全文

摘要： NOI2017-游戏-2sat https://www.luogu.com.cn/problem/P3825 题意：有三种赛车A，B，C，以及用字符串 \(s\) 描述的地图，\(s_i=a/b/c\) 表示第 \(i\) 个地图不能用对应的 A/B/C 类型的赛车， \(s_i=x\) 表示可以选 阅读全文

摘要： [HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat https://www.luogu.com.cn/problem/P3209 题意：给一张 \(n\) 个点，\(m\) 条边的哈密顿图，并且哈密顿回路已知，问是否是平面图，\(T\) 组询问。 \(1\leq T\leq 100 阅读全文

摘要： 2023CCPC女生赛-D-费用流 题目：https://codeforces.com/gym/104725/problem/D 金人巷可以看作一个$ n × m$ 的方格图，有些方格上有障碍物，另外有一些方格上有额外收益，还有一些方格上什么也没有。其中有 \(k\) 个方格是物流起点，另有 \(k 阅读全文

摘要： P6378 [PA2010] Riddle-2sat优化建图 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点，使得每个部分恰有一个关键点，且每条边至少有一个端点是关键点。 \(1\leq n,m\leq 10^6\) 边的限制 用 \(n 阅读全文

摘要： “新世界”软工项目选题报告 目录“新世界”软工项目选题报告word/pdf链接一、项目目标和意义1.1项目背景1.2项目目标1.3项目意义二、项目可行性分析2.1项目规模及难度2.2参与人员及专业背景2.3成本预算2.3.1学习时间成本2.3.2经济成本2.4风险和对应方案2.5时间要求2.5.1游 阅读全文

摘要： SDU Open 2023-F、树上随机游走 题目：https://codeforces.com/group/2altttv8oU/contest/477604/problem/F 题意：给定一棵 \(n\) 个点的无根树，在树上随机游走（即每次会从当前点等概率地走到一个相邻结点），\(q\) 次询 阅读全文

摘要： SDU Open 2023-H、几何、积分、单调栈维护上凸壳 题目：https://codeforces.com/gym/104324/problem/H 题意：有 \(n\) 个信号基站，你在边玩手机边走路，手机会自动连接到最近的基站。单位时间花费的流量是到基站距离的平方，现在从起点沿着直线走到终 阅读全文

摘要： Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面：https://codeforces.com/gym/104479/problem/I 题意： 有一张 \(n\) 个点的竞赛图，图未给出，但是对每个点 \(i\) ，知道一个 \(c_i\) 表示从 \(i\) 阅读全文

摘要： 2023 USP Try-outs-A-Lagrange插值 题目链接：https://codeforces.com/gym/104505/problem/A 简化题意：求 \[\frac{\sum_{i=1}^n i^k (n+1-i)^k}{\sum_{i=1}^n i^k} \]其中\(1\l 阅读全文