分类： 日常

如何在2020年参加TopCoder竞赛[更新]

昨天（dbq，这个博客鸽了一个多月，实则是2019年1月），我参加了我的第一次TopCoder竞赛，感觉体验还不错。在之前，我就想参加TopCoder上的比赛，但是我不知道怎么参加，也没能成功找到教程。于是我计划写一个简单的指南，为想参加TopCoder的选手提供一点点经验。

UPD:这个博文已于2020/4/30更新

第一次发布于2020年3月8日 下午11:08

继续阅读“如何在2020年参加TopCoder竞赛[更新]”

简短说明

以后这个网站上的项目会咕掉一阵子，博客会继续写。

[BZOJ3697] 采药人的路径

采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以他希望他选出的路径中有一个可以作为休息站的节点（不包括起点和终点），满足起点到休息站和休息站到终点的路径也是阴阳平衡的。他想知道他一共可以选择多少种不同的路径。

如XHT大佬所说，这是点分治裸题一个。

继续阅读“[BZOJ3697] 采药人的路径”

CF1009G Allowed Letters 题解

题目链接

这一道题题面大概是有一个包含a,b,c,d,e,f六种字符的字符串（长度为n），要求它的一个重新排列的字符串，其中有m位可能有对填写的字母的限制。其中保证

    \[n,m\leq10^5\]

要求输出字典序最小的可能解，如果无解输出”Impossible”。

继续阅读“CF1009G Allowed Letters 题解”