摘要: 今天写季风时,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 阅读全文
posted @ 2024-10-05 07:38 lzrG23 阅读(56) 评论(6) 推荐(0) 编辑
摘要: T1、商品 因为边界 l , r 是线性移动的,所以答案可以线性改变,直接用set维护连续段(小于l的和大于r的)的个数,并维护ans即可。 因为set的一个小错误调了两个小时,代码打成了一坨,结果最后改完了但是没交上。 码 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-09-24 21:45 lzrG23 阅读(43) 评论(0) 推荐(2) 编辑
摘要: 今天模拟赛出了四道zroi的题,挺GG的。 T1、奇观 因为删除的边比较少,所以从m入手,f[i][j]表示长度为i,终点为j的链的方案数。 C 是长度为3的链,F是 1条 长度为3 的链 和 2条 长度为2 的链。 输出 CCF 即可 G T2、铁路 救命的签到题。 因为每次合并时每走一个点就会减 阅读全文
posted @ 2024-09-23 21:01 lzrG23 阅读(79) 评论(12) 推荐(1) 编辑
摘要: DAY 1 A.喜剧的迷人之处在于 小思维题不必细讲 B. 镜中的野兽 状压+容斥 gcd(x)+lcm(x)=m ,可以得知 gcd(x) 一定是 m 的因子,那么就可以枚举 gcd(x)lcm(x)。 对于已经确定的一对 $ gcd (x) 和 l 阅读全文
posted @ 2024-09-09 12:11 lzrG23 阅读(67) 评论(7) 推荐(0) 编辑
摘要: 虽然这篇博客来的有点晚,但还是写了,欢迎dalao补充( (很杂,建议先浏览目录) 1、分块、莫队有关: (1) Qyun          学习回滚莫队的时候,我们经常会在回滚时使用memcpy来恢复以前的 阅读全文
posted @ 2024-08-08 17:29 lzrG23 阅读(60) 评论(1) 推荐(3) 编辑
摘要: 今天是我第一次给模拟赛写正规总结--因为今天的题真的受不了了 四道数学题,一点都不拖泥带水的纯血数学题! T1、黑暗型高松灯 shit 本来是一道放在T4防AK的题,结果学长为了 恶心 锻炼一下我们,直接将T1和T4swap了一下. 一开始看了半个小时挺懵逼的,然后跳了,但心里一直觉得这题能做(起码 阅读全文
posted @ 2024-07-30 20:49 lzrG23 阅读(25) 评论(0) 推荐(5) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-19 20:46 lzrG23 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-18 16:08 lzrG23 阅读(8) 评论(1) 推荐(1) 编辑
摘要: 但凡打过平衡树的应该都知道这道题,抄了两个小时的splay版题解,然后发现了FHQtreapsplay struct jjtree { inline void up(ri 阅读全文
posted @ 2024-07-05 10:19 lzrG23 阅读(151) 评论(8) 推荐(12) 编辑
摘要: 题面 由n个节点构成的,割边数不超过m条的无向连通图个数(无自环和重边),答案对1e9+7取模。 真是越简单的题目越难(其实越难的题目也越难) 这篇题解主要是再将rainbow的思路理一遍: 毫无疑问,首先定义一个f[i][j]表示由i个点构成j条割边的方案数,那么该怎么转移呢? 阅读全文
posted @ 2024-06-19 09:49 lzrG23 阅读(33) 评论(2) 推荐(2) 编辑
点击右上角即可分享
微信分享提示