摘要:
B. 学数学 打表只发现了连续的$(2, 8)(8, 30)(30, 112)$似乎比较有规律的样子,通过他们算出来的$a=xy+1,b=x^2+y^2$恰好是$2^2$倍数,如果是“以3为起点的链表”就是$3^2$.但是不知道有什么用…… 于是枚举这个像链表头一样的东西$i*i*i 结果由于没有预 阅读全文
摘要:
好像别人的游记都有考场经历。。OK那我补上: miuM:喵呢?喵呢? Me:喵挂掉了。 miuM:挂了就荡会儿秋千 打算平均分配,成功实现每个题都给一个小时,成功实现无一例外地寄了。。。 pre: 前20分钟都被我用来建文件夹了,本来想从一开始按格式建好文件,结果由于中间跨文件了,所以编译找不到程序 阅读全文
摘要:
A. 语言 想到小学英语老师一遍遍地强调:每个句子有且只有一个动词!!忽然给了我灵感。发现不是动词的部分AN可以自由组合,A可以这样连续A(AN),A(A(AN)),唯一不合法的情况就是A在末尾,也就是V分出来的前后两段中末尾只要有可能是N就Yes,判断一下就好了。 code #include <b 阅读全文
摘要:
A. 皮胚 和正解一样的dp式子都列出来了,然而由于做过的上一个通配符匹配的题过分鬼畜,先分段再按段dp,加加减减大力分讨,感觉这题虽然在T1却不可能那么简单,于是没有提交。。 没有提交的更直接的原因是过不了样例,然而没有自信的我以为是我的算法错了,没有发现我的dp数组没有清空。。 多测不清空,爆零 阅读全文
摘要:
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 啊这,,果然是在长度这锅了,关于字符串大小比较把长的字符串自动放在后面 我造的那组数 阅读全文
摘要:
没时间写了,于是就很简洁。。 A. 归隐 给了我推式子的自信,好像只用到了等比数列求和。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 998244353; const 阅读全文