摘要: 开局签到签的比兔子还快, 罚时优势巨大. 最后没过 E, 只有 9 题, 以为没冠军了, 结果大家都只有 9 题, 于是就夺冠了. 阅读全文
posted @ 2024-09-23 17:37 wasa855 阅读(30) 评论(0) 推荐(0) 编辑
摘要: HDU4 1008: 注意到只有 A 限制就相当于最大权独立集. 预处理第 \(i\) 号点正面/反面会导致哪些点必须取正面/反面, 传递闭包后所有限制都只需要在一个端点处考虑且边都是双向的(虽然限制可能不一样). 考虑爆搜, 如果存在 0/1 度点, 就先缩起来; 否则如果存在 3 度点, 枚举其 阅读全文
posted @ 2024-07-31 20:53 wasa855 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 仅 14K 代码。 #include<bits/stdc++.h> using namespace std; char colWord[2][5]={"red","blue"}; char typeWord[5][7]={"dragon","ninja","iceman","lion","wolf" 阅读全文
posted @ 2023-03-30 13:46 wasa855 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 仅供看一乐。 7 Combinatorial Searching $L_n$ is the number of permutations of ${1,1,\ldots,n,n}$ such that there are exact $i$ numbers between two $i$s. Rev 阅读全文
posted @ 2023-01-09 21:20 wasa855 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 因为把相等的数当成逆序对然后遗憾退役。 阅读全文
posted @ 2022-08-27 12:47 wasa855 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 109+59。越学越菜。 每天都干了如下事情:数数题复杂度多一个 \(n\),看错一个题题意并在很长时间之后意识到,一个题写完调不出来,还有一个题会写然后咕咕咕。 阅读全文
posted @ 2022-05-22 18:54 wasa855 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 感谢出题人不杀之恩!!1 Day 1 wwc 啊 wwc 到底发生肾么事了,为啥你 d1t1 都没过啊,为啥你 d1t2 \(n^{5/3}\) 能过 100 啊。 Day 2 wwc 啊 wwc 到底发生肾么事了,为啥你 d2t1 和 d2t2 都就这么点分啊,d2t3 咋还挂了啊。 你他妈链菊花 阅读全文
posted @ 2022-05-06 18:03 wasa855 阅读(339) 评论(1) 推荐(1) 编辑
摘要: 虽然好像没啥人做,但还是先放着,相信总是有人来看的。 LOJ2414「JOI Open 2017」高尔夫 容易说明最终路径一定只有以下两种情况: 横纵坐标有一维与起终点相同 是一个矩形四条边的延长线之一 然后直接线段树优化建图跑 bfs 即可,总复杂度 \(O(n\log n)\) LOJ3362「 阅读全文
posted @ 2022-01-14 20:18 wasa855 阅读(541) 评论(0) 推荐(3) 编辑
摘要: 搞笑选手 100+75+100+100,不会 t2 自闭了。 阅读全文
posted @ 2021-10-24 10:57 wasa855 阅读(243) 评论(1) 推荐(1) 编辑
摘要: Day1: 上来看到 T1 以为是贪心,然后贪了 1h 没贪出来,于是自闭了,于是花了很少的时间硬上了个二维数点状物,gen 了个极限数据发现跑了 3s,其中输入 1.5s,感觉有点危险,于把线段树改成了树状数组,发现还要 2.5s,然后自闭了,然后发现有个 sort 跑了 0.7s,于是换成了 s 阅读全文
posted @ 2021-04-21 20:41 wasa855 阅读(361) 评论(1) 推荐(0) 编辑