03 2020 档案
ACM 模板库
摘要:Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) :从字符串 __source 里读取变量,比如 sscanf(str,"%d",&a) 。 sprintf sprin
最小斯坦纳树
摘要:最小斯坦纳树 问题描述: 给定一个包含 个结点和 条带权边的无向连通图 。 再给定包含 个结点的点集 ,选出 的子图 使得: 1. 2. 为连通图; 3. 中所有边的
UVA-12304 2D Geometry 110 in 1! (有关圆的基本操作)
摘要:UVA 12304 2D Geometry 110 in 1! 该问题包含以下几个子问题 1. CircumscribedCircle x1 y1 x2 y2 x3 y3 : 三角形外接圆 2. InscribedCircle x1 y1 x2 y2 x3 y3: 三角形内接圆 3. Tangent
两个圆的公切线
摘要:两个圆的公切线 圆上任意一点拥有唯一的圆心角 根据两个圆的位置关系来确定情况 1. 两个圆内含,没有公共点,没有公切线 2. 两圆内切,有一个条公切线 3. 两圆完全重合,有无数条公切线 4. 两圆相交。有2条公切线 5. 两圆外切,有3条公切线 6. 两圆相离,有4条公切线 1 与 3 什么都不求
计算几何模板
摘要:计算几何 通用 2.5 点在线段上的判断 3.10 同时与直线 ,相切,半径为的圆 3.11 同时与不相交圆 ,相切,半径为的圆 3.12 过一点作圆的切线 3.13 求两圆相交的面积 4.4 直线 u 切割 凸多边形左侧 4.6 多边形与圆的关系 4.8
ACM-ICPC 2017 Asia Xi'an
摘要:ACM ICPC 2017 Asia Xi'an | Solved | A | B | C | D | E | F | G | H | I | J | K | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | :
AC自动机
摘要:AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串,然后再给一个串s,求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中,如果某个结点为模式串末尾结点,则在fail树中,以该节点为祖先的所有结点,贡献都+1 然后直接暴力匹配即可,最后倒着去算一遍贡献
CF 1326 D. Prefix-Suffix Palindrome
摘要:D. Prefix Suffix Palindrome 题意 给一个字符串 s,求一个字符串 t,t 由 s 的某个前缀以及某个后缀拼接而成,且 t 是回文串,长度不能超过 s。输出最长的 t 分析 建议先参考一下官方题解:http://codeforces.com/blog/entry/74961
网络流24题
摘要:[TOC] 飞行员配对 跑二分图最大匹配,然后输出方案 c++ include include include include include include include include using namespace std; typedef long long ll; con
Preliminaries for Benelux Algorithm Programming Contest 2019
摘要:A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话,那么一定会产生矛盾,可以手模一个样例看看。 当满足行列最大值相同条件的时候,就可以判定了。 因为其余的地方一定可以构造出来符合条件的值,行列是很多的,填0就好了。 "C. Canyon Crossing" 二分一下最
2019 ICPC Asia Xuzhou Regional
摘要:2019 ICPC Asia Xuzhou Regional | 题号 | 标题 | 通过率 | 我的状态 | | | | | | | A | Cat "题库链接" | 240/893 | 通过 | | B | Cats line up "题库链接" | 2/6 | 未通过 | | C | incl
2019 ICPC Asia Nanjing Regional
摘要:2019 ICPC Asia Nanjing Regional "A Hard Problem " "计蒜客 42395" 若 n = 10,可以先取:6,7,8,9,10。然后随便从1,2,3,4,5里面选一个都肯定符合题意 若 n = 9,可以先取:5,6,7,8,9,然后随便从1,2,3,4里
后缀自动机学习
摘要:后缀自动机 学习参考: 一. ACM算法日常微信公众号 后缀自动机入门系列: "史上全网最清晰后缀自动机学习(一)基本概念入门" "史上全网最清晰后缀自动机学习(二)后缀自动机的线性时间构造算法" "史上全网最清晰后缀自动机学习(三)后缀自动机里的树结构" "史上全网最清晰后缀自动机学习(四)后缀自
2018 ACM-ICPC 焦作区域赛 E Resistors in Parallel
摘要:Resistors in Parallel "Gym 102028E" 吐槽一下,网上搜索的题解一上来都是找规律,对于我这种对数论不敏感的人来说,看这种题解太难受了,找规律不失为一种好做法,但是题解仅仅包括找规律又有什么意义呢? 定义 $$ f[i] = \begin{cases}\infin &