摘要: $Keep\ In\ Touch$:保持联络 $Informatik\ verbindet\ dich\ und\ mich.$ 信息将你我连结? 发现这个方程很容易列出来。 $f[i][j][k]=f[l][m][n]$ 但是这个方程状态是$n^3$的,转移是$n^3$的,时间复杂度是$O(n^6 阅读全文
posted @ 2018-10-22 17:23 SWHsz 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定两个长度为n的有序数列,m次询问,问将序列合在一起排序后第k大是多少 $N include include using namespace std; const int N=1000005; int a[N m; while(m ) { scanf("%d",&x); printf(" 阅读全文
posted @ 2018-10-22 16:09 SWHsz 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 也不知道linux叫不叫任务管理器。 Ctrl+Alt+T打开终端,输入top,就会出现一堆东西。 如果有个东西未响应了,就可以输入k+这个进程的pid就可以杀死它。 https://blog.csdn.net/pan_tian/article/details/7734789 阅读全文
posted @ 2018-10-22 16:04 SWHsz 阅读(958) 评论(0) 推荐(1) 编辑
摘要: $Orz$ $ljt12138!$ 设状态$f[i][j]$表示以$i$为结尾,公差为$j$的长度大于$1$的数列有几个。 然后转移方程就很好想了。 $k=H[i] H[j]$ $f[i][k]=\sum\limits_{j=1}^{i 1} (f[j][k]+1)$ 之前的等差数列加上最后那个数形 阅读全文
posted @ 2018-10-22 15:03 SWHsz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: $\_\_stdcall$大佬出的题$Orz$ 我们惊奇地发现,加入$\_\_popcount(x)$和$\_\_popcount(y)$的奇偶数性相同,那么$\_\_popcount(x xor y)$一定是偶数。 因为假如$x$,$y$有$i$位相同,那么$\_\_popcount(x xor  阅读全文
posted @ 2018-10-22 11:44 SWHsz 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 分层图最短路大水题 cpp include include include include using namespace std; const int N=10005,M=50005,K=25; struct Node{ int x,k,dis; bool operator rhs.dis;} } 阅读全文
posted @ 2018-10-22 11:17 SWHsz 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 如果$L$小一点的话方程就很显然了,是$f[i]=min_{j=S}^{j include include include using namespace std; const int N=20005; int f[N],dis[N],L,S,T,M,a[N],ans,sum; bool stone 阅读全文
posted @ 2018-10-22 10:57 SWHsz 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 并查集按秩合并的裸题。。。 cpp include include include using namespace std; const int N=500005; int fa[N],lastans,val[N],n,Q,u,v,opt,cnt,dep[N]; bool tong[N]; int 阅读全文
posted @ 2018-10-22 08:16 SWHsz 阅读(101) 评论(0) 推荐(0) 编辑