2019年11月4日
摘要: T1是欧拉路板子,但我不会,直接爆炸。。 这玩意就是个dfs,但我以前一直以为欧拉路只能$O(nm)$求 今天才知道可以$O(n+m)$ 欧拉路判定: 无向:起点终点为奇度点,其余偶度 有向:起点终点出度入度分别差一,其余相等。 欧拉回路类似。 怎么求?? 我们可以很容易找到起点。然后由于其他点的度 阅读全文
posted @ 2019-11-04 21:44 _kx 阅读(238) 评论(0) 推荐(0)
  2019年10月29日
摘要: 连着挂了三天T1了。 89: SPFA$vst$数组没清空 90:调试的时候多删了一句代码 91:没开$long long$ 我真是废物。 希望以后不要犯SB错误了 阅读全文
posted @ 2019-10-29 11:05 _kx 阅读(192) 评论(4) 推荐(4)
  2019年10月22日
摘要: 1. $\sum\limits_{i=1}^{n} i^2 = (2 \times n^3+3 \times n^2+n)/6$ 证明一: 设$ f_n = \sum\limits_{i=1}^{n} i^2 $,$ S_n = \sum\limits_{i=1}^{n} i^3 $ $S_{n+1 阅读全文
posted @ 2019-10-22 20:00 _kx 阅读(159) 评论(0) 推荐(1)
  2019年10月17日
摘要: 题不算太难,可是我还是没考出应有水平。 $1h8min$切掉前两道题,然后$T3$想到正解并且码出来了并且过了大样例并且爆零。 没什么好说的,我太自信了,没打对拍? 想到了正解,还不如随便打个暴力分高。呵呵了。 真的菜,幻想自己AK,结果呢? 自以为$dfs$标记了,自以为不会$MLE$,我输给了自 阅读全文
posted @ 2019-10-17 20:15 _kx 阅读(177) 评论(2) 推荐(1)
  2019年10月13日
摘要: 又炸了,T1没开$long long$,炸掉$50pts$,昨天因为SB错误挂掉$100pts$。 我kuku了,以后细心点吧。 阅读全文
posted @ 2019-10-13 07:08 _kx 阅读(155) 评论(2) 推荐(3)
  2019年10月9日
摘要: 这次考试有点崩,T2卡常我佛了。 最近太颓了,考试T3不想改,爷谢比了,人最容易忘掉的,就是初心。 明明不甘心去颓废,又管不住自己,一个$csps$还没考的人去看$NOI$游记? 你还在彼岸仰望,愈是仰望,愈是遥不可及。 清醒吧,所幸你还没落那么远,还有机会追回来。 算法的常数有时比复杂度更重要。 阅读全文
posted @ 2019-10-09 20:33 _kx 阅读(163) 评论(4) 推荐(4)
  2019年10月7日
摘要: 这次考试还算可以(吧),暴力都没打满,但是还差很多。 T1 强烈推荐我的打法,很好理解并且很好打(虽然稍长) 维护指针指向的值及其是第几个数,然后分类讨论。 (诡异构造的序列==随机数据)?? 1 #include<cstdio> 2 #include<iostream> 3 using names 阅读全文
posted @ 2019-10-07 20:57 _kx 阅读(160) 评论(0) 推荐(2)
  2019年10月6日
摘要: 整场考试心态是崩的,T1水题打了半天表,将近两个小时才A掉。 T2数据结构题想麻烦了,码了5.1K(数据结构选手) 等到最后一刻我发现T3水题,生无可恋.jpg 然后吃屎地在暴力中输出了下标,(%%%出题人精心构造样例) T2 拆柿子即可 T3 随便优化一下 $O(n^2logn)$ 阅读全文
posted @ 2019-10-06 11:44 _kx 阅读(178) 评论(0) 推荐(1)
摘要: asas 阅读全文
posted @ 2019-10-06 11:41 _kx 阅读(8197) 评论(2) 推荐(2)
  2019年10月4日
该文被密码保护。 阅读全文
posted @ 2019-10-04 19:32 _kx 阅读(101) 评论(8) 推荐(7)