题目链接 题解 $n3$暴力，就是最暴力的那种( ?? ▽ ?? )?，枚举中心点和星星大小。咳咳，不是数据水，原题作者卡了好久这个方法，但是没能卡掉（辛苦了）。解释原因：可以发现，临近边缘的星星大小非常小，经过计算实际枚举次数$=4(n-1)\cdot\sum\limits_{\frac{2}}\ ...
分类：
其他好文 时间：
2021-01-28 12:12:30
阅读次数：
0
如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期，例如，abcabcabcabc以3周期 输入一个长度不超过80的字符串，输出其最小周期 #include<stdio.h> #include<string.h> //这道题使用枚举，因为它是周期字符，所以它的字符数除以一个字符 ...
分类：
其他好文 时间：
2021-01-27 13:15:21
阅读次数：
0
【题目链接】 题意分析 这道题感觉应做的话可以 但是巧法锻炼思维 首先 我们枚举正方形的左上角坐标 然后依次扫描四条边的长度 注意这里扫描有两种方式 平行于边以及平行于对角线 判断四条边的长度是否相等 这是第一个指标 然后 我们还需要判断这是否是一个独立的正方形 这里 我们可以使用搜索判断联通的1的 ...
分类：
其他好文 时间：
2021-01-22 12:02:13
阅读次数：
0
B - A Funny Bipartite Graph 参考题解：https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价：$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类：
其他好文 时间：
2021-01-21 10:56:37
阅读次数：
0
1.vs2019 中switch语句快捷键列出枚举 先switch然后两下tab会补完到default，光标显示在switch后的变量这时输入枚举，输完后回车，自动补完所有枚举的case 2.vs2019 选择代码，要先按下Ctrl和K，再按下F 对齐代码； 3.vs2019 将选定行代码变为小写字 ...
分类：
其他好文 时间：
2021-01-18 11:28:37
阅读次数：
0
`Row`是在Flutter中常见的布局控件，它负责水平方向布局。Column负责垂直方向布局，二者都是继承于`Flex`，类似于`iOS`里面的`UIScrollView`，但是又有很多不同。 ...
分类：
其他好文 时间：
2021-01-15 11:51:07
阅读次数：
0
私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 ...
分类：
其他好文 时间：
2021-01-14 11:23:28
阅读次数：
0
题目链接：https://codeforces.com/contest/1438/problem/E 根据题目性质，答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位，那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内，暴力寻找 ...
分类：
其他好文 时间：
2021-01-13 10:34:18
阅读次数：
0
题目链接 题解 因为异或结果$\not=0$的情况过多，我们可以转为考虑结果$=0$的情况，用总数减去这些区间即可。每一个数都可以和包括自己的$n$个数组为区间，因此总数$=\frac{n(n+1)}{2}$。 至于如何求结果$=0$的方案数，可以想到前缀和，但枚举左右端点需要$O(n^2)$的时间 ...
分类：
其他好文 时间：
2021-01-12 11:03:22
阅读次数：
0
题目链接 题解 可以发现枚举两个在一组里的数会TLE，加之只有两个参数限制与数据范围，容易想到排序算法。 计算第$i$个人的分数和需要知道他在每一组里是$x$还是$y$，因此排序需要满足$a_i$前的数与$a_i$组合时为$x$更优，而$a_i$后的数与$a_i$组合时为$y$更优（反之亦可），也就 ...
分类：
其他好文 时间：
2021-01-12 11:02:49
阅读次数：
0
