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