随笔分类 - 经验
摘要:快进来,非常好玩 Od deski do deski 怎么说呢,确实想到了删的区间互不交,然后就从放置整个区间去想,就假了 考虑修缮区间,设 表示当前区间不合法/合法,在后面一位放置 种数就合法了 那就相当于有一个区间前闭后开,开的结尾有 种补全方法,就
阅读全文
摘要:USACO の small Trick杂题 核心Trick使用粗体强调 1.Breakdown P 删改加不多说 考虑 很小,不妨meet in the middle,此时 处理出只包含一条边,两条边的“小组件”去“拼出”最短路,每次加边只需要更新新边端点涉及的组件以及最短
阅读全文
摘要:2024.8.1 T1 集合(mex.cpp) 枚举每个数,求他是 的概率,就是取完比他小的,比他大的随便取的方案数比上总方案数 code T2 取模(mod.cpp) 有点套路 定义: 为奇数, 为偶数, 或者 为奇数个数 那个
阅读全文
摘要://https://images.cnblogs.com/cnblogs_com/blogs/769737/galleries/2232265/o_221024235906_12.jpg //https://images.cnblogs.com/cnblogs_com/blogs/769737/ga
阅读全文
摘要:慎用1e9可能会有不幸 不开long long 见祖宗(乱开long long也见) 慎用define 取余题(数据贼大):先计算,取余完了直接赋回去 t[id].cheng = (t[id].cheng * k2) % m; //t[id].cheng *= k2 % m 会爆炸 将询问区间当成作
阅读全文