05 2020 档案
摘要：这是一个比较显然的dp，最长不下降子序列。但是他要求的时间是O(nlogn)，而且还要求的是求方案数。原本的dp是O(n^2)的，会TLE可以发现，其实这个是可以把方案数和dp值放在一起维护的。我们就建一个树状数组，其中第x个数放的是当电阻小于x时的方案数和最长长度每当读入一个数的时候，就先取出小于
阅读全文
摘要：原题来自：USACO 2003 Fall 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AAA 喜欢 BBB，BBB 喜欢 CCC，那么 AAA 也喜欢 CCC。牛栏里共有 NNN
阅读全文
摘要：考试T2。。。呜呜呜考试中：老刘！这个T2怎么这么水啊awa然后，写代码的时候，老刘突然走过来，给我来一句：dalao，您AK了啊awa我：？？？然后我的T2就搞出来了，还过了大样例。然后考完了，我16分。。。T2的16分。。。您AK了啊我算是知道了老刘的毒奶是真的名不虚传啊。。。 嗯。一看就是和树
阅读全文
摘要：cf还没结束，就开始写总结了。cf确实是个好东西，能够直接暴露出弱点和增加刷题量。以后还是要多打打的。这次我发现自己的码力还是不行。一个二分都要调好久。唉T1sb题，就是入门用的。题目看不懂。。。写了半个小时。。。T2的话，我本来打算写一个O(nlogn)的但是挂了就是先记入下123的位置，记入他们
阅读全文
摘要：最近真的有点难受了qwq有的时候没有认可我就是会有点伤心虽然知道就算是全部的人都认可我也没有什么用。。。但是总归是一个动力的来源。唉有的时候真的好想就这么的放弃信奥啊，毕竟在浙江这种地方，想要那一个奖真的好难进省队更是一个幻想。唉近视越来越严重了，文化课也是不太好。都不知道要怎么坚持下去了。最终的结
阅读全文
摘要：本来T1和T2是有题解的，但是我重启了电脑，他们没了。。。T3 这个嘛。。。有一大堆的做法。个人倾向于建图跑联通块 awa可以发现，正着去算非常不好搞awa，所以就倒着来qwqcode #include<bits/stdc++.h> #define ll long long using namesp
阅读全文
摘要：题面 样例 样例输入 3 6 7 1 2 0 2 3 0 3 1 0 3 4 1 4 5 0 5 6 0 6 4 0 1 6 5 4 1 2 0 2 3 0 3 4 0 2 5 1 1 4 5 6 1 2 0 2 3 0 3 1 0 3 4 0 4 5 1 5 3 0 1 2 样例输出 YES NO
阅读全文
摘要：呜呜呜我爆零了呜呜呜ljll 嗯T1T2防爆零的没了呜呜呜在此纪念可怜的yjz大佬21发AC 太惨了（逃 先来说说我们都有些啥题目吧。。。 T1 嗯，裂开了，当场裂开我一看！桶排！然后实现，嗯？嗯！嗯？？？不对啊，这怎么搞？？？ 第一发 嗯！输出错了！改！ 第二发 我%^&*()_)(*&^ 嗯。。
阅读全文
摘要：嗯开新坑了——圆方树 圆方树 先来讲讲圆方树是个啥。相对于tarjan对于有向有环图进行的缩点，圆方树在tarjan的基础上进行了进一步的拓展.他能在无向图上进行，而对于有向图的强联通分量，则变为了无向图中的边双或点双。而功能也是更加的强大，无向图->树。但是也是对应能解决一部分的问题。比如圆方树的
阅读全文
