摘要:
今天写季风时,for循环不小心多套了一层,导致最后过不去,尝试优化时把下面代码 for(int i=1;i<=n;++i){ for(int i=1;i<=n;++i) r[i]=min(r[i],(ll)floor((1.0*i1*X+i2*Y-pre[i])/pre[n])); } 改成了 fo 阅读全文
摘要:
T1、商品 因为边界 l , r 是线性移动的,所以答案可以线性改变,直接用set维护连续段(小于l的和大于r的)的个数,并维护ans即可。 因为set的一个小错误调了两个小时,代码打成了一坨,结果最后改完了但是没交上。 码 #include<bits/stdc++.h> using namespa 阅读全文
摘要:
今天模拟赛出了四道zroi的题,挺GG的。 T1、奇观 因为删除的边比较少,所以从m入手,f[i][j]表示长度为i,终点为j的链的方案数。 C 是长度为3的链,F是 1条 长度为3 的链 和 2条 长度为2 的链。 输出 CCF 即可 G T2、铁路 救命的签到题。 因为每次合并时每走一个点就会减 阅读全文
摘要:
DAY 1 A.喜剧的迷人之处在于 小思维题不必细讲 B. 镜中的野兽 状压+容斥 ,可以得知 一定是 m 的因子,那么就可以枚举 和 。 对于已经确定的一对 $ gcd (x) 和 l 阅读全文
摘要:
今天是我第一次给模拟赛写正规总结--因为今天的题真的受不了了 四道数学题,一点都不拖泥带水的纯血数学题! T1、黑暗型高松灯 shit 本来是一道放在T4防AK的题,结果学长为了 恶心 锻炼一下我们,直接将T1和T4swap了一下. 一开始看了半个小时挺懵逼的,然后跳了,但心里一直觉得这题能做(起码 阅读全文
摘要:
题面 由n个节点构成的,割边数不超过m条的无向连通图个数(无自环和重边),答案对1e9+7取模。 真是越简单的题目越难(其实越难的题目也越难) 这篇题解主要是再将rainbow的思路理一遍: 毫无疑问,首先定义一个f[i][j]表示由i个点构成j条割边的方案数,那么该怎么转移呢? 阅读全文