题目链接：https://ac.nowcoder.com/acm/contest/625/B 解法：这题其实就是求2^18个点内最近的两个点的距离。我们可以容易想到朴素解法：把每个点作为源点跑最短路取最小值。也很容易想到这个做法严重超时。 对于这种构图，这里有一个比较套路的方法：枚举2进制位数k，按 ...
分类：
其他好文 时间：
2019-05-10 23:47:40
阅读次数：
164
声势浩大的五一校赛数学建模终于结束了 （假装很重大的样子，实际上几乎没人参加，心疼自己一秒钟，不过的确是光东兄一直以来引以为豪的一件事，另一个就是他儿子） 每天从早上9点干到晚上11点真心不容易啊，玄老师都感慨，建模一次，腰痛好多天。 从开始的欣格找我，到和汶林成功组队，很快，就突然愉快地决定了。 ...
分类：
其他好文 时间：
2019-05-04 10:01:53
阅读次数：
1545
之前被软院校赛卡了一波T，很亏啊。以下抄袭自Codeforces的神仙Petr。 可能得系统研究Java怎么写了？ ...
分类：
编程语言 时间：
2019-04-23 23:52:43
阅读次数：
331
题目链接 题意：给定一个n*m的矩阵，可以选择至多两个子矩阵将其反转，求能形成多少种不同的矩阵。 任选一个矩阵有$C_{n+1}^{2}C_{m+1}^{2}$种方法，任选两个不同的矩阵有$C_{C_{n+1}^{2}C_{m+1}^{2}}^{2}$种方法，但其中有重复的，需要去重。 重复的情况一 ...
分类：
其他好文 时间：
2019-04-22 22:59:15
阅读次数：
191
校赛打杂没施展开。 题意：一开始给你一颗 (0,0）到（0,l）的树。 这棵树每一年会长出来三个幼芽(雾)，长度均为l/4,方向分别是左转60，右转60，和不变。 年份<=14 考虑3^14直接暴力存边然后考虑每条边贡献。发现奇难无比。 考虑剪枝。 注意到如果一根树枝的被砍掉了那么他所有的孩子全都不 ...
分类：
其他好文 时间：
2019-04-21 10:17:14
阅读次数：
168
1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d... ...
分类：
其他好文 时间：
2019-04-15 23:08:07
阅读次数：
181
毒瘤出题人，坑了我们好久，从基本的素数筛选,到埃氏筛法，到随机数快速素数判定，到费马小定理，好好的水题做成了数论题。 结果答案是 2*n=n+3*n，特判1，2. 以下为毒瘤题目： 题目大意： 输入一个数n, 输出两个合数（即非素数）a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1、2 ...
最近课程开始上设计模式了。 苦于天天满课的状态，不过题目可以放到晚上去刷。 周末师大校赛挺有趣的，题目质量好高。 花了几天写LIST,一开始就想写出 跟STL用法一样的LIST， 加个迭代器然后循环着自己用。 结果发现！！！！好多坑，有C++ 模板 C++ 符号重载等等。 不过也提高了点C++ 代码 ...
分类：
编程语言 时间：
2019-04-15 19:56:29
阅读次数：
206
解题过程 开场lfw看J，被孪生素数误导，没有看出水题的本质，byf及时提醒后，lfw忘记N=1的情况要特判。之后byf写E，忘记开long long，wa+1。Shl看出A题思路，告诉lfw开始写A，lfw忘记先排序，WA+1。byf看出B题做法，lfw写java过掉，shl与lfw讨论G，lfw ...
分类：
其他好文 时间：
2019-04-15 00:38:03
阅读次数：
157
弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇 ...
分类：
其他好文 时间：
2019-04-13 00:47:42
阅读次数：
127
