Codeforces Round #697 Div3题解

来自 xloypaypa 发表在 codeforces 发表于

感觉这套Div3有点东西的。G题是一道极限时间+基础dp+基础数论。F的模拟稍嫌恶心。D看着像是DP，其实就是贪心+二分还是有点意思的。不算是手速场。D题G题差不多能对标Div2的C的感觉。…

Codeforces Round #698 Nezzar and Nice Beatmap 几何

来自 xloypaypa 发表在 codeforces 发表于

题意 给你一串点。然后问你这一串点的某种排列能否使得其中任意连续的三点i, i+1, i+2满足由这三点构成的夹角为锐角。如果有这种排列，则输出这种排列。没有就输出-1. 题解 考量三角形。三角形最多有一个直角或锐角。那么对于任意三点，如果这三个点的排列出来的结果是钝角。那么这三个点换任意一个顺序都是锐角。…

Codeforces Round #698 Nezzar and Symmetric Array 构造

来自 xloypaypa 发表在 codeforces 发表于

首先观察任意两个数，$a_i$和$a_j$。根据题意立刻可知，a中存在$-a_i$和$-a_j$。所以没有必要考虑符号，直接假设$a_i>0,\ a_j>0$。 考量$\mid{a_i-a_j}\mid+\mid{a_i-(-a_j)}\mid$可知：如果$a_i>a_j$则这个和为$2a_i$，反之则为$2a_j$。…

Ghost的Nginx cache方式

来自 xloypaypa 发表在 技术 发表于

缓存对于Web网站来说非常重要，可以大大的优化网站的体验的同时一定程度上增加网站的可靠性。当服务所处位置与最终用户地理位置较远时，在用户所在地搭建一个Nginx作为一层缓存能大大优化用户的访问体验。而当服务由于种种原因不可访问时，用户也可以暂时查看缓存中的内容。 目前Ghost，也就是本站，作为第一个在我的那一套网络上使用缓存的网站。我觉得还是可以整理以下本站的缓存方式。…