qkoqhh

求反图联通块，由于反图边太多，直接暴力行不通。。。然后陷入沉思。。标解算是比较少见的算法了吧。。枚举每个点，和平常一样bfs找联通的点，不一样的是在找点时要先标记不连通的之后再找。。然后这样复杂度是 O(n^2)还是不行。。所以用链表优化，储存当前还没有找到联通块的点，由于原图边非常少，联通块不会很多，所以基本上找到第两三个联通块链表中的点就剩不了多少了。。这里的链表尝试用

这题有点意思啊。。考虑到要修改的除自己外还有儿子，孙子，父亲，祖父，别忘了兄弟。。父亲祖父还比较好搞。。然而兄弟儿子什么就有一大堆了，所以需要一种方法映射到区间上才能整段修改。。考虑到兄弟之间深度相同，儿子孙子类似。。所以可以使用bfs序，这样同龄人之间就可以堆一块修改了。。其实还用不着线段树，因为是单点询问，所以差分后直接上BIT就行。。。#inc

怎么看都像是状压bfs，因为时间复杂度已经快爆了所以感觉应该会有什么更快的方法。。毕竟是放在网络流24题嘛。。结果真的是状压bfs= =!(心中踏过无数只草泥马)状压bfs好像大学还没写过。。还是留个念。。。直接位运算压缩状态。。然后对于那写包不包含的啦，去bug加bug啦，要分开来压缩，就是分成包含的，不包含的，加bug的，去bug的，独立开来处理。。。时间复杂度大概是O(m

这个题比较套路，貌似cls给noip模拟赛出过相同的题。。orznoip什么时候这么难了啊qaq然后这个关键问题就在建图了，由于直接连边数太多，必须考虑将边的规模压缩。。然后方法就是对每个数i向去掉其中一个1后的数连边（这里都是单向边），最多n条边。。然后如果出现了数组中存在的数。。那么就向反转后的数连边。。然后发现这么连可以将x&y的点都给连起来。。而那些不在一个块上的是连不到的。。然后...

题目链接：http://codeforces.com/group/Us3rfLfgWv/contest/101572真的是巧。。打场cf做了里面的2道题就知道这题该怎么做了。。http://codeforces.com/contest/986/problem/Chttp://codeforces.com/contest/986/problem/A其实，给定的m个数其实都在2^n内。。所以只要建个包...

一个块可以看做是无向图上的边，然后就变成了在无向图上跑欧拉路径。。4个点应该是可以随便暴力了。。不过边比较多。。如果考虑哪些边不走，能注意到2条重边可以构成一个简单环。。所以如果不走肯定是亏的。。所以对重边来说，最多只能不经过一条边。。而本质不同的边其实也就8条。。拆出来就变成16条。。然后暴力bfs/DP或者直接爆搜应该就可以了。。。   #include&lt...

链接：http://codeforces.com/contest/1070题意：求出最小的正整数，使它满足数位和为s，且可以被d整除一道不错的题。。这个显然可以把(d,s)作为状态来存，可是数字太大存不下，但是存个长度还是可以的，然后直接做bfs之后就可以得到目标数字的长度了。。然而这个数字没办法确定，因为转移的时候不能把之前的决策方案存下来，即当前状态的高位数字我们并不知道，这样导致...

链接：https://cn.vjudge.net/contest/250782#problem/C题意：给定2个字符串和2种操作，操作1是把一个数字变成另一个数字，操作2是把一种数字全部变成另一种数字，求把一个字符串比变成另一个字符串的最少操作次数（字符串均在1-6之间）这个技巧真的有些特殊。。显然需要用操作2来减少操作次数，而且应该是先用完操作2后在用操作1。。然后关键在看操作2。。...