摘要: 点我点我 正解思路 首先对于 \(x\) 的限制需要处理 因为 \(l \sim r\) 使用或运算,所以如果结果是 \(0\) ,必然所有数都是 \(0\) 我们可以默认所有数都为 \(1\) ,然后再用 \(m\) 个限制来决定放多少 \(0\) 于是开始统计答案 首先,as we all kn 阅读全文
posted @ 2021-11-28 11:25 Konjac-Simit 阅读(94) 评论(0) 推荐(0)
摘要: 一道好题! 我选择正反分别来一遍BFS 其实不是很难 也没用到什么高深的算法 数组千万不要开小 否则会得到60pts的好成绩 #include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<cmath> 阅读全文
posted @ 2021-10-06 16:09 Konjac-Simit 阅读(63) 评论(1) 推荐(0)
摘要: 经过感性剖析,他显然是个 \(dp\) 假定我们找到了处于位置 \(t\) 的一个 \(+x\) 设 \(dp[i][j]\) 表示到第 \(i\) 位为止,集合中有 \(j\) 个数 \(<=x\) 的方案数。 操作序列是数组 \(a\) ,我们的目的是要让我们选定的这个到最后并对答案产生贡献,我 阅读全文
posted @ 2021-10-06 16:08 Konjac-Simit 阅读(71) 评论(0) 推荐(0)
摘要: Subtask 1 我们先通过一次二操作(注意 4 是序列中的最大值)得到 4 所在的位置。 由于 4%3=1, 4%2=4%1=0,所以我们可以通过 2 或 3 次一操作得到 3 所在的位置。 由于 3%2=1, 3%1=0,最后只需要多出 1 次一操作就能得到 1 与 2 的位置。 于是,我们总 阅读全文
posted @ 2021-10-06 16:07 Konjac-Simit 阅读(117) 评论(0) 推荐(0)
摘要: T1 斯诺克 签到题 code: #include<bits/stdc++.h> #define int long long using namespace std; signed main() { int r,y,g,b,bl,p,bla; cin >> r >> y >> g >> b >> b 阅读全文
posted @ 2021-10-06 16:06 Konjac-Simit 阅读(47) 评论(3) 推荐(0)
摘要: 水题 首先读题 应该没啥问题罢 今天的讲题如果讲的很烂的话,不喜勿喷(因为我太辣鸡 简化一下题意 \(n\) 个数,\(k\) 个队列 从 \(1\) 开始把这些数压到任意队列中 相邻的不能在一个里 其实就把前两个扔进两个队列 剩下的挑大的扔就可以了 \(code\): #include<cstdi 阅读全文
posted @ 2021-10-06 16:05 Konjac-Simit 阅读(28) 评论(0) 推荐(0)
摘要: 重名您就死了 十年OI一场空,不开longlong见祖宗 多测不清空,抱灵两行泪 for(int i=1;i<=n;i--) 未完待续。。。 阅读全文
posted @ 2021-10-06 15:58 Konjac-Simit 阅读(50) 评论(1) 推荐(0)
摘要: SZN YYDS!!!! 阅读全文
posted @ 2021-10-05 15:26 Konjac-Simit 阅读(54) 评论(16) 推荐(0)