Guilin

题解： https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code： A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i ......

好劲的字符串题，然而实际上和字符串没啥关系 比赛的时候全队应该就只有我没读过题面，感觉如果让我看到这个重排+循环同构第一反应肯定是枚举偏移量+Hash比较前后缀，因为我字符串算法高级的不会只会一个Hash，说不定能搞出点想法 但今天补的时候发现写起来细节还是挺多的，尤其是有向图的欧拉回路和无向图版本 ......

CF评测机最近读入怎么这么慢啊，一样的算法，\(10^6\)的输入用scanf和关流cin都TLE飞，一定要用fread快读才能卡过可海星 这个题比赛的时候最后封榜后徐神和祁神就在一起冲这个题，给出的贪心的思路其实也是对的，但没有想到可以分奇偶性然后DP来验证 当然也和我占着机子写不出C红温有关，最 ......

Preface 妈的期中考终于结束了，感觉在区域赛前抽出将近两周的时间不训练去复习有点得不偿失的说 现在终于有时间来补一下题，其实手头要补的题还挺多的，一个是上次CCPC桂林打完后可做的一些题，另一个是这段时间零碎地练习的两场 一场台湾的网络赛有两个题赛时卡着都没写出来，过两天补一下；另一个就是这周 ......

B The Game 从小到大排序之后，应当是 \(A\) 的后 \(m\) 个对应到 \(B\) 的后 \(m\) 个，记录 \(A\) 的后 \(m\) 个的总大小 \(sa\)，\(B\) 的后 \(m\) 个的总大小 \(sb\)，以及 \(A\) 比 \(B\) 多出来的数的个数 \(re ......

Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时） 但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 ......

Preface 昨天下午16：30~21：30刚打完CCPC2021的广州，今天早上九点又开始打这场桂林，压力拉满了属于是 这场比起昨天那场良心太多了，开场还挺顺（虽然因为写Dijkstra偷懒TLE了四发），但开题啥的都是见一个会一个 中期虽然有点卡但因为祁神会了几何所以没有空机，然后再点完外卖后 ......

Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......

A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......

2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路：数学推柿子 考虑有两种操作： 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......

##Draw a triangle ##题意： 给定两点，求第三个整数点满足三点构成的非退化三角形面积最小 ##分析： ~~一开始看成了图论题，以为一直在卡精度（doge~~ 设 $A(x_1, y_1), B(x_2, y_2), C(x, y)$，则三角形面积由向量叉积求：$2S = \vec{ ......