mxx

首页 > TAG信息列表 > mxx

总之就是 | ZROI NOIP联测 Day9 口胡

圣诞，圣诞，圣诞节！「启」立冬就下暴雪，好。随便写一下，因为 C 和 D 都不想写代码了，所以就快快口胡一下吧。缺省源使用：「V5.2」。「A」按照 %m 来统计方案数，每次用矩阵来转移。 CI NXX(101),MXX(21),MOD(1e9+7); struct Matrix { int n,m,a[MXX][MXX]; Matrix() {

总之就是 | ZROI NOIP21冲刺 Day12

「启」 A 又挂了……连着多少次挂 A 了…… C 场上没过样例放大弃，结果还嘲弄我一样的给了我 \(5\) 分…… 为什么呢？わかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんないわかんない

第15届黑龙江省赛 B. Bills of Paradise

题意：维护数列，四种操作查询x的lower_bound 删去x的lower_bound 查询小于等于x的sum 恢复所有小于等于x的2操作权值线段树维护，需要记录区间最大值和sum；对于操作1和2，线段树二分操作3直接查询区间和操作4考虑均摊，把所有2操作放到priority_queue里，暴力插回去即可复杂度\(O(n\lo

P4180 [BJWC2010]严格次小生成树

考虑如果存在两条在最小生成树上的边被换掉了，那么原树会被分成三个联通块。考虑新加的两条边，保留权值较小的那一条，这样还剩两个连通块。而删除的两条边至少有一条能联通这两个联通块，所以可以保留那条边。新加的两条边中权值较大的那一条肯定大于等于我们保留的边，因为它们都起着

【题解】最大公约数

题面题目背景寻求最大公约数是人民民主的真谛。题目描述小 L 极其喜爱 gcd ⁡ \gcd gcd。有一天，小 Z ：小 L，问你个题。小 Z：给出一个长度为

Max Sum Plus Plus HDU - 1024滚动数组

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Given a consecutive number sequence S 1, S 2,

csps-模拟7778lrd两试

题面：https://www.cnblogs.com/Juve/articles/11707775.html 位运算：大力分类讨论第一次发现若a^b=c,则c^b=a,c^a=b #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define int long long#define re registerusing namespace std;inline i