今夕

摘要： 计算几何 通用 2.5 点在线段上的判断 3.10 同时与直线 $u$,$v$相切，半径为$r1$的圆 3.11 同时与不相交圆 $cx$,$cy$相切，半径为$r1$的圆 3.12 过一点作圆的切线 3.13 求两圆相交的面积 4.4 直线 u 切割 凸多边形左侧 4.6 多边形与圆的关系 4.8 阅读全文

摘要： ACM ICPC 2017 Asia Xi'an | Solved | A | B | C | D | E | F | G | H | I | J | K | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : 阅读全文

摘要： AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 阅读全文

摘要： D. Prefix Suffix Palindrome 题意 给一个字符串 s，求一个字符串 t，t 由 s 的某个前缀以及某个后缀拼接而成，且 t 是回文串，长度不能超过 s。输出最长的 t 分析 建议先参考一下官方题解：http://codeforces.com/blog/entry/74961 阅读全文

摘要： [TOC] 飞行员配对 $dinic$ 跑二分图最大匹配，然后输出方案 c++ include include include include include include include include using namespace std; typedef long long ll; con 阅读全文

摘要： A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话，那么一定会产生矛盾，可以手模一个样例看看。 当满足行列最大值相同条件的时候，就可以判定了。 因为其余的地方一定可以构造出来符合条件的值，行列是很多的，填0就好了。 "C. Canyon Crossing" 二分一下最 阅读全文

摘要： 2019 ICPC Asia Xuzhou Regional | 题号 | 标题 | 通过率 | 我的状态 | | | | | | | A | Cat "题库链接" | 240/893 | 通过 | | B | Cats line up "题库链接" | 2/6 | 未通过 | | C | incl 阅读全文

摘要： 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算法日常微信公众号 后缀自动机入门系列： "史上全网最清晰后缀自动机学习(一)基本概念入门" "史上全网最清晰后缀自动机学习(二)后缀自动机的线性时间构造算法" "史上全网最清晰后缀自动机学习（三）后缀自动机里的树结构" "史上全网最清晰后缀自动机学习（四）后缀自 阅读全文

摘要： Resistors in Parallel "Gym 102028E" 吐槽一下，网上搜索的题解一上来都是找规律，对于我这种对数论不敏感的人来说，看这种题解太难受了，找规律不失为一种好做法，但是题解仅仅包括找规律又有什么意义呢？ 定义 $$ f[i] = \begin{cases}\infin & 阅读全文

摘要： 2019上海区域赛现场赛总结 补题情况（以下通过率为牛客提交）： | 题号 | 标题 | 已通过代码 | 通过率 | 我的状态 | | | | | | | | A | "Mr. Panda and Dominoes" | "点击查看" | 5/29 | 未通过 | | B | "Prefix Cod 阅读全文

摘要： LA 3641 Leonardo的笔记本 题目 给出26个大写字母的置换B，问是否存在要给置换A,使得 $A^2 = B$ 分析 将A分解为几个循环，可以观察经过乘积运算得到$A^2$后，循环有什么不同。将循环画成一个环，给他们标号$0,1,\cdots,n 1$, 0号指向1号，n 1号指向1号。 阅读全文

摘要： Burnside引理：对于一个置换$f$， 若一个着色方案$s$经过置换后不变，称$s$为$f$的不动点。将$f$的不动点数目记为$C(f)$， 则可以证明等价类数目为$C(f)$ 的平均值。 也就是对于置换群中的某一个置换$f$，$C(f)$为所有着色方案中，那些经过置换$f$ 可以互相转换（即等 阅读全文

摘要： CF 1288 E. Messenger Simulator "题目传送门" "官方题解" 题意想必大家都明白了这里就不赘述了，这里只想重点记录一下几种实现方法 分析 设向前移动的序列为$a$序列 1. 对于没有向前移动的数字，出现的最小位置就是它最开始的位置，而求解最大位置时，只需要求出a序列中， 阅读全文

摘要： D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为$anagrams$。现在定义两个字符串s,t是$reducible~anagram$的，必须满足下面的条件： 1. 将s、t两个字符串分别拆成k(k =2)个连续子串 2. $s_1,s_2\ 阅读全文

摘要： 2020 CCPC Wannafly Winter Camp Day2 A 托米的字符串 虽然每个子串出现的概率是相同的，但是同一长度的子串个数是不同的，所以要分别处理。计算出某一长度的情况下，元音字母的贡献，然后计算期望即可。 cls题解上的思路很清晰...我的代码太暴力了。 E. 阔力梯的树 考 阅读全文

摘要： 2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v)，都有 f(u)≠f(v)。 定义函数 g(n,k) 的值为所有包含 n 个点的 阅读全文

摘要： 258. 石头剪子布 "题目传送门" 题意挺好理解，但是当我看样例的时候就傻了。不是说好的只有一个裁判的吗？出现矛盾的时候该怎么判定裁判？ 分析 观察这个数据量就会发觉是有猫腻的，直接从正面求出裁判并不是很容易，那么直接枚举裁判呢？由于裁判是可以随便出的，那么把它从所有对局中除去后理应没有矛盾才对。 阅读全文

摘要： D. New Year and Conference 题意 有$2n$个区间，分别为$[sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]$，每两个区间为一对，共$n$对区间。一对中的两个区间绑定 阅读全文

摘要： E.New Year and Castle Construction 题意 给定n个点，对于每个点$p$，求出4 point 子集（该子集有四个点，并且围成的圈包含$p$）的个数 数据给的点中没有三点共线的情况 这个题的题意并不是很好理解，补题过后还发现自己理解的题解是有问题的。 分析 1. 四个点 阅读全文