随笔分类 - 思维
摘要：题目描述 n<=5e5,w<=1e18,T=5 题解 需要各种前置姿势的吼题 同余最短路 求形如$\sum a_ix_i=A;(a_i>=0,x\in \N)$的A的个数 做法是按找%min(a)变成min(a)*x+b来分类跑最短路，f[i]表示%min(a)=i的最小的b，最后直接统计 本题中可
阅读全文
摘要：题目描述 n<=5*10^6 题解 好题 直接贪心/dp是假的，反例考虑两条长链+上面的一些短链 硬点本体只会往下走，分身负责清理掉伸出去的链，最后留下一条最长链一起走下去 dp方程式见官方题解，直接做是n^2的 一些性质： ①留下的链一定在本体所在点上，否则可以再分一段 ②转移过来的点之间的距离要
阅读全文
摘要：题目大意 题解 神仙题，完全想不到正解 半平面交乱搞：https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法：枚举A中的两个点，判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上，即(x,y,x\^2+y\^2) 来自官方题解 那
阅读全文
摘要：题目大意 题解 ~~怎么又不是正解啊~~ 考虑算重的情况： 有一个格子(i,j)，(i,1..j)和(1..i 1,j)刚好被算了一次，横竖就可以在(i,j)上有两种放法 硬点一下，当第i行选了ki时(i,ki +1)不能被竖列放，这样就不会算重 把每一列的生成函数搞出来是这样： $A(x)=\su
阅读全文
摘要：题目大意 有1\~n共n个数，每次删掉x并把x 2和x+K加上，问可能的序列个数 n define fo(a,b,c) for (a=b; a=c; a ) define add(a,b) a=((a)+(b))%mod define ll long long // define file usin
阅读全文
摘要：题目大意 s和e给出 题解 BCDE都是集训队作业真几把吓人 如果没做过类似的题基本不可能做出来 https://www.cnblogs.com/gmh77/p/12208133.html 排列+相邻计算贡献=折线=从下往上dp维护边界 设f\[i]\[j]表示放了前i个有j个边界，显然j defi
阅读全文
摘要：题目大意 给出ab01串，每次把a的一位取反，要求过程中不得有>2个连续的01相同 求把a变成b的最小次数 题解 普及组=集训队作业=比赛时8人AC 肝了一个上午 观察一下，把001变成011等价于什么 设相邻且相同的位置之间有一条边（也可看做滑块之类的），那么就等价于把00之间的边向右移一位，滑动
阅读全文
摘要：题目大意 ij之间有边当且仅当imax(a[i+1...n]) 转换二：设h[i]\[j]=[a[j] a[i]]，则点i的a[i]能把图分成两块当且仅当h[i]中前面一段是1，后面一段是0 手玩一下即可，刚好可以按十字分成左上和右下 于是变成维护有多少个i满足h[i]只有两段，等于维护h[a[i]
阅读全文
浙公网安备 33010602011771号