随笔分类 - 考试
摘要：题面：https://www.cnblogs.com/Juve/articles/11523567.html 影子： 暴力方法：枚举每一对点暴力统计最小权 优化：考虑并查集，枚举每个点，如果没有被访问过，那么尝试把这两个点加到一个集合里 维护每一个点作为最小权时的树上路径的两个端点，合并时维护即可
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑： 权值线段树与dp yy的不错 影魔： 主席树，每个深度建树 抛硬币： 乱搞dp
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11479415.html T1：高精度gcd，其实不用写高精度取模，gcd还有一种求法 然后愉快地AC T2： 正解$O(n)$，数状数组卡常可A $sum_i$表示前缀和 我们对于每一个i，求出$sum_i-sum
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11461528.html A：字符 暴力模拟一下，细节很多，但是暴力思路都不大一样 先枚举循环节长度，然后处理一个b数组，表示根据已知条件能推出的循环节，不能确定的位置是0 比如第一个样例，在len=5时的b数组是0
阅读全文
摘要：题面： A：公园 DAG上想拓扑dp 然而博主记忆化搜索了一下 设f[i][j]表示从i节点走j个点出公园所用的最小时间 则$f[u][i]=min(f[v][j-1]+dis_{u,v})$; 然后记忆化搜索 B：计划 先想一个暴力 我们预处理一个b[i]，表示由i位置之后经过b[i]后是第一次出
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11436771.html A：春思 我们对a分解质因数，则$a=\prod\limits_p^{p|a}p^k$ 所以$a^b=\prod\limits_p^{p|a}p^{k*b}$ 所以$ans=\prod\li
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11428730.html chinese： 考虑$\sum\limits_{i=0}^{n*m}i*f_i$的意义:所有方案中炼字的个数之和。 统计答案时可以考虑[1,k]每个字对答案的贡献,即每个字在多少种方案中成
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11425141.html math：仔细看看其实是个水题 biology：dp，维护4个最大值 english： ans1用单调栈处理出每一个ai，它作为最大值的区间，然后维护前缀和，sum[i][j]表示前j个数第
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11396238.html 下面开始一句话题解： A：爬山： 二分答案，check即可 B：学数数： 离散化，单调栈，前缀和 C：七十和十七 推一个公式即可，加上快速幂
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11390839.html 所有官方正解在我的文件里 A. 虎 算法1：我们发现非关键边与黑色边去掉以后,答案就是将所有度数为奇数的点作为路径的端点,所以记去掉非关键边与黑色边以后度数为奇数的点的个数为s,而一条路径有
阅读全文
摘要：A. 小奇挖矿2 显然的O(m)dp：$f[i]=max(f[i-4],f[i-7])+a[i]$，当然你要保证i，i-4，i-7都能到达 然后我们优化，我们发现如果两点之间的距离超过18就一定能到达，所以我们把距离压缩一下 具体为什么你需要做一下NOIP2017小凯的疑惑 然后就AC了 还有一种解
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11376806.html A. 嚎叫响彻在贪婪的厂房： 是时候学习一下map和set的用法了。。。。。。 贪心：区间[L,R]合法的条件：所有相邻两数差的绝对值的gcd不等于1，且没有重复的元素 gcd比较好满足，判
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11369181.html A：Star Way To Heaven 考场上以为只能走直线，于是挂掉了。 有一种方法是二分，二分答案 给每个点一个半径r，如果我们发现这个矩形被几个圆截断，那么说明没有路可走，不符合情况
阅读全文
摘要：A：mine 只是一个简单的dp。。。。是博主太蒻了。。。 设f[i][j]，表示到第i位，状态是j的方案数，其中$j\in[0,5]$ j==0表示填0，j==1表示填1，且i-1位是雷; j==2表示填2，j==3表示填雷，j==5表示填1，且i-1位不是雷 思考一下，得到方程： $f[i][4
阅读全文
摘要：13，特判判掉20分算不算？ 12，linux用c++11编译： g++ -std=c++11 -o a a.cpp g++ a.cpp -std=c++11 -o a //g++ a.cpp -std=c++11 -O2 -o a 11，move是c++11关键字 1，kruskal只能处理无向图
阅读全文
摘要：题面：去一个神奇的网页：https://www.cnblogs.com/Juve/articles/11352426.html 听说打O(nmq)有70 但是显然博主只有50分 考点：前缀和的综合应用 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区
阅读全文
摘要：题目链接：https://www.cnblogs.com/Juve/articles/11295333.html A： 考场上只有70分。。。 发现几个性质：特殊性质1：在两条链上，看它是fib第几项，同为奇数项或偶数项就输出小的，否则输出1 特殊性质2：a==b，输出a，否则输出1 你就70啦：
阅读全文
摘要：题目：https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分：暴力 65：莫队，你会T得飞起 我考场上没打出带修莫队，没有修改的·跑普通莫队，有修改的，跑暴力（反正都是离线） 100： vector排序+二分查找 或者。。。主
阅读全文
浙公网安备 33010602011771号