摘要：
脑洞+暴力。 因为边权是1，所以bfs一下，O(n^2)求任意两点间最短路，再枚举。 ans最大是$dis_{s1,t1}+dis_{s2,t2}$ 再考虑有公共边的情况，一定存在两个点 u， v ，最后留下的边为(s1,u),(s2,u),(u,v),(v,t1),(v,t2)或是 (s1,u), 阅读全文
posted @ 2018-07-17 19:52
SWHsz
阅读(211)
评论(0)
推荐(0)
摘要：
因为x =2，所以一个数每乘x，二进制位总会往前推至少一位。因此把所有的x贪心地乘在一个上面即可。 用前缀后缀和优化一下即可。 迷：为什么手写pow就过了，stl的pow就过不了？？ cpp include include include using namespace std; long long 阅读全文
posted @ 2018-07-16 21:02
SWHsz
阅读(181)
评论(0)
推荐(0)
摘要：
~~AK爷GhostCai的电脑又蓝屏了Orz~~ 贪心题，确定一个maxh，限定h不大于一个值。枚举maxh。 check的时候的细节很多： 1.h maxh但w include include using namespace std; const int N=1005; int n,w[N],h 阅读全文
posted @ 2018-07-16 20:32
SWHsz
阅读(178)
评论(0)
推荐(0)
摘要：
~~刷水题~~做几道入门贪心题预热。。。 找联通块里字典序最小的放到最前面即可。~~记得写传递闭包~~ cpp include include include using namespace std; const int N=350; int n,a[N],pos[N],g[N][N]; int m 阅读全文
posted @ 2018-07-16 19:51
SWHsz
阅读(139)
评论(0)
推荐(0)
摘要：
贪心水题。 思路：将原排列弄成有序数列的最少操作，转化一下思维就是不用操作的最多数字。 LIS？ 不止。 如 1 2 4 5 3，ans=2，但n lis=1 所以要求的是连续的lis。 O(n)求连续lis：做一个类似桶（？）的东西，递推一下即可，看一下代码就懂了。。 cpp include in 阅读全文
posted @ 2018-07-16 19:21
SWHsz
阅读(186)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/creatorx/article/details/71100840 AC自动机就是一直跳fail边，然后找到整个要匹配的串就行了。 fail边：大概就是指向以当前节点表示的字符 为最后一个字符的 最长当前字符串的 后缀字符串的 最后一个节点（摘自上面的博客 阅读全文
posted @ 2018-07-15 21:07
SWHsz
阅读(125)
评论(0)
推荐(0)
摘要：
复习一下kmp，结果发现真的需要复习。 本题很水，思路很明显，但是有个咸鱼kmp打错这也。。。sad 做两遍kmp，然后发现如果nxt的长度 include include using namespace std; const int N=1e7+5,mod=1e9+7; char s[N]; in 阅读全文
posted @ 2018-07-15 20:19
SWHsz
阅读(106)
评论(0)
推荐(0)
摘要：
今天真是个奇奇怪怪的考试。。。盲人OI+智障OI=HSZOI T1：（出题人英语水平堪忧） 不会写正解，写的暴力水一下。。。谁曾想有个咸鱼搞错了a，b，x，y的正确关系？？？？80 40？？？ 暴力80解，留个纪念，纪念本咸鱼首次（希望最后一次）写错变量名： 正解：扩欧求方程一组x最小，y最大的解。 阅读全文
posted @ 2018-07-15 15:09
SWHsz
阅读(116)
评论(0)
推荐(0)
摘要：
我是咸鱼 T1 图论题。。。。我竟然只写了暴力○|￣|_ sol：我好懒啊 cpp include include include include define int long long using namespace std; const int N=100005; int n,m,d[N],a 阅读全文
posted @ 2018-07-13 19:29
SWHsz
阅读(104)
评论(0)
推荐(0)
摘要：
和花神游历各国有一点像的地方就是都到某一状态后就可以不修改了。当当前值为1/2时就不用修改了。 对于预处理每个数的因子数，我只会$n^2$的，但显然不行，后来我突然想到一个渐进于$O(nlnn)$的，如代码~~(后来发现是我太菜想不到，别人都是这的写的)~~ cpp include include 阅读全文
posted @ 2018-07-12 20:16
SWHsz
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号