wasa855

摘要： 开局签到签的比兔子还快, 罚时优势巨大. 最后没过 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 阅读全文