10 2022 档案
摘要：B. 刷墙（b） 刷墙： WA的原因是：我让每个数试图插入他之前的任意位置，但其实这个区间不可以任意划分 本来就存在的前后关系可能被打乱，被覆盖的在i之上，没被覆盖的在i之下，就假了。。 但我枚举时间顺序那个不至于错吧，好吧，它对了 可是为什么可以区间dp，大小区间并不可以累加吧 通过统计区间包含的
阅读全文
摘要：欢乐qwq 欢乐是什么 日拱一卒无有尽，功不唐捐终入海 every student CSP-S rp++ B. 凑数 本来以为就连a，b的单价都比1高的时候也可以贪心，直接能操作就操作到不能操作为止 原来还需要枚举！？…… 可以计算出三种选择的单价，如果1最优那就可以直接凑了，如果1次优也可以直接凑
阅读全文
摘要：Sorting It All Out： 对于可以得到绝对顺序的图，拓扑排序可以直接确定顺序 如果拓扑排序没能遍历所有的点，就说明存在一个环。 set也可以用count，我为什么才知道 Sightseeing trip：(无向图的最小环问题)： 考虑一个图中的最小环u->v->k->u，如果我们随意去
阅读全文
摘要：数塔： 相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。) 大于等于和小于等于都可以，重要的是取等，就是保证答案在二分的区间内， 二分剩下的数是什么，剩下带等号的一方肯定合法，如果是大于等于，区间就向大的方向缩小 小于等于就向小的方向缩小 比它小
阅读全文
摘要：以下没有任何一道题被我1A…… 车站： 本来以为题挺水，然后就WA了。。 啊我知道了，车上的人数不是上下车人数之差啊，还有之前的人呢 啊我在干嘛呀。。。 拼数： 存string里直接字符串排序？ ？？？75 pts 啊这，，果然是在长度这锅了，关于字符串大小比较把长的字符串自动放在后面 我造的那组数
阅读全文
摘要：有 新 文章。瞅瞅能看不？ emmm……文章不错哦，本来以为你会等到晚上qwq
阅读全文
摘要：没时间写了，于是就很简洁。。 A. 归隐 给了我推式子的自信，好像只用到了等比数列求和。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 998244353; const
阅读全文
摘要：计划21号下午2：30出发，从今天开始收拾东西。我需要带什么？出发前注意事项？老师好像说路上发手机，不过算了没有就不玩。回复到这篇文章也行，回复到上次发的那篇文章下面也可以。 要不然放那篇文章下面吧，还可以说一点别的话qwq，文采好的minM再写点qwq 去考试可以见到你们吗，if就远远地看一眼……
阅读全文
摘要：佛说，退一步海阔天空啊，亲。 可是，当你一步一步退下来，才会发现，你面前那广阔的海洋，高远的天空，可能都不再属于你了。而当你渐渐归顺于庸庸碌碌、汲汲营营的人生，才会懂得，那都是你妥协的代价。 A. 染色 想到了二分图？mex？再模一下发现1234就是答案！4是最小的合数，它的倍数当然也是合数，差4个
阅读全文
摘要：整场考试都被我拿来死磕T3了，以为它是树形dp，结果没开long long连暴力的15都没拿到。。听说考前爆0可以涨rp，不知道是不是真的。。 In the dark days, do not let the cold fate of secretly pleased; fate since to
阅读全文
摘要：即将参加CSP-S的我中午被告知“我终于要有自己的电脑了”！？不禁好奇它是什么样子的……惊喜之余冰冷的声音传入脑海，似水波荡漾，又似空谷回响：“你配吗？”…… A. 木棍 我并不会贪心，但数据范围告诉我：你可以放心的去生成排列，不会T。至于正解： t1是arc126a，之前搬过这场的CD。发现肯定用
阅读全文
摘要：点开一看4个都是数学题，于是我预感我不会有分……事实证明我是预言家，的确1分都没有……并且还不会改……并且还看不懂题解…… 老师告诉我们，咕的题要记录一下，那我就记录一下……
阅读全文
摘要：不看%%%Chen_jr的题解不会改题，看了又觉得啊我不用写了。。一下有一些内容来自【直接鹤】 于是先引个流，尽管我认为我的流量集合是他的真子集。。 问题 A: 【2022NOIP联测8 10月14日】tothecrazyones 当a < x + y 时，如果不存在 a >= x，张三就直接输了，
阅读全文
摘要：在OIwiki上的称呼是线段树与离线询问。 C. 地理课 乘除法可以直接在原有答案上操作，其他的就比较板子了。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5
阅读全文
摘要：A. 最长反链 我居然以为它不连续的也不行，我怀疑这个20分的东西把题面改成“x不是y的子序列”大概是对的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1337; int
阅读全文
摘要：洛谷p3806 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 7; const int inf = 1e7; int n, m, mx[maxn], si
阅读全文
摘要：问题 A: 【2022NOIP联测710月11日】找（a） 一看到是个数学题还感觉挺恐怖，把式子写出来才发现它很水。 没开long long大样例跑不出来还以为T1又没了……然而幸好及时发现问题。 #include <bits/stdc++.h> using namespace std; typed
阅读全文
摘要：A. 蜥蜴 我坚信我背的板子是对的，结果我记错了，k = dinic(y, min(rest, a[i].w)被我记成了和flow取min…… 对建反向边理解还不深刻，有的边反向了有的边没反向，还把源点到蜥蜴全都连成了inf，事实上应该连1，因为最大流答案不能超过蜥蜴总数，有蜥蜴的石柱上只有一只，没
阅读全文
摘要：过程详解 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 5e6 + 3; int n, m, du[maxn]; ll ans, p[maxn], fa[maxn];
阅读全文
摘要：问题 A: 【2022NOIP联测6 10月10日】构造字符串（str） 仔细的对着题解找不同，还是感觉就是一模一样……suddenlly求mex清空vis数组忘了0从1开始清，So WA 30，我又2了…… 然后发现错误以为可以AC结果WA 60，忽然发现：不相同的字符之间要连边，但是不只有0！！
阅读全文
摘要：今天的T3是CF 896D，题解给错了 今天朱老师邀请我去喂鱼，我dfs了整个校园都没有找到，原来是我TLE了！！！！！ 翻译就是我四处找没找到的原因是，我来晚了，鱼喂完了。 我顺着木桥走到了道路的尽头，鸡鸭鹅不知道是啥对着我狂叫，我像一只猫一样想吃了他们，然而我吃饱了，回溯到了至公楼里，我遇到了孔
阅读全文
摘要：同学提醒推荐可以在外边点，所以密码不改了。
阅读全文
摘要：A. 最大匹配 这都可以排序……关于我把它画到了平面直角坐标系上怎么都想不出来这件事…… code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 3; const
阅读全文
摘要：正手一个[南猪入侵]，反手一个[万箭齐发]，我的[桃]真的快用完了……OI啊(MP)，我(ZP)劝你出手前考虑一下，如果我DEAD了，你可就没牌了……话说难道我没有跳过忠吗？？ 问题 A: 【2022NOIP联测4 10月6日】字符串还原 string用熟了，于是就忘了它的时间复杂度，TLE 40
阅读全文
摘要：以暴风骤雨的气势，也像熊熊燃烧的烈火，我将填平所有的深渊，也将照亮所有的夜晚，不到结束的时刻，就是一切未成定局。 问题 A: 【2022NOIP联测3 10月5日】A 大概是我头一次场上写对线段树。%%%Chen_jr的线段树模板，又美观又好背！ 发现只有a[1]的排名对他的去留产生影响，所以数据可
阅读全文
摘要：讲解在这里 [还有一个](https://wenku.baidu.com/view/f27db60ee87101f69e319544.html) A. 数列操作 单点修改，区间查询 code //正青春的年华，就是应该献给直指星辰的梦想啊！ #include <bits/stdc++.h> usin
阅读全文
摘要：不及时放代码是因为我懒，想最后再使用Markdown，它太麻烦了！ “你的朝六晚十，你的书山题海，一定一定，都是值得……” A. 猜道路 我在干嘛？！一个Floyed就能解决的事情我先建了一个最小生成树再往上添边，每次对新添的两个点跑dij再用这个值去更新别的点，直接整了158行？！（想必是昨天的T
阅读全文
摘要：问题 A: 【2022NOIP联测2 10月2日】二分图排列 WA 15：为了让字典序最小，从前往后能改就改，我发现一个要向后连边的数一定不能被前面的数连过，所以它一定是前缀最大值，变相反数一定小于后面所以只需要和左侧的比较，就有几个判断，如果小于前缀Max就被连边，如果修改后小于被连边的最大值那就
阅读全文
摘要：在雨中把伞放下，就辨不出脸上是雨水还是泪水；独自穿梭，一任悲伤逆流成河……湿透的衣衫和湿透的梦想，哪个更凉凉？ 今天中午回宿舍的路上，你看到那个拎着伞淋雨的少女了吗？ 多少无知罪愆，事过不境迁 永志不忘纪念，往事不如烟 没什么，只是又考挂了而已…… A. Rubyonly is always her
阅读全文
