egoist的翻绳游戏

摘要： 开始时因为吃饭晚了一刻钟，然后打开比赛。看了眼榜单A题已经过了二十来个队伍了，宝儿就去做A。 传师说最后一题看题目像最短路，于是我就去看M了，宝儿做完之后也来陪我看。M一开始看到时以为是像 POJ的Frogger 一样，求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又 阅读全文

摘要： 2019浙师大校赛（浙大命题）（upc复现赛）总结 早上九点开始。起得迟了，吃了早饭慌慌张张跑过去，刚到比赛就开始了。 开始分别从前往后和从后往前看题，一开始A题，第一发WA，第二次读题发现漏看了还有空格，再交过。D题去重输出不同数字个数，J题忘了。B题和宝儿说完ta就有了思路，不过一开始看差了范围 阅读全文

摘要： 2018 CCPC 桂林站（upc复现赛）补题 G.Greatest Common Divisor（思维） 求相邻数的差值的gcd，对gcd分解素因子，对所有的素因子做一次遍历，找出最小答案。 几个样例： ans : 0 1 0 2 33 6 91112211 76 1 #include<cstdi 阅读全文

摘要： 比赛一开始盯上了A题和G题，一个小时过去了还没有出题，心里有些乱。这时我看D题很多人过了，于是宝儿去看D题，说D题简单，转化成二进制暴力，于是就去做了。写的时候好像思路有点卡，WA了一发，后来马上发现问题就A了；这时大概快2个小时了。看了一眼榜单，发现除了D以外，G，H，J做的人最多；然后去看了H和 阅读全文

摘要： 交点、面积的计算 一·、基本操作 0、准备 1、两点间距离的计算 Dis= sqrt[ (x2- x1)2+ (y2- y1)2 ]; 2、计算叉乘（向量积/外积） PAxQB= { [ (A.x- P.x)* (B.y- Q.y) ]- [ (B.x- Q.x)* (A.y- P.y) ] }; 阅读全文

摘要： 认识基本object：点、线、面 一、点 点用P(x, y)来表示；如： 二、线 ①两点式 L: (y- y1)/ (y2- y1)= (x- x1)/ (x2- x1). 需要条件：用于已知两点坐标的情况。P1(x1, y1); P2(x2, y2); 在使用上几乎没有什么缺点。 ②斜截式 L: 阅读全文

摘要： 拓扑排序 有向图的拓扑排序是其顶点的线性排序，使得对于从顶点u 到顶点v 的每个有向边uv ，u 在排序中都在v 之前。 在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（Topological sorting）。 //#include<Windows.h> 阅读全文

摘要： 0、字符串 字符串(String)是由数字、字母、下划线等组成的一串字符。 1、子串 串中任意个连续的字符组成的子序列称为该串的子串。 2、前缀 串中由第一位字符开头的子串。 2.5、真前缀，假前缀 真前缀就是不包含字符串自身的前缀，字符串自身称为自身的假前缀。 如：abcdef； 真前缀有：a，a 阅读全文

摘要： Manacher——最长回文字串 //#include<Windows.h> #include<iostream> #include<cstring> using namespace std; const int maxn = 100010; char Ma[maxn<< 1]; int Mp[ma 阅读全文

摘要： 嗨咻~ 挖个大坑~ （已填坑：14/ 50——2019.07.27） 一、字符串处理 1、KMP 〇字符串名词介绍 https://www.cnblogs.com/Amaris-diana/p/10692811.html ①KMP & 扩展KMP https://www.cnblogs.com/Am 阅读全文