叫我露儿大人

摘要： 题意：给一个序列，函数f(l, r)表示在[l, r]区间内有多少数字不是其他数字的倍数，求所有区间的f(l, r)之和。解法：第一次打多校……心里还有点小激动……然而一道签到题做了俩点……呜呜呜……今天的题还算简单……明天就更难了……写个题解纪念一下多校……对于序列中的每一个数，要找到从它的位置起... 阅读全文

摘要： 题意：有一群人，已知某两人之间互相不认识，要把这群人分成两部分，每部分至少一人，且在每部分内没有人互不认识。解法：图染色。某场bestcoder第二题……看完题觉得是个二分图……完全不会二分图什么的……但是为了挣扎一下百度了一下二分图的判定方法，知道了可以用染色法，这样如果是二分图的话将每个连通分量... 阅读全文

摘要： 题意：给一个n×m的棋盘，如果一个骑士可以从任意一个位置出发不重复的走遍棋盘的每个格子就输出字典序最短的路径。解法：dfs。暴搜n×m次，只是被字典序输出坑了……而且字母是列序号数字是行序号……这两个总弄反……搜索的时候会只要按字典序搜那8个方向就可以了，搜到第一条满足条件的路径就结束。代码：#in... 阅读全文