真实实力了。 最高水平了。 这次考试发挥的还是挺正常的吧，该拿到的分都拿到了，不该拿到的分也拿到了5分。 两次考试，一个出题人，总分310。 还是有点少啊，拿省一有挺大困难的。 T1除了打表就不会了，没想出来正解。 T2就会写一个前缀和暴力。 T3想了一个半小时啥都没想出来。 概率期望这块还是不行， ...
分类：
其他好文 时间：
2019-08-29 14:09:41
阅读次数：
84
简单的引入一下欧拉函数 素数筛选知道4种，暴力筛（逐个判断），埃拉特斯特尼筛 ，欧拉线性筛 ，一个大于5的素数一定在6的倍数周围（PS：不知道官方名是什么） 埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 欧拉线性筛法 时间复杂度（o（n) ) 一个大于5的素数一定在6的倍数周围 证明： ...
分类：
其他好文 时间：
2019-08-29 13:38:26
阅读次数：
101
由于考试第二天就滚回文化课了，所以一直在翘自习改考试题，改到昨天考试之前才刚刚改完，以后就是半集训了，博客可能会经常性咕咕咕，有空会填坑 T1 看这道题的随机生成，其实有点懵，就直接甩到了最后，没来得及看大样例，也没想到可以找规律，于是乎打了20分暴力就滚粗了，实施上如果打开了大样例的话，应该会发现 ...
分类：
其他好文 时间：
2019-08-29 13:35:20
阅读次数：
101
提示大概就是Vmware提示以独占方式锁定此配置文件失败，镇定查了查，理解好像就是字面意思，因为上一个进程没结束导致的程序锁死问题。 然后我开始找大家试过的解决方案，总结来说主要分为两大派： 1.打开任务资源管理器，暴力结束所有 VMware 相关进程 2.（或）删除Ubuntu安装目录下所有 .l ...
分类：
其他好文 时间：
2019-08-29 13:20:08
阅读次数：
94
题目： 分析： 对于t=0的点，显然暴力会重复计算很多。设dis为一个点以下，所有儿子到它的val*dis和，sum为子树权值和，利用父亲已知的b与计算出的dis和sum来计算儿子的值。（必须要用bfs 保证更新的顺序） （当然我是做麻烦了的） 而t=1,要求知道b反推a，那么对一个点的b值进行分析 ...
分类：
其他好文 时间：
2019-08-28 18:35:19
阅读次数：
98
题目描述给定两个长为len的字符串s、t和长为2*len的串g，问是否存在按制定规则组合s、t得到g，如果s，t不能组成g，则将g的前后半部分分别赋予s、t，重复以上过程。如果可以得到，这输出变换步长，如果不能，则输出-1. 思路暴力就完事了，注意判重 代码#include#include#incl... ...
分类：
其他好文 时间：
2019-08-28 10:44:04
阅读次数：
82
暴力： 正解： 考虑循环矩阵，f[i][j]表示从i点到j点的方案数 我们发现n很小，我们预处理出n次的f[i][j] 然后在矩阵快速幂中，我们要从当前的f[i][j]*f[j][k]-->fir[i][j] 但是此时的循环为三层 我们考虑转移式子的意义在0-n次从i-j，在n+1到2×n转移至j ...
分类：
其他好文 时间：
2019-08-27 23:10:47
阅读次数：
83
"传送门" $A$ 咕咕 $B$ 不难发现答案要么是$1$要么是$2$ 当且仅当$k+1$是个质数且范围内为$k+1$的倍数的数只有一个时，答案为$1$否则为$2$ 据说$n=2$要特殊考虑，我是直接把$n\leq 100$的情况用暴力跑了 $C$ 二分+点分 二分最远的距离，同时强制点分中心必选， ...
分类：
其他好文 时间：
2019-08-27 22:45:13
阅读次数：
75
今天是连续打卡的第51天。 第一题：1161 这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。 晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。 思路： ①用tarjan算法求割点模板，求出哪个点是割点 ②枚举每个割点，在不经过 ...
分类：
其他好文 时间：
2019-08-27 21:08:57
阅读次数：
71
这次考试CE了。 原因是我改了一个longlong没编译，然后最后查出来的时候已经没时间了。 不CE的话应该rk7左右。 但是都是暴力分。 T1：是一个规律题，给了5个样例，但我都没看出来，也是废了。我用背包A了 这个题首先是一道比较屎的背包都能想到。 但是转移会出错，原因在于：$f[j]|=f[( ...
分类：
其他好文 时间：
2019-08-27 13:04:08
阅读次数：
79
