摘要：
春训第二场。 之前实在是太懒了，开学说要好好练，到现在还是几乎没做什么。从这场开始努力！ ##[D] ###分析： 两点在移动过程中的距离可以算一下，化简后是关于$t$的一次或二次函数(\(a\)>=0)。然后简单判断就可以了；但是一直卡在第21个点过不去。 找了一篇来拍，结果拍到一个点竟然是那篇错 阅读全文
摘要：
补题链接 我无颜…… ##[F] ###分析： 关于“排名”没转化过来。 实际上排名 = 小于等于自己的数的个数。那么可以针对每一个比自己小的数计算，考虑它们各自出现在多少个区间中，位置在自己左边和右边的分开计算。再加上自己的答案。 于是用树状数组就能做了。时间复杂度 \(O(nlogn)\) 。 阅读全文
摘要：
比赛链接 过了6题。遗憾的是1008我推的式子漏了一种情况，最后一小时都没看出来。太可惜了。 ##1008 ###分析： 分成两部分来算。第一部分是在每个n排列内部的m排列，可以直接算： \((n-m+1) * m! * (n-m)!\) 第二部分是在两个n排列之间的m排列。 首先，设两个相邻的n排 阅读全文
摘要：
用VSCode输出中文一直是乱码，今天把这个问题解决了。 首先，VSCode默认的编码方式是UTF-8，而这样输出的中文是乱码…… 解决方法是把编码方式换成GB2312。 对于已经创建的UTF-8编码的文件，可以点右下角的“UTF-8”，把它换成GB2312； 对于还未创建的文件，也就是说想要每次新 阅读全文
摘要：
比赛链接 A,B,F,I,K。前面过得比较顺，B读懂题就做了；K很快写了DP，也注意了打完最后一颗子弹后面就不能要了，但一直WA；最后才发现还要注意在哪里结束最后一颗子弹（不一定是打过的最后一列），加了一维过了。 ##A ###分析： 签到题。偶数奇数分别算即可。 代码如下 #include<ios 阅读全文
摘要：
比赛链接 半天才做出B，更半天才做出C——因为少考虑了一种情况，C还WA了两次，最后才过的…… ##A ###分析： 相当于两边同时$+x$，然后一边$+k$、一边$-k$。稍微判断一下就好了。 代码如下 #include<iostream> using namespace std; int T,c 阅读全文
摘要：
一级标题 二级标题 也许可以试试markdown markdown链接教程 去掉引用的引号 这是粗体字 这是斜体字 | 表头 | 表头2 | | | | | 内容1 | 内容2 | 这是代码框 这也是代码框 第一项 一. 这句话有下划线 第二项 二. (1)~~这句话要删除~~ 第三项 3 段落1 阅读全文
摘要：
比赛连接：Dashboard - Codeforces Round #741 (Div. 2) - Codeforces 做了A和B，B还WA了一次。被C卡住。大掉分。 C 分析： 二进制和倍数放一起不好考虑，那只考虑0，1，2倍就好了。 1倍前面可以增加任意个0。 2倍就是二进制左移一位。左移完右 阅读全文
摘要：
比赛链接：http://codeforces.com/contest/1561 前三题照例很简单（虽然C题WA了两次）。做出了D1。 D 题意： 对于一个数\(n\)，每次可以减\(1—(n-1)\)中的一个数，或者除以\(2—n\)中的一个数，问有多少种方式变成\(1\)。 分析： 从\(x\)位 阅读全文
摘要：
比赛链接：https://ac.nowcoder.com/acm/contest/11261 F,H,12。 A 题意： 给一系列字符串，对每个字符串，要找到一些前缀，使得当前字符串以及它之前的所有字符串都至少有一个前缀在这些前缀中，而它之后的所有字符串都没有前缀在这些前缀中。对每个字符串，输出找到 阅读全文